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