I-XISS:一种改进的XML文档索引结构

节点索引是XML索引中可支持正则路径表达式的最具代表性的一种,但是对于长的查询路径表达式,尤其是在中间结果很多的时候,节点索引的连接操作代价很高。对节点索引的索引结构进行了改进,通过减少中间结果的连接次数,使得查询时间与路径的长度无关,而只与路径的复杂度有关,并且提出了一种利用该索引结构输出查询结果的算法。

基于有规则路径表达式的XISS研究

提出了一种基于元素编号的系统XISS进行索引和存储XML数据,编号方式能迅速地确定XML数据层次结构中元素间的祖先-子孙关系;同时在XISS中采用了一种处理有规则路径表达式的算法:EE-Join(元素-元素加入算法),EE-Join算法对于查询那些长路径或者长度不确定的路径特别有效.

基于XISS的XML索引结构研究

借鉴了根据Diezt’s Numbering Schema编码方法判断祖先关系的XISS索引结构和思想,提出一种新的编码方式,并讨论新的编码的生成方式,索引结构的建立,查找路径的匹配,CEY对该编码方法性能做了分析。

XML数据索引技术研究

随着网络技术的发展和XML的标准化,越来越多的信息以XML文档的形式表示和交换。如何从大数据量的XML文档中快速地检索出小部分所需数据成为研究的热点。使用索引能有效地解决问题。本文对两种具有代表性的XML路径索引的机制XISS和SphinX进行了分析和对比。