[논문 리뷰] The Case for RodentStore, an Adaptive, Declarative Storage System

Philippe Cudré-Mauroux, Eugene Wu외 1명|ArXiv.org|2009. 09. 09.

Advanced Database Systems and Queries참고 문헌 23인용 수 17

한 줄 요약

RodentStore는 성능을 최적화하기 위해 고수준의 대수를 사용해 데이터 레이아웃을 지정할 수 있는 선언적이고 적응형 스토리지 시스템을 제안한다. 스키마 매핑을 특정 순서로 행, 열, 배열을 그룹화하는 대수적 표현식으로 표현함으로써 다양한 워크로드에 효율적인 스토리지 구현이 가능하며, 이는 지리정보 센서 데이터 워크로드 사례 연구를 통해 뚜렷한 성능 향상을 입증하였다.

ABSTRACT

Recent excitement in the database community surrounding new applications?analytic, scientific, graph, geospatial, etc.?has led to an explosion in research on database storage systems. New storage systems are vital to the database community, as they are at the heart of making database systems perform well in new application domains. Unfortunately, each such system also represents a substantial engineering effort including a great deal of duplication of mechanisms for features such as transactions and caching. In this paper, we make the case for RodentStore, an adaptive and declarative storage system providing a high-level interface for describing the physical representation of data. Specifically, RodentStore uses a declarative storage algebra whereby administrators (or database design tools) specify how a logical schema should be grouped into collections of rows, columns, and/or arrays, and the order in which those groups should be laid out on disk. We describe the key operators and types of our algebra, outline the general architecture of RodentStore, which interprets algebraic expressions to generate a physical representation of the data, and describe the interface between RodentStore and other parts of a database system, such as the query optimizer and executor. We provide a case study of the potential use of RodentStore in representing dense geospatial data collected from a mobile sensor network, showing the ease with which different storage layouts can be expressed using some of our algebraic constructs and the potential performance gains that a RodentStore-built storage system can offer.

연구 동기 및 목표

• 분석, 과학 계산, 지리정보 처리와 같은 새로운 애플리케이션 영역에 맞는 특화된 스토리지 시스템의 증가하는 필요성을 해결하기 위해.
• 물리적 스토리지 레이아웃을 선언적 인터페이스로 추상화하여 스토리지 시스템 개발에서의 엔지니어링 중복을 줄이기 위해.
• 데이터베이스 설계자와 도구들이 저수준의 구현 세부 정보 없이 최적의 데이터 조직 방식을 표현할 수 있도록 하기 위해.
• 스키마 설계를 물리적 스토리지 구현에서 분리함으로써 성능 향상과 유지보수성 향상을 위해.

제안 방법

• RodentStore는 논리적 스키마가 행, 열, 또는 배열로 어떻게 그룹화되는지를 지정할 수 있는 선언적 스토리지 대수를 사용한다.
• 관리자는 디스크에 데이터가 어떻게 그룹화되고 정렬되는지를 기술하는 대수적 표현식을 사용해 스토리지 레이아웃을 정의한다.
• 이 시스템은 이러한 표현식을 해석하여 자동으로 최적화된 물리적 데이터 표현을 생성한다.
• 쿼리 최적화기 및 실행기와 통합되어 논리적 스키마에서 물리적 스토리지에 이르기까지 종단 간 최적화를 가능하게 한다.
• 런타임 동안 스토리지 레이아웃 재구성 기능을 통해 워크로드 변화에 동적으로 적응할 수 있는 아키텍처를 지원한다.
• 스토리지 로직과 쿼리 처리를 분리하기 위해 모듈러 인터페이스를 사용함으로써, 다양한 데이터베이스 시스템 간 재사용이 가능하다.

실험 결과

연구 질문

• RQ1 어떻게 선언적 인터페이스가 현대 데이터베이스 시스템에서 복잡한 물리적 스토리지 레이아웃의 사양을 단순화할 수 있는가?
• RQ2 특정 워크로드에 대해 최적화된 스토리지 레이아웃을 자동으로 생성함으로써 달성할 수 있는 성능 향상은 무엇인가?
• RQ3 통합된 대수적 모델이 지리정보 또는 분석 데이터와 같은 다양한 데이터 유형에 걸쳐 다양한 스토리지 패턴을 효과적으로 표현할 수 있는가?
• RQ4 선언적 스토리지 레이아웃 사양이 커스텀 스토리지 엔진 간의 코드 중복을 얼마나 줄일 수 있는가?
• RQ5 동적 워크로드에서 적응형 스토리지 레이아웃 선택이 쿼리 성능을 얼마나 향상시킬 수 있는가?

주요 결과

• RodentStore는 저수준 스토리지 엔지니어링이 필요한 정도로 복잡한 스토리지 레이아웃을 고수준의 선언적 대수를 통해 지정할 수 있게 하였다.
• 이 시스템은 이동 센서 네트워크에서 유래한 고밀도 지리정보 센서 데이터에 적용했을 때 뚜렷한 성능 향상을 입증하였다.
• 컬럼 기반, 레코드 기반, 배열 기반 등의 다양한 스토리지 레이아웃은 대수적 구조를 통해 쉽게 표현하고 비교할 수 있었다.
• 선언적 인터페이스 덕분에 데이터베이스 설계 도구들이 자동으로 효율적인 스토리지 구성 설정을 생성할 수 있었다.
• 쿼리 최적화기와의 통합을 통해 종단 간 최적화가 가능해져 쿼리 실행 효율성이 향상되었다.
• 캐싱과 트랜잭션과 같은 공통 메커니즘들을 추상화함으로써 스토리지 시스템 간 코드 중복을 줄였다.