面向XML结构查询的标签位图过滤加速技术

摘要：

在XML数据查询中,XML结构查询占有基础地位,许多已知的XML查询语言都以XML结构查询作为其核心部分。高效的XML结梅查询处理在XML数据管理中非常重要。本文提出了一种位图过滤加速法。利用前/后缀标签位图,该方法能加速多类查询匹配算法。本文给出了过滤加速原理,并研究了位图过滤加速法与查询匹配算法的集成。

关键词： 结构查询 标签位图 数据查询 数据管理 过滤加速法 匹配算法

作者: 李志云 周国祥

作者单位: 山东信息职业技术学院,山东潍坊 261041 合肥工业大学计算机与信息学院,安徽合肥 230009

会议类型: 国内会议

会议名称: 全国第20届计算机技术与应用(CACIS)学术会议

会议地点: 南宁

会议语种:中文

页码: 988-993

在线出版日期: 2009-07-17（万方平台首次上网日期，不代表论文的发表时间）