, Volume 3, Issue 3, pp 245–268 | Cite as

Conceptual Data Modeling for Spatiotemporal Applications

  • Nectaria Tryfona
  • Christian S. Jensen


Many exciting potential application areas for database technology manage time-varying, spatial information. In contrast, existing database techniques, languages, and associated tools provide little built-in support for the management of such information. The focus of this paper is on enhancing existing conceptual data models with new constructs, improving their ability to conveniently model spatiotemporal aspects of information. The goal is to speed up the data modeling process and to make diagrams easier to comprehend and maintain. Based on explicitly formulated ontological foundations, the paper presents a small set of new, generic modeling constructs that may be introduced into different conceptual data models. The ER model is used as the concrete context for presenting the constructs. The semantics of the resulting spatiotemporal ER model, STER, is given in terms of the underlying ER model. STER is accompanied by a textual counterpart, and a CASE tool based on STER is currently being implemented, using the textual counterpart as its internal representation.

spatiotemporal applications spatiotemporal requirements spatial concepts temporal concepts conceptual modeling Entity Relationship model CASE tool 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Abiteboul and R. Hull. IFO: A Formal Semantic Database Model. ACM TODS, Vol. 12(4):525-565, 1987.Google Scholar
  2. 2.
    E. Allen, G. Edwards, and Y. Bedard. “Qualitative Casual Modeling in Temporal GIS,” Proceedings of the International Conference on Spatial Information Theory (COSIT'95), Lecture Notes in Computer Science (988):397-412, 1995.Google Scholar
  3. 3.
    M.L. Brodie. “On The Development of Data Models,” in On Conceptual Modeling, Brodie, M.L., Mylopoulos, J. and Schmidt, W.J. (Eds.), (Springer-Verlag: New York, 1982).Google Scholar
  4. 4.
    Cadastral. Definition of a Standard for the Exchange of Digital Cadastral Data. National Technical University of Athens funded by CADASTRE SA, Greece, 1997.Google Scholar
  5. 5.
    P.S. Chen, The Entity-Relationship Model: Toward a unified view of Data. ACM TODS, Vol. 1(1):9-36, 1976.Google Scholar
  6. 6.
    C. Claramunt and M. Theriault. “Managing Time in GIS: an Event-Oriented Approach,” in Recent Advances in Temporal Databases. Proceedings of the International Workshop on Temporal Databases. Clifford, J., and Tuzhilin, A. (Eds). Züich, Switzerland, 17-18, 1995.Google Scholar
  7. 7.
    C. Claramunt, C. Parent, and M. Theriault. Design Patterns for Spatiotemporal Processes. IFIP 1997. Chapman and Hall, 1997.Google Scholar
  8. 8.
    B. David, M. van den Herrewegen, and F. Salge. “Conceptual Models for Geometry and Quality of Geographic Information,” Chapter 13 in Geographic Objects with Indeterminate Boundaries. Burrough, P., and Frank, M. (Eds). Taylor and Francis, London, UK 1996.Google Scholar
  9. 9.
    V. Delis, Th. Hadzilacos, and N. Tryfona. “An Introduction to Layer Algebra,” Proceedings of the 6 th International Conference on Spatial Data Handling (SDH), Taylor and Francis: Edinburgh, UK, 1995.Google Scholar
  10. 10.
    R. Elmasri and S. Navathe. Fundamentals of Database Systems. Benjamin/Cummings, 1994.Google Scholar
  11. 11.
    G. Faria, C.B. Medeiros, and M. Nascimento. “An Extensible Framework for Spatiotemporal Database Applications,” Proceedings of the 10 th SSDBM Conference, 1998.Google Scholar
  12. 12.
    H. Gregersen, and C.S. Jensen. Temporal Entity—Relationship Models—a Survey. Submitted for publication, 1997a.Google Scholar
  13. 13.
    H. Gregersen, C.S. Jensen, and L. Mark, “Evaluating Temporally Extended ER Models,” in K. Siau, Y. Wang, and J. Parsons (eds.) Proc. of the 2nd CAiSE/IFIP 8.1 International Workshop on Evaluation of Modeling Methods in Systems Analysis and Design, Barcelona, 1997b.Google Scholar
  14. 14.
    H. Gregersen and C.S. Jensen. Conceptual Modeling of Time-Varying Information. Working paper, 1998.Google Scholar
  15. 15.
    Th. Hadzilacos and N. Tryfona. Extending the Entity-Relational Model to Capture Spatial Semantics, SIGMOD RECORD, 26,3, 1997.Google Scholar
  16. 16.
    IntelliCorp Inc., Kappa Manual Set IntelliCorp Inc., 1975 El Camino Real West, Mountain View, CA 94040-2216, USA, 1993.Google Scholar
  17. 17.
    G. Langran, Time in Geographic Information Systems. Taylor and Francis, Washington, DC 1993.Google Scholar
  18. 18.
    R. Laurini and D. Thompson. Fundamentals of Spatial Information Systems. Academic Press, London, UK 1992.Google Scholar
  19. 19.
    D.R. Montello. “The Geometry of Environmental Knowledge,” Proceedings of the International Conference on Spatial Information Theory (COSIT'95), Lecture Notes in Computer Science (639):485-500, 1995.Google Scholar
  20. 20.
    V.H. Nguyen, C. Parent, and A. Pirker. Madstra: A Schema Translator for the Spatial Data Model MADS. Technical Report EPFL-DI-LBD, 1997.Google Scholar
  21. 21.
    N. Roberts, D. Andersen, M. Garet, and W. Shaffer. Introduction to Computer Simulation: A System Dynamics Modeling Approach. Addison-Wesley, Menlo Park, CA 1983.Google Scholar
  22. 22.
    J.F. Roddick and J.D. Patrick. Temporal Semantics in Information Systems-a Survey. Information Systems. 17,3, 1992.Google Scholar
  23. 23.
    J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen. Object-Oriented Modeling and Design. Prentice-Hall: Englewood Clifs, NJ, 1991.Google Scholar
  24. 24.
    P.A. Story and M.F. Worboys. “A Design Support Environment for Spatio-Temporal Database Applications,” Proceedings of the International Conference on Spatial Information Theory (COSIT'95), Lecture Notes in Computer Science (988):413-430, 1995.Google Scholar
  25. 25.
    C.I. Theodoulidis and P. Loucopoulos. “The Time Dimension in Conceptual Modeling,” Information Systems, Vol. 16(3):273-300, 1991.Google Scholar
  26. 26.
    N. Tryfona and Th. Hadzilacos. Geographic Applications Development: Models and Tools at the Conceptual Level, 3rd ACM Workshop in Geographic Information Systems, Baltimore, MD, 91-28, 1995.Google Scholar
  27. 27.
    N. Tryfona, D. Pfoser, and Th. Hadzilacos. “Modeling Behavior of Geographic Objects: An Experience with the Object Modeling Technique,” Proceedings of the 9th International Conference on Advanced Information Systems and Engineering (CAiSE'97), Lecture Notes in Computer Science, (1250):210-221, 1997.Google Scholar
  28. 28.
    UtilNets. Work Program of Brite-Euram Project 7120, DG XII, European Union, Brussels, Belgium, 1994.Google Scholar
  29. 29.
    M. Worboys. “Object-Oriented Approaches to Geo-referenced information,” International Journal of GIS, 8,4, 1994a.Google Scholar
  30. 30.
    M. Worboys. “A Unified Model for Spatial and Temporal Information,” The Computer Journal, 37,1, 1994b.Google Scholar
  31. 31.
    E. Zimanyi, C. Parent, and S. Spaccapietra. “TERC+: A Temporal Conceptual Model,” International Symposium on Digital Media Information Base (DMIB'97), Japan 1997.Google Scholar
  32. 32.
    D. Zubin. “Oral Presentation NCGIA Initiative 2. Specialist Meeting,” Reported in D. Mark (Ed). Languages of Spatial Relations: Researchable Questions and NCGIA research agenda, NCGIA report 89-2A, NCGIA, 1989.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Nectaria Tryfona
    • 1
  • Christian S. Jensen
    • 1
  1. 1.Department of Computer ScienceAalborg UniversityAalborg ØstDenmark

Personalised recommendations