Tripod: A Comprehensive Model for Spatial and Aspatial Historical Objects
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.
KeywordsObject Model Temporal Type Historical Property Temporal Database Abstract Data Type
Unable to display preview. Download preview PDF.
- E. Bertino, E. Ferrari, G. Guerrini, and I. Merlo. Extending the ODMG Object Model with Time. Proc. ECOOP’98, pp. 41–66, 1998.Google Scholar
- R. G. G. Cattell, editor. The Object Database Standard: ODMG 3.0. Morgan Kaufmann, 2000.Google Scholar
- C. X. Chen and C. Zaniolo. SQLST: A spatio-temporal data model and query language. Proc. ER 2000, LNCS 1920, pp. 96–111, 2000.Google Scholar
- 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.Google Scholar
- 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.
- P. Ladkin. The Logic of Time Representation. PhD thesis, University of California at Berkeley, November 1987.Google Scholar
- G. Langran. Time in Geographical Information Systems. Taylor and Francis, 1992.Google Scholar
- 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.Google Scholar
- C. Parent, S. Spaccapietra, and E. Zimányi. Spatio-temporal conceptual models: Data structures + space + time. Proc. ACM-GIS’ 99, pp. 26–33, 1999.Google Scholar
- D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel Approaches in Query Processing for Moving Object Trajectories. Proc. VLDB 2000, pp. 395–406, 2000.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- R. Snodgrass. Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann Publishers, 2000.Google Scholar
- 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/.
- M. Warboys. A Unified Model for Spatial and Temporal Information. The Computer Journal, 37(1):25–34, 1994.Google Scholar