Abstract
Spatio-temporal extensions to data models have been an active area of research for a number of years. To date, much of this work has focused on the relational data model, with object data models receiving far less consideration. This paper presents a spatio-historical object model that uses a specialized mechanism, called a history, to maintain knowledge about entities that change over time. Key features of the resulting proposal include: (i) consistent representations of primitive spatial and temporal types; (ii) a component-based design in which spatial, temporal and historical extensions are formalized incrementally, for subsequent use together or separately; (iii) a formally specified data model. The model can be used directly during the design of spatio-historical applications, but also forms the basis of an implementation activity developing a spatio-historical object database management system.
This is a preview of subscription content, log in via an institution to check access.
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
J. Allen. Maintaining knowledge about temporal intervals. CACM, 26(11):832–843, 1983.
E. Bertino, E. Ferrari, G. Guerrini, and I. Merlo. Extending the ODMG Object Model with Time. Proc. ECOOP’98, pp. 41–66, 1998.
R. G. G. Cattell, editor. The Object Database Standard: ODMG 3.0. Morgan Kaufmann, 2000.
C. X. Chen and C. Zaniolo. SQLST: A spatio-temporal data model and query language. Proc. ER 2000, LNCS 1920, pp. 96–111, 2000.
C. S. Jensen et al. The Consensus Glossary of Temporal Database Concepts. Temporal Databases: Research and Practice, LNCS 1399, pp. 367–405, 1998.
L. Fegaras and D. Maier. Optimizing Object Queries Using an Effective Calculus. ACM TODS, 25(4):457–516, 2000.
A. U. Frank et al. CHOROCHRONOS, A Research Network for Spatiotemporal Database Systems. SIGMOD Record, 28(3):12–21, 1999.
S. K. Gadia. A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM TODS, 13(4):418–448, 1988.
T. Griffths, A.A.A. Fernandes, N. Djafri, and N.W. Paton. A Query Calculus for Spatio-Temporal Object Databases. In Proc. TIME’01, pp. 101–110, 2001.
T. Griffths, N.W. Paton, and A.A.A. Fernandes. An ODMG-Compliant Spatio-Temporal Data Model. http://pevepc13.cs.man.ac.uk/PrePrints/index.htm.
T. Griffths, N.W. Paton, and A.A.A. Fernandes. Realm-Based Temporal Data Types. http://pevepc13.cs.man.ac.uk/PrePrints/index.htm.
L. E. McKenzie Jr and R. T. Snodgrass. Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Computing Surveys, 23(4):501–543, 1991.
P. Ladkin. The Logic of Time Representation. PhD thesis, University of California at Berkeley, November 1987.
G. Langran. Time in Geographical Information Systems. Taylor and Francis, 1992.
V. Müller, N. W. Paton, A. A. Fernandes, A. Dinn, and M. H. Williams. Virtual Realms: An Efficient Implementation Strategy for Finite Resolution Spatial Data Types. Proc. SDH’96, pp. IIB.1–IIB.13, 1996.
C. Parent, S. Spaccapietra, and E. Zimányi. Spatio-temporal conceptual models: Data structures + space + time. Proc. ACM-GIS’ 99, pp. 26–33, 1999.
D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel Approaches in Query Processing for Moving Object Trajectories. Proc. VLDB 2000, pp. 395–406, 2000.
R. H. Güting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4(2):243–286, 1995.
R. H. Güting, T. de Ridder, and M. Schneider. Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types. Proc. SSD’95, LNCS 951, pp. 216–239, 1995.
R. H. Güing, 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 TODS, 25(1):1–42, 1000.
R. T. Snodgrass. Temporal Object-Oriented Databases: A Critical Comparison Modern Database Systems: The Oobject Model, Interoperability and Beyond, pp. 386–408. Addison-Wesley/ACM Press, 1995.
R. Snodgrass. Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann Publishers, 2000.
A. Pavlopoulos and C. Theodoulidis. Review of Spatio-Temporal Data Models. Technical report, Department of Computation, UMIST, United Kingdom, October 1998. http://www.crim.org.uk/.
C. Theodoulidis and P. Loucopoulos. The time dimension in conceptual modelling. Information Systems, 16(3):273–300, 1991.
M. Warboys. A Unified Model for Spatial and Temporal Information. The Computer Journal, 37(1):25–34, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Griffiths, T., Fernandes, A.A., Paton, N.W., Mason, K.T., Huang, B., Worboys, M. (2001). Tripod: A Comprehensive Model for Spatial and Aspatial Historical Objects. In: S.Kunii, H., Jajodia, S., Sølvberg, A. (eds) Conceptual Modeling — ER 2001. ER 2001. Lecture Notes in Computer Science, vol 2224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45581-7_9
Download citation
DOI: https://doi.org/10.1007/3-540-45581-7_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42866-4
Online ISBN: 978-3-540-45581-3
eBook Packages: Springer Book Archive