다중 조인 연속 질의 계획을 위한 적격 계획 생성

전문가 제언

○ 질의 계획(query plan)은 SQL(Structured Query Language) 관계형 데이터베이스 관리 시스템에서 정보의 접속과 개정에 사용되는 단계들의 순서 집합이다. 데이터베이스 관리 시스템에서는 주어진 질의를 위하여 계획을 반환하기 위한 하나 이상의 메커니즘을 제공한다.

○ 한편 관계형 알고리즘과 연속 알고리즘은 동시에 단일 비용 함수의 최소화에 의하여 최적 또는 거의 최적에 가까운 질의 계획을 생산하는 데 초점을 두고 있다. 그러나 스트림 프로세싱을 위한 실시간 반응의 보장은 시스템의 최적 질의 계획보다는 적격(qualified) 질의 계획의 확인을 요구한다.

○ 적격 질의 계획은 CPU와 메모리 자원의 수용 능력 안에서 자원 소모를 가진 질의 계획을 생성하는 것이다. 적격 질의 계획을 최적화하기 위하여서는 표준 mjoin(multi-join)과 bjoin(binary-join)뿐만 아니라 일반 조인 트리로 구성되는 jtree(join-tree) 공간이라고 하는 확장된 계획 탐색공간이 요구된다.

○ 이 논문에서는 적격 질의 계획 생성을 위한 동적 프로그래밍 기반 JTree-Finder 알고리즘과 런 타임(run-time) 최적화를 위하여 2계층 계획 생성 프레임워크를 제안한다. 또 이 프레임워크로부터 두 종류의 다항 시간 알고리즘을 제시한다. 이들에 대하여 CPU와 메모리 사용 사이에 상관관계가 있음을 실험을 통하여 보이고 이들 알고리즘의 효율성이 다양한 실험 셋에서 비교 분석된다.

○ 데이터베이스의 크기가 점차 방대해짐에 따라 적절한 정보를 찾아내기 위한 효율적인 데이터 검색 기술의 개발이 요구되고 특히 질의에 다른 자원의 효율적인 활용을 위하여 최적 질의 계획의 생성과 같은 문제가 대두된다. 기존의 최적 질의 계획의 단점을 보완하기 위한 적격 질의 계획의 제안은 매우 긍정적이다. 제안된 알고리즘의 실용성에는 미흡하나 실험 방법 등의 연구는 참고할 만한 내용이다.

저자

Yali Zhu, Venkatesh, Raghavan, Elke A. Rundensteiner

자료유형

학술정보

원문언어

영어

기업산업분류

정보통신

연도

2010

권(호)

69

잡지명

Data & Knowledge Engineering

과학기술
표준분류

정보통신

페이지

424~443

분석자

김*기

분석물

• 다중 조인 연속 질의 계획을 위한 적격 계획 생성.pdf [389,529 byte]

이미지변환중입니다.