Design and Implementation of an Unnesting Front-End for an OQL Query Optimizer

OQL 질의 처리기를 위한 중첩 질의 구조 제어용 전위 모듈의 설계와 구현

  • 정승진 (서울대학교 컴퓨터공학과) ;
  • 정진완 (한국과학기술원 정보 및 통신공학과) ;
  • 김형주 (서울대학교 컴퓨터공학과)
  • Published : 1998.10.01

Abstract

객체지향 데이터베이스 시스템의 표준 질의어로 사용되는 OQL은 SQL과 달리 select-from-where절 어디서나 중첩 질의를 자유롭게 허용하며, 이러한 중첩 질의는 질의어 수행 성능에 중요한 영향을 미치므로, OQL을 처리하는 질의 처리기에서는 이를 반드시 고려해 주어야 한다. 본 논문은 모노이드 컴프리핸션 해석(monoid comprehension calculus)을 이용하여, OQL 질의 처리기에서 중첩 질의의 중첩 구조를 제거할 수 있도록 해주고, 나아가 기존 질의 처리기에서 중첩질의 처리 기능을 추가하는데 있어, 이미 구현되어 있는 질의 최적화 모듈과 질의 수행 모듈의 수정을 최소화할 수 있는 중첩 질의 구조 제거용 전위 모듈(unnesting front-end)을 설계하고 구현하였다.

Keywords