article

The Tripod spatio-historical data model

Authors:

Tony Griffiths,

Alvaro A. A. Fernandes,

Norman W. Paton,

Robert BarrAuthors Info & Claims

Data & Knowledge Engineering, Volume 49, Issue 1

Pages 23 - 65

https://doi.org/10.1016/j.datak.2003.08.003

Published: 01 April 2004 Publication History

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 has fuelled 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, these models fail to fully integrate their spatial, aspatial and temporal dimensions into a uniform and coherent model. In addition, 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 paper presents a foundation for the development of such a system, called Tripod, by describing a spatio-historical object model based on a specialized mechanism, called a history, for maintaining knowledge about entities that change over time. Key features of the resulting model 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 object database standard. The paper presents a comprehensive formal characterization of the model and illustrates its capabilities in a crime data management application. It is also shown how the model can be programmed using an extension to the ODMG language bindings. The model and language bindings have been fully implemented.

References

[1]

{1} PostgreSQL web pages, Web page, 2001. Available from 〈http://www.postgresql.org/index.html〉.

[2]

{2} J.F. Allen, Maintaining knowledge about temporal intervals, CACM 26 (11) (1983) 832-843.

Digital Library

[3]

{3} E. Bertino, E. Ferrari, G. Guerrini, I. Merlo. Extending the ODMG object model with time. in: Proceedings ECOOP'98, 1998, pp. 41-66.

Digital Library

[4]

{4} C.R. Block (Ed.), Crime Analysis Through Computer Mapping, Police Executive Research Forum, 2001.

[5]

{5} P. Brantingham, P. Brantingham, Patterns in Crime, Macmillan Publishing Company, New York, 1984.

[6]

{6} P. Brantingham, P. Brantingham, Environmental Criminology, Waveland Press, 1990.

[7]

{7} R.G.G. Cattell (Ed.), The Object Database Standard: ODMG 3.0, Morgan Kaufmann, 2000.

[8]

{8} US Census, TIGER Home Page. Available from 〈http://www.census.gov/geo/www/tiger/〉.

[9]

{9} C.S. Jensen et al., The consensus glossary of temporal database concepts, in: Temporal Databases: Reasearch and Practice, Lecture Notes in Computer Science, vol. 1399, Springer, 1998, pp. 367-405.

[10]

{10} N. Djafri, A.A.A. Fernandes, N.W. Paton, T. Griffiths, Spatio-temporal evolution: querying patterns of change in databases, in: A. Voisard, S.-C. Chen (Eds.), Proceedings of the Tenth ACM International Symposium on Advances in Geographic Information Systems, McLean, Va, USA, November 8-9, ACM Press, 2002, pp. 34-41.

[11]

{11} FastObjects, Web page, 2003. Available from 〈http://www.fastobjects.com/〈.

[12]

{12} L. Fegaras, D. Maier, Optimizing object queries using an effective calculus, ACM TODS 25 (4) (2000) 457-516.

Digital Library

[13]

{13} A.U. Frank, S. Grumbach, R.H. Güting, C.S. Jensen, M. Koubarakis, N.A. Lorentzos, Y. Manolopoulos, E. Nardelli, B. Pernici, H.-J. Schek, M. Scholl, T.K. Sellis, B. Theodoulidis, P. Widmayer, CHOROCHRONOS, A research network for spatiotemporal database systems, SIGMOD Rec. 28 (3) (1999) 12-21.

Digital Library

[14]

{14} S.K. Gadia, A homogeneous relational model and query languages for temporal databases, TODS 13 (4) (1988) 418-448.

Digital Library

[15]

{15} T. Griffiths, A.A.A. Fernandes, N. Djafri, N.W. Paton, A query calculus for spatio-temporal object databases, in: Proc. TIME, IEEE Press, 2001, pp. 101-110.

[16]

{16} T. Griffiths, A.A.A. Fernandes, N.W. Paton, S.-H. Jeong, N. Djafri, K.T. Mason, B. Huang, M. Worboys, TRIPOD: A spatio-historical object database system, in: Mining Spatio-Temporal Information Systems, Kluwer Academic Publishers, 2002, pp. 127-146.

[17]

{17} T. Griffiths, A.A.A. Fernandes, N.W. Paton, K.T. Mason, B. Huang, M. Worboys, Tripod: A comprehensive model for spatial and aspatial historical objects, in: Proceedings of ER01, Springer-Verlag, 2001, pp. 84-102.

[18]

{18} T. Griffiths, A.A.A. Fernandes, N.W. Paton, T. Mason, B. Huang, M. Worboys, C. Johnson, J. Stell, Tripod: a comprehensive system for the management of spatial and aspatial historical objects, in: W.H. Aref (Ed.), Proc. 9th ACM Int. Symposium on Advances in Geographic Information Systems (ACM-GIS), ACM Press, 2001, pp. 118-123.

[19]

{19} T. Griffiths, N.W. Paton, A.A.A. Fernandes, An ODMG-compliant spatio-temporal data model, preprint series, Dept of Computer Science, University of Manchester, 2000. Available from 〈http://pevepc13.cs.man.ac.uk/PrePrints/index.htm〉.

[20]

{20} T. Griffiths, N.W. Paton, A.A.A. Fernandes, Realm-based temporal data types, preprint series, Department of Computer Science, University of Manchester, 2000. Available from 〈http://pevepc13.cs.man.ac.uk/PrePrints/index.htm〈.

[21]

{21} R.H. Güting, T. de Ridder, M. Schneider, Implementation of the ROSE algebra: efficient algorithms for realm-based spatial data types, in: Proceedings of SSD'95, LNCS 951, Springer, 1995, pp. 216-239.

[22]

{22} R.H. Güting et al., A foundation for representing and querying moving objects, ACM Trans. Database Syst. 25(1) (2000) 1-42.

Digital Library

[23]

{23} R.H. Güting, M. Schneider, Realm-based spatial data types: the ROSE algebra, VLDB J. 4 (2) (1995) 243-286.

Digital Library

[24]

{24} R.H. Güting, M. Schneider, Realms: a foundation for spatial data types in database systems, in: D. Abel, B.C. Ooi (Eds.), Proceedings of Advances in Spatial Databases--3rd International Symposium SSD'93, Singapore, June, LNCS, vol. 692, Springer-Verlag, 1993, pp. 14-35, ISBN 3-540-56869-7.

[25]

{25} L. Hattersley, R. Creeser, Longitudinal Study 1971-1991: History, Organization and Quality of Data. Number 7 in ONS Series LS. The Stationery Office, London, 1995.

[26]

{26} A. Hirschfield, K. Bowers (Eds.), Mapping and Analysing Crime Data, Taylor and Francis, 2001.

[27]

{27} P.B. Ladkin, The Logic of Time Representation. Ph.D. thesis, University of California at Berkeley, November 1987.

[28]

{28} G. Langran, Time in Geographical Information Systems, Taylor and Francis, 1992.

[29]

{29} M. Leipnik, D. Albert, D.H.J. Larmour (Eds.), GIS in Law Enforcement: Implementation Issues and Case Studies, Taylor and Francis, 2001.

[30]

{30} Nikos A. Lorentzos, The interval-extended relational model and its applications to valid-time databases, in: Theory, Design and Implementation, Benjamin/Cummings, 1993, pp. 67-91, ISBN 0-8053-2413-5.

[31]

{31} P. McBrien, Principles of implementing historical databases in RDBMS, in: Proceedings of the 11th British National Conference on Databases (BNCOD), July, Lecture Notes in Computer Science, vol. 696, Springer Verlag, 1993, pp. 220-237.

[32]

{32} V. Müller, N.W. Paton, A.A.A. Fernandes, A. Dinn, M.H. Williams, Virtual realms: an efficient implementation strategy for finite resolution spatial data types, in: 7th International Symposium on Spatial Data Handling-- SDH'96, Taylor & Francis, 1996, pp. 697-710.

[33]

{33} National Institute of Justice, NIJ Mapping and Analysis for Public Safety Home Page. Available from 〈http:// www.ojp.usdoj.gov/nij/maps/〉.

[34]

{34} Oracle, Web page, 2003. Available from 〉http://www.oracle.com〈.

[35]

{35} Ordnance Survey, The Digital National Framework, Web page, 2001. Available from 〈http://www.ordnancesurvey.co.uk/dnf/home.htm〉.

[36]

{36} C. Parent, S. Spaccapietra, E. Zimányi, Spatio-temporal conceptual models: data structures + space + time, in: C.B. Medeiros (Ed.), ACM-GIS'99, Proceedings of the 7th International Symposium on Advances in Geographic Information Systems, ACM, 1999, pp. 26-33.

[37]

{37} D. Pfoser, C.S. Jensen, Y. Theodoridis, Novel approaches in query processing for moving object trajectories, in: VLDB 2000, pp. 395-406.

[38]

{38} Philadelphia Project, Philadelphia project web page. Available from 〈http://www.gis.com/specialty/government/ philadelphia.html〉.

[39]

{39} A.H. Razavi, ArcView GIS Developer's Guide, OnWord Press, 2001.

[40]

{40} R.T. Snodgrass, Temporal object-oriented databases: a critical comparison, in: Modern Database Systems: The Object Model, Interoperability and Beyond, Addison-Wesley/ACM Press, 1995, pp. 386-408.

[41]

{41} R.T. Snodgrass, Developing Time-Oriented Database Applications in SQL, Morgan Kaufmann Publishers, 2000.

[42]

{42} M. Talamo, F. Arcieri, G. Conia, E. Nardelli, Sicc: an exchange system for cadastral information, in: R.H. Güting et al. (Eds.), Advances in Spatial Databases, 6th International Symposium, SSD'99, Lecture Notes in Computer Science, vol. 1651, Springer, 1999, pp. 360-364.

[43]

{43} B. Theodoulidis, Review of spatiotemporal data models, Technical report, UMIST, 1998.

[44]

{44} D. Weisburd, T. McEwen (Eds.), Crime Mapping and Crime Prevention, Willan Publishing, UK, 1998.

[45]

{45} M.F. Worboys, A unified model for spatial and temporal information, Comput. J. 37 (1) (1994) 25-34.

Cited By

Sozer AYazici AOguztuzun H(2015)Indexing Fuzzy Spatiotemporal Data for Efficient Querying: A Meteorological ApplicationIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2014.236212123:5(1399-1413)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1109/TFUZZ.2014.2362121
Del Mondo GRodríGuez MClaramunt CBravo LThibaud R(2013)Modeling consistency of spatio-temporal graphsData & Knowledge Engineering10.1016/j.datak.2012.12.00784(59-80)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1016/j.datak.2012.12.007
Thi Ngoc Chau VChittayasothorn S(2010)A conceptual schema-based temporal meta database schemas generation technique for 3D objectsKnowledge and Information Systems10.5555/3225651.322589724:1(113-147)Online publication date: 1-Jul-2010
https://dl.acm.org/doi/10.5555/3225651.3225897
Show More Cited By

Index Terms

The Tripod spatio-historical data model
1. Human-centered computing
  1. Visualization
    1. Visualization application domains
      1. Geographic visualization
2. Information systems
  1. Data management systems
    1. Database design and models
  2. Information systems applications
    1. Spatial-temporal systems

Recommendations

SQL extension for spatio-temporal data

An SQL extension is formalized for the management of spatio-temporal data, i.e. of spatial data that evolves with respect to time. The extension is dedicated to applications such as topography, cartography, and cadastral systems, hence it considers ...
Tripod: a comprehensive system for the management of spatial and aspatial historical objects
GIS '01: Proceedings of the 9th ACM international symposium on Advances in geographic information systems

Spatio-temporal databases have been the focus of considerable research attention in recent years. 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 ...
A PostGIS extension to support advanced spatial data types and integrity constraints
SIGSPATIAL '17: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Geometric primitives defined by OGC and ISO standards, implemented in most modern spatially-enabled database management systems (DBMS), are unable to capture the semantics of richer representation types, as found in current geographic data models. ...

Comments

Information & Contributors

Information

Published In

cover image Data & Knowledge Engineering

Data & Knowledge Engineering Volume 49, Issue 1

1 April 2004

123 pages

ISSN:0169-023X

Issue’s Table of Contents

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 April 2004

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sozer AYazici AOguztuzun H(2015)Indexing Fuzzy Spatiotemporal Data for Efficient Querying: A Meteorological ApplicationIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2014.236212123:5(1399-1413)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1109/TFUZZ.2014.2362121
Del Mondo GRodríGuez MClaramunt CBravo LThibaud R(2013)Modeling consistency of spatio-temporal graphsData & Knowledge Engineering10.1016/j.datak.2012.12.00784(59-80)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1016/j.datak.2012.12.007
Thi Ngoc Chau VChittayasothorn S(2010)A conceptual schema-based temporal meta database schemas generation technique for 3D objectsKnowledge and Information Systems10.5555/3225651.322589724:1(113-147)Online publication date: 1-Jul-2010
https://dl.acm.org/doi/10.5555/3225651.3225897
Bertino ECamossi EBertolotto M(2009)Multi-granular spatio-temporal object modelsProceedings of the Second international conference on Object databases10.5555/1883713.1883721(132-148)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.5555/1883713.1883721
Sözer AYazıcı AOğuztüzün HTaş O(2008)Modeling and querying fuzzy spatiotemporal databasesInformation Sciences: an International Journal10.1016/j.ins.2008.05.034178:19(3665-3682)Online publication date: 1-Oct-2008
https://dl.acm.org/doi/10.1016/j.ins.2008.05.034
Camossi EBertolotto MBertino E(2008)Querying Multigranular Spatio-temporal ObjectsProceedings of the 19th international conference on Database and Expert Systems Applications10.1007/978-3-540-85654-2_36(390-403)Online publication date: 1-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-85654-2_36
Griffiths TFernandes APaton NJeong SDjafri NMason K(2005)Spatio-Temporal Databases in PracticeProceedings of the 21st International Conference on Data Engineering10.1109/ICDE.2005.135(1135-1136)Online publication date: 5-Apr-2005
https://dl.acm.org/doi/10.1109/ICDE.2005.135
Vidal CRodríguez A(2005)A logical approach for modeling spatio-temporal objects and eventsProceedings of the 24th international conference on Perspectives in Conceptual Modeling10.1007/11568346_24(218-227)Online publication date: 24-Oct-2005
https://dl.acm.org/doi/10.1007/11568346_24

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents