Advertisement

Moving Objects in Networks Databases

  • Victor Teixeira de Almeida
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Query Processing Index Structure Range Query Geographic Information System Path Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion B-tree. VLDB Journal 5(4), 264–275 (1996)CrossRefGoogle Scholar
  2. 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. 3.
    de Almeida, V.T., Güting, R.H.: Indexing the trajectories of moving objects in networks. GeoInformatica 9(1), 33–60 (2005)CrossRefGoogle Scholar
  4. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 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. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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. 20.
    Pfoser, D., Jensen, C.S.: Trajectory indexing using movement constraints. GeoInformatica 9(2), 93–115 (2005)CrossRefGoogle Scholar
  21. 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. 22.
    Scarponcini, P.: Generalized model for linear referencing in transportation. GeoInformatica 6(1), 35–55 (2002)MATHCrossRefGoogle Scholar
  23. 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. 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)CrossRefGoogle Scholar
  25. 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. 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. 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)CrossRefGoogle Scholar
  28. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Victor Teixeira de Almeida
    • 1
  1. 1.LG Datenbanksysteme für neue Anwendungen, Fachbereich InformatikFernuniversität HagenHagenGermany

Personalised recommendations