FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico / 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.

CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / Com o aumento do nÃmero de dispositivos mÃveis equipados com serviÃos de localizaÃÃo geogrÃfica, tem se tornado cada vez mais economicamente e tecnicamente possÃvel capturar os percursos (i.e. trajetÃrias) dos objetos mÃveis. Muitas aplicaÃÃes interessantes tÃm sido desenvolvida com intuito de explorar anÃlises de trajetÃrias de objetos mÃveis. Por exemplo, em sistemas de gerenciamento de veÃculos de entrega, pode ser realizado tanto o monitoramento dos veÃculos quanto anÃlises para apoio a decisÃes estratÃgicas. De modo geral, as trajetÃrias podem ser analisadas em duas perspectivas: tempo real e histÃrica. AlÃm disso, aplicaÃÃes de trajetÃrias compartilham uma necessidade em comum que à o registro mais estruturado do movimento. Isso permite manipular trajetÃrias como objetos de primeira classe e adicionar qualquer semÃntica requerida pela aplicaÃÃo e, tambÃm, a criaÃÃo de mÃtodos robustos e eficientes para agregar conjuntos de trajetÃrias de forma a permitir a realizaÃÃo de anÃlises complexas. Este trabalho estende um trabalho anterior na modelagem conceitual de trajetÃrias pela generalizaÃÃo da ideia de paradas e movimentos e pela definiÃÃo de um conjunto de funÃÃes de agregaÃÃo para trajetÃrias. Neste trabalho à proposto, ainda, duas abordagens por modelagem, ambas baseadas em meta-esquemas, para elaboraÃÃo de esquemas de trajetÃrias para ambiente transacional e multidimensional. Para demonstrar e provar nossas contribuiÃÃes apresentamos um caso de estudo real sobre trajetÃrias de caminhÃes de entrega. Os resultados experimentais demonstram que as abordagens de modelagem oferecem a flexibilidade necessÃria para lidar com a complexidade da semÃntica das trajetÃrias em anÃlises de tempo real e histÃrica.