Core Concepts
변환 기반 쿼리 최적화기에서 재귀적 계획을 효율적으로 열거하는 방법을 제안한다.
Abstract
이 논문은 재귀적 쿼리를 처리하기 위한 새로운 데이터 구조인 RLQDAG(Recursive Logical Query Dag)를 소개한다. RLQDAG는 기존의 LQDAG(Logical Query Dag)를 확장한 것으로, 재귀적 관계 대수 연산을 캡처하고 변환할 수 있다. 주요 내용은 다음과 같다:
RLQDAG의 구문과 의미론을 정의하여 재귀적 용어를 표현할 수 있게 하였다. 이를 통해 재귀적 부분을 그룹화하고 공통 부분을 공유할 수 있다.
주석이 달린 등가 노드를 도입하여 재귀적 부분의 변환을 안내한다. 이를 통해 개별 재귀 용어가 아닌 재귀 용어의 집합을 한 번에 변환할 수 있다.
재귀적 RLQDAG 변환 규칙을 정의하여 재귀적 계획 공간을 효율적으로 탐색할 수 있다. 이 규칙들은 공통 부분을 공유하고 증분적으로 주석을 업데이트한다.
제안된 접근 방식은 기존 기술보다 재귀적 계획 열거 성능이 크게 향상되었음을 보여준다.
Stats
재귀적 계획 열거 성능이 기존 기술보다 크게 향상되었다.