Content and structure based approach for XML similarity

Proceedings - Fifth International Conference on Computer and Information Technology, CIT 2005

Volumn 2005, Issue , 2005, Pages 136-140

  Ma, Yinghua ^a   Chbeir, Richard ^a  

^a UNIVERSITÉ DE BOURGOGNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; CONTENT BASED RETRIEVAL; DATA HANDLING; DATA STRUCTURES; PROBLEM SOLVING; SEMANTICS; TREES (MATHEMATICS);

COMPLEX DATA REPRESENTATION; DOCUMENT STRUCTURE; SIMILARITY APPROACH; TREE-STRUCTURED COMPLEX DATA;

XML;

EID: 33746900424     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIT.2005.91     Document Type: Conference Paper

References (18)

1. String Metrix. http://www.dcs.shef.ac.uk/sam/stringmetrics.html, 2005.
2. XML Schema Part 2: Datatypes Second Edition. http://www.w3.org/TR/xmlschema-2/, 2005.
3. David Buttler. A Short Survey of Document Structure Similarity Algorithms. In International Conference on Internet Computing 2004, pages 3-9, 2004.
4. G. Gobena, S. Abiteboul, and A. Marian. Detecting changes in XML documents. In International. Conference on Data Engineering, pages 41-52, 2002.
5. P. Ganesan, H. Garcia-Molina, and J. Widom. Exploiting hierarchical domain structure to compute similarity. ACM Trans. Inf. Syst., 21(1):64-93, 2003.
6. J. Gower. A general coefficient of similarity and some of its properties. Biometrics, (27):857-871, 1971.
7. Ilaria Bartolini, Paolo Ciaccia, and Marco Patella. A framework for the comparison for Complex Patterns. In Proc. 1st International Workshop on Pattern Representation and Management (PaRMa'04), Crete, Greece, March 2004.
8. Jay J. Jiang and David W. Conrath. Semantic similarity based on corpus statistics and lexical taxonomy. Sept. 20 1997. Comment: 15 pages, Postscript only.
9. K.S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft. When is "nearest Neighbor" Meaningful? In Proc. 7th International Conference on Database Theory(ICDT'99), pages 217-235, 1999.
10. V. I. Levenshtein. Binary codes capable of correcting spurious insertions and deletions of ones. Problems of Information Transmission, (1):8-17, 1965.
11. Philippe Salembier. Overview of the MPEG-7 Standard and of Future Challenges for Visual Information Analysis. Journal on Applied Signal Processing, 4:1-11, 2002. MPEG7 conceptual descriptor DS, D.
12. S. Bergamaschi, S. Castano, and M. Vincini. Semantic Integration of Semistructured and structured Data Sources. In SICMOD Record, volume 28, pages 54-59, 1999.
13. S. Schönauer. Efficient Similarity Search in Structured Data. PhD thesis, Ludwig-Maximilians-Universität München, 2003.
14. Theodore Dalamagas, Tao Cheng, Klaas-Jan Winkel, and Timos Sellis. Clustering XML documents using structural summaries. In In Proceeding of ClustWeb - International Workshop on Clustering Information over the Web in conjunction with Int'l Conference on Extending Database Technology (EDBT 04), Heraklion - Crete, Greece, 14 Mar. 2004.
15. R. E. Tulloss and D. C. Tulloss. Tripartite similarity calculator. www.amanitabear.com/similarity/, 2005.
16. W. T. Williams, J. M. Lambert, and G. N. Lance. Multivariate methods in plant ecology, v. similarity analysis and information analysis. J. Ecology, (54):427-445, 1966.
17. Y. Wang, D. Dewitt, and J. Y. Cai. X-Diff: An effective change detection algorithm for XML documents. 2003.
18. T. Zubin. A technique for measuring like-mindedness. J. Abnorm. Soc. Psychol, (33):508-516, 1938.