首页> 外国专利> Bloom filter utilization for join processing

Bloom filter utilization for join processing

机译:使用布鲁姆过滤器进行联接处理

摘要

A computer-implemented method includes inserting a bloom filter creation stage after an inner data source identification stage, wherein a join operation is to be performed to join an outer data source with the inner data source. The method inserts a bloom filter search stage after an outer data source identification stage, wherein each row of data from the outer data source is searched against a bloom filter for the inner data source during the bloom filter search stage. The method initializes a read on the inner data source. Subsequent to determining the bloom filter creation stage is complete, the method initializes a read on the outer data source. The method performs the join operation at a join stage.
机译:一种计算机实现的方法,包括在内部数据源标识阶段之后插入布隆过滤器创建阶段,其中将执行联接操作以将外部数据源与内部数据源联接。该方法在外部数据源标识阶段之后插入布隆过滤器搜索阶段,其中在布隆过滤器搜索阶段期间,针对内数据源针对布隆过滤器搜索来自外部数据源的每一行数据。该方法初始化对内部数据源的读取。在确定布隆过滤器创建阶段完成之后,该方法初始化对外部数据源的读取。该方法在联接阶段执行联接操作。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号