Managing entity versions within their contexts: A formal approach

  • Stéphane Gançarski
  • Geneviève Jomier
Evolving Environments
Part of the Lecture Notes in Computer Science book series (LNCS, volume 856)


A formal model (concepts and operations) for multiversion databases is presented. It is based on the DBV approach [CJ90], which allows the management of entity versions within their context. The problem of reading and comparing complex object versions is presented. The model allows to better understand the potential of the DBV approach, and will be used as a framework for new multiversion functionalities.


database versions context of versions formal model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AF92]
    P. G. Anick and R. A. Flynn. Versionning a full-text information retrieval system. Proc. 15th SIGIR, pp. 98–111, Copenhagen, Denmark, June 92.Google Scholar
  2. [AN91]
    R. Ahmed and S. B. Navathe. Version management of composite objects in CAD databases. Proc. SIGMOD, pp. 218–227, Denver, Colorado, June 91.Google Scholar
  3. [Atw86]
    T.M. Atwood. An object-oriented DBMS for design support applications. In Proc. COMPINT, pages 299–307, Montréal, September 1986.Google Scholar
  4. [BCJ92]
    M.J. Blin, W. Cellary, and G. Jomier. A model of configurations for hardware/software system deliveries. Proc. 5th Int. Conf, on Software Engineering and its Applications, pp 338–347, Toulouse, France, December 1992.Google Scholar
  5. [BH91]
    A. Björnerstedt and C. Hultén. Version control in an Object-Oriented architecture. OO Concepts, Databases, and Applications, chap. 18. ACM 91.Google Scholar
  6. [Bla91]
    H. Blanken. Implementing version support for complex objects. Data and Knowledge Engineering, 6:1–25, 1991.Google Scholar
  7. [BMCJ93]
    C.M. Bauzer-Medeiros, W. Cellary, and G. Jomier. Maintaining integrity constraints across versions in a database. In Proc. 8th Brazilian Database Conference, pages 83–97, Campina Grande, 1993.Google Scholar
  8. [BMJ93]
    C.M. Bauzer-Medeiros and G. Jomier. Managing alternatives and data evolution in GIS. Proc. ACM Workshop on Advances in GIS, Arlington 93.Google Scholar
  9. [CJ90]
    W. Cellary and G. Jomier. Consistency of versions in object-oriented databases. In Proc. 16th VLDB, Brisbane (Australia), 1990.Google Scholar
  10. [CJK91]
    W. Cellary, G. Jomier, and T. Koszlajda. Formal model of an object-oriented database with versioned objects and schema. Proc. DEXA 91.Google Scholar
  11. [CKW90]
    W. Cellary, T. Koszlajda, and W. Wieczerzycki. Database version manager: Prototype. Technical report, Technical University of Poznań, July 1990.Google Scholar
  12. [Fau92]
    M. C. Fauvet. Versions and histories in object-oriented applications. Proc. 7th International Symp. on Databases, Porto-Allegre (Brasil), May 1992.Google Scholar
  13. [KA91]
    J. Kimball and L. Aaron. Epochs, configuration schema, and version cursors in the KBSA framework CCM model. In Proceedings of the Third International Workshop on Software Configuration Management, pp 33–42, 1991.Google Scholar
  14. [Kat90]
    R. H. Katz. Toward a unified framework for version modeling in engineering databases. ACM Computing Surveys, 22(4):375–408, December 1990.CrossRefGoogle Scholar
  15. [KC86]
    S. N. Khoshafian and G. P. Copeland. Object identity. In Proc. OOPSLA, pages 406–416, September 1986.Google Scholar
  16. [KRW92]
    M. H. Kay, P. J. Rivett, and T. J. Walters. The Raleigh activity model: Integrating versions, concurrency, and access control. Proc. BNCOD, 92.Google Scholar
  17. [KS92]
    W. Käfer and H. Schöning. Mapping a version model to a complex-object data model. In Proc. Data Engineering, Tempe (Arizona), 1992.Google Scholar
  18. [LC84]
    D.B. Leblang and P.C. Chase. Computer-aided software engineering in a distributed workstation environment. Proc. ACM Symposium on Practical Software Development Environments, pp. 104–112, Pittsburgh 1984.Google Scholar
  19. [LF91]
    E. Lippe and G. Florijn. Implementation techniques for integral version management. In Proc. ECOOP, Genève, July 1991.Google Scholar
  20. [Log90]
    SYSECA Logiciel. SPMS+: Manuel utilisateur. Saint-Cloud, France, 90.Google Scholar
  21. [MSK89]
    D. B. Miller, R. G. Stockton, and C. W. Krueger. An inverted approach to configuration management. In Proc. of the Third International Workshop on Software Configuration Management, pp. 1–4, October 1989.Google Scholar
  22. [Rei89]
    C. Reichenberger. Orthogonal version management. Proc. of the Third Int'l Workshop on Software Configuration Management, pp. 137–140, 1989.Google Scholar
  23. [Roc75]
    M.J. Rochkind. The Source Code Control System. IEEE, Transaction on Software Engineering, 1(4):364–370, December 1975.Google Scholar
  24. [SG91]
    S. Simmel and I. Godard. The kala basket: A semantic primitive unifying object transactions, access control, versions and configurations. OOPSLA '91 Google Scholar
  25. [Tic82]
    W.F. Tichy. Design, implementation and evaluation of a Revision Control System. Proc. Int'l Conference on Software Engineering,1982.Google Scholar
  26. [TOC93]
    G. Talens, C. Oussalah, and M.F. Colinas. Versions of simple and composite objects. In Proc. 19th VLDB, Dublin, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Stéphane Gançarski
    • 1
  • Geneviève Jomier
    • 1
  1. 1.LAMSADE - Université Paris DauphineParis cedex 16France

Personalised recommendations