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