Abstract
We present anew approach to temporal data modeling based on the very general notion of temporal object. Moreover, we propose the database embedding of temporal objects by means of the abstract data type (ADT) approach. We consider the expressiveness of different temporal database embeddings, and we discuss the combination of temporal and spatial objects into spatio-temporal objects in (relational) databases. We explain various alternatives for spatio-temporal data models and databases and compare their expressiveness.
This research was partially supported by the CHOROCHRONOS project, funded by the EU under the Training and Mobility of Researchers Progranune, Contract No. ERB FMRX-CT96-0056.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.R. Berman & M. Stonebraker. GEO-QUEL: A System for the Manipulation and Display of Geographic Data. Computer Graphics, vol. 11, pp. 186–191, 1977.
M. Erwig, R.H. Gifting, M. Schneider & M. Vazirgiannis. Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases. ACM Symp. on Geographic Information Systems, 1998. To appear.
M. Erwig & M. Schneider. Vague Regions. 5th Int Symp. on Advances in Spatial Databases, LNCS 1262, pp. 298–320, 1997.
M. Erwig, M. Schneider & R.H. Gifting. Temporal Objects for Spatio-Temporal Data Models and a Comparison of Their Representations, Technical Report 225, 1997 (Revised Version 1998).
S. Gaal. Point Set Topology. Academic Press, 1964.
R.H. Gifting & M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, vol. 4, pp. 100–143, 1995.
R.H. Gifting. Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. Int. Conf on Extending Database Technology, pp. 506–527, 1988.
R.H. Gifting. An Introduction to Spatial Database Systems. VLDB Journal, vol. 3, pp. 357–399, 1994.
J.W. van Roessel. Design of a Spatial Data Structure Using the Relational Normal Forms. Int. Journal of Geographical Information Systems, vol. 1, pp. 33–50, 1987.
M. Schneider. Spatial Data Types for Database Systems — Finite Resolution Geometry for Geographic Information Systems. LNCS 1288, Springer-Verlag, 1997.
P. Svensson & Z. Huang. Geo-SAL: A Query Language for Spatial Data Analysis. 2nd Int. Symp. on Advances in Spatial Databases (SSD ‘81), pp. 119–140, 1991.
M. Stonebraker, B. Rubenstein & A. Guttmann. Application of Abstract Data Types and Abstract Indices to CAD Data Bases. ACM/IEEE Conf on Engineering Design Applications, pp. 107–113, 1983.
H.-J. Schek & M.H. Scholl. The Relational Model with Relation-Valued Attributes. Information Systems, vol. 11, pp. 137–147, 1986.
A. Segev & A. Shoshani: A Temporal Data Model Based on Time Sequences. Chapter 11 of [TCG+93], pp. 248–270, 1993.
M. Stonebraker. Inclusion of New Types in Relational Data Base Systems. 2nd IEEE Int. Conf on Data Engineering, pp. 262–269, 1986.
M. Scholl & A. Voisard. Thematic Map Modeling. 1st Int. Symp. on the Design and Implementation of Large Spatial Databases, pp. 167–190, 1989.
A.U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev & R. Snodgrass. Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings Publishing Company, 1993.
R.B. Tilove. Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Transactions on Computers, vol. C-29, pp. 874–883, 1980.
M.F. Worboys. A Unified Model for Spatial and Temporal Information. The Computer Journal, vol. 37, pp. 27–34, 1994.
T.S. Yeh & B. de Cambray. Time as a Geometric Dimension for Modeling the Evolution of Entities: A 3D Approach. 2nd Int. Conf on Integrating GIS and Environmental Modeling, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Erwig, M., Schneider, M., Güting, R.H. (1999). Temporal Objects for Spatio-Temporal Data Models and a Comparison of Their Representations. In: Kambayashi, Y., Lee, D.L., Lim, EP., Mohania, M.K., Masunaga, Y. (eds) Advances in Database Technologies. ER 1998. Lecture Notes in Computer Science, vol 1552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49121-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-49121-7_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65690-6
Online ISBN: 978-3-540-49121-7
eBook Packages: Springer Book Archive