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

作     者：娄颖 李战怀 郭文琪 陈群 韩萌 LOU Ying;LI Zhan-huai;GUO Wen-qi;CHEN Qun;HAN Meng

作者机构：西北工业大学计算机学院西安710129 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2010年第37卷第12期

页      码：120-124页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2010.12.026

馆 藏 号：203110276...