![Page 1: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/1.jpg)
Modeling and Querying Mobile Objects in Location Based Services
Dragan Stojanovié e Slobodanka Dordevié-Kajan
Wagner de Souza [email protected]
![Page 2: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/2.jpg)
2
Roteiro
Introdução Serviços Baseados em Localização Arquitetura Modelando Objetos Móveis Objetos Móveis Pontuais em uma Rede de
Transporte Implementação do Modelo em um Sistema de
Banco de Dados Consultando objetos móveis Conclusão
![Page 3: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/3.jpg)
3
Introdução
Explosão de tecnologias de comunicação: Redes sem fio GSM packet radio Smart Phones PDAs GPS
Essas tecnologias tem tornado os sistemas de computação ubíquos
Surgimento de aplicações baseadas em localização
![Page 4: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/4.jpg)
4
Serviços Baseados em Localização
Classe especializada de sistemas de computação
Os dados de objetos móveis mudam continuamente com o tempo
Fornece informações geográficas e serviços para: Usuário móvel, dependendo de sua localização
e suas preferências Usuários fixo, dependendo da localização de
objetos fixos/móveis de seu interesse.
![Page 5: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/5.jpg)
5
Exemplos de Aplicações
Controle de tráfego Serviços de emergência Localização de veículos e pessoas Guia para turistas Serviços Militares Sistema de monitoramento
ambiental, etc
![Page 6: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/6.jpg)
6
Arquitetura
Arquitetura em várias camadas Informação distribuída para usuários principalmente
através de rede sem fio Ocasionalmente os usuários estão conectados ao
servidor através de uma rede com fio. Localização dos objetos móveis é determinada
através de GPS Informação é distribuída para o LBS server através
de rede sem fio Diretamente do dispositivo móvel ou a partir de um
centro de transmissão O LBS server processa os dados e fornece os
serviços
![Page 7: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/7.jpg)
7
Arquitetura
Uso de GML para transferência de dados entre os módulos Formato XML Padrão proposto pelo OGC Promove interoperabilidade entre os
módulos Deve ser estendido para representar a
locomoção dos objetos móveis Usado por vários produtos comerciais
![Page 8: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/8.jpg)
8
Arquitetura
![Page 9: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/9.jpg)
9
Objetos móveis em LBS
Foco em objetos móveis com geometria pontual
A maioria dos objetos móveis do mundo real: Segue uma rede de transporte
Estradas, trilhos, rios, zona de vôo Conhecem seu destino Normalmente usa o caminho mais
rápido e/ou mais curto para atingir o destino
![Page 10: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/10.jpg)
10
Objetos móveis em LBS
Cenário onde os objetos móveis são tanto usuários do serviço, quanto objetos a serem localizados
Os objetos móveis enviam para o LBS: A localização inicial O tempo inicial O localização final Eventualmente o conjunto de pontos de
interesse e o tempo de permanência em cada parada
![Page 11: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/11.jpg)
11
Objetos móveis em LBS
O LBS information server armazena a malha onde o objeto irá se mover Possui os atributos necessários para
cálculo de tempo de viagem (geometria de cada segmento, distância entre cada segmento, velocidade média, etc.)
Essa malha pode ser atualizada em tempo-real
Informação sobre acidentes, congestionamentos, etc
![Page 12: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/12.jpg)
12
Objetos móveis em LBS
Durante a locomoção o objeto móvel envia a atualização da localização (posição e tempo)
O LBS server forma a trajetória do objeto A trajetória é um polígono de 3 Dimensões (x, y,
t) O tipo de locomoção também é informado
para cada ponto do percurso.
![Page 13: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/13.jpg)
13
Objetos móveis em LBS
Tipos de Locomoção punctual – A localização do objeto móvel
não é definida no intervalo de tempo stepwise – o objeto móvel não se move
durante o intervalo de tempo linear – o objeto móvel move-se em uma
linha reta em velocidade constante interpolated – a locomoção é representada
por uma função de interpolação
![Page 14: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/14.jpg)
14
Objetos móveis em LBS
Baseado na trajetória o LBS server pode derivar a localização do objeto móvel através dos atributos da rede de transporte
Se os atributos da rede de transporte não estão disponíveis, o LBS server precisa da velocidade média do objeto em determinada localização
![Page 15: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/15.jpg)
15
Modelando Objetos Móveis
mSTOMM (mobile Spatio-Temporal Object Modeling and Management) Apóia modelagem conceitual e consulta
de objetos móveis O modelo de dados é extensível Orientado a objetos É especificado usando UML Atende aos padrões OGC e ISO TC 211 Prover representação da locomoção do
objeto do passado ao futuro
![Page 16: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/16.jpg)
16
Modelando Objetos Móveis
mSTOMM estende o modelo OGC Simple Features
Modelo OGC Define entidades geométricas representadas por
coleções de pontos com interpolação linear entre eles
Possui a classe abstrata Geometry e sua hierarquia (Point, LineString, Polygon, MultiPoint, etc)
O tempo é especificado pela hierarquia de classes da classe TimeObject (TimeInstant, TimePeriod, TimeDuration, MultiTimeInstant, etc)
![Page 17: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/17.jpg)
17
Modelando Objetos Móveis
A classe abstrata MobileObject introduz mobilidade Define operações para gerenciar e
consultar as propriedades móveis dos objetos móveis
Novas classes podem herdar de MobileObject ou qualquer outra classe da hierarquia
![Page 18: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/18.jpg)
18
![Page 19: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/19.jpg)
19
Modelando Objetos Móveis
Para todas as classes na hierarquia de classe de Geometry é criada uma classe apropriada para representação de uma geometria móvel MobilePoint, MobileLineString,
MobilePolygon, MobileMultiPoint, etc
![Page 20: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/20.jpg)
20
Modelando Objetos Móveis
A classe MobileGeometry É uma especialização da classe MobileObject Permite modelar objetos móveis com propriedades
geométricas Especializa as operações ObjectAt e ObjectDuring
definidos na classe MobileObject na forma das operações GeometryAt e GeometryDuring
Acrescenta a operação Route que retorna Geometry, representando o caminho percorrido pelo objeto.
Sobrescreve as operações da classe Geometry
![Page 21: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/21.jpg)
21
![Page 22: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/22.jpg)
22
Objetos Móveis Pontuaisem uma Rede de Transporte
Considera objetos móveis pontuais movendo em uma rede de transporte. Engloba grande partes dos sistemas
baseados em localização Fornece embasamento para modelagem
de objetos móveis com outras geometrias
![Page 23: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/23.jpg)
23
Objetos Móveis Pontuaisem uma Rede de Transporte
A classe MobilePoint permite a modelagem de objetos móveis em uma rede de transporte O atributos speed é usado quando
banco de dados da rede de transporte não possui os atributos de navegação (velocidade média, tempo de viagem, etc)
O atributo direction é usado quando a rota do objeto móvel não é definida.
![Page 24: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/24.jpg)
24
![Page 25: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/25.jpg)
25
Implementação do Modelo em um Sistema de Banco de Dados
A implementação do modelo em uma aplicação orientada a objetos e um BD é feita através da transcrição do modelo UML
Os tipos de dados e funções são definidos através do comando CREATE TYPE da DDL do SQL
![Page 26: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/26.jpg)
26
Implementação do Modelo em um Sistema de Banco de Dados
![Page 27: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/27.jpg)
27
Implementação do Modelo em um Sistema de Banco de Dados
![Page 28: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/28.jpg)
28
Consultando objetos móveis
Selecione as ambulâncias que estão dentro de 2km ao redor do meu endereço:
![Page 29: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/29.jpg)
29
Consultando objetos móveis
Retorne o tamanho do caminho do caminhão “BioExport-1” em quilômetros e tempo:
![Page 30: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/30.jpg)
30
Consultando objetos móveis
Retorne a posição de uma táxi “Banker-17” se ele entrou na rua “Cara Dusana” nos últimos 5 minutos:
![Page 31: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/31.jpg)
31
Consultando objetos móveis
Selecione todos os táxis que estão na rua “Vozdova”:
![Page 32: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/32.jpg)
32
Consultando objetos móveis
Selecione todas as ambulâncias que estiveram hoje no município “Niska Banja” entre as 5 e as 6 horas:
![Page 33: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/33.jpg)
33
Conclusão
O mSTOMM é um framework que prover um modelo de dados para objetos móveis
O modelo proposto é orientado a objetos, simples e extensível
![Page 34: Modeling and Querying Mobile Objects in Location Based Services Dragan Stojanovié e Slobodanka Dordevié-Kajan Wagner de Souza Porto wagner@dsc.ufcg.edu.br](https://reader035.vdocuments.mx/reader035/viewer/2022062700/552fc170497959413d8eda44/html5/thumbnails/34.jpg)
34
Referências
Dragan Stojanovié and Slobodanka Dordevié-Kajan, “Modeling and Querying Mobile Objects in Location-Based Services”
Schiller and A. Voisard, “Location-Based Services”, 2004, Morgan Kaufmann