SOUSA, Diego Victor Simões de. Realizando consultas em trajetórias semânticas utilizando uma abordagem baseada em verificação de modelos. 2012. 80 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Programa de Pós-Graduação em Ciência da Computação, Fortaleza-CE, 2011. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-06-20T19:49:41Z No. of bitstreams: 1 2012_dis_dvssousa.pdf: 2543542 bytes, checksum: 24faded41d1fadea557dc458de45aa88 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-06-20T19:50:51Z (GMT) No. of bitstreams: 1 2012_dis_dvssousa.pdf: 2543542 bytes, checksum: 24faded41d1fadea557dc458de45aa88 (MD5) / Made available in DSpace on 2016-06-20T19:50:51Z (GMT). No. of bitstreams: 1 2012_dis_dvssousa.pdf: 2543542 bytes, checksum: 24faded41d1fadea557dc458de45aa88 (MD5) Previous issue date: 2012 / 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.

The Internet of Things is a network infrastructure that is based on communication protocols, domains and applications connecting physical objects, such as sensors or remote devices through wireless communications. In order for smart objects perform their functions when connected to the Internet using web resources, it is necessary that the communication interfaces can treat the search for a specific service requested by the user accurately. The search for this service gives with a clear and objective semantics used in the vocabulary for the request process. In some research cited in the work the use of semantic vocabularies in web services, has some problems that persist in the clear detection of these services. These papers that perform search services were analyzed and correlated their positive and negative aspects about the semantics used in the vocabulary and its application in the IoT. In this manner, to achieve a process of discovery services, this paper presents a semantic vocabulary that performs discovery services on the Internet of things. The vocabulary built was implemented in an application that performs the communication of an application of best price, which has a market server and a fridge that seek a particular service. After implementation the vocabulary search process was simulated in Cooja Simulator Contiki operating system and used the language JSON (JavaScript Object Notation) based on the discovery code, simple language and widely used for web applications. After the simulation, we analyzed the communication services exchanged between the Best Price server and Market applications and fridge, getting the memories of sensor nodes failed to perform the sending of the semantic vocabulary response services because of a size limitation of ROM (Read Only memory) of the simulated sensor nodes. / A Internet das coisas é uma revolução tecnológica que conecta aparelhos eletrônicos como eletrodomésticos ou meios de transporte à Internet, baseando-se em protocolos de comunicação, domínios e aplicações conectando objetos físicos, como sensores ou dispositivos remotos através de comunicações sem fio. Para que objetos inteligentes realizem suas funções quando conectados à Internet utilizando os recursos da web, é necessário que as interfaces de comunicações possam tratar a busca de um determinado serviço solicitado pelo usuário com precisão. A busca deste serviço dá-se com uma semântica clara e objetiva utilizada no vocabulário para o processo de solicitação. Em algumas pesquisas citadas no trabalho a utilização dos vocabulários semânticos em serviços da web, apresenta alguns problemas que persistem na detecção clara destes serviços. Estes trabalhos que realizam busca de serviços foram analisados e correlacionados seus pontos positivos e negativos sobre a semântica utilizada no vocabulário e sua aplicação na IoT. Desta forma, para obter um processo de descobrimento de serviços, este trabalho apresenta um vocabulário semântico que realiza a descoberta de serviços na Internet das coisas. O vocabulário construído foi implementado em uma aplicação que realiza a comunicação de uma aplicação de Melhor Preço, onde tem um servidor de mercado e uma geladeira buscando um serviço na Internet. Após a implementação foi simulado o processo de busca do vocabulário no Cooja Simulator do sistema operacional Contiki e utilizado a linguagem JSON (JavaScript Object Notation) como base do código de descobrimento, uma linguagem simples e muito utilizada para aplicações web. Realizada a simulação analisou-se a comunicação dos serviços trocados entre o servidor Melhor Preço e as aplicações Mercado e Geladeira, obtendo que as memórias dos nós sensores não conseguiram realizar o envio da resposta do vocabulário semântico com os serviços devido uma limitação do tamanho da memória ROM (Read Only Memory) do nó sensor simulado.