一种支持高效xml路径查询的自适应结构索引

提出了一种新的自适应结构索引:as-index(adaptivestructuralindex),能够克服现有静态索引和自适应索引的缺陷,具备高效的查询和调整性能.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结构索引.同时,相比于现有的自适应结构索引,as-index针对大规模文档具有更加优良的可扩展性.