XML document versioning

ABSTRACT

Managing multiple versions of XML documents represents an important problem, because of many applications ranging from traditional ones, such as software configuration control, to new ones, such as link permanence of web documents. Research on managing multiversion XML documents seeks to provide efficient and robust techniques for (i) storing and retrieving, (ii) exchanging, and (iii) querying such documents. In this paper, we first show that traditional version control methods, such as RCS, and SCCS, fall short from satisfying these three requirements, and discuss alternative solutions. First, we enhance RCS with a temporal page clustering policy to achieve objective (i). Then, we discuss a reference-based versioning scheme that achieves both objectives (i) and (ii) and is also effective at supporting simple queries. The topic of supporting complex queries, including temporal ones, meshes with the burgeoning interest of database researchers in XML as a database description language, and in XML query languages. In this context, the XML versioning problems are akin to those of transaction time management for databases of objects and semistructured information. Nevertheless, the need to preserve the natural ordering of XML documents frequently requires different techniques.

REFERENCES

• 1: Bruno Becker , Stephan Gschwind , Thomas Ohler , Bernhard Seeger , Peter Widmayer, On Optimal Multiversion Access Structures, Proceedings of the Third International Symposium on Advances in Spatial Databases, p.123-141, June 23-25, 1993
• 2: Shu-Yao Chien , Vassilis J. Tsotras , Carlo Zaniolo, Version Management of XML Documents, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.184-200, May 18-19, 2000
• 3: S-Y. Chien, V.J. Tsotras, and C. Zaniolo, "A Comparative Study of Version Management Schemes for XML Documents", TimeCenter Technical Report TR-51. Sep. 2000.
• 4: Shu-Yao Chien , Vassilis J. Tsotras , Carlo Zaniolo, Copy-Based versus Edit-Based Version Management Schemes for Structured Documents, Eleventh International Workshop on Research Issues in Data Engineering on Document Management for Data Intensive Business and Scientific Applications, p.95-102, April 01-02, 2001
• 5: Shu-Yao Chien , Vassilis J. Tsotras , Carlo Zaniolo, Efficient Management of Multiversion Documents by Object Referencing, Proceedings of the 27th International Conference on Very Large Data Bases, p.291-300, September 11-14, 2001
• 6: G. Cobena, S. Abiteboul, A. Marian, "XyDiff Tools Detecting changes in XML Documents". http://wwwrocq.inria.fr/cobena.
• 7: Amélie Marian , Serge Abiteboul , Gregory Cobena , Laurent Mignet, Change-Centric Management of Versions in an XML Warehouse, Proceedings of the 27th International Conference on Very Large Data Bases, p.581-590, September 11-14, 2001
• 8: David Lomet , Betty Salzberg, Access methods for multiversion data, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.315-324, June 1989, Portland, Oregon, United States
• 9: Gultekin Ozsoyoglu , Richard Thomas Snodgrass, Temporal and Real-Time Databases: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.513-532, August 1995 [doi>10.1109/69.404027]
• 10: Quanzhong Li , Bongki Moon, Indexing and Querying XML Data for Regular Path Expressions, Proceedings of the 27th International Conference on Very Large Data Bases, p.361-370, September 11-14, 2001
• 11: Sudarshan S. Chawathe , Anand Rajaraman , Hector Garcia-Molina , Jennifer Widom, Change detection in hierarchically structured information, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.493-504, June 04-06, 1996, Montreal, Quebec, Canada
• 12: Marc J. Rochkind, "The Source Code Control System", IEEE Transactions on Software Engineering, SE-1, 4, Dec. 1975, pp. 364-370.
• 13: Walter F. Tichy, RCS—a system for version control, Software—Practice & Experience, v.15 n.7, p.637-654, July 1985 [doi>10.1002/spe.4380150703]
• 14: Vassilis J. Tsotras , Nickolas Kangelaris, The snapshot index: an I/O-optimal access method for timeslice queries, Information Systems, v.20 n.3, p.237-260, May 1995 [doi>10.1016/0306-4379(95)00011-R]
• 15: webdav, WWW Distributed Authoring and Versioning www.ietf.org/html.charters/webdav-charter.html

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.2 Document Preparation

          Nouns: XML

General Terms:
Languages, Performance