一种新的基于B+树结构的XML元素的索引方法

摘要：

提出了一种用于搜索XML文档的新的索引方法即RIST.通过采用代码化的结构序列(SES)来表示XML文档和XML查询,得出查询XML数据等同于查找子序列匹配.RIST采用树结构作为查询的基本单元,从而避免了代价高昂的连接操作.另外,RIST还在XML文档的内容和结构上提供了一个统一的索引,所以它的一个很明显的优势就是克服了仅仅根据内容或结构建立索引的弊端.实验表明RIST在支持结构查询上是一种高效的方法.

关键词：RIST、SES、B+树、XML索引

所属期刊栏目：43

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

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

页数：共4页

页码：162-165