[서영균 교수연구실] 최고 권위의 세계 3대 데이터베이스 분야 학술지인 ACM Trans. on Database Systems에 논문 게재

▲ (왼쪽부터) Sabah Currim (박사), Richard T. Snodgrass (교수), 서영균(교수, 책임저자)

 경북대학교 컴퓨터학부 서영균 교수가 University of Arizona의 연구팀 (Dr. Sabah Currim, Prof. Richard T. Snodgrass)과 함께 작업한 “Identifying the Root Causes of DBMS Suboptimality”라는 제목의 논문이 ACM Transactions on Database Systems (TODS) 학술지 2024년 3월호에 게재되었다. 

 해당 논문에서 서영균 교수 연구팀은 “질의 부최적성(query suboptimality)” (그림 1)의 원인을 설명하는 실증 인과 모델 (empirical causal model) (그림 2)을 제안하였다. 이 모델의 유효성 검증을 위해 실제로 Oracle, MySQL, DB2, PostrgreSQL 등 최신 관계형 데이터베이스 시스템에 대해 다양한 질의를 실행하여 얻은 누적 시간 약 2년치 실증 데이터에 대해 상호 연관 분석(correlational analysis), 회귀 분석(regression analysis), 인과 분석 (causal analysis), 구조 방정식 (Structural Equation Modeling) 등 다양한 통계 기법을 적용하였다. ‘질의 부최적성’이란 주어진 질의에 대해 질의 최적기(query optimizer)가 높은 카디널러티(cardinality)를 갖는 테이블에 대해 선택한 질의 실행 계획 (query execution plan)보다 낮은 카디널러티에 대해 선택한 질의 실행 계획이 실제로 더 빨리 수행되는 현상을 뜻한다. 실험 결과, 본 논문에서는 그림 2에서 보는 바와 같이 데이터베이스 엔진 복잡도,  스키마 복잡도, 쿼리 복잡도, 실행 공간 복잡도 등의 요인 등이 질의 부최적성의 약 81% 정도를 설명할 수 있음을 통계적으로 밝혔다. 본 연구 결과를 통해, 데이터베이스 시스템의 비용-기반 (cost-based query optimizer)를 근본적으로 개선시킬 수 새로운 발판을 마련하였다는 점에서 큰 의의가 있다. 

 ACM TODS는 VLDB Journal, IEEE Transactions on Knowledge and Data Engineering 등과 함께 최고 권위의 데이터베이스 분야  세계 3대 학술지 중 하나이다.

[그림 1] An example of suboptimality and fluttering

[그림 2] Predictive Model of Suboptimality

▶논문 첫 페이지:

▶논문 링크 : https://dl.acm.org/doi/10.1145/3636425