Cited time in webofscience Cited time in scopus

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

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

There are no files associated with this item.

Appears in Collections:
Department of Electrical Engineering and Computer Science Data-Intensive Computing Systems Laboratory 3. Patents
Department of Electrical Engineering and Computer Science InfoLab 3. Patents

qrcode

  • twitter
  • facebook
  • mendeley

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

BROWSE