会议专题

基于结构摘要的XML关键字检索

基于最低最小公共祖先(SLCA)的XML关键字搜索语义,提出一种使用XML结构摘要(summary)对关键字进行索引的方法XKSS.XKSS索引方法通过避免重复存储大量XML树上的含叉相同的节点,大幅度降低了索引的空间耗费,并提高了查询性能。基于XKSS建立的索引,提出一个算法SSB-SLCA来计算SLCA节点。实验表明,基于XKSS的关键字搜索方法能够更高效地寻找关键字的SLCA。

XML文档 关键字检索 结构摘要 数据库

方非 朱皓 杨卫东

复旦大学计算机科学技术学院 上海 200433

国内会议

NDBC2009第26届中国数据库学术会议

南昌

中文

87-93

2009-10-15(万方平台首次上网日期,不代表论文的发表时间)