(논문) Rethink Query Optimization in HTAP Databases (6. Runtime Optimizations)

원본 논문

• 이 글은 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 를 실행할 수 있는 경우에는, 일반 화살표 ($\to$) 로 표시한다.
• 그리고, Visibility-aware Plan Selection 에서의 핵심은