Abstract
The notion of spatio-temporal multi-granularity is fundamental when modeling objects in GIS applications in that it supports the representation of the temporal evolutions of these objects. Concepts and issues in multi-granular spatio-temporal representations have been widely investigated by the research community. However, despite the large number of theoretical investigations, no comprehensive approaches, have been proposed dealing with the representation of multi-granular spatio-temporal objects in commercially available DBMSs. The goal of the work that we report in this paper is to address this gap. To achieve it, the paper first introduces an object-relational model based on OpenGis specifications described in SQL3. Several extensions are developed in order to improve the semantics and behavior for spatio-temporal data types introducing an approach to represent the temporal dimension in this model and the multi-representation of spatio-temporal granularities.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Bertolotto, M.: Geometric Modeling of Spatial Entities at Multiple Levels of Resolution. PhD Thesis, Università degli Studi di Genova (1998)
Bettini, C., Jajodia, S., Wang, X.: Time Granularities in Databases, Data Mining and Temporal Reasoning. Springer, Heidelberg (2000)
Bittner, T., Smith, B.: A Unified Theory of Granularity, Vagueness and Approximation. In: Proc. of COSIT Workshop on Spatial Vagueness, Uncertain and Granularity (2001)
Camossi, E., Bertolotto, M., Bertino, E., Guerrini, G.: A multigranular Spatio-temporal Data Model. In: Proc. 11th ACM International Symposium on Advances in Geographic Information Systems, New Orleans, Louisiana, USA, pp. 94–101 (1998)
Codd, E.F.: A Relational Model of Data for Large Shared Data Banks. CACM 13(6) (June 1970)
Chen, C.X., Zaniolo, C.: SQLst: A Spatio-Temporal Data Model and Query Language. In: Proc. of Int. Conference on Conceptual Modeling/ The Entity Relational Approach (2000)
Chen, C.X., Kong, J., Zaniolo, C.: Design and Implementation of a Temporal Extension of SQL. In: Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), Bangalore, India, March 2003, pp. 689–691 (2003)
Chen, C., Wang, H., Zaniolo, C.: Toward Extensible Spatio-Temporal Databases: an approach based on User-Defined Aggregates. In: Flexible querying and reasoning in spatio-temporal databases: theory and applications. Springer Geosciences/Geoinformation series (2004)
Date, C.J.: An Introduction to Database Systems, 8th edn. Addison-Wesley, Reading (2003)
Eisenberg, A., Melton, J., Kulkarni, K., Michels, J.E., Zemke, F.S.: 200 Has Been Published. SIGMOD Record 33(1) (March 2003)
Elmasri, R., Navathe, S.: Fundamentals of Database Systems. Addison-Wesley, Reading (2004)
Erwig, M., Schneider, M., Güting, R.H.: Temporal Objects for Spatio-Temporal Data Models and a Comparison of Their Representations. In: ER Workshop (1998)
Erwig, M., Güting, R.H., Schneider, M., Vazirgiannis, M.: Abstract and Discrete Modeling of Spatio-Temporal Data Types. In: Proceedings of the 6th ACM Symposium on Geographic Information Systems, Washington, D.C., November, pp. 131–136 (1998)
Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M.: A data model and data structures for moving objects database. In: Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pp. 319–330 (2000)
Güting, R.H.: An Introduction to Spatial Database Systems. VLDB Journal 3, 357–399 (1994)
Gütting, 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 Ttransactions on Database Systems 25(1) (2000)
Katri, V., Ram, S., Snodgrass, R.T., O’Brien, G.: Supporting User Defined Granularities and Indeterminacy in a Spatiotemporal Conceptual Model. Special Issues of Annals of Mathematics and Artificial Intelligence on Spatial and Temporal Granularity 36(1-2), 195–232 (2002)
Lee, Y.L.: Integrating Spatial and Temporal Relationship Operators into SQL 3 for Historical Data Management. ETRI Journal 24(3) (June 2002)
Lorentzos, N.A., Mitsopoulos, Y.G.: SQL Extension for Interval Data. IEEE Trans. on Knowledge and Data Engineering 9(3), 480–499 (1997)
Muller, J.C., Lagrange, J.P., Weidel, R. (eds.): GIS and Generalization: methodology and practice. Taylor & Francis, Abington (1991)
OMG, Unified Modelling Language Specification, Version 1-3. Object Management Group (2000)
Snodgrass, R.T.: The TSQL2 Temporal Query Language. In: The TSQL2 Language Design Committee. Kluwer Academic Publishers, Dordrecht (1995)
Snodgrass, R.T.: Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann Publishers, Inc., San Francisco (June 1999)
Schneider, M.: Spatial Data Types for Database Systems. LNCS, vol. 1288. Springer, Heidelberg (1997)
Toman, D.: A Point-Based Temporal Extension of SQL. In: Proceedings of the 6th International Conference on Deductive and Object-Oriented Databases, pp. 103–121 (1997)
Worboys, M.: A Unified Model for Spacial and Temporal Information. The Computer Journal 37(1), 26–34 (1994)
Wang, H., Zaniolo, C.: User Defined Aggregates in Object-Relational Systems. In: 16th International Conference on Data Engineering (February 2000)
Wang, H., Zaniolo, C.: Using SQL to Build New Aggregates and Extenders for Object Relational Model. In: Proc. of the 26th International Conference a Very Large Databases, pp. 166–175 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bertino, E., Cuadra, D., Martínez, P. (2005). An Object-Relational Approach to the Representation of Multi-granular Spatio-Temporal Data. In: Pastor, O., Falcão e Cunha, J. (eds) Advanced Information Systems Engineering. CAiSE 2005. Lecture Notes in Computer Science, vol 3520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11431855_10
Download citation
DOI: https://doi.org/10.1007/11431855_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26095-0
Online ISBN: 978-3-540-32127-9
eBook Packages: Computer ScienceComputer Science (R0)