Abstract
Support of time versions is a very advanced feature in a DBMS. However, full flexibility of history processing is achieved only if we can also change the database schema dynamically, without touching the history. A technique for achieving this goal is here presented, in the frames of the Non-First- Normal-Form (NF2) relational data model. The environment is a pilot DBMS supporting this model, developed by the Advanced Information Management (AIM) project at the IBM Heidelberg Scientific Center. The technical solution pursues to minimize the storage space and the number of data versions. One way to achieve this is to avoid the immediate update of all data instances in the context of a schema change. Transformations between versions enable the correct interpretation of data. The management of time-related queries becomes complicated, when schema changes are involved. The paper describes a technique of applying global views over different schema versions, when formulating the queries and their results.
Kurzfassung
Die Unterstützung von Zeitversionen ist ein neuartiger Aspekt für Datenbank-Management-Systeme. Die volle Flexibilität für die Verarbeitung historischer Werte ist allerdings erst dann gegeben, wenn auch dynamische Änderungen des Datenbank-Schemas erlaubt sind. Der Beitrag setzt sich mit dieser Problematik auf Basis des NF2-Relationenmodells auseinander und beschreibt einige Lösungsansätze. Als Referenz-Datenbanksystem dient hierbei der Advanced Information Management Prototype (AIM-P) des Wissenschaftlichen Zentrums in Heidelberg.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literature
Abiteboul S., Scholl M., Gardarin G., Simon E.: Towards DBMSs for Supporting New Applications, Proc. of 12th Conf. on VLDB, Kyoto, Japan, 1986, pp. 423 - 435.
Adiba M., Quang N.B.: Historical Multi-Media Databases, Proc. of 12th Conf. on VLDB, Kyoto, Japan, 1986, pp. 63 - 70.
Andersen F., Linnemann V., Pistor P., Südkamp N.: User Manual for the Online Interface of the Advanced Information Management Prototype (AIM-P), Technical Note TN86. 01, IBM Scientific Center, Heidelberg, Oct. 1986.
Arisawa H., Moriya K., Miura T.: Operations and Properties on Non-First Normal- Form Relational Databases, Proc. of 9th Conf. on VLDB, Florence, Italy, 1983, pp. 197 - 204.
Astrahan M.M. et al.: System R: Relational Approach to Database Management, ACM Trans, on Database Systems, Vol. 1, No. 2, 1976, pp. 97–137.
Bancilhon F., Khoshafian S.: A Calculus for Complex Objects, Proc. of ACM Symp. on PODS, Boston, March 1986.
Bubenko J.A.: The Temporal Dimension in Information Modelling, in Architecture and Models in Data Base Management Systems (ed. G.M. Nijssen ), North-Holland, 1977, pp. 93–118.
Carey M.J., DeWitt D.J., Richardson J.E., Shekita E.J.: Object and File Management in the EXODUS Extensible Database System, Proc. of 12th Conf. on VLDB, Kyoto, Japan, 1986, pp. 91–100.
Chou H.-T., Kim W.: A Unifying Framework for Version Control in a CAD Environment, Proc. of 12th Conf. on VLDB, Kyoto, Japan, 1986, pp. 336–344.
Dadam P., Lum V., Werner H.-D.: Integration of Time Versions into a Relational Database System, Proc. of 10th Conf. on VLDB, Singapore, 1984, pp. 509–522.
Dadam P., Küspert K., Andersen F., Blanken IL, Erbe R., Günauer J., Lum V., Pistor P., Walch G.: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies, Proc. of ACM SIGMOD Conf., Washington, 1986, pp. 356–367.
Date C.J.: An Introduction to Database Systems, 3rd ed., Addison-Wesley, 1981.
Deppisch U., Günauer J., Walch G.: Speicherungsstructuren und Adressierungstechniken fur Komplexe Objekte des NF2-Relationenmodells, GI-Fachtagung „Datenbanksysteme Für Büro, Technik und Wissenschaft“, Karlsruhe, March 1985, pp. 441–459.
Dittrich K.R., Lorie R.A.: Version Support for Engineering Database Systems, Research Report RJ4769, IBM Research Lab., San Jose, 1985.
Haskin R.L., Lorie R.A.: On Extending the Functions of a Relational Database System, Proc. of ACM SIGMOD 82, Orlando, Florida, 1982, pp. 207–212.
Jaeschke G., Scheck II.-J.: Remarks on the Algebra of Non First Normal Form Relations, Proc. ACM SIGACT-SIGMOD Symp. on Principles of Data Base Systems, Los Angeles, 1982, pp. 124–138.
Jaeschke G.: Nonrecursive Algebra for Relations with Relation-Valued Attributes, Technical Report TR85.03. 001, IBM Scientific Center, Heidelberg, March 1985.
Jaeschke G.: Recursive Algebra for Relations with Relation-Valued Attributes, Technical Report TR85.03. 002, IBM Scientific Center, Heidelberg, March 1985.
Katz R.H., Lehman T.J.: Database Support for Versions and Alternatives of Large Design Files, IEEE Trans, on Software Eng., Vol. SE-10, No. 2, 1984, pp. 191–200.
Klahold P., Schlageter G., Wilkes W.: A General Model for Version Management in Databases, Proc. of 12th Conf. on VLDB, Kyoto, Japan, 1986, pp. 319–327.
Küspert K. et al.: Storage Structures and Addressing Concepts for Complex Objects of the NF2 Data Model, IBM Scientific Center, Heidelberg (in preparation).
Lamersdorf W., Müller G., Schmidt J.W.: Language Support for Office Modelling, Proc. of 10th Conf. on VLDB, Singapore, 1984, pp. 280–288.
Lum V., Dadam P., Erbe R., Günauer J., Pistor P., Walch G., Werner H., Woodfill J.: Designing DBMS Support for the Temporal Dimension, Proc. of ACM SIGMOD Conf., Boston, 1984, pp. 115–130.
Lum V., Dadam P., Erbe R., Günauer J., Pistor P., Walch G.: Werner H., Woodfill J.: Design of an Integrated DBMS to Support Advanced Applications, Proc. GI-Fachtagung „Datenbank-Systeme für Büro, Technik und Wissenschaft“, Karlsruhe, Informatik- Fachberichte Nr. 94, Springer-Verlag, 1985, pp. 362–381.
Pistor P., Traunmüller R.: A Data Base Language for Sets, Lists and Tables, Technical Report TR85.10. 004, IBM Scientific Center, Heidelberg, Oct. 1985.
Pistor P., Andersen F.: Designing a Generalized NF2 Model with an SQL-Type Language Interface, Proc. of 12th Conf. on VLDB, Kyoto, Japan, 1986, pp. 278–288.
Schek H.-J., Scholl M.H.: The Relational Model with Relation-Valued Attributes, Inf. Systems, Vol. 11, No. 2, 1986, pp. 137–147.
Shoshani A., Kawagoe K.: Temporal Data Management, Proc. of 12th Conf. on VLDB, Kyoto, Japan, 1986, pp. 79–88.
Shu N.C., Housel B.C., Taylor R.W., Ghosh S.P., Lum V.Y.: EXPRESS: A Data Extraction Processing and REStructuring System, ACM Trans, on Database Systems, Vol. 2, No. 2, 1977, pp. 134–174.
Snodgrass R., Ahn I.: A Taxonomy of Time in Databases, Proc. of ACM SIGMOD Conf., 1985, pp. 236–246.
Tsichritzis D., Klug A. (eds.): The ANSI/X3/SPARC DBMS Framework Report of the Study Group on Database Manag. Systems, Inf. Systems, Vol. 3, No. 3, 1978, pp. 173–191.
Valduriez P., Khoshafian S., Copeland G.: Implementation Techniques of Complex Objects, Proc. of 12th Conf. on VLDB, Kyoto, Japan, 1986, pp. 101–110.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dadam, P., Teuhola, J. (1987). Managing Schema Versions in a Time-Versioned Non-First-Normal-Form Relational Database. In: Schek, HJ., Schlageter, G. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 136. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72617-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-72617-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17736-4
Online ISBN: 978-3-642-72617-0
eBook Packages: Springer Book Archive