面向关系数据库关键字查询的视图维护方法研究
在传统关系数据库上进行关键字查询已成为近来数据库领域的研究热点.然而,当数据源发生变化时,查询结果也有相应的变化,重新执行查询代价高.把查询结果更新转化为物化视图维护问题.首先,提出基于公共表达式的多视图生成算法,从相关度高的几个候选网络中选择公共表达式,利用Huff man树把关键字查询路径存储为二叉树,每一个中间结果物化为视图存储,同时在视图中增加辅助列,候选网络的最终查询结果为二叉树的根节点;其次,根据已经存储的Huff man树,对修改与查询关键字无关数据,提出基于溯源信息快速更新视图方法;对修改与关键字相关数据,即面向插入与删除操作,提出基于溯源信息的精确的增量维护方法;最后,通过实验验证了该方法可有效地降低维护代价、提高查询效率并且维护准确率为100％.
关系数据库 关键词查询 视图维护 溯源信息
李华 申德荣 寇月 聂铁铮 于戈
东北大学信息科学与工程学院 沈阳 110819
国内会议
太原
中文
101-109
2014-09-19（万方平台首次上网日期，不代表论文的发表时间）