基于结构摘要的XML关键字检索
基于最低最小公共祖先(SLCA)的XML关键字搜索语义,提出一种使用XML结构摘要(summary)对关键字进行索引的方法XKSS.XKSS索引方法通过避免重复存储大量XML树上的含叉相同的节点,大幅度降低了索引的空间耗费,并提高了查询性能。基于XKSS建立的索引,提出一个算法SSB-SLCA来计算SLCA节点。实验表明,基于XKSS的关键字搜索方法能够更高效地寻找关键字的SLCA。
XML文档 关键字检索 结构摘要 数据库
方非 朱皓 杨卫东
复旦大学计算机科学技术学院 上海 200433
国内会议
南昌
中文
87-93
2009-10-15(万方平台首次上网日期,不代表论文的发表时间)