- Ralf Hartmut Güting18,
- Michael H. Böhlen19,
- Martin Erwig18,
- Christian S. Jensen19,
- Nikos Lorentzos20,
- Enrico Nardelli21,
- Markus Schneider18 &
- …
- Jose R. R. Viqueira20
Part of the book series:Lecture Notes in Computer Science ((LNCS,volume 2520))
720Accesses
Abstract
In this chapter we develop DBMS data models and query languages to deal with geometries changing over time. In contrast to most of the earlier work on this subject, these models and languages are capable of handling continuously changing geometries, ormovingobjects. We focus on two basic abstractions calledmovingpoint andmovingregion. Amovingpoint can represent an entity for which only the position in space is relevant. A moving region captures moving as well as growing or shrinking regions. Examples for moving points are people, polar bears, cars, trains, or air planes; examples for moving regions are hurricanes, forest fires, or oil spills in the sea.
This is a preview of subscription content,log in via an institution to check access.
Access this chapter
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Berry, J.K.: Fundamental Operations in Computer-Assisted Map Analysis. Int. Journal of Geographic Information Systems 1(2), 119–136 (1987)
Böhlen, M.H., Jensen, C.S.: Seamless Integration of Time into SQL. Technical Report R-96-49, Department of Computer Science, Aalborg University
Böhlen, M.H., Jensen, C.S., Skjellaug, B.: Spatio-Temporal Database Support for Legacy Applications. In: Proceedings of the 1998 ACM Symposium on Applied Computing, Atlanta, Georgia, pp. 226–234 (February 1998)
Böhlen, M.H., Jensen, C.S., Snodgrass, R.T.: Evaluating the Completeness of TSQL2. In: Recent Advances in Temporal Databases, International Workshop on Temporal Databases, pp. 153–172. Springer, Berlin (1995)
Chan, E.P.F., Zhu, R.: QL/G - A Query Language for Geometric Data Bases. In: Proc. 1st International Conference on GIS, Urban Regional and Environmental Planning, pp. 271–286. Samos, Greece (1996)
Couclelis, H.: People Manipulate Objects (but Cultivate Fields): Beyond the Raster- Vector Debate in GIS. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 65–77. Springer, Heidelberg (1992)
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(3), 265–291 (1999)
Erwig, M., Meyer, B.: Heterogeneous Visual Languages – Integrating Visual and Textual Programming. In: 11th IEEE Symp. on Visual Languages, pp. 318–325 (1995)
Erwig, M., Schneider, M.: Partition and Conquer. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 389–408. Springer, Heidelberg (1997)
Erwig, M., Schneider, M.: Developments in Spatio-Temporal Query Languages. In: IEEE Int. Workshop on Spatio-Temporal Data Models and Languages, pp. 441–449 (1999)
Erwig, M., Schneider, M.: Spatio-Temporal Predicates. Technical Report 262, FernUniversität Hagen (1999)
Erwig, M., Schneider, M.: The Honeycomb Model of Spatio-Temporal Partitions. In: Böhlen, M.H., Jensen, C.S., Scholl, M.O. (eds.) STDBM 1999. LNCS, vol. 1678, pp. 39–59. Springer, Heidelberg (1999)
Erwig, M., Schneider, M.: Visual Specifications of Spatio-Temporal Developments. In: 15th IEEE Symp. on Visual Languages, pp. 187–188 (1999)
Erwig, M., Schneider, M.: Query-By-Trace: Visual Predicate Specification in Spatio-Temporal Databases. In: 5th IFIP Conf. on Visual Databases (2000) (to appear)
Erwig, M., Schneider, M., Güting, R.H.: Temporal Objects for Spatio-Temporal Data Models and a Comparison of Their Representations. In: Kambayashi, Y., Lee, D.-L., Lim, E.-p., Mohania, M., Masunaga, Y. (eds.) ER Workshops 1998. LNCS, vol. 1552, pp. 454–465. Springer, Heidelberg (1999)
Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: A Data Model and Data Structures for Moving Objects Databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Dallas, Texas (2000)
Gaal, S.: Point Set Topology. Academic Press, London (1964)
Güting, R.H.: Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Washington, pp. 277–286 (1993)
Güting, R.H.: An Introduction to Spatial Database Systems. VLDB Journal 3, 357–399 (1994)
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. Technical Report Informatik 238, FernUniversität Hagen (1998), Available athttp://www.fernuni-hagen.de/inf/pi4/papers/Foundation.ps.gz
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 25(1) (2000)
Güting, R.H., Schneider, M.: Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal 4(2), 100–143 (1995)
Huang, Z., Svensson, P., Hauska, H.: Solving Spatial Analysis Problems with GeoSAL, a Spatial Query Language. In: 6th Int. Working Conf. on Scientific and Statistical Database Management (1992)
Loeckx, J., Ehrich, H.D., Wolf, M.: Specification of Abstract Data Types. John Wiley & Sons, Inc. and B.G. Teubner Publishers (1996)
Lorentzos, N.A., Mitsopoulos, Y.G.: SQL Extension for Interval Data. IEEE Transactions on Knowledge and Data Engineering 9(3), 480–499 (1997)
Lorentzos, N.A., Tryfona, N., Rios Viqueira, J.R.: Relational Algebra for Spatial Data Management. In: Proc. International Workshop Integrated Spatial Databases: Digital Images and GIS, Portland, Maine (June 1999)
Lorentzos, N.A., Rios Viqueira, J.R., Tryfona, N.: Quantum-Based Spatial Data Model. Technical Report, Informatics Laboratory, Agricultural University of Athens (2000)
Misund, G., Johansen, B., Hasle, G., Haukland, J.: Integration of geographical information technology and constraint reasoning — A promising approach to forest management. Technical Report STF33A 95009, SINTEF Applied Mathematics, Oslo, Norway (June 1995)
Scholl, M., Voisard, A.: Thematic Map Modeling. In: Buchmann, A., Smith, T.R., Wang, Y.-F., Günther, O. (eds.) SSD 1989. LNCS, vol. 409, pp. 167–190. Springer, Heidelberg (1990)
Snodgrass, R.T., Böhlen, M.H., Jensen, C.S., Steiner, A.: Adding Transaction Time to SQL/Temporal. ANSI X3H2-96-152r, ISO–ANSI SQL/Temporal Change Proposal, ISO/IEC JTC1/SC21/WG3 DBL MCI-143 (May 1996)
Snodgrass, R.T., Böhlen, M.H., Jensen, C.S., Steiner, A.: Adding Valid Time to SQL/Temporal. ANSI X3H2-96-151r1, ISO–ANSI SQL/Temporal Change Proposal, ISO/IEC JTC1/SC21/WG3 DBL MCI-142 (May 1996)
Tilove, R.B.: Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Transactions on Computers C-29, 874–883 (1980)
Tomlin, C.D.: Geographic Information Systems and Cartographic Modeling. Prentice Hall, Englewood Cliffs (1990)
van Roessel, J.W.: Conceptual Folding and Unfolding of Spatial Data for Spatial Queries. In: Robinson, V.B., Tom, H. (eds.) Towards SQL Database Extensions for Geographic Information Systems, Gaithersburg, Maryland. National Institute of Standards and Technology, pp. 133–148 (1993) Report NISTIR 5258
van Roessel, J.W.: An Integrated Point-Attribute Model for Four Types of Areal Gis Features. In: Healey, R.G., Waugh, T.C. (eds.) Proc. 6th International Symposium on Spatial Data Handling (SDH 1994), Edinburgh, Scotland, UK, pp. 127–144 (1994)
Author information
Authors and Affiliations
Fern Universität, Hagen, Germany
Ralf Hartmut Güting, Martin Erwig & Markus Schneider
Aalborg University, Denmark
Michael H. Böhlen & Christian S. Jensen
Agricultural University of Athens, Greece
Nikos Lorentzos & Jose R. R. Viqueira
Universita Degli Studi di L’Aquila, Italy
Enrico Nardelli
- Ralf Hartmut Güting
You can also search for this author inPubMed Google Scholar
- Michael H. Böhlen
You can also search for this author inPubMed Google Scholar
- Martin Erwig
You can also search for this author inPubMed Google Scholar
- Christian S. Jensen
You can also search for this author inPubMed Google Scholar
- Nikos Lorentzos
You can also search for this author inPubMed Google Scholar
- Enrico Nardelli
You can also search for this author inPubMed Google Scholar
- Markus Schneider
You can also search for this author inPubMed Google Scholar
- Jose R. R. Viqueira
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
Institute for the Management of Information Systems (R.C. “Athena”), Athens, Hellas
Timos K. Sellis
National and Kapodistrian University of Athens, Greece
Manolis Koubarakis
Dept. of Geoinformation Technical University of Vienna A-1040, Vienna, Austria
Andrew Frank
INRIA-LIAMA Institute of Automation, Beijing, China
Stéphane Grumbach
LG Datenbanksysteme für neue Anwendungen, FB Informatik, Fernuniversität Hagen, D-58084, Hagen, Germany
Ralf Hartmut Güting
Informatics and Mathematical Modelling, Technical University of Denmark, 2800, Lyngby, Denmark
Christian Jensen
Informatics Laboratory, Agricultural University of Athens, Iera Odos 75, GR 11855, Athens, Greece
Nikos A. Lorentzos
Data Engineering Research Lab. Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece
Yannis Manolopoulos
NESTOR – Multimedia services security and certification Laboratory, University of Rome “Tor Vergata”, Italy
Enrico Nardelli
Politecnico di Milano, Italy
Barbara Pernici
Institute of Science and Technology, University of Manchester, United Kingdom
Babis Theodoulidis
Research Academic Computer Technology Institute, Akteou 11, 11851, Athens, Greece
Nectaria Tryfona
Professor Emeritus of the Swiss Federal Institute of Technology (ETH), Zurich, Switzerland
Hans-Jörg Schek
Cedric, Conservatoire National des Arts et Métiers, 75141, Paris Cedex 03, France
Michel O. Scholl
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Güting, R.H.et al. (2003). Chapter 4: Spatio-temporal Models and Languages: An Approach Based on Data Types. In: Sellis, T.K.,et al. Spatio-Temporal Databases. Lecture Notes in Computer Science, vol 2520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45081-8_4
Download citation
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-540-40552-8
Online ISBN:978-3-540-45081-8
eBook Packages:Springer Book Archive
Share this chapter
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative