公开(公告)号：KR101515304B1

公开(公告)日：2015-07-02

申请号：KR1020130135266

申请日：2013-11-08

Applicant: 한국산업기술대학교산학협력단

Inventor： 이정준 ,  정형용

IPC: G06F17/30 ,  G06F9/38

CPC classification number: G06F9/38 ,  G06F17/30

Abstract: 본발명은하둡기반의리듀스-사이드조인처리시스템의리듀스-사이드조인질의처리방법에관한것으로, a) 조인질의의결과로부터추출된결과키값에기초하여비트맵구간필터데이터가생성되어 BIF 데이터베이스에저장되는단계와, (b) 신규조인질의가입력되는경우, 상기 BIF 데이터베이스에상기신규조인질의에대응하는비트맵구간필터데이터가검색되는단계와, (c) 상기 (b) 단계에서비트맵구간필터데이터가검색되는경우, 상기하둡의각 맵퍼로상기검색된비트맵구간필터데이터가전송되는단계와, (d) 상기각 맵퍼가상기비트맵구간필터데이터에기초한필터링을통해필터링된레코드를상기하둡의리듀서로전송하는단계와, (e) 상기리듀서가상기각 맵퍼로부터전송된레코드에기초하여상기신규조인질의에대한결과를출력하는단계를포함한다.

Abstract translation: 本发明涉及一种基于Hadoop的减少侧连接处理系统的减少侧连接查询处理方法，其中该方法包括以下步骤：（a）基于从 连接查询的结果并将位图部分过滤器数据存储在BIF数据库中; （b）当输入新的连接查询时，在BIF数据库中搜索与新连接查询对应的位图部分过滤器数据; （c）当在步骤（b）中搜索位图部分过滤器数据时，将搜索到的位图部分过滤器数据发送到Hadoop系统的每个映射器; （d）通过每个映射器将基于位图部分过滤器数据过滤的记录转换到Hadoop系统的减速器; 以及（e）根据从每个映射器发送的记录，由reducer输出新的连接查询的结果。