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

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

I-XISS: an improved index structure for XML documents

Node index is one of the most representative XML indexes and can support regular path expression, but for the long query path expression, especially when the intermediate results are many, the joint operation of the intermediate results is time consuming. The structure of the node index was improved by reducing the number of joint operations for intermediate restdts. As a result, the query time was decided only by the complication of the path expression but not the length of the path expression. An algorithm was introduced to generate the query results based on the proposed index structure.