摘要：XML文档的查询索引是当前研究的热点.提出一种高效的XML路径查询索引KDXI,首先对XML文档进行编码,然后建立结构索引并对结构索引进行编码.研究了基于KDXI索引结构的半结构连接算法和路径查询处理过程.通过KDXI索引机制,可以有效执行一般的路径查询语句,并避免冗余的结构连接操作.实验证明了KDXI索引机制的优越性.

关键词：xml 路径查询 索引 查询优化 

单位：中国科学技术大学计算机科学与技术系; 安徽合肥230026