Abstract
Recent works in XML change detection have focused on detecting changes to ordered or unordered XML documents. However, in real life XML documents may not always be purely ordered or purely unordered. It is indeed possible to have both ordered and unordered nodes in the same XML document (such documents are called hybrid XML). In this paper, we present a technique for detecting the changes to hybrid XML documents. In our approach, old and new versions of XML documents are first stored in a relational database. Then, the order learning module is used to determine the node types in hybrid XML. The change detection module then uses the knowledge of node types to detect the changes by issuing SQL queries. Our experimental results show that our approach produces better result quality compared to existing approaches.
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
Chen, Y., Madria, S., Bhowmick, S.S.: DiffXML: Change Detection in XML Data. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 289–301. Springer, Heidelberg (2004)
Cobena, G., Abiteboul, S., Marian, A.: Detecting Changes in XML Documents. In: ICDE (2002)
Curbera, F.P., Epstein, D.A.: Fast Difference and Update of XML Documents. In: XTech (1999)
Leonardi, E., Bhowmick, S.S., Madria, S.: Detecting Content Changes on Ordered XML Documents Using Relational Databases. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 580–590. Springer, Heidelberg (2004)
Leonardi, E., Bhowmick, S.S., Madria, S.: Xandy: Detecting Changes on Large Unordered XML Documents Using Relational Databases. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 711–723. Springer, Heidelberg (2005)
Leonardi, E., Budiman, S.L., Bhowmick, S.S.: Detecting Changes to Hybrid XML Documents by Using Relational Databases. Technical Report, CAIS, Nanyang Technological University, Singapore (2005), http://www.cais.ntu.edu.sg/~erwin/docs/
Leonardi, E., Bhowmick, S.S.: Xandy: Detecting Changes on Large Ordered XML Documents Using Relational Database. Technical Report, CAIS, Nanyang Technological University, Singapore (2004), http://www.cais.ntu.edu.sg/~erwin/docs/
Prakash, S., Bhowmick, S.S., Mardia, S.: SUCXENT: An Efficient Path-based Approach to Store and Query XML Documents. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 285–295. Springer, Heidelberg (2004)
Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal Molecular Biology 147, 195–197 (1981)
Wang, Y., DeWitt, D.J., Cai, J.: X-Diff: An Effective Change Detection Algorithm for XML Documents. In: ICDE (2003)
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
Leonardi, E., Budiman, S.L., Bhowmick, S.S. (2005). Detecting Changes to Hybrid XML Documents Using Relational Databases. In: Andersen, K.V., Debenham, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2005. Lecture Notes in Computer Science, vol 3588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11546924_47
Download citation
DOI: https://doi.org/10.1007/11546924_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28566-3
Online ISBN: 978-3-540-31729-6
eBook Packages: Computer ScienceComputer Science (R0)