Skip to main content
SpringerLink
Log in
Book cover

International Conference on Extending Database Technology

EDBT 2006: Current Trends in Database Technology – EDBT 2006 pp 75–85Cite as

Moving Objects in Networks Databases

  • Conference paper

  • 630 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4254))

Abstract

Moving objects databases have become an intensive field of research in recent years with many applications such as location-based services, traffic monitoring, fleet management, etc. Most of the works in the literature assume free movement in the 2-dimensional space, although in some cases, the objects move within spatially embedded networks, e.g. vehicles in highways and trains in railways. Moreover, these works are focused on isolated aspects such as efficient query processing with specialized index structures. The aim of this PhD. project is to present a prototype of a complete database management system for efficiently storing and querying moving objects in networks, providing a comprehensive data model supporting the description of complete histories of movement, index structures for efficient query processing, an extended model handling uncertainty, and a complete integrated implementation as an algebra inside the Secondo extensible database system.

This work was partially supported by grants Gu 293/8-1 and Gu 293/8-2 from the Deutsche Forschungsgemeinschaft (DFG), project “Datenbanken für bewegte Objekte” (Databases for Moving Objects).

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion B-tree. VLDB Journal 5(4), 264–275 (1996)

    Article  Google Scholar 

  2. de Almeida, V.T., Güting, R.H.: Indexing the trajectories of moving objects in networks (Extended Abstract). In: Proc. of the 16th Intl. Conf. on Scientific and Statistical Database Management (SSDBM), pp. 115–118 (2004)

    Google Scholar 

  3. de Almeida, V.T., Güting, R.H.: Indexing the trajectories of moving objects in networks. GeoInformatica 9(1), 33–60 (2005)

    Article  Google Scholar 

  4. de Almeida, V.T., Güting, R.H.: Supporting uncertainty in moving objects in network databases. In: Proc. of the 13th Intl. Symp. on Advances in Geographic Information Systems (ACM-GIS), pp. 31–40 (2005)

    Google Scholar 

  5. de Almeida, V.T., Güting, R.H., Behr, T.: Querying moving objects in Secondo. In: The Demonstration Session in the 7th Intl. Conf. on Mobile Data Management (MDM) (2006) (accepted for publication)

    Google Scholar 

  6. Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: A data model and data structures for moving objects databases. In: Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, vol. 29(2), pp. 319–330 (2000)

    Google Scholar 

  7. Frentzos, E.: Indexing objects moving on fixed networks. In: Proc. of the 8th Intl. Symp. on Spatial and Temporal Databases (SSTD), pp. 289–305 (2003)

    Google Scholar 

  8. Frentzos, E., Gratsias, K., Pelekis, N., Theodoridis, Y.: Nearest neighbor search on moving object trajectories. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 328–345. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Güting, R.H., Böhlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A foundation for representing and querying moving objects. ACM Transactions on Database Systems (TODS) 25(1), 1–42 (2000)

    Article  Google Scholar 

  10. Güting, R.H., de Almeida, V.T., Ansorge, D., Behr, T., Ding, Z., Höse, T., Hoffmann, F., Spiekermann, M., Telle, U.: SECONDO: An extensible dbms platform for research prototyping and teaching. In: Proc. of the 21st Intl. Conf. on Data Engineering (ICDE), pp. 1115–1116 (2005)

    Google Scholar 

  11. Güting, R.H., de Almeida, V.T., Ding, Z.: Modeling and querying moving objects in networks. Technical Report 308, Fernuniversität Hagen, Fachbereich Informatik (2004) (accepted for publication in the VLDB Journal)

    Google Scholar 

  12. Güting, R.H., Behr, T., de Almeida, V.T., Ding, Z., Hoffmann, F., Spiekermann, M.: Secondo: An extensible DBMS architecture and prototype. Technical Report 313, Fernuniversitä t Hagen, Fachbereich Informatik (2004)

    Google Scholar 

  13. Hadjieleftheriou, M., Kollios, G., Bakalov, P., Tsotras, V.J.: Complex spatio-temporal pattern queries. In: Proc. of the 31st Very Large Data Bases Conference (VLDB), pp. 877–888 (2005)

    Google Scholar 

  14. Hage, C., Jensen, C.S., Pedersen, T.B., Speicys, L., Timko, I.: Integrated data management for mobile services in the real world. In: Proc. of the 29th Intl. Conf. on Very Large Data Bases (VLDB), pp. 1019–1030 (2003)

    Google Scholar 

  15. Huang, Y., Jing, N., Rundensteiner, E.A.: Path queries for transportation networks: Dynamic reordering and sliding window paging techniques. In: Proc. of the 4th Intl. Symp. on Advances in Geographic Information Systems (ACM-GIS), pp. 9–16 (1996)

    Google Scholar 

  16. Huang, Y., Jing, N., Rundensteiner, E.A.: Integrated query processing strategies for spatial path queries. In: Proc. of the 13th Intl. Conf. on Data Engineering (ICDE), pp. 477–486 (1997)

    Google Scholar 

  17. Jensen, C.S., Pedersen, T.B., Speicys, L., Timko, I.: Data modeling for mobile services in the real world. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J.F., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750, pp. 1–9. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  18. Ni, J., Ravishankar, C.V.: PA-tree: A parametric indexing scheme for spatio-temporal trajectories. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 254–272. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: Proc. of 29th Intl. Conf. on Very Large Data Bases (VLDB), pp. 802–813 (2003)

    Google Scholar 

  20. Pfoser, D., Jensen, C.S.: Trajectory indexing using movement constraints. GeoInformatica 9(2), 93–115 (2005)

    Article  Google Scholar 

  21. Rasetic, S., Sander, J., Elding, J., Nascimento, M.A.: A trajectory splitting model for efficient spatio-temporal indexing. In: Proc. of the 31st Very Large Data Bases Conference (VLDB), pp. 934–945 (2005)

    Google Scholar 

  22. Scarponcini, P.: Generalized model for linear referencing in transportation. GeoInformatica 6(1), 35–55 (2002)

    Article  MATH  Google Scholar 

  23. Shekhar, S., Kohli, A., Coyle, M.: Path computation algorithms for advanced traveller information system (atis). In: Proc. of the 9th Intl. Conf. on Data Engineering (ICDE), pp. 31–39 (1993)

    Google Scholar 

  24. Shekhar, S., Liu, D.: CCAM: A connectivity-clustered access method for networks and network computations. IEEE Trans. Knowl. Data Eng. 9(1), 102–119 (1997)

    Article  Google Scholar 

  25. Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: Proceedings of the 13th Intl. Conf. on Data Engineering (ICDE), pp. 422–432 (1997)

    Google Scholar 

  26. Speicys, L., Jensen, C.S., Kligys, A.: Computational data modeling for network-constrained moving objects. In: Proc. of the 11th Intl. Symp. on Advances in Geographic Information Systems (ACM-GIS), pp. 118–125 (2003)

    Google Scholar 

  27. Vazirgiannis, M., Wolfson, O.: A spatiotemporal model and language for moving objects on road networks. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 20–35. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  28. Wolfson, O., Chamberlain, S., Dao, S., Jiang, L., Mendez, G.: Cost and imprecision in modeling the position of moving objects. In: Proceedings of the 14th Intl. Conf. on Data Engineering (ICDE), pp. 588–596 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LG Datenbanksysteme für neue Anwendungen, Fachbereich Informatik, Fernuniversität Hagen, D-58084, Hagen, Germany

    Victor Teixeira de Almeida

Authors
  1. Victor Teixeira de Almeida
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Technische Universität München, Germany

    Torsten Grust

  2. International University in Germany, Germany

    Hagen Höpfner

  3. University of the Basque Country,  

    Arantza Illarramendi

  4. University of Bayreuth, Bayreuth, Germany

    Stefan Jablonski

  5. Università di Milano, Italy

    Marco Mesiti

  6. University of Erlangen-Nurmberg, Germany

    Sascha Müller

  7. Institut für Informatik, Ludwig-Maximilians-Universität, Oettingenstr. 67, 80538, München, Germany

    Paula-Lavinia Patranjan

  8. Dept. of Computer Science and Automation, TU Ilmenau

    Kai-Uwe Sattler

  9. Faculty of Computer Science, Otto-von-Guericke-University Magdeburg, Germany

    Myra Spiliopoulou

  10. Université de Mons-Hainaut, Mons, Belgium

    Jef Wijsen

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de Almeida, V.T. (2006). Moving Objects in Networks Databases. In: Grust, T., et al. Current Trends in Database Technology – EDBT 2006. EDBT 2006. Lecture Notes in Computer Science, vol 4254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11896548_8

Download citation

  • DOI: https://doi.org/10.1007/11896548_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-46788-5

  • Online ISBN: 978-3-540-46790-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation