Sciweavers

Share
ADC
2008
Springer

Computing Structural Similarity of Source XML Schemas against Domain XML Schema

8 years 8 months ago
Computing Structural Similarity of Source XML Schemas against Domain XML Schema
In this paper, we study the problem of measuring structural similarities of large number of source schemas against a single domain schema, which is useful for enhancing the quality of searching and ranking big volume of source documents on the Web with the help of structural information. After analyzing the improperness of adopting existing edit-distance based methods, we propose a new similarity measure model that caters for the requirements of the problem. Given the asymmetric nature of the similarity comparisons of source schemas with a domain schema, similarity preserving rules and algorithm are designed to filter out uninteresting elements in source schemas for the purpose of optimizing the similarity computation. Based on the model, a basic algorithm and an improved algorithm are developed for structural similarity computation. The improved algorithm makes full use of a new coding scheme that is devised to reduce the number of comparisons. Complexities of both algorithms are an...
Jianxin Li, Chengfei Liu, Jeffrey Xu Yu, Jixue Liu
Added 01 Jun 2010
Updated 01 Jun 2010
Type Conference
Year 2008
Where ADC
Authors Jianxin Li, Chengfei Liu, Jeffrey Xu Yu, Jixue Liu, Guoren Wang, Chi Yang
Comments (0)
books