基于数据流数据处理模型的高效查询优化处理算法-计算机应用与软件.pdfVIP

第２９卷第４期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．４ ２０１２年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１２ 基于数据流数据处理模型的高效查询优化处理算法设计 １ ２ 郭双宙 　敖　山 １（宁波城市职业技术学院　浙江宁波３１５１００） ２（北京大学　北京 １００８７１） 摘　要　　提出一种新颖的优化方案。方案采用了查询谓词分组和连接分组技术，在众多的查询之间实现了计算共享，较大地节约 了系统中存在的算子的数量并提高了处理速度。连接分组首先检查系统当前有无可以利用的中间结果，在这个基础上进行后续连 接操作。谓词分组将相同结构的谓词组织在一起，通过引入常数表的这个数据结构将这些查询组织在一起，并将多个过滤操作转化 为连接操作，减少了过滤算子的数量。实验结果表明，该方法不仅节约了内存空间，而且还较好地提高了系统的运行效率。 关键词　　数据流　滑动窗口　连接分组　常数表　谓词分组 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＤＥＳＩＧＮＯＦＥＦＦＩＣＩＥＮＴＱＵＥＲＹＯＰＴＩＭＩＳＡＴＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＤＡＴＡ ＰＲＯＣＥＳＳＩＮＧＭＯＤＥＬＯＦＤＡＴＡＳＴＲＥＡＭ １ ２ ＧｕｏＳｈｕａｎｇｚｈｏｕ　ＡｏＳｈａｎ １（ＮｉｎｇｂｏＣｉｔｙＣｏｌｌｅｇｅｏｆＶｏｃａｔｉｏｎａｌＴｅｃｈｎｏｌｏｇｙ，Ｎｉｎｇｂｏ３１５１００，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） ２（ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００８７１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｅｐｒｏｐｏｓｅａｎｏｖｅｌｏｐｔｉｍｉｓａｔｉｏｎｓｃｈｅｍｅｗｈｉｃｈｕｓｅｓｑｕｅｒｙｔｅｃｈｎｏｌｏｇｙｆｏｒｐｒｅｄｉｃａｔｅｇｒｏｕｐａｎｄｃｏｎｎｅｃｔｉｎｇｇｒｏｕｐ，ａｎｄａｃｈｉｅｖｅｓ ｔｈｅｃａｌｃｕｌａｔｉｏｎｓｈａｒｉｎｇａｍｏｎｇｎｕｍｅｒｏｕｓｉｎｑｕｉｒｅｓ，ｔｈｅｒｅｆｏｒｅｃｏｎｓｉｄｅｒａｂｌｙｓａｖｅｓｔｈｅｎｕｍｂｅｒｏｆｅｘｉｓｔｉｎｇｏｐｅｒａｔｏｒｓｉｎｔｈｅｓｙｓｔｅｍａｎｄｉｍｐｒｏｖｅｓｔｈｅ ｐｒｏｃｅｓｓｉｎｇｓｐｅｅｄ．Ｆｏｒｃｏｎｎｅｃｔｉｎｇｇｒｏｕｐ，ｉｔｆｉｒｓｔｃｈｅｃｋｓｗｈｅｔｈｅｒｔｈｅｒｅａｒｅｔｈｅｉｎｔｅｒｍｅｄｉａｔｅｒｅｓｕｌｔｓｃａｎｂｅｕｓｅｄｉｎｓｙｓｔｅｍａｔｐｒｅｓｅｎｔ，ａｎｄｍａｋｅｓ ｔｈｅｓｕｂｓｅｑｕｅｎｔｃｏｎｎｅｃｔｉｏｎｏｐｅｒａｔｉｏｎｏｎｔｈｉｓｂａｓｉｓ．Ｆｏｒｐｒｅｄｉｃａｔｅｇｒｏｕｐ，ｉｔｇｒｏｕｐｓｔｈｅｐｒｅｄｉｃａｔｅｓｉｎｓａｍｅｓｔｒｕｃｔｕｒｅ，ｔｈｅｓｅｑｕｅｒｉｅｓａｒｅｇｒｏｕｐｅｄ ｔｏｇｅｔｈｅｒｂｙｉｎｔｒｏｄｕｃｉｎｇｔｈｅｄａｔａｓｔｒｕｃｔｕｒｅｏｆｃｏｎｓｔａｎｔｔａｂｌｅ，ａｎｄｍａｎｙｆｉｌｔｅｒｏｐｅｒａｔｉｏｎｓａｒｅｃｏｎｖｅｒｔｅｄｉｎｔｏｃｏｎｎｅｃｔｉｎｇｏｐｅｒａｔｉｏｎｓ，ｗｈｉｃｈｒｅｄｕｃｅｓ ｔｈｅｎｕｍｂｅｒｏｆｆｉｌｔｅｒｏｐｅｒａｔｏｒｓ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓｍｅｔｈｏｄｓａｖｅｓｍｅｍｏｒｙｓｐａｃｅ，ａｎｄａｌｓｏｗｅｌｌｒａｉｓｅｓｏｐｅｒａｔｉｏｎｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅ ｓｙｓｔｅｍ． Ｋｅｙｗｏｒｄｓ　　Ｄａｔａｓｔｒｅａｍ　Ｓｌｉｄｉｎｇｗｉｎｄｏｗ　Ｃｏｎｎｅｃｔｉｎｇｇｒｏｕｐ　Ｃｏｎｓｔａｎｔｔａｂｌｅ　Ｐｒｅｄｉｃｔｇｒｏｕｐ 序，不论是对一个数据流还是在多个数据流之间； ０