상세정보
등록 병합 조인 시스템 및 병합 조인 방법
- 출원번호
- 10-2017-0171505 (2017.12.13) KIPRIS
- 공개번호
- 10-2019-0070709 (2019.06.21)
- 등록번호
- 10-2551277-0000 (2023.06.29)
- 출원국
- 대한민국
- 협약과제
- 17HS7600, 대규모 트랜잭션 처리와 실시간 복합 분석을 통합한 일체형 데이터 엔지니어링 기술 개발, 김창수
- 초록
- 데이터베이스를 포함하는 병합 조인 시스템의 병합 조인 방법이 제공된다. 병합 조인 시스템은 데이터베이스에서 병합 조인에 참여하는 조인 열의 현재 위치 이후의 데이터를 불균등하게 2보다 큰 K개의 파티션으로 파티셔닝하고, K개의 파티션 중 첫 번째 파티션을 제외한 나머지 파티션의 첫 번째 값과 병합 조인을 위해 찾고자 하는 값이 특정 조건을 만족하는지 비교하고, 비교의 결과에 기초해서 찾고자 하는 값이 존재할 것으로 예상되는 파티션을 결정하고, 결정한 파티션에 k-ary 탐색을 적용한다.
- 패밀리
| 구분 | 특허 | 출원국 | KIPRIS |
|---|---|---|---|
| 등록 | 벡터화된 탐색 활용 병합 조인 가속화 방법 | 미국 |