스트림 환경에서 다단계 멀티웨이 조인을 위한 조인 순서 선택 기법 : A Join Order Selection Method for Multi-level Multi-way Joins in Stream Environments
- 발행기관 서강대학교 대학원
- 지도교수 정성원
- 발행년도 2008
- 학위수여년월 2008. 2
- 학위명 석사
- 학과 및 전공 컴퓨터학
- 식별자(기타) 000000107621
- 본문언어 한국어
목차
스트리밍 환경에서 조인 연산은 기존의 기법과는 다른 처리 방법을 요구한다. 이런 문제를 해결하기 위해 여러 가지의 다양한 기법들이 제안되었다. 하지만 지금까지 제안된 방법들은 두 개의 입력 스트림에 대한 조인만 고려하거나 단일 속성 멀티 스트림 조인에 대해서만 고려해왔다. 하지만 멀티 스트림 조인 환경에서는 조인 속성이 여러개인 조인 질의가 요청될 수 있다. 조인 속성이 여러개인 조인 질의는 파싱해서 조인 트리를 구성하면 여러 단계로 구성된 조인 트리를 얻게 된다. 이러한 경우에는 조인이 다단계로 일어나게 되는데 이전 단계의 조인이 다음 단계의 조인에 영향을 미치게 된다. 그러므로 최종 조인 결과를 빠르게 만들어 내기 위해서는 여러 입력 스트림 중에서 어떤 조인을 먼저 수행하느냐에 따라 전체적인 조인 결과를 만들어내는 속도가 달라지게 된다. 하지만 지금까지 제안되어온 기법들은 조인을 수행하는 순서에 대한 고려가 없었다. 이 논문에서는 전체 조인결과를 빠르게 만들어 내기 위해서 조인이 수행되는 과정에서 여러 입력 스트림중에 어떤 스트림을 먼저 수행할지를 결정함으로써 최종 조인 결과를 빠르게 만들어낼 수 있게 하는 방법을 제안한다.
목차
Join operation in streaming environment needs a different method from traditional join method. To solve this problem, many kinds of join methods have been suggested. However, these methods considered only binary join or multi-way join with single join attribute. In multi-way join query, there can be multiple join attribute. In this case, multi-level join tree will be made. Therefore, joins are executed in multi stage and result of lower level join affects higher level join execution. Elapsed time for final join result depends on which join to implement first among input stream. Therefore, we propose a method to obtain final join result in a fast manner by choosing which join to execute first.
