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

IRST(k,l)-Index:an Efficient XML Structural Index for Branching Path Queries

作　　者：范颖捷[1,2] 张成洪[3] 王述云 胡运发[1] 

机构地区：[1]复旦大学计算机与信息技术系,上海200433 [2]解放军南京政治学院上海分院训练部,上海200433 [3]复旦大学信息管理与信息系统系,上海200433

出　　处：《小型微型计算机系统》2009年第8期1546-1554,共9页Journal of Chinese Computer Systems

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

摘　　要：为快速准确地查询图结构XML文档,本文在互关联后继树(IRST)的基础上,引入结构索引的相似性归并思想,提出一种基于互关联后继树且支持分支路径查询的高效XML结构索引—IRST(k,l)-index,并给出该索引的快速创建和查询算法.经实验验证,与国际上同类索引相比,该索引的创建速度更快、查询效率更高、空间开销更小.To speed up queries over graph-structured XML documents, on the basis of Inter-Relevant Successive Trees （IRST）, we introduce the idea of similarity merging from structural index, and propose an efficient IRST-based structural index for branching path queries, IRST（k,l）-index. Moreover, its quick construction and query algorithms are presented. Compared with the same kind of indexes, experiments results show that IRST（k,l）-index performs more efficient in terms of space consumption and query performance, while using significantly less construction time.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]