一种基矛bloom-filters的半连接查询优化算法.pdfVIP

第 l9卷 第 4期 电子设计工程 2011年 2月 Vo1．19 No．4 ElectronicDesignEngineering Feb．201l 一 种基矛bloom．filters的半连接查询优化算法 孙中利 ，戴玉刚，刘战东 (西北 民族大学 中国民族信息技术研究院，甘肃 兰州 730300) 摘要 ：以传输 费用最小为 目的．提 出一种新 的查询优化算法 。该算法以连接属性为关键字 ，利用半连接关系建立 bloom—filters．在半连接关系间相互传送 bloom—filters．从而缩减大部分不参与连接的元组 ，最终形成 了计算结果表 。通 过站点间传送计算结果表来缩减连接关系．半连接 的准确性比估算连接结果高，半连接查询优化算法能较准确地做 出下一步的连接 ：新的查询优化算法能有效地得到连接操作 的执行计划 ，从而减少了传输费用。 关键词 ：数半连接 ；分布式数据库 ；查询优化 ；bloom—filters 中图分类号 ：ITP319．9 文献标识码 ：A 文章编号 ：1674—6236(2011)04—0001—03 Asemi~oinqueryoptimizationalgorithmbasedonbloom-filters SUN Zhong—li，DAIYu—gang，LIUZhan—dong (ChinaMinoritiesInformationTechnologyInstitute，NorthwestUniversityforNationditeis，Lanzhou730300，China) Abstract：Inordertominimizethecostoftransmission，thispaperpresentsanewqueryoptimizationalgorithm．Thepropeayof joinwasusedtothekeywordsinthisalgorithm．Bloom-filterswasconveiedbetweenthesemi-joinrelationship，wasestablished bytherelationshipofthesemi-join．Bythismethod，mostofthegroupswhichwasnotinvolvedintheconnectionwerereduced． Finally，theresultstablewasformed．Bytransimissiontheresultsbetweenthesites，hteconnectionswerereduced．Theaccuracy resultofsemi-joinishigherthanestimatedconnection．Theconnectofthenextstepcanbemademoreaccuratelybythesemi— joinqueryoptimizationalgorithm．Theoperationsofimplementationplancanbeobtainedeffectivelybythenewquery optimiaztionalgorithm，SOthetransmissioncostsisreduced． Keywords：semi-join；distributeddatabase；queryoptimization；bloom—filters 在进行分布式数据库查询优化时 ．人们关注的焦点是如 站点2、站点 3上。在介绍基于多关系半连接的查询优化算法 何选择能够得到提高查询效率、缩减传输费用 的查询执行策 前 ．首先给 出以下定义。 略l1『。查询执行代价优化的 目标是使查询执行所用的系统资 定义 1：对于关系