Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2006.10c
  • /
  • Pages.149-153
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design and Implementation of Outer Join for the ODYSSEUS Object-Relational DBMS

오디세우스 객체관계형 DBMSffm 위한 외부 조인의 설계 및 구현

  • Kim, In-Joong (Department of Computer Science & Advanced Information Technology Research Center Korea Advanced Institute of Scienceand Technology) ;
  • Lee, Ki-Hoon (Department of Computer Science & Advanced Information Technology Research Center Korea Advanced Institute of Science and Technology) ;
  • Whang, Kyu-Young (Department of Computer Science & Advanced Information Technology Research Center Korea Advanced Institute of Science and Technology)
  • 김인중 (한국과학기술원 전산학과/첨단정보기술연구센터) ;
  • 이기훈 (한국과학기술원 전산학과/첨단정보기술연구센터) ;
  • 황규영 (한국과학기술원 전산학과/첨단정보기술연구센터)
  • Published : 2006.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

외부 조인은 조인에 참여하는 릴레이션들에서 조인 조건을 만족하지 않는 한쪽 또는 양쪽 튜플들도 결과로 반환하는 조인 연산으로 OLAP 질의 처리, 계층적 뷰 처리, 중첩 질의 처리 등의 다양한 고급 데이타베이스 응용에서 널리 사용된다. 많은 상용 DBMS에서 외부 조인을 지원하고 있으나, 상세한 구현 방법은 공개되어 있지 않다. 본 논문에서는 한국과학기술원 멀티미디어 및 데이타베이스 연구실에서 개발하고 있는 오디세우스 객체관계형 DBMS를 위한 외부 조인을 설계하고 구현한다. 본 논문에서는 거의 모든 DBMS에서 제공 되는 가장 기본적인 조인 방법인 중첩 루프 조인 알고리즘을 확장하여 외부 조인 연산을 구현한다. 그리고, 외부 조인이 포함된 질의를 최적화하기 위해 조인 연산의 결과를 임시 릴레이션에 저장하는 대신에 다음 조인 연산의 입력으로 파이프라이닝시키는 것을 최대화 하는 방법을 제안한다.

Keywords