, Volume 5, Issue 1, pp 33–50 | Cite as

Beyond Schema Versioning: A Flexible Model for Spatio-Temporal Schema Selection

  • John F. Roddick
  • Fabio Grandi
  • Federica Mandreoli
  • Maria Rita Scalas


Schema versioning provides a mechanism for handling change in the structure of database systems and has been investigated widely, both in the context of static and temporal databases. With the growing interest in spatial and spatio-temporal data as well as the mechanisms for holding such data, the spatial context within which data items are formatted also becomes an issue. This paper presents a generalized model that accommodates temporal, spatial and spatio-temporal schema versioning within databases.

schema evolution schema versioning spatio-temporal databases multi-spatio-temporal data model MSTDM 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T. Abraham and J. Roddick. ''Survey of spatio-temporal databases,'' Geoinformatica, Vol. 3(1):61-99, 1999.Google Scholar
  2. 2.
    Y. Arens, C. Knoblock, and W. Chen. ''Query reformulation for dynamic information integration,'' Journal of Intelligent Information Systems, Vol. 6(2):99-130, 1996.Google Scholar
  3. 3.
    G. Ariav. ''Temporally oriented data definitions: Managing schema evolution in temporally oriented databases,'' Data and Knowledge Engineering, Vol. 6(6):451-467, 1991.Google Scholar
  4. 4.
    J. Banerjee, H.-T. Chou, H. Kim, and H. Korth. ''Schema evolution in object-oriented persistent databases,'' in Sixth Advanced Database Symposium, Tokyo, pp. 23-31, 1986Google Scholar
  5. 5.
    S. Bergamaschi, S. Castano, and M. Vincini. ''Semantic integration of semistructured and structured data sources,'' SIGMOD Record, Vol. 28(1):54-59, 1999.Google Scholar
  6. 6.
    D. Cavalnese, G. De Giacomo, M. Lenzerini, D. Nardi, and R. Rosati. ''Information integration: Conceptual modeling and reasoning support,'' in Third IFCIS International Conference on Cooperative Information Systems (CoopIS), New York City, NY, pp. 280-291, 1998Google Scholar
  7. 7.
    J. Clifford and D. Warren. ''Formal semantics for time in databases,'' ACM Transactions on Database Systems, Vol. 8(2):214-254, 1983.Google Scholar
  8. 8.
    C. De Castro, F. Grandi, and M. Scalas. ''Schema versioning for multitemporal relational databases,'' Information Systems, Vol. 22(5):249-290, 1997.Google Scholar
  9. 9.
    H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, V. Vassalos, and J. Widom. ''The TSIMMIS approach to mediation: data models and languages,'' Journal of Intelligent Information Systems, Vol. 8(2):117-132, 1997.Google Scholar
  10. 10.
    F. Grandi, F. Mandreoli, and M. Scalas. ''A generalized modeling framework for schema versioning support,'' in Eleventh Australasian Database Conference, Canberra, Australia, pp. 33-40, 2000Google Scholar
  11. 11.
    O. Günther and A. Buchmann. ''Research issues in spatial databases,'' SIGMOD Record, Vol. 19(4):61-68,1990.Google Scholar
  12. 12.
    R.H. Güting. ''An introduction to spatial database systems,'' VLDB Journal, Vol. 3(4): 357-399, 1994.Google Scholar
  13. 13.
    J. Hammer, H. Garcia-Molina, S. Nestorov, R. Yerneni, M. Breunig, and V. Vassalos. ''Template-based wrappers in the TSIMMIS system,''SIGMOD Record, Vol.26(2):532-535, 1997.Google Scholar
  14. 14.
    C. Jensen, C. Dyerson, M. Bhlen, J. Clifford, R. Elmasri, S. Gadia, F. Grandi, P. Hayes, S. Jajodia, W. Kfer, N. Kline, N. Lorentzos, Y. Mitsopoulos, A. Montanari, D. Nonen, E. Peressi, B. Pernici, J. Roddick, N. Sarda, M. Scalas, A. Segev, R. Snodgrass, M. Soo, A. Tansel, P. Tiberio, and G. Wiederhold. ''A consensus glossary of temporal database concepts―February 1998 Version,'' in O. Etzion, S. Jajodia, and S. Sripada (Eds.): Temporal Databases―Research and Practice, Vol. 1399of Lecture Notes in Computer Science. Springer-Verlag: Berlin/Heidelberg, pp. 367-405, 1998.Google Scholar
  15. 15.
    C. Jensen, R. Snodgrass, and M. Soo. ''The TSQL2 data model,'' in R. Snodgrass (Ed.) The TSQL2 Temporal Query Language. Kluwer Academic Publishers: Norwell, MA, pp. 157-240, 1995.Google Scholar
  16. 16.
    R. Katz. ''Toward a uni®ed framework for version modeling in engineering databases,'' ACM Computing Surveys, Vol. 22(4):375-408, 1990.Google Scholar
  17. 17.
    J. Paredaens. ''Spatial databases, the final frontier,'' in G. Gottlob and M. Y. Vardi (Eds.), Database Theory, Vol. 893 of Lecture Notes in Computer Science. Springer-Verlag: 1995.Google Scholar
  18. 18.
    D. Penney and J. Stein. ''Class modification in the GemStone object-oriented DBMS,'' OOPSLA '87 (SIGPLAN Notices), Vol. 22(12):111-117, 1987.Google Scholar
  19. 19.
    A. Phillips, I. Williamson, and I. Ezigbalike. ''The importance of metadata engines in spatial data infrastructures,'' in AURISA '98. Perth, Western Australia, pp. 23-27, 1998.Google Scholar
  20. 20.
    J. Roddick. ''Dynamically changing schemas within database models,'' Australian Computer Journal, Vol. 23(3):105-109, 1991.Google Scholar
  21. 21.
    J. Roddick. ''SQL/SEÐa query language extension for databases supporting schema evolution,'' SIGMOD Record, Vol. 21(3):10-16, 1992.Google Scholar
  22. 22.
    J. Roddick. ''A survey of schema versioning issues for database systems,'' Information and Software Technology, Vol. 37(7):383-393, 1995.Google Scholar
  23. 23.
    J. Roddick. ''A model for schema versioning in temporal database systems,'' Australian Computer Science Communications, Vol. 18(1):446-452, 1996.Google Scholar
  24. 24.
    J. Roddick, N. Craske, and T. Richards. ''A taxonomy for schema versioning based on the relational and entity relationship models,'' in R. Elmasri, V. Kouramajian, and B. Thalheim (Eds.), Twelfth International Conference on Entity-Relationship Approach, Dallas, Texas, pp. 143-154, 1993.Google Scholar
  25. 25.
    J. Roddick, F. Grandi, F. Mandreoli, and M. Scalas. ''Towards a model for spatio-temporal schema selection,'' in Workshop on Spatio-Temporal Data Models and Languages (W06―Tenth International Workshop on Database and Expert Systems Applications), Florence, Italy, pp. 434-440, 1999.Google Scholar
  26. 26.
    J. Roddick and R. Snodgrass. ''Schema versioning support,'' In: R. Snodgrass (Ed.), The TSQL2 Temporal Query Language. Kluwer Academic Publishing: Boston, pp. 427-449, 1995.Google Scholar
  27. 27.
    Snodgrass, R. (Ed.): The TSQL2 Temporal Query Language. Kluwer Academic Publishing: New York, 1995.Google Scholar
  28. 28.
    L. Tan and T. Katayama. ''Meta operations for type management in object-oriented databasesÐa lazy mechanism for schema evolution,'' in W. Kim, J.-M. Nicolas, and S. Nishio (Eds.), First International Conference on Deductive and Object-Oriented Databases, DOOD '89, Kyoto, Japan, pp. 241-258, 1989.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • John F. Roddick
    • 1
  • Fabio Grandi
    • 2
  • Federica Mandreoli
    • 3
  • Maria Rita Scalas
    • 4
  1. 1.School of Informatics and EngineeringFlinders University of South AustraliaAdelaideAustralia
  2. 2.Dipartimento di Elettronica, Informatica e SistemisticaUniversità degli Studi di BolognaBolognaItaly
  3. 3.Dipartimento di Elettronica, Informatica e SistemisticaUniversità degli Studi di BolognaBolognaItaly
  4. 4.Dipartimento di Elettronica, Informatica e SistemisticaUniversità degli Studi di BolognaBolognaItaly

Personalised recommendations