AI · SEMICONDUCTOR · FACT CHECK

SKD WIRE

기사 · 발행 2026-10-06 09:22

LSM트리 KV스토어 논문 Dostoevsky, SIGMOD 2018 발표 — 무효화 캐시와 불변 구조로 공간·시간 균형 개선

LSM트리 KV스토어 논문 Dostoevsky, SIGMOD 2018 발표 — 무효화 캐시와 불변 구조로 공간·시간 균형 개선
이미지 출처: 조사 출처

2018년 시그모드(SIGMOD) 학회에 발표된 논문 'Dostoevsky'는 LSM트리 기반 키-값 저장소의 공간과 시간 균형을 개선하는 새 설계를 제안했습니다. 하버드 스트라토스 연구실과 저자 개인 사이트에 따르면 이 논문은 Dayan과 Idreos 두 저자가 썼습니다.

데이터베이스 학회에서 공식 발표된 논문

논문 서지 정보에 따르면 이 논문은 SIGMOD 2018 국제 학술대회에 게재됐습니다. DOI는 10.1145/3183713.3196927로 등록돼 있으며 ACM 디지털 라이브러리에 수록돼 있습니다. Semantic Scholar와 DBLP는 이 논문에 conf/sigmod/DayanI18이라는 동일한 키를 부여했습니다. 저자는 니브 다얀(Niv Dayan)과 스트라토스 이드레오스(Stratos Idreos)로 확인됩니다.

전통적 LSM트리 튜닝의 낭비를 겨냥한 설계

출처: 조사 출처

논문 발표 자료에 따르면 저자들은 LSM트리 설계 공간을 체계적으로 탐색한 뒤 기존 튜닝 방식이 상당 부분 낭비적이라고 지적했습니다. 이 논문은 불변 구조와 파이프라인화 같은 기법으로 성능을 끌어올리는 동시에 무효화 캐시와 KV분리 설계를 더해 공간 비용을 크게 낮추는 절충안을 제시합니다. 두 저자는 이를 'Dostoevsky'라는 이름의 설계 프레임워크로 묶어 발표했습니다. 논문 PDF는 저자 개인 사이트에서 공개돼 있습니다.

하버드 연구실 소속 저자, 후속 연구로 이어진 기록

하버드 스트라토스 연구실 소개에 따르면 이드레오스는 이 논문을 데이터 시스템 설계 공간 탐색 연구의 일환으로 소개했습니다. 다얀은 개인 사이트에서 이 논문을 대표 연구 성과로 꼽았으며, 이후 LSM트리 연구와 벤더 기술에 이어지는 후속 성과를 남겼다고 전했습니다. 다만 이 논문의 기법이 실제 상용 시스템에 어느 범위까지 채택됐는지는 아직 확인되지 않았습니다.

개별 수치 검증은 자료 공개 범위에서 진행

논문 원문은 Wayback 스냅샷과 저자 사이트 PDF로 확보해 확인할 수 있었습니다. 다만 계기가 된 보도 기사는 개별 URL이 제공되지 않아 원문 비교는 이루어지지 않았습니다. ACM 논문 페이지와 DBLP는 접근 차단이 이어져 서지 정보는 Semantic Scholar의 DBLP 키로 간접 확인했습니다.

논문의 존재·저자·학회 게재 사실은 여러 서지 데이터베이스의 기록이 일치하며, 제안 설계의 내용도 논문 발표 자료와 부합하는 것으로 보아 대체로 사실입니다. 앞으로 확인할 지점은 상용 저장소 시스템에서의 기법 채택 여부와 후속 논문의 인용·확장 관측입니다.

검증 자료
1차 출처 12건 · 전체 검증 과정: 판정 리포트 →