Skip to main content

Moving Object Languages

  • Reference work entry
  • 113 Accesses

Synonyms

Query languages for moving objects

Definition

The term refers to query languages for moving objects databases. Corresponding database systems provide concepts in their data model and data structures in the implementation to represent moving objects, i. e., continuously changing geometries. Two important abstractions are moving point, representing an entity for which only the time‐dependent position is of interest, and moving region, representing an entity for which also the time‐dependent shape and extent are relevant. Examples of moving points are cars, trucks, airplanes, ships, mobile phone users, RFID-equipped goods, and polar bears; examples of moving regions are forest fires, deforestation of the Amazon rain forest, oil spills in the sea, armies, epidemic diseases, and hurricanes.

There are two flavors of such databases. The first, which is called the location managementperspective, represents information about a set of currently moving objects. Basically, one is...

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

Notes

  1. 1.

    There exists a further query type, persistent query, which is omitted here.

  2. 2.

    In the original literature about FTL, a single class of moving objects is assumed and the FROM clause omitted.

  3. 3.

    It is a bit more complicated in the case of variable size units as for a moving region, for example.

Recommended Reading

  1. Almeida, V.T., Güting, R.H., Behr, T.: Querying moving objects in SECONDO. In: Proceedings of the Mobile Data Management Conference, Nara, Japan, pp. 47–51 (2006)

    Google Scholar 

  2. Cotelo Lema, J.A., Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: Algorithms for moving object databases. Comp. J. 46(6), 680–712 (2003)

    Article  MATH  Google Scholar 

  3. Erwig, M., Schneider, M.: Developments in spatio‐temporal query languages. IEEE Int. Workshop on Spatio‐temporal Data Models and Languages (STDML), pp. 441–449 (1999)

    Google Scholar 

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

    Article  Google Scholar 

  5. Erwig, M., Güting, R.H., Schneider, M., Vazirgiannis, M.: Spatio‐temporal data types: an approach to modeling and querying moving objects in databases. GeoInformatica 3, 265–291 (1999)

    Article  Google Scholar 

  6. Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: A data model and data structures for moving objects databases. Proc. ACM SIGMOD Conf. Dallas, Texas, USA, pp. 319–330 (2000)

    Google Scholar 

  7. Grumbach, S., Rigaux, P., Segoufin, L.: The DEDALE system for complex spatial queries. Proc. ACM SIGMOD Conference, Seattle, Washington, pp. 213–224 (1998)

    Google Scholar 

  8. Güting, R.H., de Almeida, V.T., Ding, Z.: Modeling and querying moving objects in networks. VLDB Journal 15(2), 165–190 (2006)

    Article  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 in databases. ACM Trans. Database Syst. 25, 1–42 (2000)

    Google Scholar 

  10. Güting, R.H., Schneider, M.: Moving Objects Databases. Morgan Kaufmann, Amsterdam (2005)

    Google Scholar 

  11. Rigaux, P., Scholl, M., Segoufin, L., Grumbach, S.: Building a constraint-based spatial database system: model, languages, and implementation. Inform. Syst. 28(6), 563–595 (2003)

    Article  MATH  Google Scholar 

  12. Secondo System. Available for download at http://www.informatik.fernuni-hagen.de/import/pi4/Secondo.html/

  13. Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. Proc. 13th Int. Conf. on Data Engineering, Birmingham, UK, pp. 422–432 (1997)

    Google Scholar 

  14. Trajcevski, G., Wolfson, O., Hinrichs K., and Chamberlain, S.: Managing uncertainty in moving objects databases. ACM Trans. Database Syst. (TODS) 29(3), 463–507 (2004)

    Google Scholar 

  15. Wolfson, O., Chamberlain, S., Dao, S., Jiang, L., Mendez, G.: Cost and imprecision in modeling the position of moving objects. Proc. 14th Int. Conf. on Data Engineering, Orlando, Florida, pp. 588–596 (1998)

    Google Scholar 

  16. Wolfson, O., Sistla, A.P., Chamberlain, S., Yesha, Y.: Updating and querying databases that track mobile units. Distrib. Parallel Database 7, 257–387 (1999)

    Article  Google Scholar 

  17. Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving objects databases: issues and solutions. Proc. 10th Int. Conf. on Scientific and Statistical Database Management, Capri, Italy, pp. 111–122 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Güting, R. (2008). Moving Object Languages. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_828

Download citation

Publish with us

Policies and ethics