Skip to main content
Erschienen in: GeoInformatica 1/2013

01.01.2013

A generic data model for moving objects

verfasst von: Jianqiu Xu, Ralf Hartmut Güting

Erschienen in: GeoInformatica | Ausgabe 1/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Moving objects databases should be able to manage trips that pass through several real world environments, e.g., road network, indoor. However, the current data models only deal with the movement in one situation and cannot represent comprehensive trips for humans who can move inside a building, walk on the pavement, drive on the road, take the public vehicles (bus or train), etc. As a result, existing queries are solely limited to one environment. In this paper, we design a data model that is able to represent moving objects in multiple environments in order to support novel queries on trips in different surroundings and various transportation modes (e.g., Car, Walk, Bus). A generic and precise location representation is proposed that can apply in all environments. The idea is to let the space for moving objects be covered by a set of so-called infrastructures each of which corresponds to an environment and defines the available places for moving objects. Then, the location is represented by referencing to the infrastructure. We formulate the concept of space and infrastructure and propose the methodology to represent moving objects in different environments with the integration of precise transportation modes. Due to different infrastructure characteristics, a set of novel data types is defined to represent infrastructure components. To efficiently support new queries, we design a group of operators to access the data. We present how such a data model is implemented in a database system and report the experimental results. The new model is designed with attention to the data models of previous work for free space and road networks to have a consistent type system and framework of operators. In this way, a powerful set of generic query operations is available for querying, together with those dealing with infrastructures and transportation modes. We demonstrate these capabilities by formulating a set of sophisticated queries across all infrastructures.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Indoor location is not precisely represented by existing models.
 
2
Using the algebraic terminology that for a data type α, its domain or carrier set is denoted as D α .
 
3
The value means the distance from the road surface after the building construction.
 
4
MPPTN stands for moving point for public transportation network.
 
5
Basic types such as int, bool are omitted.
 
6
sometimes is a derived operation, sometimes(mb) = not(isempty(deftime(mb at true))). See [17], Exercise 4.5.
 
7
for simplicity, we only show the transportation mode in each unit
 
Literatur
8.
Zurück zum Zitat Bauer V, Gamper J, Loperfido R, Profanter S, Putzer S, Timko I (2008) Computing isochrones in multi-modal, schedule-based transport networks. In: ACM GIS, Demo Bauer V, Gamper J, Loperfido R, Profanter S, Putzer S, Timko I (2008) Computing isochrones in multi-modal, schedule-based transport networks. In: ACM GIS, Demo
9.
Zurück zum Zitat Booth J, Sistla P, Wolfson O, Cruz IF (2009) A data model for trip planning in multimodal transportation systems. In: EDBT Booth J, Sistla P, Wolfson O, Cruz IF (2009) A data model for trip planning in multimodal transportation systems. In: EDBT
10.
Zurück zum Zitat Brakatsoulas S, Pfoser D, Tryfona N (2004) Modeling, storing and mining moving object databases. In: IDEAS Brakatsoulas S, Pfoser D, Tryfona N (2004) Modeling, storing and mining moving object databases. In: IDEAS
11.
Zurück zum Zitat Chen L, Özsu MT, Oria V (2005) Robust and fast similarity search for moving object trajectories. In: SIGMOD Chen L, Özsu MT, Oria V (2005) Robust and fast similarity search for moving object trajectories. In: SIGMOD
12.
Zurück zum Zitat Chen Z, Shen HT, Zhou X, Zheng Y, Xie X (2010) Searching trajectories by locations—an efficiency study. In: SIGMOD Chen Z, Shen HT, Zhou X, Zheng Y, Xie X (2010) Searching trajectories by locations—an efficiency study. In: SIGMOD
13.
Zurück zum Zitat Ding Z, Güting RH (2004) Managing moving objects on dynamic transportation networks. In: SSDBM Ding Z, Güting RH (2004) Managing moving objects on dynamic transportation networks. In: SSDBM
14.
Zurück zum Zitat Forlizzi L, Güting RH, Nardelli E, Schneider M (2000) A data model and data structures for moving objects databases. In: SIGMOD, pp 319–330 Forlizzi L, Güting RH, Nardelli E, Schneider M (2000) A data model and data structures for moving objects databases. In: SIGMOD, pp 319–330
15.
Zurück zum Zitat González MC, Hidalgo RCA, Barabási A (2008) Understanding individual human mobility patterns. Nature 453:779–282CrossRef González MC, Hidalgo RCA, Barabási A (2008) Understanding individual human mobility patterns. Nature 453:779–282CrossRef
16.
Zurück zum Zitat Grumbach S, Rigaux P, Segoufin L (2000) Manipulating interpolated data is easier than you thought. In: VLDB Grumbach S, Rigaux P, Segoufin L (2000) Manipulating interpolated data is easier than you thought. In: VLDB
17.
Zurück zum Zitat Güting RH, Schneider M (2005) Moving objects databases. Morgan Kaufmann, San Mateo Güting RH, Schneider M (2005) Moving objects databases. Morgan Kaufmann, San Mateo
18.
Zurück zum Zitat Güting RH, Böhlen MH, Erwig M, Jensen CS, Lorentzos NA, Schneider M, Vazirgiannis M (2000) A foundation for representing and querying moving objects. ACM TDOS 25(1):1–42CrossRef Güting RH, Böhlen MH, Erwig M, Jensen CS, Lorentzos NA, Schneider M, Vazirgiannis M (2000) A foundation for representing and querying moving objects. ACM TDOS 25(1):1–42CrossRef
19.
Zurück zum Zitat Güting RH, Almeida V, Ansorge D, Behr T, Ding Z, Höse T, Hoffmann F, Spiekermann M (2005) Secondo: an extensible dbms platform for research prototyping and teaching. In: ICDE, demo paper Güting RH, Almeida V, Ansorge D, Behr T, Ding Z, Höse T, Hoffmann F, Spiekermann M (2005) Secondo: an extensible dbms platform for research prototyping and teaching. In: ICDE, demo paper
20.
Zurück zum Zitat Güting RH, de Almeida VT, Ding ZM (2006) Modeling and querying moving objects in networks. VLDB J 15(2):165–190CrossRef Güting RH, de Almeida VT, Ding ZM (2006) Modeling and querying moving objects in networks. VLDB J 15(2):165–190CrossRef
21.
Zurück zum Zitat Güting RH, Behr T, Xu J (2010) Efficient k-nearest neighbor search on moving object trajectories. VLDB J 19(5):687–714CrossRef Güting RH, Behr T, Xu J (2010) Efficient k-nearest neighbor search on moving object trajectories. VLDB J 19(5):687–714CrossRef
22.
Zurück zum Zitat Hage C, Jensen CS, Pedersen TB, Speicys L, Timko I (2003) Integrated data management for mobile services in the real world. In: VLDB Hage C, Jensen CS, Pedersen TB, Speicys L, Timko I (2003) Integrated data management for mobile services in the real world. In: VLDB
23.
Zurück zum Zitat Iwerks GS, Samet H, Smith K (2003) Continuous k-nearest neighbor queries for continuous moving points with updates. In: VLDB Iwerks GS, Samet H, Smith K (2003) Continuous k-nearest neighbor queries for continuous moving points with updates. In: VLDB
24.
Zurück zum Zitat Jensen CS, Kligys A, Pedersen TB, Timko I (2004) Multidimensional data modeling for location-based services. VLDB J 13:1–21CrossRef Jensen CS, Kligys A, Pedersen TB, Timko I (2004) Multidimensional data modeling for location-based services. VLDB J 13:1–21CrossRef
25.
Zurück zum Zitat Jensen CS, Lu H, Yang B (2009) Graph model based indoor tracking. In: MDM Jensen CS, Lu H, Yang B (2009) Graph model based indoor tracking. In: MDM
26.
Zurück zum Zitat Jensen CS, Lu H, Yang B (2009) Indexing the trajectories of moving objects in symbolic indoor space. In: SSTD Jensen CS, Lu H, Yang B (2009) Indexing the trajectories of moving objects in symbolic indoor space. In: SSTD
27.
Zurück zum Zitat Jeung H, Liu Q, Shen HT, Zhou X (2008) A hybrid prediction model for moving objects. In: ICDE Jeung H, Liu Q, Shen HT, Zhou X (2008) A hybrid prediction model for moving objects. In: ICDE
28.
Zurück zum Zitat Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2008) Discovery of convoys in trajectory databases. In: VLDB Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2008) Discovery of convoys in trajectory databases. In: VLDB
29.
Zurück zum Zitat Kuijpers B, Othman W (2007) Trajectory databases: data models, uncertainty and complete query languages. In: ICDT Kuijpers B, Othman W (2007) Trajectory databases: data models, uncertainty and complete query languages. In: ICDT
30.
Zurück zum Zitat Lema JA, Forlizzi L, Güting RH, Schneider M (2003) Algorithms for moving objects databases. Comput J 46(6):680–712CrossRef Lema JA, Forlizzi L, Güting RH, Schneider M (2003) Algorithms for moving objects databases. Comput J 46(6):680–712CrossRef
31.
Zurück zum Zitat Lorenz B, Ohlbach HJ, Stoffel EP (2006) A hybrid spatial model for representing indoor environments. In: W2GIS Lorenz B, Ohlbach HJ, Stoffel EP (2006) A hybrid spatial model for representing indoor environments. In: W2GIS
32.
Zurück zum Zitat Mouratidis K, Hadjieleftheriou M, Papadias D (2005) Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In: SIGMOD Mouratidis K, Hadjieleftheriou M, Papadias D (2005) Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In: SIGMOD
33.
Zurück zum Zitat Mouratidis K, Yiu ML, Papadias D, Mamoulis N (2006) Continuous nearest neighbor monitoring in road networks. In: VLDB Mouratidis K, Yiu ML, Papadias D, Mamoulis N (2006) Continuous nearest neighbor monitoring in road networks. In: VLDB
34.
Zurück zum Zitat Mouratidis K, Lin Y, Yiu ML (2010) Preference queries in large multi-cost transportation networks. In: ICDE Mouratidis K, Lin Y, Yiu ML (2010) Preference queries in large multi-cost transportation networks. In: ICDE
35.
Zurück zum Zitat Mouza C, Rigaux P (2005) Mobility patterns. Geoinformatica 9(4):297–319CrossRef Mouza C, Rigaux P (2005) Mobility patterns. Geoinformatica 9(4):297–319CrossRef
36.
Zurück zum Zitat Mouza C, Rigaux P, Scholl M (2005) Efficient evaluation of parameterized pattern queries. In: CIKM Mouza C, Rigaux P, Scholl M (2005) Efficient evaluation of parameterized pattern queries. In: CIKM
37.
Zurück zum Zitat Praing R, Schneider M (2007) Modeling historical and future movements of spatio-temporal objects in moving objects databases. In: CIKM, pp 183–192 Praing R, Schneider M (2007) Modeling historical and future movements of spatio-temporal objects in moving objects databases. In: CIKM, pp 183–192
38.
Zurück zum Zitat Praing R, Schneider M (2007) A universal abstract model for future movements of moving objects. In: AGILE conf., pp 111–120 Praing R, Schneider M (2007) A universal abstract model for future movements of moving objects. In: AGILE conf., pp 111–120
39.
Zurück zum Zitat Reddy S, Mun M, Burke J, Estrin D, Hansen MH, Srivastava MB (2010) Using mobile phones to determine transportation modes. TOSN 6(2):82–108CrossRef Reddy S, Mun M, Burke J, Estrin D, Hansen MH, Srivastava MB (2010) Using mobile phones to determine transportation modes. TOSN 6(2):82–108CrossRef
40.
Zurück zum Zitat Scarponcini P (2002) Generalized model for linear referencing in transportation. Geoinformatica 6(1):35–55CrossRef Scarponcini P (2002) Generalized model for linear referencing in transportation. Geoinformatica 6(1):35–55CrossRef
41.
Zurück zum Zitat Shekhar S, Coyle M, Goyal B, Liu DR, Sarkar S (1997) Data models in geographic information systems. Commun ACM 40 4:103–111 Shekhar S, Coyle M, Goyal B, Liu DR, Sarkar S (1997) Data models in geographic information systems. Commun ACM 40 4:103–111
42.
Zurück zum Zitat Sistla P, Wolfson O, Chamberlain S, Dao S (1997) Modeling and querying moving objects. In: ICDE, pp 422–432 Sistla P, Wolfson O, Chamberlain S, Dao S (1997) Modeling and querying moving objects. In: ICDE, pp 422–432
43.
Zurück zum Zitat Speicys L, Jensen CS (2008) Enabling location-based services–multi-graph representation of transportation networks. GeoInformatica 12(2):219–253CrossRef Speicys L, Jensen CS (2008) Enabling location-based services–multi-graph representation of transportation networks. GeoInformatica 12(2):219–253CrossRef
44.
Zurück zum Zitat Speicys L, Jensen CS, Kligys A (2003) Computational data modeling for network-constrained moving objects. In: ACM-GIS Speicys L, Jensen CS, Kligys A (2003) Computational data modeling for network-constrained moving objects. In: ACM-GIS
45.
Zurück zum Zitat Stenneth L, Wolfson O, Yu P, Xu B (2011) Transportation mode detection using mobile devices and gis information. In: ACM SIGSPATIAL Stenneth L, Wolfson O, Yu P, Xu B (2011) Transportation mode detection using mobile devices and gis information. In: ACM SIGSPATIAL
46.
Zurück zum Zitat Su J, Xu H, Ibarra OH (2001) Moving objects: logical relationships and queries. In: SSTD Su J, Xu H, Ibarra OH (2001) Moving objects: logical relationships and queries. In: SSTD
47.
Zurück zum Zitat Tao Y, Papadias D, Shen Q (2002) Continuous nearest neighbor search. In: VLDB Tao Y, Papadias D, Shen Q (2002) Continuous nearest neighbor search. In: VLDB
48.
Zurück zum Zitat Thiagarajan A, Madden S (2008) Querying continuous functions in a database system. In: SIGMOD Thiagarajan A, Madden S (2008) Querying continuous functions in a database system. In: SIGMOD
49.
Zurück zum Zitat Timko I, Pedersen TB (2004) Capturing complex multidimensional data in location-based data warehouses. In: GIS, pp 147–156 Timko I, Pedersen TB (2004) Capturing complex multidimensional data in location-based data warehouses. In: GIS, pp 147–156
50.
Zurück zum Zitat Vazirgiannis M, Wolfson O (2001) A spatiotemporal model and language for moving objects on road networks. In: SSTD Vazirgiannis M, Wolfson O (2001) A spatiotemporal model and language for moving objects on road networks. In: SSTD
51.
Zurück zum Zitat Voisard A, David B (2002) A database perspective on geospatial data modeling. TKDE 14(2):226–242 Voisard A, David B (2002) A database perspective on geospatial data modeling. TKDE 14(2):226–242
52.
Zurück zum Zitat Wolfson O, Xu B, Chamberlain S, Jiang L (1998) Moving objects databases: issues and solutions. In: SSDBM, pp 111–122 Wolfson O, Xu B, Chamberlain S, Jiang L (1998) Moving objects databases: issues and solutions. In: SSDBM, pp 111–122
53.
Zurück zum Zitat Wolfson O, Chamberlain S, Kalpakis K, Yesha Y (2001) Modeling moving objects for location based services. In: IMWS Wolfson O, Chamberlain S, Kalpakis K, Yesha Y (2001) Modeling moving objects for location based services. In: IMWS
54.
Zurück zum Zitat Xu J, Güting RH (2011) Infrastructures for research on multimodal moving objects. In: MDM, demo paper Xu J, Güting RH (2011) Infrastructures for research on multimodal moving objects. In: MDM, demo paper
55.
Zurück zum Zitat Xu J, Güting RH (2012) GMOBench: a benchmark for generic moving objects. Informatik-Report 362, Fernuniversität in Hagen Xu J, Güting RH (2012) GMOBench: a benchmark for generic moving objects. Informatik-Report 362, Fernuniversität in Hagen
56.
Zurück zum Zitat Xu J, Güting RH (2012) MWGen: a mini world generator. In: MDM, to appear Xu J, Güting RH (2012) MWGen: a mini world generator. In: MDM, to appear
57.
Zurück zum Zitat Yang B, Lu H, Jensen CS (2010) Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space. In: EDBT Yang B, Lu H, Jensen CS (2010) Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space. In: EDBT
58.
Zurück zum Zitat Zhang J, Zhu M, Papadias D, Tao Y, Tee DL (2003) Location-based spatial queries. In: SIGMOD Zhang J, Zhu M, Papadias D, Tao Y, Tee DL (2003) Location-based spatial queries. In: SIGMOD
59.
Zurück zum Zitat Zheng Y, Liu L, Wang L, Xie X (2008) Learning transportation mode from raw GPS data for geographic applications on the web. In: WWW Zheng Y, Liu L, Wang L, Xie X (2008) Learning transportation mode from raw GPS data for geographic applications on the web. In: WWW
60.
Zurück zum Zitat Zheng Y, Chen Y, Xie X, Ma WY (2010) Understanding transportation mode based on GPS data for web application. ACM Trans Web 4(1):1–36CrossRef Zheng Y, Chen Y, Xie X, Ma WY (2010) Understanding transportation mode based on GPS data for web application. ACM Trans Web 4(1):1–36CrossRef
Metadaten
Titel
A generic data model for moving objects
verfasst von
Jianqiu Xu
Ralf Hartmut Güting
Publikationsdatum
01.01.2013
Verlag
Springer US
Erschienen in
GeoInformatica / Ausgabe 1/2013
Print ISSN: 1384-6175
Elektronische ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-012-0158-7

Weitere Artikel der Ausgabe 1/2013

GeoInformatica 1/2013 Zur Ausgabe