文档介绍：第19卷 第4期 电子设计工程 2011年2月
Electronic Desiqn Engineering Feb. 2011
一种基于bloom-filters的半连接查询优化算法
孙中利，戴玉刚，刘战东
(西北民族大学 中国民族信息技术研究院，甘肃 兰州730300)
摘要：以传输费用最小为目的，提出一种新的查询优化算法。该算法以连接属性为关键字，利用半连接关系建立 bloom-filters,在半连接关系间相互传送bloom-filters,从而缩减大部分不参与连接的元组，最终形成了计算结果表。1 过站点间传送计算结果表来缩减连接关系，半连接的准确性比估算连接结果高，半连接查询优化算法能较准确地做 出下一步的连接；新的查询优化算法能有效地得到连接操作的执行计划，从而减少了传输费用。
关键词：数半连接；分布式数据库；查询优化；bloom-filters
中图分类号： 文献标识码：A 文章编号：1674-6236(2011)04-0001-03
A semi-join query optimization algorithm based on bloom-filters
SUN Zhong-li, DAI Yu-gang, LIU Zhan-dong
(China Minorities Information Technology Institute, Northwest University for Nationalities, Lanzhou 730300, China)
Abstract: In order to minimize the cost of transmission, this paper presents a new query optimization property of join was used to the keywords in this -fiIters was conveied between the semi-join relationship, was establishec by the relationship of the semi- this method, most of the groups which was not involved in the connection were reduced Finally, the results table was transimission the results between the sites, the connections were accuracy result of semi-join is higher than estimated connect of the next step can be made more accurately by the semi join query optimization operations of implementation plan can be obtaine