AS Index: 提升XML路径查询效率的自适应结构索引

本文档探讨了一种名为AS.Index（自适应结构索引）的新颖索引技术，专为XML路径查询设计，旨在提高查询效率并改进现有静态索引和自适应索引的局限性。AS.Index建立在F&B.Index基础之上，其结构更为精细，由三个主要组件组成：F&B.Index、Query.Table和Part-Table。 首先，F&B.Index是基础，它提供了一个有效的数据存储框架。Query.Table的作用至关重要，它专门记录频繁查询的路径，这样在处理非频繁查询时，可以利用这些已知路径进行高效检索，避免了重复计算，显著减少了查询过程中的冗余操作。这使得AS.Index在处理大量XML数据时，查询速度得到了显著提升。 此外，Query.Table的自底向上的查询处理策略进一步优化了查询性能。这种处理方式允许系统从最具体的数据节点出发，逐步向上推导，有效地利用了频繁查询的信息来回答非频繁查询，从而节省了查询时间。 Part-Table则是针对包含祖先后裔边的查询进行了优化。通过这部分索引，系统能够在查询过程中快速定位相关的路径，特别是在复杂的XML文档结构中，这有助于减少搜索空间，提高查询响应速度。 相比于传统的自适应索引，AS.Index的调整粒度更加细致，它基于F&B.Index节点进行增量调整，而非整个文档，这显著降低了调整的复杂性和所需的时间。这种局部调整策略使得AS.Index在面对复杂分支查询时，也能快速适应变化，保持高效性能。 实验结果显示，AS.Index在查询速度和调整性能上明显优于当前的XML结构索引。这对于处理大规模XML数据的系统来说，具有很高的实用价值和竞争力。AS.Index的提出为XML路径查询提供了更为高效和灵活的解决方案，对于提升XML数据管理系统的整体性能有着重要的贡献。