文件名称：一种基于XML文档关键字检索的结构索引 (2010年)
文件大小：454KB
文件格式：PDF
更新时间：2024-06-10 22:56:57
工程技术 论文
XML数据索引对其检索效率有较大的影响。在深入分析现有XML结构索引之后，结合）（JⅥL文档特点，提出了一种基于关键字检索的结构索引――LSS（Level Structure Summary）。LSS采用了把具有相同标签路径的结点进行合并的策略，具有高效判断结点之间同构异构关系的能力。实现了LSS索引生成算法CSCAN，并在LSS索引的基础上设计了XML关键字检索算法LSSearch。该算法依据LSS索引，将各个关键字的原始倒排表集合分拆成不同类型的子集合，最后在所有子集合上进行查询。实验结果表明，LSS