Xandy: A scalable change detection technique for ordered XML documents using relational databases

Data and Knowledge Engineering

Volumn 59, Issue 2, 2006, Pages 476-507

  Leonardi, Erwin ^a   Bhowmick, Sourav S ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Change detection; Performance; RDBMS; Result quality; Schema unconscious approach; XML

Indexed keywords

ALGORITHMS; QUALITY CONTROL; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS; SOFTWARE PROTOTYPING; STORAGE ALLOCATION (COMPUTER);

CHANGE DETECTION; RDBMS; RESULT QUALITY; SCHEMA-UNCONSCIOUS APPROACH;

XML;

EID: 33748195919     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2005.06.006     Document Type: Article

References (17)

1. S. Chawathe, H. Garcia-Molina, Meaningful change detection in structured data, in: Proceedings of the ACM SIGMOD, 1997.
2. S. Chawathe, A. Rajaraman, H. Garcia-Molina, J. Widom, Change detection in hierarchically structured information, in: Proceedings of the ACM SIGMOD, 1996.
3. Y. Chen, S. Madria, S.S. Bhowmick, DiffXML: Change detection in XML data, in: Proceedings of the 9th International Conference Database Systems for Advances Applications (DASFAA 2004), Jeju Island, Korea, 2004.
4. G. Cobena, S. Abiteboul, A. Marian, Detecting changes in XML documents, in: Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), San Jose, 2002.
5. Curbera, D.A. Epstein, Fast difference and update of XML Documents, XTech'99, San Jose, 1999.
6. Florescu D., and Kossmann D. Storing and Querying XML Data Using an RDMBS. IEEE Data Engineering Bulletin 22 3 (1999) 27-34
7. H. Jiang, H. Lu, W. Wang, J. Xu Yu. Path materialization revisited: an efficient storage model for XML data, in: Proceedings of Australasian Database Conference, Melbourne, Australia, 2002.
8. E. Leonardi, S.S. Bhowmick, T.S. Dharma, S. Madria, Detecting content changes on ordered XML documents using relational databases, in: Proceedings of 15th International Conference Database and Expert Systems Applications (DEXA 2004), Zaragoza, Spain, 2004.
9. M. Nicola, J. John, XML Parsing: a threat to database performance, in: Proceedings of the 12th ACM International Conference on Information and Knowledge Management (ACM CIKM 2003), New Orleans, USA, November 2003.
10. H. Maruyama, K. Tamura, R. Uramoto, Digest value for DOM (DOMHash). IBM, 2000. Available from: .
11. Online Computer Library Center. Introduction to the Dewey Decimal Classification. Available from: .
12. S. Prakash, S.S. Bhowmick, S. Mardia, SUCXENT: An Efficient Path-based Approach to Store and Query XML Documents, in: Proceedings of 15th International Conference Database and Expert Systems Applications (DEXA 2004), Zaragoza, Spain, 2004.
13. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D.J. DeWitt, J.F. Naughton, Relational databases for querying XML documents: limitations and opportunities, in: Proceedings of 25th International Conference on Very Large Data Bases (VLDB 1999), Edinburgh, Scotland, UK, 1999.
14. T.F. Smith, M.S. Waterman, Identification of common molecular subsequences, in: Proceedings of Journal Molecular Biology, vol. 147, 1981, pp. 195-197.
15. Y. Wang, D.J. DeWitt, J. Cai, X-Diff: an effective change detection algorithm for XML documents, in: Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), Bangalore, 2003.
16. B.B. Yao, M.T. Özsu, N. Khandelwal, XBench benchmark and performance testing of XML DBMSs, in: Proceedings of the 20th International Conference on Data Engineering (ICDE 2004), Boston, USA, 2004.
17. M. Yoshikawa, T. Amagasa, T. Shimura, S. Uemura, XRel: a path-based approach to storage and retrieval of XML documents using relational databases, in: Proceedings of ACM Transactions on Internet Technology, vol. 1(1), 2001, pp. 110-141.