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

• 作者: 刘战东 孙中利 戴玉刚
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 数半连接 分布式数据库 查询优化 bloom-filters
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机技术应用
• 页码范围: 1-3
• 分类号: TP319.9
• 字数: 2455字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6236.2011.04.001

摘要

以传输费用最小为目的,提出一种新的查询优化算法.该算法以连接属性为关健字,利用半连接关系建立bloom-filters,在半连接关系间相互传送bloom-filters,从而缩减大部分不参与连接的元组,最终形成了计算结果表.通过站点间传送计算结果表来缩减连接关系,半连接的准确性比估算连接结果高,半连接查询优化算法能较准确地做出下一步的连接;新的查询优化算法能有效地得到连接操作的执行计划,从而减少了传输费用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘战东	西北民族大学中国民族信息技术研究院	6	8	2.0	2.0
2	戴玉刚	西北民族大学中国民族信息技术研究院	32	97	5.0	9.0
3	孙中利	西北民族大学中国民族信息技术研究院	1	0	0.0	0.0