CORC  > 北京大学  > 信息科学技术学院
KCAM: Concentrating on structural similarity for XML fragments
Kong, Lingbo ; Tang, Shiwei ; Yang, Dongqing ; Wang, Tengjiao ; Gao, Jun
2006
英文摘要This paper proposes a new method, KCAM, to measure the structural similarity of XML fragments satisfying given keywords. Its name is derived directly after the key structure in this method, Keyword Common Ancestor Matrix. One KCAM for one XML fragment is a k x k upper triangle matrix. Each element a(i,j) stores the level information of the SLCA (Smallest Lowest Common Ancestor) node corresponding to the keywords k(i), k(j). The matrix distance between KCAMs, denoted as KDist(.,.), can be used as the approximate structural similarity. KCAM is independent of label information in fragments. It is powerful to distinguish the structural difference between XML fragments.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000239658700004&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Artificial Intelligence; Computer Science, Information Systems; Computer Science, Theory & Methods; SCI(E); EI; CPCI-S(ISTP); 0
语种英语
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/292207]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Kong, Lingbo,Tang, Shiwei,Yang, Dongqing,et al. KCAM: Concentrating on structural similarity for XML fragments. 2006-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace