Cited 0 time in webofscience Cited 0 time in scopus

다항 조인 연산자를 이용한 쿼리 처리 방법 및 그 장치

Title
다항 조인 연산자를 이용한 쿼리 처리 방법 및 그 장치
Translated Title
SYSTEM AND METHOD FOR FAST PROCESSING OF COMPLEX RELATIONAL QUERIES USING N-ARY JOIN OPERATORS
Inventors
김민수이성진남윤민
DGIST Inventors
김민수; 이성진; 남윤민
Country
KO
Application Date
2019-11-18
Application No.
10-2019-0147583
Registration Date
2020-11-04
Registration No.
10-2177064
Assignee
재단법인대구경북과학기술원
URI
http://hdl.handle.net/20.500.11750/13044
https://doi.org/10.8080/1020190147583 [KIPRIS]
Abstract
본 발명을 일 실시예에 따른 데이터 베이스 쿼리 실행 방법은, 데이터베이스의 입력 쿼리를 획득하는 단계, 상기 데이터베이스의 테이블에 대응되는 정점 및 테이블간 조인 정보에 대응되는 간선으로 구성된 조인 그래프(join graph)를 생성하는 단계, 상기 조인 그래프를 복수의 서브 그래프로 분할하는 단계, 상기 입력 쿼리에 대하여, 상기 복수의 서브 그래프를 이용하여 다항 조인 연산자를 포함하는 타겟 쿼리의 실행 계획을 생성하는 단계, 비용 모델을 기초로 상기 타겟 쿼리의 실행 계획을 최적화하는 단계, GPU 또는 CPU 메모리의 가용 크기를 기초로, 상기 타겟 쿼리에 포함된 다항 조인 연산자의 테이블 정렬 알고리즘을 획득하는 단계, 상기 다항 조인 연산자의 테이블에 포함된 하나 이상의 조인 컬럼의 정렬 순서를 결정하는 단계 및 상기 하나 이상의 조인 컬럼의 정렬 순서를 기초로, 상기 복수의 서브 그래프에 대한 연산을 수행하는 단계를 포함하는,
Related Researcher
  • Author Lee, Sungjin Data-Intensive Computing Systems Laboratory
  • Research Interests Computer System, System Software, Storage System, Non-volatile Memory, Flash-based SSD, Distributed Storage Systems
Files:
There are no files associated with this item.
Collection:
Department of Electrical Engineering and Computer ScienceInfoLab3. Patents
Department of Electrical Engineering and Computer ScienceData-Intensive Computing Systems Laboratory3. Patents


qrcode mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE