Realizando consultas em trajetÃrias semÃnticas utilizando uma abordagem baseada em verificaÃÃo de modelos

Detalhes bibliográficos
Autor(a) principal: Diego Victor SimÃes de Sousa
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFC
Texto Completo: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=9637
Resumo: FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico
id UFC_edacbf96040eca62641f3a2528ff5766
oai_identifier_str oai:www.teses.ufc.br:6536
network_acronym_str UFC
network_name_str Biblioteca Digital de Teses e Dissertações da UFC
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisRealizando consultas em trajetÃrias semÃnticas utilizando uma abordagem baseada em verificaÃÃo de modelos2012-11-29Josà AntÃnio Fernandes de Macedo00028098700http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4737328P5Javam de Castro Machado19177526368http://buscatextual.cnpq.br/buscatextual/visualizacv.jsp?id=K4723088A5VÃnia Maria Ponte Vidal17344948320http://lattes.cnpq.br/9431229866203038Marco AntÃnio Casanova29997810759http://lattes.cnpq.br/040023229884911501295032317http://lattes.cnpq.br/9992868533503048Diego Victor SimÃes de SousaUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃoUFCBRTrajetÃria SemÃntica Consultas de CorrespondÃncia de PadrÃes ExpressÃo RegularCIENCIA DA COMPUTACAOFundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgicoA popularizaÃÃo de dispositivos mÃveis equipados com serviÃos de localizaÃÃo geogrÃfica (e.g. GPS) està permitindo a coleta de dados de trajetÃrias de objetos mÃveis de forma rÃpida e barata. O armazenamento destes dados vem possibilitando o desenvolvimento de novos tipos de aplicaÃÃes que podem utilizar esses dados para realizar anÃlise sobre o comportamento de objetos mÃveis. PorÃm, realizar tais anÃlises a partir de dados brutos, gerados pelo dispositivo de localizaÃÃo geogrÃfica, à um grande desafio, visto que tais dispositivos apenas coletam as informaÃÃes sobre as coordenadas e o instante de tempo, por onde o objeto mÃvel se deslocou. Apesar dos diversos esforÃos empreendidos na busca de soluÃÃes para enriquecer dados de trajetÃrias de objetos mÃveis com informaÃÃes semÃnticas da aplicaÃÃo, pouco foi realizado no sentido de prover mecanismos para consultar tais trajetÃrias enriquecidas. Foi percebido, entÃo, que a falta de mÃtodos para processamento de consultas sobre trajetÃrias semÃnticas, em especial, consulta sobre padrÃes de movimento, sÃo um obstÃculo para a realizaÃÃo de anÃlises de interesse de uma grande parte das aplicaÃÃes deste domÃnio. Desta forma, as principais contribuiÃÃes deste trabalho sÃo: (1) um mÃtodo para processar e realizar consultas que descrevem um padrÃo de movimento constituÃdo de uma sequÃncia de conjuntos de predicados que podem ocorrer em uma trajetÃria semÃntica armazenada em um banco de dados e (2) definiÃÃo de uma linguagem para expressar padrÃes de movimento sobre trajetÃrias semÃnticas. Com objetivo de validar a proposta apresentada, desenvolvemos um sistema que permite a especificaÃÃo de uma consulta para expressar um padrÃo de movimento na linguagem definida. AlÃm disso, utilizamos tal ferramenta para realizar testes sobre um banco de dados de trajetÃrias de carros da cidade de MilÃo, semanticamente enriquecidas com informaÃÃes do aplicativo Foursquare. Os resultados obtidos mostraram que a complexidade para processar as consultas à linear com relaÃÃo ao nÃmero de trajetÃrias semÃnticas e o nÃmero de predicados na consulta, considerando poucas trajetÃrias com muitos episÃdios e muitas trajetÃrias com poucos episÃdios. A abordagem proposta superou outras abordagens existentes, tanto no que concerne a performance do processamento de consultas, quanto na expressividade das consultas que podem ser escritas na linguagem proposta. http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=9637application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:22:48Zmail@mail.com -
dc.title.pt.fl_str_mv Realizando consultas em trajetÃrias semÃnticas utilizando uma abordagem baseada em verificaÃÃo de modelos
title Realizando consultas em trajetÃrias semÃnticas utilizando uma abordagem baseada em verificaÃÃo de modelos
spellingShingle Realizando consultas em trajetÃrias semÃnticas utilizando uma abordagem baseada em verificaÃÃo de modelos
Diego Victor SimÃes de Sousa
TrajetÃria SemÃntica
Consultas de CorrespondÃncia de PadrÃes
ExpressÃo Regular
CIENCIA DA COMPUTACAO
title_short Realizando consultas em trajetÃrias semÃnticas utilizando uma abordagem baseada em verificaÃÃo de modelos
title_full Realizando consultas em trajetÃrias semÃnticas utilizando uma abordagem baseada em verificaÃÃo de modelos
title_fullStr Realizando consultas em trajetÃrias semÃnticas utilizando uma abordagem baseada em verificaÃÃo de modelos
title_full_unstemmed Realizando consultas em trajetÃrias semÃnticas utilizando uma abordagem baseada em verificaÃÃo de modelos
title_sort Realizando consultas em trajetÃrias semÃnticas utilizando uma abordagem baseada em verificaÃÃo de modelos
author Diego Victor SimÃes de Sousa
author_facet Diego Victor SimÃes de Sousa
author_role author
dc.contributor.advisor1.fl_str_mv Josà AntÃnio Fernandes de Macedo
dc.contributor.advisor1ID.fl_str_mv 00028098700
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4737328P5
dc.contributor.referee1.fl_str_mv Javam de Castro Machado
dc.contributor.referee1ID.fl_str_mv 19177526368
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.jsp?id=K4723088A5
dc.contributor.referee2.fl_str_mv VÃnia Maria Ponte Vidal
dc.contributor.referee2ID.fl_str_mv 17344948320
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/9431229866203038
dc.contributor.referee3.fl_str_mv Marco AntÃnio Casanova
dc.contributor.referee3ID.fl_str_mv 29997810759
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/0400232298849115
dc.contributor.authorID.fl_str_mv 01295032317
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9992868533503048
dc.contributor.author.fl_str_mv Diego Victor SimÃes de Sousa
contributor_str_mv Josà AntÃnio Fernandes de Macedo
Javam de Castro Machado
VÃnia Maria Ponte Vidal
Marco AntÃnio Casanova
dc.subject.por.fl_str_mv TrajetÃria SemÃntica
Consultas de CorrespondÃncia de PadrÃes
ExpressÃo Regular
topic TrajetÃria SemÃntica
Consultas de CorrespondÃncia de PadrÃes
ExpressÃo Regular
CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CIENCIA DA COMPUTACAO
dc.description.sponsorship.fl_txt_mv FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico
dc.description.abstract.por.fl_txt_mv A popularizaÃÃo de dispositivos mÃveis equipados com serviÃos de localizaÃÃo geogrÃfica (e.g. GPS) està permitindo a coleta de dados de trajetÃrias de objetos mÃveis de forma rÃpida e barata. O armazenamento destes dados vem possibilitando o desenvolvimento de novos tipos de aplicaÃÃes que podem utilizar esses dados para realizar anÃlise sobre o comportamento de objetos mÃveis. PorÃm, realizar tais anÃlises a partir de dados brutos, gerados pelo dispositivo de localizaÃÃo geogrÃfica, à um grande desafio, visto que tais dispositivos apenas coletam as informaÃÃes sobre as coordenadas e o instante de tempo, por onde o objeto mÃvel se deslocou. Apesar dos diversos esforÃos empreendidos na busca de soluÃÃes para enriquecer dados de trajetÃrias de objetos mÃveis com informaÃÃes semÃnticas da aplicaÃÃo, pouco foi realizado no sentido de prover mecanismos para consultar tais trajetÃrias enriquecidas. Foi percebido, entÃo, que a falta de mÃtodos para processamento de consultas sobre trajetÃrias semÃnticas, em especial, consulta sobre padrÃes de movimento, sÃo um obstÃculo para a realizaÃÃo de anÃlises de interesse de uma grande parte das aplicaÃÃes deste domÃnio. Desta forma, as principais contribuiÃÃes deste trabalho sÃo: (1) um mÃtodo para processar e realizar consultas que descrevem um padrÃo de movimento constituÃdo de uma sequÃncia de conjuntos de predicados que podem ocorrer em uma trajetÃria semÃntica armazenada em um banco de dados e (2) definiÃÃo de uma linguagem para expressar padrÃes de movimento sobre trajetÃrias semÃnticas. Com objetivo de validar a proposta apresentada, desenvolvemos um sistema que permite a especificaÃÃo de uma consulta para expressar um padrÃo de movimento na linguagem definida. AlÃm disso, utilizamos tal ferramenta para realizar testes sobre um banco de dados de trajetÃrias de carros da cidade de MilÃo, semanticamente enriquecidas com informaÃÃes do aplicativo Foursquare. Os resultados obtidos mostraram que a complexidade para processar as consultas à linear com relaÃÃo ao nÃmero de trajetÃrias semÃnticas e o nÃmero de predicados na consulta, considerando poucas trajetÃrias com muitos episÃdios e muitas trajetÃrias com poucos episÃdios. A abordagem proposta superou outras abordagens existentes, tanto no que concerne a performance do processamento de consultas, quanto na expressividade das consultas que podem ser escritas na linguagem proposta.
description FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico
publishDate 2012
dc.date.issued.fl_str_mv 2012-11-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=9637
url http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=9637
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.publisher.program.fl_str_mv Programa de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃo
dc.publisher.initials.fl_str_mv UFC
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFC
instname:Universidade Federal do Ceará
instacron:UFC
reponame_str Biblioteca Digital de Teses e Dissertações da UFC
collection Biblioteca Digital de Teses e Dissertações da UFC
instname_str Universidade Federal do Ceará
instacron_str UFC
institution UFC
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1643295172980637696

Registros relacionados