Abstract
This paper addresses the design and implementation of an adaptive document version management scheme. Existing schemes typically assume: (i) a priori expectations for how versions will be manipulated and (ii) fixed priorities between storage space usage and average access time. They are not appropriate for all possible applications. We introduce the concept of document version pertinence levels in order to select the best scheme for given requirements (e.g., access patterns, trade-offs between access time and storage space). Pertinence levels can be considered as heuristics to dynamically select the appropriate scheme to improve the effectiveness of version management. We present a testbed for evaluating XML version management schemes.
Chapter PDF
Similar content being viewed by others
References
Bach, S.: The Committee Markup Process in the House of Representatives. http://www.house.gov/rules/crs_reports.htm (1999)
Chien, S.Y., Tsotras, V.J., Zaniolo, C.: Efficient Management of Multiversion Documents by Object Referencing. In: Proc. of 27th Int. Conf. on Very Large Data Bases (VLDB), Rome, Italy (2001)
Chien, S.Y., Tsotras, V.J., Zaniolo, C.: XML Document Versioning. SIGMOD Record 30 (2001) 46–53
Sommerville, I., Rodden, T., Rayson, P., Kirby, A., Dix, A.: Supporting information evolution on the WWW. World Wide Web 1 (1998) 45–54
Douglis, F., Ball, T.: Tracking and Viewing Changes on the Web. In: Proc. of the 1996 USENEX Technical Conference, Berkekey, CA (1996) 165–176
Vitali, F., Durand, D.G.: Using Versioning to Support Collaboration on the WWW. World Wide Web Journal (1995)
Benatallah, B.: A Unified Framework for Supporting Dynamic Schema Evolution in Object Databases. In: 18th Int. Conf. on Conceptual Modeling-ER’99, Paris, France, Springer-Verlag (LNCS series) (1999)
Benatallah, B., Tari, Z.: Dealing with Version Pertinence to Design an Efficient Object Database Schema Evolution Mechanism. In: The IEEE Int. Database Engineering and Applications Symposium-IDEAS, Cardiff, Wales, (UK) (1998)
Ra, Y., Rundensteiner, E.: A Transparent Object-Oriented Schema Change Approach Using View Evolution. Technical Report CSE-TR-211-94, Dept. of EECS, Univ. of Michigan (1994)
Monk, S., Sommerville, I.: Schema Evolution in OODBs Using Class Versioning. SIGMOD RECORD 22 (1993)
Ferrandina, F., Meyer, T., Zicari, R.: Schema and Database Evolution in the O2 system. In: Proc. of 21th Int. Conf. on Very Large Data Bases (VLDB), Zurich (1995)
Tichy, W.F.: RCS-A System for Version Control. Software Practice and Exprience 15 (1985) 637–654
Rochkind, M.J.: The Source Code Control System. IEEE Transactions on Software Engineering 1 (1975) 255–265
Chien, S.Y., Tsotras, V.J., Zaniolo, C.: Copy-Based versus Edit-Based Version Management Schemes for Structured Documents. In: RIDE-DM’2001, Heidelberg, Germany (2001)
Chawathe, S.S., Abiteboul, S., Widom, J.: Representing and Querying Changes in Semistructured Data. In: Proc. of Int. Conf. on Data Engineering (ICDE), (1998) 4–13
Chien, S.Y., Tsotras, V.J., Zaniolo, C.: Version Management of XML Documents. In: WebDB (Informal Proceedings). (2000) 75–80
Marian, A., Abiteboul, S., Cobena, G., Mignet, L.: Change-Centric Management of Versions in an XML Warehouse. In: Proc. of 27th Int. Conf. on Very Large Data Bases (VLDB). (2001) 581–590
Port, L.: Managing Changes in XML Documents and DTDs. Honour’s thesis, Computer Science and Engineering, The University of New South Wales, Australia (2001)
Tatarinov, I., Ives, Z.G., Halvey, A.Y.: Updating XML. In: SIGMOD Conference. (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benatallah, B., Mahdavi, M., Nguyen, P., Sheng, Q.Z., Port, L., McIver, B. (2003). An Adaptive Document Version Management Scheme. In: Eder, J., Missikoff, M. (eds) Advanced Information Systems Engineering. CAiSE 2003. Lecture Notes in Computer Science, vol 2681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45017-3_6
Download citation
DOI: https://doi.org/10.1007/3-540-45017-3_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40442-2
Online ISBN: 978-3-540-45017-7
eBook Packages: Springer Book Archive