1K-1
MapReduce環境におけるアドホックなクエリを対象とした, Adaptive indexing適用モデルの提案
○奥寺昇平，横山大作，中野美由紀，喜連川優（東大）
MapReduceをベースとするデータ処理基盤は，アドホックな問い合わせを行う解析基盤として重要性を増している．MapReduce環境では，Map処理時にすべてのレコードをスキャンし，処理を行う．例えば，同じようなレコード選択条件を持つクエリが繰り返し処理された場合でも，毎回，アドホックなクエリとして扱われ，レコードの全スキャンが繰り返される．
本稿では，アドホックではあるが同じよう選択条件をもつ問合せ処理をMapReduce環境において効率良く処理するために，クエリの実行時にインデックスを生成，更新していくデータベースの技術であるAdaptive indexingの導入を検討する．Adaptive indexing適用モデルを提案し，基本的なデータ処理に関してシミュレーションによる評価を行った．
footer 情報処理学会 セキュリティ プライバシーポリシー 倫理綱領 著作権について