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

I-XISS:an improved index structure for XML documents

作　　者：曹峰[1] 陶世群[1] 张剑妹[1] 

机构地区：[1]山西大学计算机与信息技术学院,山西太原030006

出　　处：《计算机应用》2006年第11期2674-2677,共4页journal of Computer Applications

摘　　要：节点索引是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.

关 键 词：XML XISS 索引 索引结构 分解路径表达式 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]