Abstract
The storage and analysis of large amounts of time varying spatial and aspatial data is becoming an important feature of many application domains. This requirement has fueled the need for spatio-temporal extensions to data models and their associated querying facilities. To date, much of this work has focused on the relational data model, with object data models receiving far less consideration. Where descriptions of such object models do exist, there is currently a lack of systems which build upon these models to produce database architectures that address the broad spectrum of issues related to the delivery of a fully functional spatio-temporal DBMS. This chapter presents an overview of such a system by describing a spatio-historical object model that utilizes a specialized mechanism, called a history, for maintaining knowledge about entities that change over time, and a tour through the query processing architecture of the system. Key features of the resulting proposal include: (i) consistent representations of primitive spatial and timestamp types; (ii) a component-based design in which spatial, timestamp and historical extensions are formalized incrementally, for subsequent use together or separately; (iii) compatibility with mainstream query processing frameworks for object databases; and (iv) the integration of the spatio-temporal proposal with the ODMG standard.
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
Allen, J. (1983). Maintaining knowledge about temporal intervals. CACM, 26(11):832–843.
Arge, L., Procopiue, O., Ramaswamy, S., Suel, T., Vahrenhold, J., and Vitter, J. S. (2000). A unified approach for indexed and non-indexed spatial joins. In Zaniolo, et al. (eds.), Advances in Database Technology – EDBT 2000, Proceedings, volume 1777 of Lecture Notes in Computer Science, pp. 413–429. Springer.
Bertino, E., Ferrari, E., Guerrini, G., and Merlo, I. (1998). Extending theODMG Object Model with Time. In Proceedings ECOOP′98, pp. 41–66.
Brinkhoff, T., Kriegel, H.-P., and Seeger, B. (1993). Efficient processing of spatial joins using r-trees. In Buneman, P. and Jajodia, S., editors, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 1993, pp. 237–246. ACM Press.
Cattell, R. G. G., editor (2000). The Object Database Standard: ODMG 3.0. Morgan Kaufmann.
Fegaras, L. and Elmasri, R. (1998). A Temporal Object Query Language. In Proc. TIME, pp. 51–59. IEEE Press.
Fegaras, L. and Maier, D. (2000). Optimizing Object Queries Using an Effective Calculus. ACM TODS, 25(4):457–516.
Griffiths, T., A.A.A. Fernandes, Djafri, N., and N.W. Paton (2001a). A Query Calculus for Spatio-Temporal Object Databases. In Proc. TIME, pp. 101–110. IEEE Press.
Griffiths, T., Fernandes, A., Paton, N., Mason, K., Huang, B., and Worboys, M. (2001b). Tripod:A Comprehensive Model for Spatial and Aspatial Historical Objects. In Proceedings of ER01, pp. 84–102. Springer-Verlag.
Griffiths, T., Fernandes, A.A.A., Paton, N.W., Mason, T., Huang, B.,Worboys, M., Johnson, C., and Stell, J. (2001c). Tripod: A Comprehensive System for the Management of Spatial and Aspatial Historical Objects. In Aref, W., editor, Proc. 9th ACM Int. Symposium on Advances in Geographic Information Systems (ACM-GIS), pp. 118–123. ACM Press.
Griffiths, T., N.W. Paton, and A.A.A. Fernandes (2000). An ODMG-Compliant Spatio-Temporal Data Model. Preprint series, Dept of Computer Science, University of Manchester.
Güting, R. et al. (2000). A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems, 25(1): 1–42.
Güting, R. and Schneider, M. (1995). Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4(2):243–286.
Guttman, A. (1984). R-trees: a dynamic index structure for spatial searching. In Proc. ACM SIGMOD, pp. 47–57.
Langran, G. (1992). Time in Geographical Information Systems. Taylor and Francis.
Ordnance Survey, (2001a). Previously Developed Land Technical Specification. Web page: http://www.nlud.org.uk/.
Ordnance Survey (2001b). The National Land Use Database. Web page: http://www.nlud.org.uk/.
Parent, C., Spaccapietra, S., and Zimanyi, E. (1999). Spatio-Temporal Conceptual Models: Data Structures + Space + Time. In Proc. ACM GIS, pp. 26–33.
Paton, N. W., Fernandes, A. A., and Griffiths, T. (2000). Spatio-Temporal Databases: Contentions, Components and Consolidation. In Proc. 11th International Workshop on Database and Expert Systems Applications (ASDM 2000 -International Workshop on Advanced Spatial Data Management), pp. 851–855, London. IEEE Press.
Peuquet, D. and Qian, L. (1997). An Integrated Database Design for Temporal GIS. In Proc. 7th SDH, pp. 21–31. Taylor and Francis.
Theodoridis, Y., Vazirgiannis, M., and Sellis, T. (1996). Spatio-Temporal Indexing for Large Multimedia Applications. In Proc. 3rd IEEE Conference on Multimedia Computing and Systems, pp. 441–448, Hiroshima, Japan.
Zhang, D., Tsotras, V., and Seeger, B. (2000). A Comparison of Indexed Temporal Joins. Technical report, Time Center.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Griffiths, T. et al. (2002). Tripod: A Spatio-Historical Object Database System. In: Ladner, R., Shaw, K., Abdelguerfi, M. (eds) Mining Spatio-Temporal Information Systems. The Springer International Series in Engineering and Computer Science, vol 699. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1149-6_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1149-6_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5416-1
Online ISBN: 978-1-4615-1149-6
eBook Packages: Springer Book Archive