IRST(k,l)-Index:一种支持分支路径查询的高效XML结构索引
为快速准确地查询图结构XML文档,本文在互关联后继树(IRST)的基础上,引入结构索引的相似性归并思想,提出一种基于互关联后继树且支持分支路径查询的高效XML结构索引-IRST(k,l)-index,并给出该索引的快速创建和查询算法.经实验验证,与国际上同类索引相比,该索引的创建速度更快、查询效率更高、空间开销更小.
XML、半结构化数据、结构索引、互关联后继树、分支路径查询
30
TP311(计算技术、计算机技术)
国家自然科学基金项目60473070,60736016,70471011
2009-10-12(万方平台首次上网日期,不代表论文的发表时间)
共9页
1546-1554