基于双索引结构的XML文档查询设计及优化

摘要：

为了解决大型XML文档检索时间长、响应速度慢、内存资源消耗大等问题,设计了类B树形结构的双索引结构,提出了基于双索引结构快速定位目标内容的查询方法.采用基于路径的倒排索引结构,降低了检索内容之间逐个比较Dewey编码的时间消耗.同时针对XML文档内容进行分词处理构建数据单元,通过数据单元间的逻辑关系建立PathGuide索引库,避免对查询内容无关节点的访问.多组对比实验结果表明,基于内容的双索引结构查询方法及优化方案在查询效率上表现出明显的优越性.

关键词：可扩展标记语言、内容查询、数据单元、倒排索引、双索引结构

所属期刊栏目：37

分类号：TP391.1(计算技术、计算机技术)

资助基金：国家自然科学基金61362021,61661017;广西科技创新能力与条件建设计划桂科能1598025-21;广西自然科学基金2013GXNSFDA019030,2014GXNSFDA118035,2016GXNSFAA380149;认知无线电教育部重点实验室基金CRKL150103,2011KF11

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

页数：共5页

页码：111-115