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

• 作者: 周傲英 张博 耿志华
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: XML 自适应索引 结构索引 查询处理
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1812-1824
• 页数: 13页
• 分类号: TP311
• 字数: 8222字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03312

摘要

提出了一种新的自适应结构索引: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结构索引.同时,相比于现有的自适应结构索引,AS-Index针对大规模文档具有更加优良的可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周傲英	复旦大学计算机科学与工程系	79	5708	32.0	75.0
3	耿志华	复旦大学计算机科学与工程系	7	77	6.0	7.0
6	张博	复旦大学计算机科学与工程系	7	21	3.0	4.0