基于数据流数据处理模型的高效查询优化处理算法设计  

DESIGN OF EFFICIENT QUERY OPTIMISATION ALGORITHM BASED ON DATA PROCESSING MODEL OF DATA STREAM

作　　者：郭双宙[1] 敖山[2] 

机构地区：[1]宁波城市职业技术学院,浙江宁波315100 [2]北京大学,北京100871

出　　处：《计算机应用与软件》2012年第4期129-132,139,共5页Computer Applications and Software

基　　金：浙江省教育厅科研项目(Y201017443);宁波市科技局自然科学基金项目(2010A10125)

摘　　要：提出一种新颖的优化方案。方案采用了查询谓词分组和连接分组技术,在众多的查询之间实现了计算共享,较大地节约了系统中存在的算子的数量并提高了处理速度。连接分组首先检查系统当前有无可以利用的中间结果,在这个基础上进行后续连接操作。谓词分组将相同结构的谓词组织在一起,通过引入常数表的这个数据结构将这些查询组织在一起,并将多个过滤操作转化为连接操作,减少了过滤算子的数量。实验结果表明,该方法不仅节约了内存空间,而且还较好地提高了系统的运行效率。We propose a novel optimisation scheme which uses query technology for predicate group and connecting group,and achieves the calculation sharing among numerous inquires,therefore considerably saves the number of existing operators in the system and improves the processing speed.For connecting group,it first checks whether there are the intermediate results can be used in system at present,and makes the subsequent connection operation on this basis.For predicate group,it groups the predicates in same structure,these queries are grouped together by introducing the data structure of constant table,and many filter operations are converted into connecting operations,which reduces the number of filter operators.Experimental results show that this method saves memory space,and also well raises operation efficiency of the system.

关 键 词：数据流 滑动窗口 连接分组 常数表 谓词分组 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]