Abstract:With the development of XML applications, such as Digital Library, XML subscribe/publish system, and other XML repositories, top-k structural similarity search over XML documents is attracting more attention. The similarity of two XML documents can be measured by using the edit distance defined between XML trees in previous work. Since the computation of edit distances is time consuming, some recent work presented some approaches to calculate edit distance by using structural summaries to improve the algorithm performance. However, most existing algorithms for calculating edit distance between trees ignore the fact that nodes in a tree may be of different significance, and the same edit operation costs are assumed inappropriately for all nodes in XML document tree. This paper addresses this problem by proposing a summary structure which could be used to make the tree-based edit distance more rational; furthermore, a novel weighting scheme is proposed to indicate that some nodes are more important than others with respect for structural similarity. We introduce a new cost model for computing structural distance and takes weight information into account for nodes in distance computation in this paper. Compared with former techniques, our approach can approximately answer the top-k queries efficiently. We verify this approach through a series of experiments, and the results show that using weighted structural summaries for top-k queries is efficient and practical.

Similarity Metric for XML Documents

Evaluate Structure Similarity In Xml Documents With Merge-Edit-Distance

Improve Semantic Web Services Discovery Through Similarity Search in Metric Space

Approximate top-k structural similarity search over XML documents

Research on Evaluating Structural Similarity between XML Documents

Extend Tree Edit Distance for Effective Object Identification

Efficient Similarity Search for Tree-Structured Data

Research of XML document similarity based on edit graph

A New Hypred Improved Method for Measuring Concept Semantic Similarity in WordNet.

Similarity Measures for XML Documents Based on Kernel Matrix Learning

Revisiting Code Similarity Evaluation with Abstract Syntax Tree Edit Distance

A Similarity Metric in Image Searching.

Beyond topical similarity: a structural similarity measure for retrieving highly similar documents

Measuring Similarity of Web Pages on Maximum Isomorphic Subtree

Learning Element Similarity Matrix for Semi-Structured Document Analysis

Integrating Element and Term Semantics for Similarity-Based XML Document Clustering

Similarity spreading: a unified framework for similarity calculation of interrelated objects.

Xml Structural Similarity Search Using Mapreduce

Using Link-Based Content Analysis to Measure Document Similarity Effectively

Measurement of Text Similarity: A Survey

Chinese Word Similarity Computing Based on Semantic Tree