Finding syntactic similarities between XML documents

Proceedings - International Workshop on Database and Expert Systems Applications, DEXA

Volumn , Issue , 2006, Pages 512-516

  Rafiei, Davood ^a   Moise, Daniel L ^a   Sun, Dabo ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTAL EVALUATION; STRUCTURAL DESCRIPTIONS; STRUCTURAL SIMILARITY; STRUCTURAL SUMMARY; SYNTACTIC SIMILARITIES; TIME COMPLEXITY; TREE COMPARISON; TREE EDIT DISTANCE;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EXPERT SYSTEMS; XML;

FORESTRY;

EID: 68549106798     PISSN: 15294188     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. E. Bertino, G. Guerrini, and M. Mesiti. Matching an XML document against a set of DTDs. In Proceedings of the ISMIS Symposium, pages 412-422, 2002.
2. S. S. Chawathe. Comparing hierarchical data in external memory. In Proceedings of the VLDB Conference, pages 90-101, Edinburgh, 1999.
3. S. S. Chawathe, A. Rajaraman, H. Garcia-Molina, and J. Widom. Change detection in hierarchically structured information. In Proceedings of the SIGMOD Conference, pages 493-504. ACM Press, 1996.
4. O. Co. Oracle xdk for java. http://otn.oracle.com/tech/xml/xdk/software/ prod/xdk-java.html.
5. S. Flesca, G. Manco, E. Masciari, L. Pontieri, and A. Pugliese. Detecting structural similarities between XML documents. In Proceedings of the WebDB Workshop, Madison, June 2002.
6. M. Garey and D. Johnson. Computers and interactability: A guide to the theory of NP-Completeness. Freeman and Company, 1979.
7. R. Goldman and J.Widom. Dataguides: enabling query formulation and optimization in semistructured databases. In Proceedings of the VLDB Conference, pages 436-445, 1997.
8. IBM XML Generator. http://www.alphaworks.ibm.com/tech/xmlgenerator.
9. R. Kaushik, P. Shenoy, P. Bohannon, and E. Gudes. Exploiting local similarity for indexing paths in graph-structured data. In Proceedings of the ICDE Conference, pages 129- 140, 2002.
10. W. Lian, D.W. Cheung, N. Mamoulis, and S. M. Yiu. An efficient and scalable algorithm for clustering xml documents by structure. IEEE Transactions on Knowledge and Data Engineering, 16(1):82-96, 2004.
11. A. Nierman and H. V. Jagadish. Evaluating structural similarity in XML documents. In Proceedings of the WebDB Workshop, Madison, June 2002.
12. G. Salton. Introduction to Modern Information Retrieval. MacGraw Hill, 1983.
13. H. Scḧoning. Tamino - A DBMS designed for XML. In Proceedings of the ICDE Conference, pages 149-154, 2001.
14. S. M. Selkow. The tree-to-tree editing problem. In In Information Processing Letters, 6(6), pages 184-186, 1977.
15. T. X. Server. Frequently asked questions. http://www.xmlstarterkit.com/ tamino/faq.htm#FAQ34.
16. D. Shasha and K. Zhang. Approximate tree pattern matching. In Pattern Matching Algorithms, pages 341-371. Oxford University Press, 1997.
17. Sigmod Record in XML. http://www.acm.org/sigmod/record/xml/index.html.
18. M. Theobald, R. Schenkel, and G. Weikum. Exploiting structure, annotation and ontological knowledge for automatic classification of xml data. In Proceedings of the WebDB Workshop, 2003.
19. Wordnet:. a lexical database for the english language. www.cogsci.princeton.edu/wn.
20. M. J. Zaki and C. C. Aggarwal. Xrules: an effective structural classifier for xml data. In Proceedings of the KDD Conference, pages 316-325, 2003.
21. K. Zhang and D. Shasha. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput., 18(6):1245-1262, 1989.
22. K. Zhang, R. Statman, and D. Shasha. On the editing distance between unordered labeled trees. Information Processing Letters, 42(3):133-139, 1992.
23. Z. Zhang, R. Li, S. Cao, and Y. Zhu. Similarity metric for xml documents. In FGWM Workshop on Knowledge and Experience Management, 2003.