I-XISS: an improved index structure for XML documents
I-XISS：一种改进的XML文档索引结构

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.