원본 논문
- 이 글은 Rethink Query Optimization in HTAP Databases, SIGMOD’24 논문을 읽고 정리한 글입니다.
- 별도의 명시가 없으면, 본 논문과 강의에서 그림을 가져왔습니다.
6.1. Visibility-aware Plan Selection
- 다른 DBMS 에서처럼, Metis 에서도 plan 을 DAG (즉, plan tree) 로 만든다.
- 이때의 각 vertex (node) 는 operator 가 되고, edge (arrow) 는 data dependence 가 된다.
- 그리고 이 dependence 에는 두가지가 있는데, pipeline 으로 실행될 수 있는 것은 soft dependence 라고 하고 물결 화살표 () 로 표시한다.
- 또한 반드시 이전 operator 가 끝나야 다음 operator 를 실행할 수 있는 경우에는, 일반 화살표 () 로 표시한다.
- 그리고, Visibility-aware Plan Selection 에서의 핵심은