[論文レビュー] The Case for RodentStore, an Adaptive, Declarative Storage System

Philippe Cudré-Mauroux, Eugene Wu+1 more|ArXiv.org|Sep 9, 2009

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は、高水準で宣言的な代数を用いることで、複雑なストレージレイアウトの指定が可能となり、低レベルのストレージ工学の必要性が低下する。
• システムは、モバイルセンサーネットワークからの高密度な地理空間データに適用した際、顕著なパフォーマンス向上を示した。
• 列指向、行指向、配列指向といった異なるストレージレイアウトを、代数的構成を用いて簡単に表現・比較可能である。
• 宣言的インターフェースにより、データベース設計ツールが自動的に効率的なストレージ構成を生成できる。
• クエリ最適化子との統合により、エンドツーエンドの最適化が可能となり、クエリ実行効率が向上する。
• 共通メカニズム（キャッシュやトランザクションなど）を抽象化することで、ストレージシステム間でのコード重複が削減される。