一种高效的XML路径查询索引

• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: XML 路径查询 索引 查询优化
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 计算机网络与安全
• 页码范围: 20-24
• 页数: 5页
• 分类号: TP311
• 字数: 6435字
• 语种: 中文

摘要

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