Under CoVer: the implementation of a contextual version server for hypertext applications

ABSTRACT

At GMD-IPSI we are developing CoVer, a contextual version server for hypertext applications. Another characterization of CoVer is that CoVer integrates state-oriented versioning concepts with task-oriented versioning concepts. While other version models in general support only one of these groups of concepts, we argue that the explicit composition of versions of complex hypertext networks has to be complemented by automatic version creation in the context of tasks or jobs performed while manipulating the hypertext network and vice versa. Regarding the implementation of version models, it turns out that the state-oriented implementation approach—representing every legal state of a hyperdocument explicitly—and the task-oriented implementation approach—computing versions of complex hypertext networks due to changes executed during a task or job—are interchangeable. While the separation of state- and task-oriented concepts at the conceptual level of the version model is desireable to support version creation and selection for different hypertext applications, the implementation of such a dual model can be based on a single implementation approach. This paper discusses both types of implementation with an emphasis to cope with alternative versions that are in particular meaningful for hypertext publishing applications.

REFERENCES

• 1: K.Aberer, K.B6hm, Ch.Htiser. The Prospects of Publishing Using Advanced Database Concepts. In: Ch. Htiser, W. MOhr, and V.Quint (Eds.), Proc. of the 5th Int. Conf. on Electronic Publishing, Document Manipulation and Typography, Darmstadt, Germany, April 13-15, 1994. Electronic Publishing, Vol. 6, No. 4, 1994, pp. 469 - 480.
• 2: K.Aberer, Gisela Fischer. Object-Oriented Query Processing: The Impact of Methods on Language, Architecture and Optimization. Arbeitspapiere der GMD No. 763, St. Augustin, 1993.
• 3: S.Ahmed, A.Wong, D.Sriram and R.Locher. A Comparison of Object-Oriented Management Systems for Engineering Applications. Massachusetts lnstitue of Technology. Intelligent Systems Laboratory. Department of Civil Engineering. Order No. IESL90-03, 91-03, Research Report R91-12, May 1991.
• 4: François Bancilhon , Claude Delobel , Paris Kanellakis, Building an object-oriented database system: the story of 02, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
• 5: Wojciech Cellary , Geneviève Jomier, Consistency of versions in objects-oriented databases, Proceedings of the sixteenth international conference on Very large databases, p.432-441, September 1990, Brisbane, Australia
• 6: H.Davis. Applying the Micorcosm Link Service to Very Large Document Collections. In {16}.
• 7: D.G.Durand. Cooperative Editing Without Synchronization. In {16}.
• 8: I,Goldstein and D,Bobrow. A Layered Approach to Software Design. In: D. Barstow, H. Shrobe, and E. Sandewell (Eds.), Interactive Programming Environments, Mc Graw Hill, 1984, pp. 387-413.
• 9: Anja Haake , Jörg M. Haake, Take CoVer: exploiting version support in cooperative systems, Proceedings of the SIGCHI conference on Human factors in computing systems, p.406-413, April 24-29, 1993, Amsterdam, The Netherlands [doi>10.1145/169059.169320]
• 10: A.Haake. How to integrate State-Oriented and Task-Oriented Versioning ? In { 16}.
• 11: Anja Haake, CoVer: a contextual version server for hypertext applications, Proceedings of the ACM conference on Hypertext, p.43-52, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.168488]
• 12: D.Hicks. Version Control in the Hyperbase Management System Environment. In {16}.
• 13: D.Hicks, J.Leggett and J.Schnase. Version control in hypermedia: An open systems perspective. Department of Computer Science Technical Teport No. TAMU-HRL 93-001,Texas A&M University, College Station, TX.
• 14: Randy H. Katz, Toward a unified framework for version modeling in engineering databases, ACM Computing Surveys (CSUR), v.22 n.4, p.375-409, Dec. 1990 [doi>10.1145/98163.98172]
• 15: M. H. Kay , P. J. Rivett , T. J. Walters, The Raleigh Activity Model: Integrating Versions, Concurrency, and Access Control, Proceedings of the 10th British National Conference on Databases: Advanced Database Systems, p.175-191, July 06-08, 1992
• 16: J.J.Leggett, Report of the HT'93 Workshop on Hyperbase Systems. Department of Computer Science Technical Teport No. TAMU-HRL 93 -009, Hypertext Research Lab, Texas A&M University, College Station, TX, November 1993.
• 17: John J. Leggett , John L. Schnase, Viewing Dexter with open eyes, Communications of the ACM, v.37 n.2, p.76-86, Feb. 1994 [doi>10.1145/175235.175241]
• 18: A. Lie , R. Conradi , T. M. Didriksen , E.-A. Karlsson, Change oriented versioning in a software engineering database, Proceedings of the 2nd International Workshop on Software configuration management, p.56-65, October 24-27, 1989, Princeton, New Jersey, United States
• 19: Cesare Maioli , Stefano Sola , Fabio Vitali, Wide-area distribution issues in Hypertext systems, Proceedings of the 11th annual international conference on Systems documentation, p.185-197, October 05-08, 1993, Waterloo, Ontario, Canada [doi>10.1145/166025.166081]
• 20: C.Maioli, S.Sola and F.Vitali. External anchors as a means of avoiding bottlenecks in the wide-area distribution of hypertext data. In { 16}.
• 21: M.Minsky. A Framework for Representing Knowledge. In: P.H.Winston (Ed.): The Psychology of Computer Vision. New York, McGraw-Hill, 1975, Chapter 6.
• 22: W.Mthr, L.Rostek, D.H.Fischer. TEDI: An Object-Oriented Terminology Editor, In: Proc. of TKE "93- Third International Congress on Terminology and Knowledge Engineering. Cologne, Germany, August 25-27, 1993.
• 23: Christine M. Neuwirth , Ravinder Chandhok , David S. Kaufer , Paul Erion , James Morris , Dale Miller, Flexible Diff-ing in a collaborative writing system, Proceedings of the 1992 ACM conference on Computer-supported cooperative work, p.147-154, November 01-04, 1992, Toronto, Ontario, Canada [doi>10.1145/143457.143473]
• 24: J.Noll and W.Scacchi. Hypertext Object Management in Heterogeneous, Distributed Environments. In {16}.
• 25: Kasper Østerbye, Structural and cognitive problems in providing version control for hypertext, Proceedings of the ACM conference on Hypertext, p.33-42, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.168484]
• 26: V.Prevelakis, Versioning Issues for Hypertext Systems, in: D.Tsichritzis (Ed.),Object Management, Attlier d'Impression de l'Universit6 de Gen~ve, 1990, 89 - 105.
• 27: L.Rostek and D.H.Fischer. SFK: A Smalltalk Frame Kit- Concepts and Use. GMD-IPSI, Darmstadt, Germany, January, 1993.
• 28: Norbert Streitz , Jörg Haake , Jörg Hannemann , Andreas Lemke , Wolfgang Schuler , Helge Schütt , Manfred Thüring, SEPIA: a cooperative hypermedia authoring environment, Proceedings of the ACM conference on Hypertext, p.11-22, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.168479]
• 29: Uffe K. Wiil , John J. Leggett, Hyperform: using extensibility to develop dynamic, open, and distributed hypertext systems, Proceedings of the ACM conference on Hypertext, p.251-261, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.171510]
• 30: Uffe Kock Wiil , John J. Leggett, Concurrency control in collaborative hypertext systems, Proceedings of the fifth ACM conference on Hypertext, p.14-24, November 14-18, 1993, Seattle, Washington, United States [doi>10.1145/168750.168761]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Hypertext navigation and maps**

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.7 Distribution, Maintenance, and Enhancement
          Subjects: Version control

  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.2 Document Preparation
          Subjects: Hypertext/hypermedia; Desktop publishing

  J. Computer Applications
  J.7 COMPUTERS IN OTHER SYSTEMS
      Subjects: Publishing

General Terms:
Design, Theory

Keywords:
alternatives, implementation techniques, publishing applications, state-oriented versioning, task-oriented versioning, versioning