Abstract
Many database applications require the storage and manipulation of different versions of data objects. However, current database systems do not support versioning well. Each application area treats versions in its own way, and these ways are usually incompatible with each other. We show how this incompatibility can be resolved by separating the physical, conceptual, and logical levels of versioning. We develop a version specification language at the conceptual level, and a multidimensional specification language at the logical level. By encoding the logical versioning semantics of an application into orthogonal dimensions, we generalize the ideas of historical and temporal databases to arbitrary object-oriented databases. The result is a unified, application-independent treatment of versioning.
Preview
Unable to display preview. Download preview PDF.
References
Banerjee, J. et al. “Data Model Issues for Object-Oriented Applications.” ACM Transactions on Office Information Systems 5, 1(Jan. 1987), pp. 3–26.
Batory, D. and Kim, W. “Modelling Concepts for VLSI CAD Objects.” ACM Transactions on Database Systems 10, 3 (Sept. 1985), pp. 322–346.
Beech, D. and Mahbod, B. “Generalized Version Control in an Object-Oriented Database.” Proc. IEEE Data Engineering Conference (Feb. 1988), pp. 14–22.
Belkhatir, N. and Estublier, J. “Experience with a Data Base of Programs.” Proc. ACM SIGSOFT-SIGPLAN Symposium on Practical Software Development Environments (Dec. 1986), pp. 84–91.
Biliris, Alexandros, “Database Support for Evolving Design Objects.” Proc. ACM-IEEE Design Automation Conference (June 1989).
Biliris, Alexandras, “Modelling Design Object Relationships in PEGASUS.” Proc. IEEE Data Engineering Conf. (Feb. 1990), pp. 228–236.
Carey, M., DeWill, D., and Vandenberg, S. “A Data Model and Query Language for EXODUS.” Poc. ACM-SIGMOD Conf. (June 1988), pp. 413–423.
Chou, H.T. and Kim, W. “A Unifying Framework for Versions in a CAD Environment.” Proc. VLDB Conf. (Aug. 1986), pp. 336–344.
Clifford, J. and Croker, A. “The Historical Relation Data Model (HRDM) and Algebra based on Lifespans.” Proc. IEEE Data Engineering Conf. (Feb. 1987), pp. 528–537.
Cohen, E. et al, “Version Management in Gypsy.” Proc. ACM SIGSOFTSIGPLAN Symposium on Practical Software Development Environments, (Nov. 1988), pp. 201–215.
Dittrich, K. and Lorie, R. “Version Support for Engineering Database Systems.” IEEE Transactions on Software Engineering 14, 4 (April 1988), pp. 429–437.
Gadia, S. and Yeung, C. “A Generalized Model for a Relational Temporal Database.” Proc. ACM SIGMOD Conference (June 1988), pp. 48–69.
Hudson, S. and King, R. “The Cactis Project: Database Support for Software Environments.” IEEE Transactions on Software Engineering 14, 6 (June 1988), pp. 709–719.
Katz, R., Chang, E. and Bhateja, R. “Version Modelling Concepts for Computer-Aided Design Databases.” Proc. ACM-SIGMOD Conf. (May 1986), pp. 379–386.
Katz, R. “Toward a Unified Framework for Version Modeling in Engineering Databases.” ACM Computing Surveys 22, 4 (Dec. 1990), pp. 375–408.
Klahold, P., Schlageter, G. and Wilkes, W. “A General Model for Version Management in Databases.” Proc. VLDB Conf. (Aug.1986), pp. 319–327.
Leblang, D. and Chase, R. “Computer-Aided Software Engineering in a Distributed Workstation Environment.” Proc. ACM SIGSOFT-SIGPLAN Symposium on Practical Software Development Environments (April 1984), pp. 104–112.
Lie, A. et al. “Change Oriented Versioning in a Software Engineering Database.” Proc. ACM SIGSOFT Conf. on Software Engineering (1989), pp. 56–65.
Mahler, A. and Lampen, A. “An Integrated Toolset for Engineering Software Configurations.” Proc. ACM SIGSOFT-SIGPLAN Symposium on Practical Software Development Environments, (Nov. 1988), pp. 191–200.
Sciore, E. “Object Specialization.” ACM Transactions on Information Systems 7, 2 (April 1989), pp. 103–122.
Sciore, E. “Versioning and Configuration Management in an Object-Oriented Data Model.” Submitted for publication, 1991.
Snodgrass, R. “The Temporal Query Language TQUEL.” ACM Transactions on Database Systems 12, 2 (June 1987), pp. 247–298.
Tansel, A. “Adding Time Dimension to Relational Model and Extending Relational Algebra.” Information Systems 11, 4 (Dec. 1986), pp. 343–355.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sciore, E. (1991). Multidimensional versioning for object-oriented databases. In: Delobel, C., Kifer, M., Masunaga, Y. (eds) Deductive and Object-Oriented Databases. DOOD 1991. Lecture Notes in Computer Science, vol 566. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55015-1_19
Download citation
DOI: https://doi.org/10.1007/3-540-55015-1_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55015-0
Online ISBN: 978-3-540-46646-8
eBook Packages: Springer Book Archive