Similarity Algorithm Based on Weighted Hierarchical Structure of XML Document

被引:0
作者
Sun, Xia [1 ]
Cheng, Hong-Bin [1 ]
Wang, Hai-Jun [2 ]
机构
[1] Changshu Inst Technol, Sch Comp Sci, Changshu, Jiangsu, Peoples R China
[2] Hubei Univ Educ, Dept Comp Sci, Wuhan, Hubei, Peoples R China
来源
2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL II | 2009年
关键词
XML; similarity; hierarchical structure;
D O I
10.1109/ICIE.2009.78
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A similarity algorithm based on weighted hierarchical structure of MM.. document is brought forward. The algorithm can calculate the similarity among XML documents efficiently according to hierarchical structure. It can be powerful enough to distinguish the similar structural documents. Experimental results prove that the algorithm reduces the complexity and has fairly high performance. The approach presented in this paper can be used in many applications, such as clustering, structural extracting and change checking of XML documents, etc.
引用
收藏
页码:143 / +
页数:2
相关论文
共 5 条
[1]  
FLESCA S, 2002, P 5 INT WORKSH WEB D
[2]  
Flesca Sergio., 2002, In Proc. of the 5th Intl. Workshop on the Web and Databases, P55
[3]  
Nierman A., 2002, Proceedings of the 5th International Workshop on the Web and Databases (WebDB 2002), Madison, Wisconsin, USA, P61
[4]  
ZHANG K, 1992, INFORM PROCESSING LE, P133
[5]  
Zhang Z., 2003, P 2003 WORKSH KNOWL, P255