MapReduce環境におけるアドホックなクエリを対象とした,Adaptive indexing適用に関する一検討

概要

論文の詳細を見る
MapReduce をベースとするデータ処理基盤は,定型的かつ定期的な問い合わせとともに,アドホックな問い合わせを行う解析基盤として重要性を増している. MapReduce 環境では, Map 処理時にすべてのレコードをスキャンし,処理を行う.例えば,同じようなレコード選択条件を持つクエリが繰り返し処理された場合でも,毎回,アドホックなクエリとして扱われ,レコードの全スキャンが繰り返される.本稿では,アドホックではあるが同じよう選択条件をもつ問合せ処理を MapReduce 環境において効率良く処理するために,データベースの技術である Adaptive indexing の導入を検討する. Adaptive indexing とはクエリの実行時にインデックスを生成,更新していく手法であり,異なるレンジ検索が繰り返し発行されるごとに,インデックスを更新し,次のクエリにてそのインデクスを利用することで,クエリの処理時間が速くなる. Adaptive indexing 適用に関する MapReduce 環境における課題を検討し,適用モデルを提案する.
2012-12-05