论文信息 - A Study on XML Path Similarity

A Study on XML Path Similarity

The data model of XML document can be labeled as a tag tree of element nodes. Such tree model can be represented by the set of paths from the root node to leaf nodes, which describes the structure of XML document. This paper presents an approach for measuring similarity between two XML paths that consists of (1) ElementSim, a similarity function specifically designed for measuring linguistic similarity between two elements in two different paths, which take into account both semantic and syntactical information of elements. (2) NPathSim, a similarity function specifically designed for measuring similarity between two paths, which combines both the linguistic similarity between elements and the context descriptions of paths. Path retrieval was performed to evaluate the quality of NPathSim. The experiments show the proposed similarity approach can achieve higher quality on XML data set.

Wei He | Zhendong Liu | Ling Song | Tongjiang Yang

[1] H. V. Jagadish,et al. Evaluating Structural Similarity in XML Documents , 2002, WebDB.

[2] Elisa Bertino,et al. A matching algorithm for measuring the structural similarity between an XML document and a DTD and its applications , 2004, Inf. Syst..

[3] Gerhard Weikum,et al. Semantic Similarity Search on Semistructured Data with the XXL Search Engine , 2005, Information Retrieval.

[4] Richi Nayak,et al. XML schema clustering with semantic and hierarchical similarity measures , 2007, Knowl. Based Syst..

[5] Sachindra Joshi,et al. A bag of paths model for measuring structural similarity in Web documents , 2003, KDD '03.

[6] Kaizhong Zhang,et al. On the Editing Distance Between Unordered Labeled Trees , 1992, Inf. Process. Lett..

[7] Mong-Li Lee,et al. XClust: clustering XML schemas for effective integration , 2002, CIKM '02.

[8] Richi Nayak. Investigating Semantic Measures in XML Clustering , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).