The Tripod spatio-historical data model

Data and Knowledge Engineering

Volumn 49, Issue 1, 2004, Pages 23-65

  Griffiths, Tony ^a   Fernandes, Alvaro A A ^a   Paton, Norman W ^a   Barr, Robert ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Data modelling; Spatial databases; Spatio historical object databases; Temporal databases

Indexed keywords

ALGEBRA; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; INTERPOLATION; MATHEMATICAL MODELS; SEMANTICS;

SPATIAL DATABASES; TEMPORAL DATABASES;

KNOWLEDGE ENGINEERING;

EID: 1642414213     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2003.08.003     Document Type: Article

References (45)

1. PostgreSQL web pages, Web page, 2001. Available from 〈 http://www.postgresql.org/index.html〉.
2. Allen J.F. Maintaining knowledge about temporal intervals. CACM. 26(11):1983;832-843.
3. E. Bertino, E. Ferrari, G. Guerrini, I. Merlo. Extending the ODMG object model with time. In: Proceedings ECOOP'98, 1998, pp. 41-66.
4. Block C.R. Crime Analysis Through Computer Mapping. 2001;Police Executive Research Forum.
5. Brantingham P., Brantingham P. Patterns in Crime. 1984;Macmillan Publishing Company, New York.
6. Brantingham P., Brantingham P. Environmental Criminology. 1990;Waveland Press.
7. Cattell R.G.G. The Object Database Standard: ODMG 3.0. 2000;Morgan Kaufmann.
8. US Census, TIGER Home Page. Available from 〈 http://www.census.gov/geo/www/tiger/〉.
9. Jensen C.S., et al. The consensus glossary of temporal database concepts. Temporal Databases: Research and Practice. Lecture Notes in Computer Science. vol. 1399:1998;367-405 Springer.
10. Djafri N., Fernandes A.A.A., Paton N.W., Griffiths T. Spatio-temporal evolution: querying patterns of change in databases. Voisard A., Chen S.-C. Proceedings of the Tenth ACM International Symposium on Advances in Geographic Information Systems. McLean, Va, USA, November 8-9:2002;34-41 ACM Press.
11. FastObjects, Web page, 2003. Available from 〈 http://www.fastobjects.com/〉.
12. Fegaras L., Maier D. Optimizing object queries using an effective calculus. ACM TODS. 25(4):2000;457-516.
13. Frank A.U., Grumbach S., Güting R.H., Jensen C.S., Koubarakis M., Lorentzos N.A., Manolopoulos Y., Nardelli E., Pernici B., Schek H.-J., Scholl M., Sellis T.K., Theodoulidis B., Widmayer P. CHOROCHRONOS, A research network for spatiotemporal database systems. SIGMOD Rec. 28(3):1999;12-21.
14. Gadia S.K. A homogeneous relational model and query languages for temporal databases. TODS. 13(4):1988;418-448.
15. Griffiths T., Fernandes A.A.A., Djafri N., Paton N.W. A query calculus for spatio-temporal object databases. Proc. TIME. 2001;101-110 IEEE Press.
16. Griffiths T., Fernandes A.A.A., Paton N.W., Jeong S.-H., Djafri N., Mason K.T., Huang Bo, Worboys M. TRIPOD: A spatio-historical object database system. Mining Spatio-Temporal Information Systems. 2002;127-146 Kluwer Academic Publishers.
17. Griffiths T., Fernandes A.A.A., Paton N.W., Mason K.T., Huang B., Worboys M. Tripod: A comprehensive model for spatial and aspatial historical objects. Proceedings of ER01. 2001;84-102 Springer-Verlag.
18. Griffiths T., Fernandes A.A.A., Paton N.W., Mason T., Huang B., Worboys M., Johnson C., Stell J. Tripod: a comprehensive system for the management of spatial and aspatial historical objects. Aref W.H. Proc. 9th ACM Int. Symposium on Advances in Geographic Information Systems (ACM-GIS). 2001;118-123 ACM Press.
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. 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. Güting R.H., de Ridder T., Schneider M. Implementation of the ROSE algebra: efficient algorithms for realm-based spatial data types. Proceedings of SSD'95, LNCS 951. 1995;216-239 Springer.
22. Güting R.H., et al. A foundation for representing and querying moving objects. ACM Trans. Database Syst. 25(1):2000;1-42.
23. Güting R.H., Schneider M. Realm-based spatial data types: the ROSE algebra. VLDB J. 4(2):1995;243-286.
24. Güting R.H., Schneider M. Realms: a foundation for spatial data types in database systems. Abel D., Ooi B.C. Proceedings of Advances in Spatial Databases - 3rd International Symposium SSD'93. Singapore, June LNCS. vol. 692:1993;14-35 Springer-Verlag. ISBN 3-540-56869-7.
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. Hirschfield A., Bowers K. Mapping and Analysing Crime Data. 2001;Taylor and Francis.
27. P.B. Ladkin, The Logic of Time Representation. Ph.D. thesis, University of California at Berkeley, November 1987.
28. Langran G. Time in Geographical Information Systems. 1992;Taylor and Francis.
29. Leipnik M., Albert D., Larmour D.H.J. GIS in Law Enforcement: Implementation Issues and Case Studies. 2001;Taylor and Francis.
30. Lorentzos Nikos A. The interval-extended relational model and its applications to valid-time databases. Theory, Design and Implementation. 1993;Benjamin/Cummings. pp. 67-91, ISBN 0-8053-2413-5.
31. McBrien P. Principles of implementing historical databases in RDBMS. Proceedings of the 11th British National Conference on Databases (BNCOD). July Lecture Notes in Computer Science. vol. 696:1993;220-237 Springer Verlag.
32. Müller V., Paton N.W., Fernandes A.A.A., Dinn A., Williams M.H. Virtual realms: an efficient implementation strategy for finite resolution spatial data types. 7th International Symposium on Spatial Data Handling - SDH'96. 1996;697-710 Taylor & Francis.
33. National Institute of Justice, NIJ Mapping and Analysis for Public Safety Home Page. Available from 〈 http://www.ojp.usdoj.gov/nij/maps/〉.
34. Oracle, Web page, 2003. Available from 〈 http://www.oracle.com〉.
35. Ordnance Survey, The Digital National Framework, Web page, 2001. Available from 〈 http://www.ordnancesurvey.co.uk/dnf/home.htm〉.
36. Parent C., Spaccapietra S., Zimányi E. Spatio-temporal conceptual models: data structures. + space + time Medeiros C.B. ACM-GIS'99, Proceedings of the 7th International Symposium on Advances in Geographic Information Systems. 1999;26-33 ACM.
37. D. Pfoser, C.S. Jensen, Y. Theodoridis, Novel approaches in query processing for moving object trajectories, in: VLDB 2000, pp. 395-406.
38. Philadelphia Project, Philadelphia project web page. Available from 〈 http://www.gis.com/specialty/government/philadelphia.html〉.
39. Razavi A.H. ArcView GIS Developer's Guide. 2001;OnWord Press.
40. Snodgrass R.T. Temporal object-oriented databases: a critical comparison. Modern Database Systems: The Object Model, Interoperability and Beyond. 1995;386-408 Addison-Wesley/ACM Press.
41. Snodgrass R.T. Developing Time-Oriented Database Applications in SQL. 2000;Morgan Kaufmann Publishers.
42. Talamo M., Arcieri F., Conia G., Nardelli E. Sicc: an exchange system for cadastral information. Güting R.H., et al. Advances in Spatial Databases, 6th International Symposium, SSD'99. Lecture Notes in Computer Science. vol. 1651:1999;360-364 Springer.
43. B. Theodoulidis, Review of spatiotemporal data models, Technical report, UMIST, 1998.
44. Weisburd D., McEwen T. Crime Mapping and Crime Prevention. 1998;Willan Publishing, UK.
45. Worboys M.F. A unified model for spatial and temporal information. Comput. J. 37(1):1994;25-34.