skip to main content
10.1145/2245276.2245280acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Representation and management of spatiotemporal data in object-relational databases

Published: 26 March 2012 Publication History

Abstract

This paper deals with the design and implementation of a data model and operations for dealing with continuously changing spatial data in object-relational DBMS. The data model relies on abstract data types but we introduce modifications to the internal structure of the spatiotemporal data representations proposed in the literature, to reduce storage requirements and to enable the reutilization of data during the execution of the queries. We show how to implement spatiotemporal operations relying on the spatial functions released by the underlying DBMS and how to use the alternative data representations to reduce the volume of temporary data created in the evaluation of spatiotemporal operations. We also discuss on the advantages and disadvantages of the proposed solutions.

References

[1]
M. Breunig, C. Türker, M. H. Böhlen, S. Dieker, R. H. Güting, C. S. Jensen, L. Relly, P. Rigaux, H.-J. Schek, and M. Scholl. Architectures and implementations of spatio-temporal database management systems. In Spatio-Temporal Databases: The CHOROCHRONOS Approach, volume 2520 of Lecture Notes in Computer Science, pages 263--318. Springer, 2003.
[2]
V. T. N. Chau and S. Chittayasothorn. A temporal object relational SQL language with attribute timestamping in a temporal transparency environment. Data & Knowledge Engineering, 67(3): 331--361, 2008.
[3]
J. Chomicki, S. Haesevoets, B. Kuijpers, and P. Revesz. Classes of spatio-temporal objects and their closure properties. Annals of Mathematics and Artificial Intelligence, 39: 431--461, 2003.
[4]
V. T. de Almeida, R. H. Güting, and T. Behr. Querying moving objects in secondo. In MDM, page 47. IEEE Computer Society, 2006.
[5]
L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. A data model and data structures for moving objects databases. In SIGMOD Conference, pages 319--330, 2000.
[6]
S. Grumbach, P. Rigaux, and L. Segoufin. Spatio-temporal data handling with constraints. GeoInformatica, 5(1): 95--115, 2001.
[7]
R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A foundation for representing and querying moving objects. ACM Trans. Database Syst., 25(1): 1--42, 2000.
[8]
R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A foundation for representing and querying moving objects. ACM Trans. Database Syst., 25: 1--42, March 2000.
[9]
K. Hornsby and M. J. Egenhofer. Identity-based change: a foundation for spatio-temporal knowledge representation. International Journal of Geographical Information Science, 14(3): 207--224, 2000.
[10]
P. Jin and P. Sun. Ostm: A spatiotemporal extension to oracle. In NCM 2008, The Fourth International Conference on Networked Computing and Advanced Information Management, pages 575--580. IEEE Computer Society, 2008.
[11]
P. Kilimci and O. Kalipsiz. Moving objects databases in space applications. In Recent Advances in Space Technologies, 2007. RAST '07. 3rd International Conference on, pages 106--108, june 2007.
[12]
M. Koubarakis and et al, editors. Spatio-Temporal Databases: The CHOROCHRONOS Approach, volume 2520 of Lecture Notes in Computer Science. Springer, 2003.
[13]
J. A. C. Lema, L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. Algorithms for moving objects databases. Comput. J., 46(6): 680--712, 2003.
[14]
N. Pelekis. STAU: A Spatio-Temporal Extension to Oracle DBMS. PhD thesis, Department of Computation -- UMIST -- England, 2002.
[15]
N. Pelekis, E. Frentzos, N. Giatrakos, and Y. Theodoridis. Hermes: aggregative LBS via a trajectory db engine. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD, pages 1255--1258, 2008.
[16]
N. Pelekis and Y. Theodoridis. An oracle data cartridge for moving objects. Technical Report UNIPI-ISL-TR-2007-04, Laboratory of Information Systems -- Department of Informatics -- University of Pireus -- Greece, December 2007.
[17]
N. Pelekis, Y. Theodoridis, S. Vosinakis, and T. Panayiotopoulos. Hermes - a framework for location-based data management. In EDBT, pages 1130--1134, 2006.
[18]
J. R. R. Viqueira and N. A. Lorentzos. Sql extension for spatio-temporal data. VLDB J., 16(2): 179--200, 2007.
[19]
L. Zhao, P. Jin, L. Zhang, H. Wang, and S. Lin. Developing an oracle-based spatio-temporal information management system. In DASFAA Workshops, pages 168--176, 2011.

Cited By

View all
  • (2020)Affine-invariant querying of spatial data using a triangle-based logicGeoInformatica10.1007/s10707-020-00402-1Online publication date: 19-May-2020
  • (2018)A Framework for the Management of Deformable Moving ObjectsGeospatial Technologies for All10.1007/978-3-319-78208-9_17(327-346)Online publication date: 24-Mar-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing
March 2012
2179 pages
ISBN:9781450308571
DOI:10.1145/2245276
  • Conference Chairs:
  • Sascha Ossowski,
  • Paola Lecca
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 March 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. data models and query languages
  2. moving objects
  3. object-relational databases
  4. spatiotemporal data
  5. spatiotemporal data management

Qualifiers

  • Research-article

Conference

SAC 2012
Sponsor:
SAC 2012: ACM Symposium on Applied Computing
March 26 - 30, 2012
Trento, Italy

Acceptance Rates

SAC '12 Paper Acceptance Rate 270 of 1,056 submissions, 26%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Affine-invariant querying of spatial data using a triangle-based logicGeoInformatica10.1007/s10707-020-00402-1Online publication date: 19-May-2020
  • (2018)A Framework for the Management of Deformable Moving ObjectsGeospatial Technologies for All10.1007/978-3-319-78208-9_17(327-346)Online publication date: 24-Mar-2018

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media