一种基于XML文档关键字检索的结构索引

摘要：

XML数据索引对其检索效率有较大的影响.在深入分析现有XML结构索引之后,结合XML文档特点,提出了一种基于关键字检索的结构索引--LSS(Level Structure Summary) .LSS采用了把具有相同标签路径的结点进行合并的策略,具有高效判断结点之间同构异构关系的能力.实现了LSS索引生成算法CSCAN,并在LSS索引的基础上设计了XML关键字检索算法LSSearch.该算法依据LSS索引,将各个关键字的原始倒排表集合分拆成不同类型的子集合,最后在所有子集合上进行查询.实验结果表明,LSS可以帮助减少XML文档中关键字倒排表的规模,提高检索效率.

关键词：XML、关键字检索、索引、倒排表

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：863国家重点基金项目2009AA1Z134;国家自然科学基金60803043,60720106001

在线出版日期：2011-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：120-124