Abstract
With the increasing popularity of storing content on the WWW and intranet in XML form, there arises the need for the control and management of this data. As this data is constantly evolving, users want to be able to query and retrieve previous versions efficiently. This paper proposes an efficient index that support fast version updates and retrievals. Experimental results have shown that the system carries little overhead compared to those without version management support.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Chawathe, S. Abiteboul, and J. Widom. Representing and querying changes in semistructured data. In Proceedings of the International Conference on Data Engineering, February 1998.
S. Chawathe and H. Garcia-Molina. Meaningful change detection in structured data. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 26–37, May 1997.
S-Y. Chien, V. Tsotras, and C. Zaniolo. Copy-based versus edit-based version management schemes for structured documents. In RIDE-DM, pages 95–102, 2001.
S-Y. Chien, V.J. Tsotras, and C. Zaniolo. Efficient management of multiversion documents by object referencing. In Proceedings of VLDB, September 2001.
G. Cobena, S. Abiteboul, and A. Marian. Detecting changes in xml documents. In ICDE (San Jose), 2002.
A. Marian, S. Abiteboul, G. Cobéna, and L. Mignet. Change-centric management of versions in an xml warehouse. In Proceedings of VLDB, September 2001.
W3C Recommendation. Xml path language (xpath) version 1.0. http://www.w3.org/TR/xpath, November 1999.
Soda Technologies. Soda3 xml database management system version 3.0. URL: http://www.sodatech.com.
Y. Wang, D. J. DeWitt, and J-Y. Cai. X-diff: An effective change detection algorithm for xml documents. Technical report, University of Wisconsin, 2001.
R.K. Wong. The extended xql for querying and updating large xml databases. In Proceedings of the ACM International Symposium on on Document Engineering (DocEng), November 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
Lam, N., Wong, R.K. (2003). A Fast Index for XML Document Version Management. In: Zhou, X., Orlowska, M.E., Zhang, Y. (eds) Web Technologies and Applications. APWeb 2003. Lecture Notes in Computer Science, vol 2642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36901-5_7
Download citation
DOI: https://doi.org/10.1007/3-540-36901-5_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-02354-8
Online ISBN: 978-3-540-36901-1
eBook Packages: Springer Book Archive