首页> 中文期刊> 《计算机应用与软件》 >基于数据流数据处理模型的高效查询优化处理算法设计

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

         

摘要

提出一种新颖的优化方案.方案采用了查询谓词分组和连接分组技术,在众多的查询之间实现了计算共享,较大地节约了系统中存在的算子的数量并提高了处理速度.连接分组首先检查系统当前有无可以利用的中间结果,在这个基础上进行后续连接操作.谓词分组将相同结构的谓词组织在一起,通过引入常数表的这个数据结构将这些查询组织在一起,并将多个过滤操作转化为连接操作,减少了过滤算子的数量.实验结果表明,该方法不仅节约了内存空间,而且还较好地提高了系统的运行效率.%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.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号