Registered
SYSTEM AND METHOD FOR MERGE-JOIN
- Inventors
-
Lee Hun Soon, Chang Soo Kim
- Application No.
-
10-2017-0171505 (2017.12.13)
KIPRIS
- Publication No.
-
10-2019-0070709 (2019.06.21)
- Registration No.
- 10-2551277-0000 (2023.06.29)
- Country
- KOREA
- Project Code
-
17HS7600, Development of an Unified Data Engineering Technology for Large-scale Transaction Processing and Real-time Complex Analytics,
Chang Soo Kim
- Abstract
- 데이터베이스를 포함하는 병합 조인 시스템의 병합 조인 방법이 제공된다. 병합 조인 시스템은 데이터베이스에서 병합 조인에 참여하는 조인 열의 현재 위치 이후의 데이터를 불균등하게 2보다 큰 K개의 파티션으로 파티셔닝하고, K개의 파티션 중 첫 번째 파티션을 제외한 나머지 파티션의 첫 번째 값과 병합 조인을 위해 찾고자 하는 값이 특정 조건을 만족하는지 비교하고, 비교의 결과에 기초해서 찾고자 하는 값이 존재할 것으로 예상되는 파티션을 결정하고, 결정한 파티션에 k-ary 탐색을 적용한다.
- Family
-