×

Search

사이트 내 전체검색
  • 검색하고자 하는 키워드 입력 후 Enter 또는 검색아이콘 클릭을 통해 검색해 주세요.
  • 통합검색은 홈페이지의 내용을 전체 검색합니다.
닫기
  • 커뮤니티
  • 뉴스
  • 커뮤니티

학부성과 뉴스

[서영균 교수연구실] ACM Trans. on Database Systems 논문 게재

페이지 정보

profile_image

작성자 최고관리자

댓글 0건 조회 747회 작성일 2024-03-08 16:04

본문

[서영균 교수연구실] 최고 권위의 세계 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대 학술지 중 하나이다.


0tpkMWHk1v9Pgx6HlwI23u1FJl2pDm4tPlAxZjDP4wh2QCw6DbJr9Qo9Aeur_geO-cMlp7-k4Yy7rXAUpaVpUnwarTe1RCQ5KQxl3C70FTHA9kmWHjGGH1Pqz5lI1unJWxciXDVVymHxfbdO

[그림 1] An example of suboptimality and fluttering

MIqS4mYsIjgsZC2KlrjG4_T3Hn63WSGk4RBHvTmnx4GxOw9wRFSt0oQatL4kHO6RnRgMEUDkit5R7N-dujAvIjRGxHv2mG_dDSgpdv3fy9y8P_3nt6VVc7BB3scGzI0NtFzgGPp0lq2S6TBy

[그림 2] Predictive Model of Suboptimality


▶논문 첫 페이지:

2NzxzySCCUnBAwtnkV2wqLttdRNsE-YHYX1GEwXFMekAdaD1BllI1hDOJsJOQe0egd3JyZIT3z5zLtbUaL1o6l58W2QSTgOcAH1zQJITAQ1IPiPjREHAdWo3LhYVUPZqz6HG1ZVcw7E15og4

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

 

첨부파일

댓글목록

등록된 댓글이 없습니다.