Abstract
The ability to store information contained in XML documents for future references becomes a very important issue as the number of applications which use and exchange data in XML format is growing continuously. Moreover, the contents of XML documents are dynamic and they change across time. However, storing all document versions in an XML data warehouse would introduce a high level of redundancy. Nevertheless the ability to store XML documents together with their different versions across time is often required.
Our paper proposes a novel approach for storing changes of dynamic XML documents in time with less overhead so earlier versions can be easily queried. We show how our proposed consolidated delta is built, with steps and rules of the algorithm involved and we demonstrate the efficiency of the versioning approach in terms of storage and retrieval using some test data.
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
Wang, Y., DeWitt, D.J., Cai, J.Y.: X-Diff: An Effective Change Detection Algorithms for XML Documents. In: Proceed. of the 19th Intl. Conf. on Data Engineering, ICDE 2003 (2003)
Zhao, O., Bhowmick, S., Mohania, M., Kambayashi, Y.: Discovering Frequently Changing Structures from Historical Structural Deltas of Unordered XML. In: Proceed. of CIKM 2004, US (November 2004)
Marian, A., Abiteboul, S., Cobena, G., Mignet, L.: Change-Centric Management of Versions in an XML Warehouse. VLDB Journal, 581–590 (2001)
DeltaXML, Monsell EDM Ltd., http://www.deltaxml.com
Cobena, G., Abiteboul, S., Marian, A.: XyDiff Tools – Detecting Changes in XML Document, http://www-rocq.inria.fr/gemo/XyDiff/
Chen, L., Bhowmick, S., Chia, L.T.: Mining Association Rules from Structural Deltas of Historical XML documents. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 452–457. Springer, Heidelberg (2004)
Zhao, O., Bhowmick, S., Mandria, S.: Discovering Pattern-Based Dynamic Structures from Versions of Unordered XML Documents. In: Kambayashi, Y., Mohania, M., Wöß, W. (eds.) DaWaK 2004. LNCS, vol. 3181, pp. 77–86. Springer, Heidelberg (2004)
SIGMOD XML dataset, http://www.cs.washington.edu/datasets
Garofalakis, M., Rastogi, R., Seshadri, S., Shim, K.: Data Mining and the Web: Past, Present and Future. In: Proceed. of WIDM 1999, Kansas, US. ACM, New York (1999)
Mignet, L., Barbosa, D., Veltri, P.: The XML Web: a First Study. In: Proceed. of WWW 2003, Budapest, Hungary. ACM, New York (2003)
Chien, S.Y., Tsotras, V.J., Zaniolo, C., Zhang, D.: Storing and Querying Multiversion XML Documents using Durable Node Numbers. In: Proceed. of the 2nd Intl. Conf. on Web Information Systems Engineering (WISE), Kyoto, Japan (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rusu, L.I., Rahayu, W., Taniar, D. (2005). Maintaining Versions of Dynamic XML Documents. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, JY., Sheng, Q.Z. (eds) Web Information Systems Engineering – WISE 2005. WISE 2005. Lecture Notes in Computer Science, vol 3806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581062_45
Download citation
DOI: https://doi.org/10.1007/11581062_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30017-5
Online ISBN: 978-3-540-32286-3
eBook Packages: Computer ScienceComputer Science (R0)