A semi-join query optimization algorithm based on bloom-filters
Zhandong Liu · Electronic Design Engineering · 2011
In order to minimize the cost of transmission,this paper presents a new query optimization algorithm.The property of join was used to the keyword in this algorithm.Bloom-filters was conveied between the semi-join relationship,was established by the relationship of the semi-join.By this method,most of the groups which was not involved in the connection were reduced.Finally,the results table was formed.By transimission the results between the sites,the connections were reduced.The accuracy result of semi-join is higher than estimated connection.The connect of the next step can be made more accurately by the semi-join query optimization algorithm.The operations of implementation plan can be obtained effectively by the new query optimization algorithm,so the transmission costs is reduced.