Skip to main content

Implementation techniques for integral version management

  • Conference paper
  • First Online:

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

Abstract

Version management services have traditionally focussed on versioning individual objects, and especially text files. This approach ignores the fact that (versions of) different objects are not independent from each other, and introduces the problem of finding consistent version combinations. One way to alleviate these problems is by expanding the unit of versioning, i.e. by applying integral version management to collections of objects.

This paper describes implementation techniques for integral version control. The techniques are applied to an object model which is characteristic for modern (engineering) object management systems, i.e. a model in which data is represented through objects and relationships. The techniques we propose support for both linear development and general, branching history. Furthermore, the techniques are incremental: they only store the difference with respect to the previous version.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Won Kim, Darrell Woelk, Nat Ballou, and Hyoung-Joo Kim. Data model issues for object-oriented applications. ACM Transactions on Office Automation Systems, 5(1):3–26, January 1987.

    Article  Google Scholar 

  2. David B. Miller, Robert G. Stockton, and Charles W. Krueger. An inverted approach to configuration management. In Proceedings of the 2nd International Workshop in Software Configuration Management, pages 1–4, November 1989. ACM SEN 17:7.

    Google Scholar 

  3. Robert Bretl, David Maier, Allan Otis, Jason Penney, Bruce Schuchardt, Jacob Stein, E. Harold Williams, and Monty Williams. The GemStone data management system. In Won Kim and Frederick H. Lochovsky, editors, Object-Oriented Concepts, Databases and Applications, chapter 12, Addison-Wesley, 1989.

    Google Scholar 

  4. Daniel H. Fishman et al. Overview of the Iris DBMS. Technical Report, Hewlett-Packard Laboratories, Palo Alto, 1988.

    Google Scholar 

  5. Ira P. Goldstein and Daniel G. Bobrow. A layered approach to software design. In Interactive Programming Environments, chapter 19, Mc Graw-Hill, 1986.

    Google Scholar 

  6. W. Morwen Gentleman, Stephen A. MacKay, and Darlene A. Stewart. Commercial realtime software needs different configuration management. In Proceedings of the 2nd International Workshop on Software Configuration Management, pages 152–161, November 1989. ACM SEN 17:7.

    Google Scholar 

  7. David Hendricks. The translucent file service. In EEUG Autumn, 1988.

    Google Scholar 

  8. Andrew G. Hume. The use of a time machine to control software. In Software Management Workshop, Usenix, April 1989.

    Google Scholar 

  9. Won Kim, Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, and Darrell Woelk. Composite object support in an object-oriented database system. In Proceedings OOPSLA '87, 1987.

    Google Scholar 

  10. Randy H. Katz and Tobin J. Lehman. Database support for versions and alternatives of large design files. IEEE Transactions on Software Engineering, 10(2):191–200, March 1984.

    Article  Google Scholar 

  11. Won Kim and Frederick H. Lochovsky. Object-Oriented Concepts, Databases and Applications. Addison-Wesley, 1989.

    Google Scholar 

  12. Donald Ervin Knuth. The Art of Computer Programming 3: Sorting and Searching. Addison-Wesley, 1973.

    Google Scholar 

  13. Anund Lie, Reidar Conradi, Tor M. Didriksen, Even-Andre Karlsson, Svein O. Hallsteinsen, and Per Holager. Change oriented versioning in a software engineering database. In Proceedings of the 2nd International Workshop in Software Configuration Management, pages 56–65, November 1989. ACM SEN 17:7.

    Google Scholar 

  14. Ernst Lippe and Gert Florijn. CAMERA: a Distributed Version Control System. Technical Report 91/1, Software Engineering Research Centrum, 1991.

    Google Scholar 

  15. Ernst Lippe, Gert Florijn, and Eugène Bogaart. CAMERA: Architecture of a Distributed Version Control System. Technical Report RP/DVM-89/4, Software Engineering Research Centrum, April 1989.

    Google Scholar 

  16. Ernst Lippe. Index Structures for Integral Version Management. Technical Report 90/2, Software Engineering Research Centre, 1990.

    Google Scholar 

  17. Network Software Environment: Reference Manual. Sun Microsystems, March 1988.

    Google Scholar 

  18. Configuration Management Guide. PACT, December 1989.

    Google Scholar 

  19. PCTE: A Basis for a Portable Common Tool Environment. European Economic Community, fourth edition.

    Google Scholar 

  20. Rob Pike, Dave Presotto, Ken Thompson, and Howard Trickey. Plan 9 from Bell labs. EUUG Newsletter, 10(3):2–11, 1990.

    Google Scholar 

  21. Vasilis Prevelakis. Versioning issues for hypertext systems. In Dennis Tsichritzis, editor, Object Management, chapter 6, pages 89–106, Centre Universitaire d'Informatique, Université de Genève, 1990.

    Google Scholar 

  22. James Rumbaugh. Controlling Propagation of Operations using Attributes on Relations. In Proc. of the 1988 Object-Oriented Programming Systems and Languages Conference, pages 285–296, September 1988.

    Google Scholar 

  23. Michael Stonebraker and Lawrence A. Rowe (editors). The POSTGRES Papers. Memorandum UCB/ERL M86/85, Electronics Research Laboratory, U.C. Berkeley, June 1987.

    Google Scholar 

  24. Walter F. Tichy. RCS — a system for version control. Software Practice and Experience, 15(7):637–654, July 1985.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Pierre America

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lippe, E., Florijn, G. (1991). Implementation techniques for integral version management. In: America, P. (eds) ECOOP'91 European Conference on Object-Oriented Programming. ECOOP 1991. Lecture Notes in Computer Science, vol 512. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057031

Download citation

  • DOI: https://doi.org/10.1007/BFb0057031

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54262-9

  • Online ISBN: 978-3-540-47537-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics