基于代价的XML路径索引构建

作者：胥正川; 凌鸿; 周水庚; 周傲英

来源：小型微型计算机系统, 2006, (09): 1608-1613.

DOI：10.3969/j.issn.1000-1220.2006.09.003

• XML查询
• 路径索引
• 代价模型
• 近最优索引模式

处理路径表达式是XM L查询技术中的难点和热点.在本实验室提出的XM L路径表达式索引—结构化映射的基础上,为了降低构建索引所需的空间开销,本文提出了构建路径索引的代价模型,并设计了基于给定查询负载,有选择地构建路径索引的相应算法,为给定查询负载自动选择近最优索引模式(NO IS).本文还提出了当查询效率发生变化时,系统对索引模式进行自适应调整的策略.实验研究表明:使用本文方法,系统可在不影响路径表达式处理效率的前提下,大大降低路径索引的空间开销,取得查询收益和空间开销的较佳权衡.

• 单位
  复旦大学