Skip to main content

Multidimensional versioning for object-oriented databases

  • Conference paper
  • First Online:
Deductive and Object-Oriented Databases (DOOD 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 566))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Banerjee, J. et al. “Data Model Issues for Object-Oriented Applications.” ACM Transactions on Office Information Systems 5, 1(Jan. 1987), pp. 3–26.

    Google Scholar 

  2. Batory, D. and Kim, W. “Modelling Concepts for VLSI CAD Objects.” ACM Transactions on Database Systems 10, 3 (Sept. 1985), pp. 322–346.

    Google Scholar 

  3. Beech, D. and Mahbod, B. “Generalized Version Control in an Object-Oriented Database.” Proc. IEEE Data Engineering Conference (Feb. 1988), pp. 14–22.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. Biliris, Alexandros, “Database Support for Evolving Design Objects.” Proc. ACM-IEEE Design Automation Conference (June 1989).

    Google Scholar 

  6. Biliris, Alexandras, “Modelling Design Object Relationships in PEGASUS.” Proc. IEEE Data Engineering Conf. (Feb. 1990), pp. 228–236.

    Google Scholar 

  7. Carey, M., DeWill, D., and Vandenberg, S. “A Data Model and Query Language for EXODUS.” Poc. ACM-SIGMOD Conf. (June 1988), pp. 413–423.

    Google Scholar 

  8. Chou, H.T. and Kim, W. “A Unifying Framework for Versions in a CAD Environment.” Proc. VLDB Conf. (Aug. 1986), pp. 336–344.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. Cohen, E. et al, “Version Management in Gypsy.” Proc. ACM SIGSOFTSIGPLAN Symposium on Practical Software Development Environments, (Nov. 1988), pp. 201–215.

    Google Scholar 

  11. Dittrich, K. and Lorie, R. “Version Support for Engineering Database Systems.” IEEE Transactions on Software Engineering 14, 4 (April 1988), pp. 429–437.

    Google Scholar 

  12. Gadia, S. and Yeung, C. “A Generalized Model for a Relational Temporal Database.” Proc. ACM SIGMOD Conference (June 1988), pp. 48–69.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. Katz, R., Chang, E. and Bhateja, R. “Version Modelling Concepts for Computer-Aided Design Databases.” Proc. ACM-SIGMOD Conf. (May 1986), pp. 379–386.

    Google Scholar 

  15. Katz, R. “Toward a Unified Framework for Version Modeling in Engineering Databases.” ACM Computing Surveys 22, 4 (Dec. 1990), pp. 375–408.

    Google Scholar 

  16. Klahold, P., Schlageter, G. and Wilkes, W. “A General Model for Version Management in Databases.” Proc. VLDB Conf. (Aug.1986), pp. 319–327.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. Lie, A. et al. “Change Oriented Versioning in a Software Engineering Database.” Proc. ACM SIGSOFT Conf. on Software Engineering (1989), pp. 56–65.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. Sciore, E. “Object Specialization.” ACM Transactions on Information Systems 7, 2 (April 1989), pp. 103–122.

    Google Scholar 

  21. Sciore, E. “Versioning and Configuration Management in an Object-Oriented Data Model.” Submitted for publication, 1991.

    Google Scholar 

  22. Snodgrass, R. “The Temporal Query Language TQUEL.” ACM Transactions on Database Systems 12, 2 (June 1987), pp. 247–298.

    Google Scholar 

  23. Tansel, A. “Adding Time Dimension to Relational Model and Extending Relational Algebra.” Information Systems 11, 4 (Dec. 1986), pp. 343–355.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

C. Delobel M. Kifer Y. Masunaga

Rights and permissions

Reprints 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

Publish with us

Policies and ethics