AX-Tree:基于RDBMS的粒度自适应XML数据索引
提出了一种基于RDBMS的粒度可自动调节的XML索引结构AX-Tree,它是一种根据结点的路径信息建立的树状分层索引.AX-Tree能根据XML文档的结构分布自动调整索引结点的聚类粒度,寻求索引扫描速度和筛选能力之间的平衡,以达到更优的查询性能.展示了AX-Tree索引的结构及其构造算法、查询算法,并实验证明了AX-Tree索引的查询性能和文档适应能力.AX-Tree另一重要特性是索引基于关系数据库,我们探索了以关系数据库为后端的AX-Tree存储和查询转换技术,并在SQL Server 2005上实现了我们的系统.测试结果表明,该系统比SQL Server2005自身的XML管理系统具备更加优秀的查询性能.
XML文档 数据索引 AX-Tree RDBMS 粒度自适应 关系数据库 查询转换
王先胜 乔健 汪卫 何震瀛
复旦大学计算机与信息技术系 上海 200433
国内会议
桂林
中文
170-173,210
2008-10-24（万方平台首次上网日期，不代表论文的发表时间）