Abstract
This paper presents a framework for evolving relation schemas that is based on conditional schema changes and tuple versioning. With each tuple a recorded schema and a conceptual schema is associated. This allows for a simple and semantically clean solution to the problem of schema mismatches that arise when the schema of a database is changed and some data no longer fits the schema. Specifically, no data needs to be migrated to the new schema, and no special null values are required. We precisely define evolving schemas in terms of schema segments and corresponding attribute mappings, present an algorithm to compute answers to queries over evolving schemas, and prove that the query answers consider the maximal set of schema segments consistent with the evolving schema.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J. Andany, M. Leonard, and C. Palisser. Management of schema evolution in databases. In 17th International Conference on Very Large Data Bases, September 3–6, 1991, Barcelona, Catalonia, Spain, Proceedings, pages 161–170. Morgan Kaufmann, 1991.
G. Ariav. Temporally oriented data definitions: managing schema evolution in temporally oriented databases. Data Knowledge Engineering, 6(6):451–467, 1991.
J. Banerjee, W. Kim, H.-J. Kim, and H.F. Korth. Semantics and implementation of schema evolution in object-oriented databases. In ACM SIGMOD International Conference on Management of Data, pages 311–322. ACM Press, 1987.
B. Benatallah. A unified framework for supporting dynamic schema evolution in object databases. In ER’ 99, 18th International Conference on Cenceptual Modelling, Paris, France, November 15–18, 1999, Proceedings, pages 16–30. Springer, 1999.
C.D. Castro, F. Grandi, and M.R. Scalas. On schema versioning in temporal databases. In: Recent Advances in Temporal Databases. Springer, 1995.
C.D. Castro, F. Grandi, and R.R. Scalas. Schema versioning for multitemporal relational databases. Information Systems, 22(5):249–290, 1997.
J. Clifford and A. Croker. The historical relational data model (HRDM) and algebra based on lifespans. In 3rd International Conference of Data Engineering, Los Angeles, California, USA, Proceedings, pages 528–537. IEEE Computer Society Press, 1987.
P. Dadam and J. Teuhola. Managing schema versions in a time-versioned non-first-normal-form relational database. In Datenbanksysteme in Buro, Technik und Wissenschaft, Darmstadt, West Germany, Proceedings, pages 161–179. Springer-Verlag, 1987.
R.T. Snodgrass et al. TSQL2 language specification. ACM SIGMOD Record, 23(1), 1994.
F. Ferrandina, T. Meyer, R. Zicari, Guy Ferran, and J. Madec. Schema and database evolution in the O2 object database system. In 21th International Conference on Very Large Data Bases, September 11–15, 1995, Zurich, Switzerland, Proceedings, pages 170–181. Morgan Kaufmann, 1995.
F. Grandi and F. Mandreoli. ODBM language extensions for generalised schema versioning support. In ER’ 99 Workshops on Evolution and Change in Data Management, Paris, France, November 15–18, 1999, Proceedings, pages 36–47. Springer, 1999.
W. Kim and H.-T. Chou. Versions of schema for object-oriented databases. In 14th International Conference on Very Large Databases, Los Angeles, California, USA, Proceedings, pages 148–159. Morgan Kaufmann, 1988.
L.E. McKenzie and R.T. Snodgrass. Schema evolution and the relational algebra. Information Systems, 15(2):207–232, 1990.
S.R. Monk and I. Sommerville. Schema evolution in OODBs using class versioning. SIGMOD Record, 22(3):16–22, 1993.
J.F. Roddick. Schema evolution in database systems an annotated bibliography. ACM SIGMOD Record, 21(4):35–40, 1992.
J.F. Roddick. SQL/SE-a query language extension for databases supporting schema evolution. ACM SIGMOD Record, 21(3):10–16, 1992.
J.F. Roddick. Implementing schema evolution in relational database systems: An approach based on historical schemata. Technical report, Dept. of Computer Science and Computer Engineering, La Trobe University, 1993.
J.F. Roddick. A model for temporal inductive inference and schema evolution in relational database systems. PhD thesis, La Trobe University, 1994.
J.F. Roddick. A survey of schema versioning issues for database systems. Information Software Technology, 37(7):383–393, 1995.
J.F. Roddick, N.G. Craske, and T.J. Richards. A taxonomy for schema versioning based on the relational and entity relationship models. In 12th International Conference on Entity-Relationship Approach, Arlington, Texas, USA, December 15–17, 1993, Proceedings, pages 137–148. Springer-Verlag, 1993.
J.F. Roddick and R.T. Snodgrass. Schema versioning. In: The TSQL92 Temporal Query Language. Noewell-MA: Kluwer Academic Publishers, 1995.
D. Sjoberg. Quantifying schema evolution. Information Software Technology, 35(1):35–44, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jensen, O.G., Böhlen, M.H. (2001). Evolving Relations. In: Balsters, H., de Brock, B., Conrad, S. (eds) Database Schema Evolution and Meta-Modeling. DEMM FoMLaDO 2000 2000. Lecture Notes in Computer Science, vol 2065. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48196-6_7
Download citation
DOI: https://doi.org/10.1007/3-540-48196-6_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42272-3
Online ISBN: 978-3-540-48196-6
eBook Packages: Springer Book Archive