The VLDB Journal

, Volume 3, Issue 1, pp 77–106 | Cite as

Versioning and configuration management in an object-oriented data model

  • Edward Sciore
Article
Received:
Revised:
Accepted:

Abstract

Many database applications require the storage and manipulation of different versions of data objects. To satisfy the diverse needs of these applications, current database systems support versioning at a very low level. This article demonstrates that application-independent versioning can be supported at a significantly higher level. In particular, we extend the EXTRA data model and EXCESS query language so that configurations can be specified conceptually and non-procedurally. We also show how version sets can be viewed multidimensionally, thereby allowing configurations to be expressed at a higher level of abstraction. The resulting model integrates and generalizes ideas, in CAD systems, CASE systems, and temporal databases.

Key Words

EXTRA/EXCESS data models query language generic and specific references semantically based configuration specifications 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S. and Bonner, A. Objects and views.Proceedings, of the ACM-SIGMOD Conference, Denver, 1991.Google Scholar
  2. Agrawal, R. and Jagadish, H. On correctly configuring versioned objects.Proceedings of the Fifth VLDB Conference, Amsterdam, 1989.Google Scholar
  3. Atwood, T. An object-oriented DBMS for design support applications.Proceedings of the IEEE Computer Aided Technologies Conference, 1985.Google Scholar
  4. Banerjee, J., Chou, H., Garza, J., Kim, W., Woelk, D., Ballou, N., and Kim, H. Data model issues for object-oriented applications.ACM Transactions on Office Information Systems 5(1):3–26, 1987.Google Scholar
  5. Batory, D. and Kim, W., Modelling concepts for VLSI CAD objects.ACM Transactions on Database Systems 10(3):322–346, 1985.Google Scholar
  6. Beech, D. and Mahbod, B. Generalized version control in an object-oriented database.Proceedings of the Fourth IEEE Data Engineering Conference, (Los Angeles CA, Feb. 1988), pp. 14–22.Google Scholar
  7. Belkhatir, N. and Estublier, J. Experience with a data base of programs.Proceedings of the ACM SIGSOFT-SIGPLAN Symposium on Practical Software Development Environments, 1986.Google Scholar
  8. Biliris, A. Database support for evolving design objects.Proceedings of the ACM/IEEE Design Automation Conference, 1989.Google Scholar
  9. Biliris, A. Modeling design object relationships in PEGASUS.Proceedings of the Sixth IEEE Data Engineering Conference, Los Angeles, 1990.Google Scholar
  10. Carey, M., DeWitt, D., and Vandenberg, S. A data model and query language for EXODUS.Proceedings of the ACM-SIGMOD Conference Chicago, 1988.Google Scholar
  11. Caruso, M. and Sciore, E. Meta-functions and contexts in an object-oriented database language.Proceedings of the ACM-SIGMOD Conference, Chicago, 1988.Google Scholar
  12. Chou, H.T. and Kim, W. A unifying framework for versions in a CAD environment.Proceedings of the Twelfth VLDB Conference, Kyoto, Japan, 1986.Google Scholar
  13. Chou, H.T. and Kim. W. Versions and change notification in an object-oriented database system.Proceedings of the ACM/IEEE Design Automation Conference, 1988.Google Scholar
  14. Clifford, J. and Croker, A. The historical relation data model (HRDM) and algebra based on lifespans.Proceedings of the Thirteenth IEEE Data Engineering Conference, Los Angeles, 1987.Google Scholar
  15. Cohen, E., Soni, D., Gluecker, R., Hasling, W., Schwanke, R., and Wagner, M. Version management in Gypsy.Proceedings of the ACM SIGSOFT-SIGPLAN Symposium on Practical Software Development Environments, Boston, 1988.Google Scholar
  16. Copeland, G. and Maier, D. Making smalltalk a database system.Proceedings of the ACM-SIGMOD Conference, Boston, 1984.Google Scholar
  17. Dittrich, K. and Lorie, R. Version support for engineering database systems.IEEE Transactions on Software Engineering, 14(4):429–437, 1988.Google Scholar
  18. Gadia, S. A homogeneous relational model and query languages for temporal databases.ACM Transactions on Database Systems, 13(4):418–448, 1988.Google Scholar
  19. Hudson, S. and King, R. The cactis project: Database support for software environments.IEEE Transactions on Software Engineering, 14(6):709–719, 1988.Google Scholar
  20. Katz, R. Toward a unified framework for version modeling in engineering databases.ACM Computing Surveys, 22(4):375–408, 1990.Google Scholar
  21. Katz, R. and Lehman, T. Database support for versions and alternatives of large design files.Proceedings of the IEEE Transactions on Software Engineering, 10(2):191–200, 1984.Google Scholar
  22. Katz, R., Chang, E. and Bhateja, R. Version modelling concepts for computer-aided design databases.Proceedings of the ACM-SIGMOD Conference, Washington D.C., 1986.Google Scholar
  23. Kim, W., Bertino, E. and Garza, J. Composite Objects Revisited.Proceedings of the ACM-SIGMOD Conference, Portland, OR, 1989.Google Scholar
  24. Klahold, P., Schlageter, G. and Wilkes, W. A general model for version management in databases.Proceedings of the Twelfth VLDB Conference, Kyoto, Japan, 1986.Google Scholar
  25. Leblang, D. and Chase, R. Computer-aided software engineering in a distributed workstation environment.Proceedings of the ACM SIGSOFT-SIGPLAN Symposium on Practical Software Development Environments, Pittsburgh., PA, 1984.Google Scholar
  26. Mahler, A. and Lampen, A. An integrated toolset for engineering software configurations.Proceedings of the ACM SIGSOFT-SIGPLAN Symposium on Practical Software Development Environments, Boston, MA, 1988.Google Scholar
  27. Rose, E. and Segev, A. TOODM—A temporal object-oriented data model with temporal constraints.Proceedings of the E/R Institute Conference on the Entily Relationship Approach, San Mateo, CA, 1991.Google Scholar
  28. Rowe, L. and Stonebraker, M. The POSTGRES Data Model.Proceedings of the Thirteenth VLDB Conference Brighton, England, 1987.Google Scholar
  29. Sciore, E. Using annotations to support multiple kinds of versioning in an objectoriented database system.ACM Transactions on Database Systems 16(3):417–438, 1991a.Google Scholar
  30. Sciore, E. Multidimensional versioning for object-oriented databases.Proceedings of the Second International Conference on Deductive and Object-Oriented Databases, Munich, 1991b.Google Scholar
  31. Shipman, D. The functional data model and the data langauge DAPLEX.ACM Transactions on Database Systems, 6(1):140–173, 1981.Google Scholar
  32. Snodgrass, R. The temporal query language TQUEL.ACM Transactions on Database Systems, 12(2):247–298, 1987.Google Scholar
  33. Tansel, A. Adding time dimension to relational model and extending relational algebra.Information Systems, 11(4):343–355, 1986.Google Scholar
  34. Wu, G. and Dayal, U. A uniform model for temporal object-oriented databases.Proceedings of the Eighteenth IEEE Data Engineering Conference Kyoto, Japan, 1992.Google Scholar
  35. Zaniolo, C. The database language GEM.Proceedings of the ACM-SIGMOD Conference, San Jose, CA, 1983.Google Scholar

Copyright information

© The VLDB Endowment 1994

Authors and Affiliations

  • Edward Sciore
    • 1
  1. 1.Computer Science DepartmentBoston CollegeChestnut Hill

Personalised recommendations