IRST(k,l)-Index:一种支持分支路径查询的高效XML结构索引

摘要：

为快速准确地查询图结构XML文档,本文在互关联后继树(IRST)的基础上,引入结构索引的相似性归并思想,提出一种基于互关联后继树且支持分支路径查询的高效XML结构索引-IRST(k,l)-index,并给出该索引的快速创建和查询算法.经实验验证,与国际上同类索引相比,该索引的创建速度更快、查询效率更高、空间开销更小.

关键词：XML、半结构化数据、结构索引、互关联后继树、分支路径查询

所属期刊栏目：30

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

资助基金：国家自然科学基金项目60473070,60736016,70471011

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

页数：共9页

页码：1546-1554