KAIST, 세계 최고 DB관리시스템 개발...기존 대비 처리속도 88배 ↑

기사입력 : 2020년06월23일 11:21

최종수정 : 2020년06월23일 11:21

새로운 접근법으로 복잡한 비즈니스 SQL 처리 성능 대폭 증가
美 옴니사이 DBMS 대비 최대 88배나 처리속도 향상

[서울=뉴스핌] 김지완 기자 = 국내 연구진이 방대한 정보를 저장하고 목적에 맞게 검색, 관리할 수 있는 시스템을 통칭하는 데이터베이스관리시스템(DBMS)을 세계 최고 수준으로 끌어올렸다.

KAIST는 전산학부 김민수 교수 연구팀이 데이터베이스 질의 언어 SQL(Structured Query Language, 구조화 질의어) 처리 성능을 대폭 높인 세계 최고 수준의 DBMS 기술을 개발했다고 23일 밝혔다.

[서울=뉴스핌] 김지완 기자 = 김민수 교수(좌측 위), 남윤민 박사 (우측 위), 한동형 박사과정(우측 아래). [사진=KAIST] 2020.06.23 swiss2pac@newspim.com

KAIST에 따르면 연구팀은 데이터 처리를 위해 산업 표준으로 사용되는 SQL 질의를 기존 DBMS와는 전혀 다른 방법으로 처리함으로써 성능을 기존 옴니사이(OmniSci) DBMS 대비 최대 88배나 높였다.

김 교수팀이 개발한 이 기술은 오라클·마이크로소프트 SQL서버·IBM DB2 등 타 DBMS에도 적용할 수 있어 고성능 SQL 질의 처리가 필요한 다양한 곳에 폭넓게 적용될 수 있을 것으로 기대된다.

대부분의 DBMS는 SQL 질의를 처리할 때 내부적으로 데이터 테이블들을 '왼쪽 깊은 이진 트리(left-deep binary tree)' 형태로 배치해 처리하는 방법을 사용한다. 지난 수십년간 대부분의 DBMS는 데이터 테이블들의 배치 가능한 경우의 수가 기하급수적으로 많기 때문에 이를 '왼쪽 깊은 이진 트리' 형태로 배치해 SQL 질의를 처리해 왔다.

임의의 두 테이블이 기본 키(primary key, PK)와 외래 키(foreign key, FK)라 불리는 관계로 결합(조인 연산)하는 경우에는 이러한 방법으로 SQL 질의를 효과적으로 처리할 수 있다. 여기서 기본 키는 각 데이터 행(row)을 유일하게 식별할 수 있는 열(column)이고, 외래 키는 그렇지 않은 열이다.

지난 수십년간 산업에서 사용되는 DB의 구조가 점점 복잡해지면서 두 테이블은 PK-FK 관계가 아닌 FK-FK 관계, 즉 외래 키와 외래 키의 관계로 결합하는 복잡한 형태의 SQL 질의들이 많아지고 있다.

실제 DBMS의 성능을 측정하는 산업 표준 벤치마크인 TPC-DS에서 전체 벤치마크의 26%가 이런 복잡한 SQL 질의들로 구성돼 있고 기계학습(머신러닝), 생물 정보학 등 다양한 분야들서도 이러한 복잡한 SQL 질의 사용이 점차 증가하는 추세다.

이전에 나온 DBMS들은 두 테이블이 주로 PK-FK 관계로 결합한다는 가정하에 개발됐기 때문에 FK-FK 결합이 필요한 복잡한 SQL 질의를 매우 느리거나 심지어 처리하지 못하는 실패를 거듭해왔다.

김 교수팀은 문제 해결을 위해 테이블들을 하나의 커다란 '왼쪽 깊은 이진 트리' 형태가 아닌 여러 개의 작은 '왼쪽 깊은 이진 트리'를 'n항 조인 연산자'로 묶는 형태로 배치해 처리하는 기술을 개발했다. 이때 각각의 '작은 이진 트리' 안에는 FK-FK 결합 관계가 발생하지 않도록 테이블들을 배치하는 것이 핵심이다.

각각의 '작은 이진 트리'의 처리 결과물을 'n항 조인 연산자'로 결합해 최종 결과물을 구하는 것도 난제로 꼽히는데 연구팀은 '최악-최적(worst-case optimal) 조인 알고리즘'이라는 방법으로 이 문제를 해결했다.

'최악-최적 조인 알고리즘'은 그래프 데이터를 처리할 때 이론적으로 가장 우수하다고 알려진 알고리즘이다. 김 교수 연구팀은 세계에서 가장 먼저 이 알고리즘을 SQL 질의 처리에 적용해 난제를 해결하는 데 성공했다.

김 교수 연구팀은 새로 개발한 DBMS 기술을 GPU 기반의 DBMS 개발업체인 미국 옴니사이 제품에 적용한 결과, 옴니사이 DBMS보다 성능이 최대 88배나 향상된 결과를 얻었다. 또 TPC-DS 벤치마크에서도 세계 최고 수준의 성능을 가진 기존의 상용 DBMS보다 5~20배나 더 빠른 사실을 확인했다. TPC-DS는 DBMS의 성능을 측정하기 위한 산업 표준의 최신 벤치마크다.

교신저자로 참여한 김 교수는 "연구팀이 개발한 새로운 기술은 대부분의 DBMS에 적용할 수 있기 때문에 산업적 측면에서 파급 효과가 매우 클 것으로 기대한다ˮ고 말했다.

이번 연구에는 김 교수의 제자이자 옴니사이에 재직 중인 남윤민 박사가 제1저자로, 김 교수가 교신저자로 참여했다. 연구 결과는 지난 18일 미국 오리건주 포틀랜드에서 열린 데이터베이스 분야 최고의 국제학술대회로 꼽히는 '시그모드(SIGMOD)'에서 발표됐다.

한편, 이 연구는 한국연구재단 선도연구센터 사업 및 중견연구자 지원사업과 과학기술정보통신부 IITP SW스타랩 사업의 지원을 받아 수행됐다.

swiss2pac@newspim.com

[관련기사]

[관련키워드]

KAIST

GAM - 해외주식 투자 도우미

레드 캣 ② 적자와 현금 소진, 수익성 불확실성이 관건

레드 캣 ① 국방 드론 수요로 폭발적 매출 성장 예고

[홍콩 대장주] 메이퇀 ③ 신성장 동력의 '폭발적 성장'

[홍콩 대장주] 메이퇀② 실적은 고속 상승, 밸류는 역대 저점

[뉴스핌 베스트 기사]

사진

李대통령 국정지지율 61% [한국갤럽] [서울=뉴스핌] 박찬제 기자 = 이재명 대통령의 국정 지지율이 소폭 상승해 61%를 기록했다는 여론조사 결과가 23일 나왔다. 한국갤럽은 지난 20~22일 전국 만 18살 이상 유권자 총 1000명을 대상으로 진행한 조사에서 이 대통령의 직무수행 평가에 '잘하고 있다'며 답한 응답자는 지난주보다 3%포인트(p) 오른 61%로 나타났다. '잘못하고 있다'는 부정 평가는 직전 조사보다 2%p 줄어든 30%로 조사됐다. '의견 없음'은 10%다. 이재명 대통령이 21일 청와대에서 신년 기자회견을 하면서 언론 질문에 답하고 있다. [사진=청와대] 이 대통령 직무 수행의 긍정적 이유는 외교가 27%로 가장 높았다. 뒤이어 '경제·민생'이 14%, '소통'이 8%였다. 부정적 평가 이유로는 '경제·민생'이 22%, '독재·독단'과 '전반적으로 잘못한다'가 각각 7%를 차지했다. '도덕성문제·본인 재판 회피(6%)', '과도한 복지·민생지원금(5%)' 등의 이유도 있었다. 정당 지지도는 여당인 더불어민주당이 2%p 오른 43%, 국민의힘은 2%p 하락한 22%로 조사됐다. 조국혁신당은 3%, 개혁신당 2%, 진보당 1%였다. 무당층은 27%다.이번 조사는 이동통신 3사가 제공한 무선전화 가상번호를 무작위로 추출해 전화조사원이 인터뷰하는 방식으로 이뤄졌다. 표본오차는 95% 신뢰수준에서 ±3.1%포인트다. 응답률은 12.3%다. 자세한 내용은 중앙여론조사심의위원회 홈페이지에서 확인할 수 있다. pcjay@newspim.com 2026-01-23 10:51

사진

한덕수 징역 23년 선고...법정구속 [서울=뉴스핌] 홍석희 박민경 기자 = 윤석열 전 대통령의 내란 행위 방조 등 혐의로 재판에 넘겨진 한덕수 전 국무총리가 21일 1심에서 징역 23년을 선고받았다. 법원은 12·3 비상계엄을 "윤석열 전 대통령의 친위 쿠데타"로 규정하며 조은석 특별검사팀이 구형한 징역 15년을 훌쩍 뛰어넘는 중형을 선고했다. 서울중앙지법 형사합의33부(재판장 이진관)는 이날 내란우두머리방조·내란중요임무종사·위증 등 혐의를 받는 한 전 총리에게 징역 23년을 선고하고, 증거 인멸을 우려로 법정 구속했다. 검정색 정장, 흰색 셔츠에 청록색 넥타이를 매고 법정에 나온 한 전 총리는 재판부가 판결문을 읽는 동안 허리를 꼿꼿이 세우고 무표정으로 앉아 있었다. [서울=뉴스핌] 류기찬 기자 = 한덕수 전 국무총리가 21일 오후 서울 서초구 서울중앙지방법원에서 열린 내란 방조 및 내란 중요임무 종사 혐의 관련 1심 선고 공판에 출석하고 있다. 2026.01.21 ryuchan0925@newspim.com 재판부는 한 전 총리의 내란중요임무종사 혐의에 대해 유죄로 판단하면서 "12·3 비상계엄 선포와 이에 근거해 위헌·위법한 포고령을 발령하고, 군 병력을 동원해 국회 등을 점거한 행위는 형법상 내란 행위에 해당한다"고 판시했다. 재판부는 한 전 총리가 계엄 직전 국무회의의 절차적 요건을 갖추는 방식으로 내란의 중요한 임무를 종사했다고 봤다. 재판부는 "피고인은 윤석열에게 비상계엄에 대한 우려를 표했을 뿐, 반대한다고 말하지 않았다"며 "추가 소집한 국무위원들이 도착했음에도 윤석열에게 반대하거나, (국무위원들에게) 반대 의사를 표시하라고 말하지 않았다"고 했다. 재판부는 한 전 총리가 이상민 전 행정안전부 장관에게 특정 언론사 단전·단수를 이행하도록 함으로써 내란에 중요한 임무에 종사했다고도 판단했다. 또한 비상계엄 선포 및 포고령 발령과 관련해 한 전 총리에게 국헌 문란의 목적이 있다고 봤다. 재판부는 "피고인은 윤석열이 비상계엄을 하고 군 병력을 동원해 국회의 권능을 불가능하게 해 폭동을 일으킬 것을 충분히 예상할 수 있었다"고 지적했다. 재판부는 또한 사후 선포문과 관련해 허위공문서 작성 혐의, 대통령 기록물 관리법 위반, 공용서류 손상을 유죄로 판단했으며 허위공문서 행사 혐의에 대해서는 무죄로 봤다. 재판부는 양형과 관련해 설시하면서 윤 전 대통령의 비상계엄 선포에 대해 강도 높게 비판했다. 재판부는 "12·3 내란은 윤석열과 추종세력에 의한 위로부터의 내란 행위, 친위 쿠데타"라며 "위로부터의 내란은 위헌성 정도가 아래로부터의 내란과 비교할 수 없다"고 지적했다. 이어 "12·3 내란 과정에서 사망자가 발생하지 않았고 내란 행위는 4시간 만에 종료했으나 무장 군인에 맨몸으로 맞선 국민의 용기에 의한 것"이라며 "더불어 국민의 저항에 바탕해 국회에 진입해 계엄 해제 요구안을 (가결한) 일부 정치인의 노력과 위법에 저항하거나 소극적으로 참여한 일부 군경에 의한 것"이라고 부연했다. 재판부는 "피고인은 국무총리로서 헌법과 법률을 준수해야 할 의무가 있음에도 (내란이) 성공할지도 모른다는 사실에 이를 외면하고 일원으로서 가담했다"며 "2회 공판에서 내란 행위에 대한 법적 평가가 필요하다고 했다가, CCTV 재생 등으로 범죄사실이 탄로나자 마지 못해 최후진술에서 반성한다고 했지만 진정성을 보기 어렵다. 진지하게 반성했다고 볼 수 없다"고 했다. [서울=뉴스핌] 류기찬 기자 = 한덕수 전 국무총리가 21일 오후 서울 서초구 서울중앙지방법원에서 열린 내란 방조 및 내란 중요임무 종사 혐의 관련 1심 선고 공판에 출석하고 있다. 2026.01.21 ryuchan0925@newspim.com 재판부가 "피고인을 징역 23년에 처한다"고 주문을 읽자 한 전 총리는 별다른 표정 변화 없이 "재판장님 결정에 겸허하게 따르도록 하겠다"고 말했다. 이어 한 전 총리 측 변호인이 "도주 가능성이 없고 구속되면 항소심과 대법원의 재판 진행에 있어 방어권에 장애가 생긴다"고 했으나, 재판부는 "도주 우려가 있다"며 법정 구속했다. 이날 재판부가 12·3 비상계엄에 대해 "형법상 내란 행위에 해당한다"는 것을 뛰어넘어 "윤석열과 추종세력에 의한 친위 쿠데타"라고 규정하면서, 내란우두머리 혐의를 받는 윤 전 대통령의 유죄 가능성은 더욱 짙어졌다. 앞서 조은석 특별검사팀은 지난해 11월 26일 결심 공판에서 "피고인은 이 사건 내란 사태를 막을 수 있는 사실상 유일한 사람임에도 국민 전체의 봉사자로서 의무를 저버리고 계엄 선포 전후 일련의 행위를 통해 내란 범행에 가담했다"며 한 전 총리에게 징역 15년을 구형했다. 장우성 특별검사보는 선고 직후 기자들과 만나 "재판부의 판단에 경의를 표한다"며 "(항소 여부는) 특검과 회의해본 다음에 말씀드리겠다"고 밝혔다. 한 전 총리는 국정 2인자인 국무총리로서 대통령의 독단적 권한 행사를 견제해야 할 의무가 있음에도, 윤 전 대통령의 위헌·위법한 비상계엄 선포를 막지 않고 방조한 혐의 등을 받는다. 재판 진행 중에 재판부의 요청에 따라 내란중요임무종사 혐의도 추가됐다. 또한 계엄이 해제된 최초 계엄 선포문의 법률적 결함을 보완하기 위해 사후 선포문을 작성·폐기한 혐의와 헌법재판소의 윤 전 대통령 탄핵심판 변론에 증인으로 출석해 '계엄 선포문을 인지하지 못했다'는 취지로 위증한 혐의도 받는다. hong90@newspim.com 2026-01-21 15:51