1 |
1
파서, 커넥터, 분석부, 컨트롤러 및 맵리듀서를 포함하는 이종 NoSQL 데이터베이스들간의 지능적 조인 전략 제공 시스템의 지능적 조인 전략 제공 방법에 있어서, 상기 파서가 질의에 포함되는 데이터 셋들의 질의 정보를 획득하기 위해, 상기 질의를 파싱하는 단계; 상기 커넥터가 상기 파싱 결과를 기초로 상기 이종 NoSQL 데이터베이스들에 액세스하는 단계; 상기 분석부가 상기 데이터 셋들 각각의 추가 인자를 추출하기 위해, 상기 데이터 셋들을 분석하는 단계; 상기 컨트롤러가 상기 분석 결과에 기초하여 상기 질의를 최적화하는 단계; 상기 컨트롤러가 상기 최적화된 질의를 기초로 조인 전략을 선택하는 단계; 및 상기 맵리듀서가 상기 선택된 조인 전략을 기초로 맵리듀스 함수를 이용하여 조인 연산을 수행하는 단계를 포함하는 지능적 조인 전략 제공 방법
|
2 |
2
제1항에 있어서,상기 분석부가 상기 데이터 셋들을 분석하는 단계는 상기 분석부가 상기 데이터 셋들 각각의 행 개수, 상기 데이터 셋들 각각의 크기 및 상기 데이터 셋들 각각에 대한 읽기/쓰기 속도를 포함하는 상기 추가 인자를 추출하기 위해, 상기 액세스된 이종 NoSQL 데이터베이스들을 이용하여 상기 데이터 셋들을 분석하는 단계를 포함하는 지능적 조인 전략 제공 방법
|
3 |
3
제1항에 있어서,상기 컨트롤러가 상기 분석 결과에 기초하여 상기 질의를 최적화하는 단계는 상기 컨트롤러가 상기 데이터 셋들 각각의 크기에 기초하여 상기 데이터 셋들 각각의 조인 사이드 값을 설정하는 단계를 포함하는 지능적 조인 전략 제공 방법
|
4 |
4
제3항에 있어서,상기 컨트롤러가 상기 데이터 셋들 각각의 크기에 기초하여 상기 데이터 셋들 각각의 조인 사이드 값을 설정하는 단계는 상기 컨트롤러가 상기 데이터 셋들 중 크기가 작은 데이터 셋의 조인 사이드 값을 RHS(Right Hand Side)로 설정하는 단계; 및 상기 컨트롤러가 상기 데이터 셋들 중 크기가 큰 데이터 셋의 조인 사이드 값을 LHS(Left Hand Side)로 설정하는 단계를 포함하는 지능적 조인 전략 제공 방법
|
5 |
5
제1항에 있어서,상기 컨트롤러가 상기 최적화된 질의를 기초로 조인 전략을 선택하는 단계는 상기 컨트롤러가 상기 데이터 셋들 중 RHS의 조인 사이드 값을 갖는 데이터 셋의 조인 키에 대한 해시 테이블을 생성하는 단계; 및 상기 컨트롤러가 상기 해시 테이블의 행의 개수 및 상기 맵리듀스 함수에서 사용되는 노드 개수에 기초하여, 향상된 리파티션 조인(Improved Repartition Join) 또는 브로드캐스팅 조인(Broadcasting Join) 중 어느 하나를 조인 전략으로 선택하는 단계를 포함하는 지능적 조인 전략 제공 방법
|
6 |
6
제5항에 있어서,상기 컨트롤러가 상기 향상된 리파티션 조인 또는 브로드캐스팅 조인 중 어느 하나의 조인 전략을 선택하는 단계는 상기 컨트롤러가 상기 해시 테이블의 행의 개수가 상기 맵리듀스 함수에서 사용되는 노드 개수보다 작은 경우, 상기 브로드캐스팅 조인을 상기 조인 전략으로 선택하는 단계를 포함하는 지능적 조인 전략 제공 방법
|
7 |
7
제5항에 있어서,상기 컨트롤러가 상기 향상된 리파티션 조인 또는 브로드캐스팅 조인 중 어느 하나의 조인 전략을 선택하는 단계는 상기 컨트롤러가 상기 해시 테이블의 행의 개수가 상기 맵리듀스 함수에서 사용되는 노드 개수보다 크거나 동일한 경우, 상기 향상된 리파티션 조인을 상기 조인 전략으로 선택하는 단계를 포함하는 지능적 조인 전략 제공 방법
|
8 |
8
제1항에 있어서,상기 맵리듀서가 상기 선택된 조인 전략을 기초로 맵리듀스 함수를 이용하여 조인 연산을 수행하는 단계는 상기 맵리듀서가 상기 데이터 셋들을 분석한 결과에 기초하여, 상기 조인 연산 수행 결과 값을 상기 이종 NoSQL 데이터베이스들 중 어느 하나의 데이터베이스에 저장하는 단계를 포함하는 지능적 조인 전략 제공 방법
|
9 |
9
제8항에 있어서,상기 맵리듀서가 상기 조인 연산이 수행된 결과 값을 상기 이종 NoSQL 데이터베이스들 중 어느 하나의 데이터베이스에 저장하는 단계는 상기 맵리듀서가 키-밸류 형태의 상기 조인 연산 수행 결과 값을 상기 어느 하나의 데이터베이스의 모델에 기초하여 가공하는 단계를 더 포함하는 지능적 조인 전략 제공 방법
|
10 |
10
제1항에 있어서,상기 파서가 상기 질의를 파싱하는 단계는 상기 파서가 상기 이종 NoSQL 데이터베이스들 중 상기 데이터 셋들 각각이 저장되는 데이터베이스 정보, 상기 데이터 셋들 각각의 조인 키 및 상기 데이터 셋들 각각의 조인 컬럼을 포함하는 상기 질의 정보를 획득하기 위해, 상기 질의를 파싱하는 단계를 포함하는 지능적 조인 전략 제공 방법
|
11 |
11
전자 기기를 구현하는 컴퓨터와 결합하여 이종 NoSQL 데이터베이스들간의 지능적 조인 전략 제공 방법을 실행시키기 위해 매체에 저장된 컴퓨터 프로그램에 있어서, 상기 이종 NoSQL 데이터베이스들간의 지능적 조인 전략 제공 방법은 질의에 포함되는 데이터 셋들의 질의 정보를 획득하기 위해, 상기 질의를 파싱하는 단계; 상기 파싱 결과를 기초로 상기 이종 NoSQL 데이터베이스들에 액세스하는 단계; 상기 데이터 셋들 각각의 추가 인자를 추출하기 위해, 상기 데이터 셋들을 분석하는 단계; 상기 분석 결과에 기초하여 상기 질의를 최적화하는 단계; 상기 최적화된 질의를 기초로 조인 전략을 선택하는 단계; 및 상기 선택된 조인 전략을 기초로 맵리듀스 함수를 이용하여 조인 연산을 수행하는 단계를 포함하는 컴퓨터 프로그램
|
12 |
12
이종 NoSQL 데이터베이스들간의 지능적 조인 전략 제공 시스템에 있어서, 질의에 포함되는 데이터 셋들의 질의 정보를 획득하기 위해, 상기 질의를 파싱하는 파서(Parser); 상기 파싱 결과를 기초로 상기 이종 NoSQL 데이터베이스들에 액세스하는 커넥터(Connector); 상기 데이터 셋들 각각의 추가 인자를 추출하기 위해, 상기 데이터 셋들을 분석하는 분석부(Analyzer); 상기 분석 결과에 기초하여 상기 질의를 최적화하고, 상기 최적화된 질의를 기초로 조인 전략을 선택하는 컨트롤러(Controller); 및 상기 선택된 조인 전략을 기초로 맵리듀스 함수를 이용하여 조인 연산을 수행하는 맵리듀서(MapReducer)를 포함하는 지능적 조인 전략 제공 시스템
|
13 |
13
제12항에 있어서,상기 분석부는 상기 데이터 셋들 각각의 행 개수, 상기 데이터 셋들 각각의 크기 및 상기 데이터 셋들 각각에 대한 읽기/쓰기 속도를 포함하는 상기 추가 인자를 추출하기 위해, 상기 액세스된 이종 NoSQL 데이터베이스들을 이용하여 상기 데이터 셋들을 분석하는, 지능적 조인 전략 제공 시스템
|
14 |
14
제12항에 있어서,상기 컨트롤러는 상기 데이터 셋들 각각의 크기에 기초하여 상기 데이터 셋들 각각의 조인 사이드 값을 설정하고, 상기 데이터 셋들 중 RHS의 조인 사이드 값을 갖는 데이터 셋의 조인 키에 대한 해시 테이블을 생성하며, 상기 해시 테이블의 행의 개수 및 상기 맵리듀스 함수에서 사용되는 노드 개수에 기초하여, 향상된 리파티션 조인(Improved Repartition Join) 또는 브로드캐스팅 조인(Broadcasting Join) 중 어느 하나를 조인 전략으로 선택하는, 지능적 조인 전략 제공 시스템
|
15 |
15
제12항에 있어서,상기 맵리듀서는 상기 데이터 셋들을 분석한 결과에 기초하여, 상기 조인 연산 수행 결과 값을 상기 이종 NoSQL 데이터베이스들 중 어느 하나의 데이터베이스에 저장하는, 지능적 조인 전략 제공 시스템
|