Skip to main content

Moving Object Database Engines

  • Chapter
  • First Online:
Mobility Data Management and Exploration

Abstract

Spatial database research has focused on supporting the modeling and querying of geometries associated with objects in a database. Regarding static spatial data, the major commercial as well as open source database management systems (e.g. DB2, MySQL, Oracle, PostgreSQL, SQL Server) already provide appropriate data management and querying mechanisms that conform to Open Geospatial Consortium (OGC) standards. On the other hand, temporal databases have focused on extending the knowledge kept in a database about the current state of the real world to include the past, in the two senses of “the past of the real world” (valid time) and “the past states of the database” (transaction time). The recent years’ effort is an attempt to achieve an appropriate kind of interaction between both sub-areas of database research. Spatiotemporal databases are the outcome of the aggregation of time and space into a single framework. As delineated in several surveys in the literature of spatiotemporal databases, a serious weakness is that the majority of the proposed approaches deals with few common characteristics found across a number of specific applications. Thus the applicability of each approach to different cases, fails on spatiotemporal behaviors not anticipated by the application used for the initial model development. For the previous reason, the field of the Moving Objects Database (MOD) has emerged and has shown that it presents the most desirable properties among various proposals. However, although a lot of research has been carried out in the field of MOD, most of the efforts do not pay attention into embedding the proposed algorithms (i.e., access methods and query processing techniques) on top of existing DBMS where real-world organizations base on. The goal of this chapter is to describe effective frameworks capable of aiding either an analyst working with mobility data, or more technically, a MOD developer in implementing a MOD in a real DBMS.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Bose R, Frew J (2005) Lineage retrieval for scientific data processing: a survey. ACM Comput Surv 37:1–28

    Article  Google Scholar 

  • de Almeida VT, Güting RH, Behr T (2006) Querying moving objects in secondo. In: Proceedings of MDM

    Google Scholar 

  • Düntgen C, Behr T, Güting RH (2009) BerlinMOD: a benchmark for moving object databases. VLDB J 18(6):1335–1368

    Article  Google Scholar 

  • Erwig M, Schneider M (2002) Spatio-temporal predicates. IEEE Trans Knowl Data Eng 14(4):881–901

    Article  Google Scholar 

  • Forlizzi L, Güting RH, Nardelli E, Schneider M (2000) A data model and data structures for moving objects databases. In: Proceedings of SIGMOD

    Google Scholar 

  • Giannotti F, Nanni M, Pedreschi D, Pinelli F, Renso C, Rinzivillo S, Trasarti R (2011) Unveiling the complexity of human mobility by querying and mining massive trajectory data. VLDB J 20(5):695–719

    Article  Google Scholar 

  • Greenwood M, Goble C, Stevens R, Zhao J, Addis M, Marvin D, Moreau L, Oinn T (2003) Provenance of e-science experiments—experience from bioinformatics. In: Proceedings of AHM

    Google Scholar 

  • Güting RH, Bohlen MH, Erwig M, Jensen CS, Lorentzos NA, Schneider M, Vazirgiannis M (2000) A foundation for representing and querying moving objects. ACM Trans Database Syst 25(1):1–42

    Article  Google Scholar 

  • Kothuri RKV, Ravada S (2002) Spatio-temporal indexing in Oracle: issues and challenges. IEEE Data Eng Bull 25(2):56–60

    Google Scholar 

  • Koubarakis M, Sellis T et al (eds) (2003) Spatio-temporal databases: the chorochronos approach. Springer, Berlin

    Google Scholar 

  • Lanter DP (1991) Design of a lineage-based meta-data base for GIS. Cartogr Geogr Inf Syst 18(4):255–261

    Article  Google Scholar 

  • Lema JAC, Forlizzi L, Güting RH, Nardelli E, Schneider M (2003) Algorithms for moving objects databases. Comput J 46(6):680–712

    Article  MATH  Google Scholar 

  • Mokbel MF, Aref WG (2005) PLACE: a scalable location-aware database server for spatio-temporal data streams. IEEE Data Eng Bull 28(3):3–10

    Google Scholar 

  • Pelekis N, Theodoridis Y, Vosinakis S, Panayiotopoulos T (2006) Hermes—a framework for location-based data management. In: Proceedings of EDBT

    Google Scholar 

  • Pelekis N, Frentzos E, Giatrakos N, Theodoridis Y (2008) Hermes: aggregative LBS via a trajectory DB engine. In: Proceedings of SIGMOD

    Google Scholar 

  • Pelekis N, Stefanakis E, Kopanakis I, Zotali C, Vodas M, Theodoridis Y (2011) ChoroChronos.org: a geoportal for movement data and processes. In: Proceedings of COSIT

    Google Scholar 

  • Pelekis N, Andrienko G, Andrienko N, Kopanakis I, Marketos G, Theodoridis Y (2012) Visually exploring movement data via similarity-based analysis. J Intell Inf Syst 38(2):343–391

    Article  Google Scholar 

  • Pelekis N, Frentzos E, Giatrakos N, Theodoridis Y (2014) HERMES: A Trajectory DB engine for mobility-centric applications. Int J Knowl Based Org 4(1) (in press)

    Google Scholar 

  • Simmhan YL, Plale B, Gannon D (2005) A survey of data provenance in e-science. SIGMOD Rec 34(3):31–36

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this chapter

Cite this chapter

Pelekis, N., Theodoridis, Y. (2014). Moving Object Database Engines. In: Mobility Data Management and Exploration. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-0392-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4939-0392-4_5

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4939-0391-7

  • Online ISBN: 978-1-4939-0392-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics