文件名称：一种支持高效XML路径查询的自适应结构索
文件大小：683KB
文件格式：PDF
更新时间：2015-10-10 09:18:20
自适应索引
提出了一种新的自适应结构索引：AS．Index(adaptive structural index)，能够克服现有静态索引和自适应索 引的缺陷，具备高效的查询和调整性能．AS．Index建立在F&B—Index的基础之上，其索引结构包括F&B．Index,Query． Table和Part-Table．Query．Table能够记录频繁查询，避免了查询过程中的冗余操作．并且，在Query．Table的基础上提 出了自底向上的查询处理过程，能够充分利用现有的频繁查询高效地回答非频繁查询．Part．Table用于优化包含祖先 后裔边的查询，进一步提高了查询性能．现有的自适应结构索引的调整粒度是XML元素节点，调整过程往往需要遍 历整个文档．而AS．Index是基于F&B．Index节点的增量调整，其过程是局部的，高效的，并且能够支持复杂分支查询 的调整．实验结果表明，AS。Index在查询和调整性能上优于现有的XML结构索引