A design support environment for spatio-temporal database applications

  • P. A. Story
  • M. F. Worboys
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 988)


Much work has been undertaken in recent years to provide temporal support for geographic information systems (GIS). Attention has focussed primarily on uniform temporal modelling, where the temporal type (for example, interval, bitemporal element) is constant throughout ihe model, as is the level at which it is integrated. This approach has only a limited range of application. This paper proposes an alternative strategy which allows an application developer, within a non-prescriptive design environment, to develop a spatio-temporal model specific to the particular application requirements. A set of temporal classes are given which aim to capture sufficient temporal semantics for a wide range of application domains. Additionally, a model is defined which provides a framework for the integration of the spatial, temporal and attribute components of an object. A prototype CASE tool has been developed to support the method.


Geographic Information System Query Language Temporal Constraint Spatial Object Valid Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    K. Al-Taha, R. T. Snodgrass, and M. D. Soo. Bibliography on spatio-temporal databases. SIGMOD Record, 22:59–67, 1994.Google Scholar
  2. 2.
    J. Clifford and A. Croker. The historical relational data model HRDM and algebra based on lifespans. In Proceedings of the Third International Conference on Data Engineering, pages 528–537, 1987.Google Scholar
  3. 3.
    J. Clifford and A.U. Tansel. On an algebra for historical relational databases: Two views. In S. Navathe, editor, Proceedings of ACM SIGMOD International Conference on Management of Data, pages 247–265, Austin, Texas, USA, May 1985.Google Scholar
  4. 4.
    U. Dayal and T. Wuu. Extending existing DBMSs to manage temporal data: an object-oriented approach. Proceedings of the International Workshop on an Infrastructure for Temporal Databases, 1993.Google Scholar
  5. 5.
    M.J. Egenhofer and A. Frank. Object-oriented modelling for GIS. Journal of the Urban and Regional Information Systems Association, 4:3–19, 1992.Google Scholar
  6. 6.
    R Elmasri et al. A temporal model and query language for EER databases. In A. Tansel et al., editors, Temporal Databases: Theory, Design and Implementation, chapter 5, pages 213–229. Benjamin Cummings, 1993.Google Scholar
  7. 7.
    S Gadia and J Vaishnav. A query language for a homogeneous temporal database. In Proceedings of the ACM Symposium on Principles of Database Systems, pages 51–56, 1985.Google Scholar
  8. 8.
    S.K. Gadia. A homogeneous relational model and query language for temporal databases. ACM Transactions on Database Systems, 13(4):418–444, December 1988.Google Scholar
  9. 9.
    C.S. Jensen et al. A consensus glossary of temporal database concepts. SIGMOD Record, 23:52–64, 1994.Google Scholar
  10. 10.
    T. Kampke. Storing and retrieving changes in a sequence of polygons. International Journal of GIS, 8(6):493–513, 1994.Google Scholar
  11. 11.
    R. Newell and M. Easterfield. Version management — the problem of the long transaction. Technical Report Technical Paper 4, Smallworld Systems, 1990.Google Scholar
  12. 12.
    I. Petrounias and P. Loucopoulos. Time dimension in a fact based model. 1st International Conference on Object Role Modelling, 1, July 1994.Google Scholar
  13. 13.
    N Pissinou and K Makki. A unified model and methodology for temporal object databases. International Journal of Intelligent and Cooperative Information Systems, 2(2):201–23, June 1993.Google Scholar
  14. 14.
    L. Rackham. Development of a system for the management and supply of data on administrative areas and public boundaries, February 1992. Paper to CERCO Working Group IX, Updating of Digital Maps and Topographic Databases. Sweden March 1992.Google Scholar
  15. 15.
    S.A. Roberts, M.N. Gahegan, J. Hogg, and B. Hoyle. Application of object-oriented databases to geographic information systems. Information and System Technology, 33(1):38–45, 1991.Google Scholar
  16. 16.
    J. Rose and A. Segev. A temporal object-oriented data model with temporal constraints. Proceedings of the 10th International Conference on the Entity-Relationship Approach, pages 205–229, 1991.Google Scholar
  17. 17.
    N. L. Sarda. Algebra and query language for a historical data model. The Computer Journal, 33(1):11–18, 1987.Google Scholar
  18. 18.
    N.L. Sarda. HSQL: A historical query language. In A. Tansel et al., editors, Temporal Databases: Theory, Design and Implementation, chapter 5, pages 110–140. Benjamin Cummings, 1993.Google Scholar
  19. 19.
    R. Snodgrass. The temporal language TQuel. ACM Transactions on Database Systems, 12(2):247–298, 1987.Google Scholar
  20. 20.
    M. D. Soo. Bibliography on temporal databases. SIGMOD Record, 20:14–23, 1991.Google Scholar
  21. 21.
    M. Stonebraker. Hypothetical data bases as views. In Proceedings of SIGMOD Conference, pages 224–229. ACM, 1981.Google Scholar
  22. 22.
    M. Stonebraker and K Keller. Embedding expert knowledge and hypothetical databases into a data base system. In Proceedings of SIGMOD Conference, pages 58–66. ACM, 1980.Google Scholar
  23. 23.
    P. A. Story and M. F. Worboys. An object-oriented model of time. Technical Report TR95-03, Department of Computer Science, Keele University, Keele, Staffordshire, UK., 1995.Google Scholar
  24. 24.
    A. U. Tansel. Adding the time dimension to relational model and extending relational algebra. Information Systems, 11(4):343–355, 1986.Google Scholar
  25. 25.
    A.U. Tansel. A generalized relational framework for modeling temporal data. In A. Tansel et al., editors, Temporal Databases: Theory, Design and Implementation, chapter 5, pages 110–140. Benjamin Cummings, 1993.Google Scholar
  26. 26.
    M.F. Worboys. Object-oriented approaches to geo-referenced information. International Journal of Geographical Information Systems, 8:385–399, 1994.Google Scholar
  27. 27.
    M.F. Worboys, H.M. Hearnshaw, and D.J. Maguire. Object-oriented modeling for spatial databases. International Journal of Geographical Information Systems, 4:369–383, 1990.Google Scholar
  28. 28.
    Michael F. Worboys. A uniform model for spatial and temporal information. The Computer Journal, 37(1):26–34, 1994.Google Scholar
  29. 29.
    T Wuu and U. Dayal. A uniform model for temporal and versioned object-oriented databases. In A. Tansel et al., editors, Temporal Databases, chapter 10, pages 230–247. Benjamin Cummings, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • P. A. Story
    • 1
  • M. F. Worboys
    • 1
  1. 1.Department of Computer ScienceKeele UniversityUK

Personalised recommendations