Structural similarity evaluation between XML documents and DTDs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4831 LNCS, Issue , 2007, Pages 196-211

  Tekli, Joe ^a   Chbeir, Richard ^a   Yetongnon, Kokou ^a  

^a UNIVERSITÉ DE BOURGOGNE   (France)

Author keywords

DTD; Semi structured XML based data; Structural similarity; Tree edit distance; XML grammar

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DATA PROCESSING; TREES (MATHEMATICS);

SEMI-STRUCTURED XML-BASED DATA; STRUCTURAL SIMILARITY; TREE EDIT DISTANCE; XML GRAMMAR;

XML;

EID: 38349081267     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76993-4_17     Document Type: Conference Paper

References (36)

1. Aho, A., Hirschberg, D., Ullman, J.: Bounds on the Complexity of the Longest Common Subsequence Problem. ACM J. 23(1), 1-12 (1976)
2. Akatsu, T.: Approximate String Matching with Don't Care Characters. Information Processing Letters 55, 235-239 (1995)
3. Bertino E., et al.: Measuring the Structural Similarity among XML Documents and DTDs, Technical Report, University of Genova (2002), http://www.disi.unige.it/person/MesitiM
4. Bertino, E., Guerrini, G., Mesiti, M.: A Matching Algorithm for Measuring the Structural Similarity between an XML Documents and a DTD and its Applications. Elsevier Computer Science, Amsterdam (2004)
5. th International Conference on Internet Computing, pp. 3-9 (2004)
6. Chamberlin, D., et al.: XQuery: A Query Language for XML (2001), http://www.w3.org/TR/2001/WD-xquery-20010215
7. Chawathe, S., et al.: Change Detection in Hierarchically Structured Information. In: SIGMOD, pp. 493-504 (1996)
8. Chawathe, S.: Comparing Hierarchical Data in External Memory. In: Proceedings of the 25th Int. Conf. on Very Large Data Bases, pp. 90-101 (1999)
9. th ICDE Conference, pp. 41-52 (2002)
10. Dalamagas, T., Cheng, T., Winkel, K., Sellis, T.: A methodology for clustering XML documents by structure. Inf. Syst. 31(3), 187-228 (2006)
11. Deutsch, A., et al.: XML-QL: A Query Language for XML. Computer Networks 31(11-16), 1155-1169 (1999)
12. th VLDB Conf., Honk Kong, pp. 610-621 (2002)
13. Doan, A., Domingos, P., Halevy, A. Y.: Reconciling Schemas of Disparate Data Sources: A Machine Learning Approach. In: ACM SIGMOD, pp. 509-520 (2001)
14. Flesca, S., et al.: Detecting Structural Similarities between XML Documents. In: WebDB, pp. 55-60 (2002)
15. rd VLDB Conference, pp. 436-445 (1997)
16. th International Workshop on Knowledge Representation meets Databases, vol. 45 (2001), http://CEUR-WS.org/Vol-45/03- thomo.ps
17. Landau, G.M., Vishkin, U.: Fast Parallel and Serial Approximate String Matching. Journal of Algorithms 10, 157-169 (1989)
18. Lee, J.H., Kim, M.H., Lee, Y.J.: Information Retrieval Based on Conceptual Distance in IS-A Hierarchies. Journal of Documentation 49(2), 188-207 (1993)
19. Lee, M., et al.: XClust: Clustering XML Schemas for Effective Integration. In: CIKM, pp. 292-299 (2002)
20. Levenshtein, V.: Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Sov. Phys. Dokl. 6, 707-710 (1966)
21. th VLDB Conference, pp. 49-58 (2001)
22. Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching. In: Proc. of the 18th ICDE Conference, pp. 117-128 (2002)
23. Myers, E.: An O(N D) Difference Algorithm and Its Variations. Algorithmica 1(2), 251-266 (1986)
24. Nierman, A., Jagadish, H.V.: Evaluating structural similarity in XML documents. In: Proc. of the 5th Int. Workshop on the Web and Databases, pp. 61-66 (2002)
25. Pereira, F.: Technologies for Digital Multimedia Communications: An Evolution Analysis of MPEG Standards. China Communications Journal, 8-19 (2006)
26. van Rijsbergen, C.J.: Information Retrieval. Butterworths, London (1979)
27. Sanz, I., Mesiti, M., Guerrini, G., Berlanga Lavori, R.: Approximate Subtree Identification in Heterogeneous XML Documents Collections. In: Bressan, S., Ceri, S., Hunt, E., Ives, Z.G., Bellahsène, Z., Rys, M., Unland, R. (eds.) XSym 2005. LNCS, vol. 3671, pp. 192-206. Springer, Heidelberg (2005)
28. Schlieder, T.: Similarity Search in XML Data Using Cost-based Query Transformations. In: WebDB, pp. 19-24 (2001)
29. Shasha, D., Zhang, K.: Approximate Tree Pattern Matching. In: Pattern Matching in Strings, Trees and Arrays, Oxford University Press, Oxford (1995)
30. Tai, K.C.: The Tree-to-Tree correction problem. ACM J. 26, 422-433 (1979)
31. Wagner, J., Fisher, M.: The String-to-String correction problem. J. of the ACM (21), 168-173 (1974)
32. Wong, C., Chandra, A.: Bounds for the String Editing Problem. Journal of the Association for Computing Machinery 23(1), 13-16 (1976)
33. WWW Consortium, The Document Object Model (August 10, 2006), http://www.w3.org/DOM
34. Zhang, K., Shasha, D.: Simple Fast Algorithms for the Editing Distance between Trees and Related Problems. SIAM J. 18(6), 1245-1262 (1989)
35. Zhang, K., Shasha, D., Wang, J.: Approximate Tree Matching in the Presence of Variable Length Don't Cares. J. of Algorithms 16(1), 33-66 (1994)
36. Zhang, Z., Li, R., Cao, S., Zhu, Y.: Similarity Metric for XML Documents. In: Knowledge Management and Experience Management Workshop, Karlsruhe, Germany, pp. 255-261 (2003)