Optimization for iterative queries on MapReduce

Makoto Onizuka, Hiroyuki Kato, Soichiro Hidaka, Keisuke Nakano, Zhenjiang Hu

研究成果: Article査読

9 被引用数 (Scopus)

抄録

We propose OptIQ, a query optimization approach for iterative queries in distributed environment. OptIQ removes redundant computations among different iterations by extending the traditional techniques of view materialization and incremental view evaluation. First, OptIQ decomposes iterative queries into invariant and variant views, and materializes the former view. Redundant computations are removed by reusing the materialized view among iterations. Second, OptIQ incrementally evaluates the variant view, so that redundant computations are removed by skipping the evaluation on converged tuples in the variant view. We verify the effectiveness of OptIQ through the queries of PageRank and k-means clustering on real datasets. The results show that OptIQ achieves high efficiency, up to five times faster than is possible without removing the redundant computations among iterations.

本文言語English
ページ(範囲)241-252
ページ数12
ジャーナルProceedings of the VLDB Endowment
7
4
DOI
出版ステータスPublished - 2013 12
外部発表はい

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Science(all)

引用スタイル