第45回先端ソフトウェア科学・工学に関するGRACEセミナー

主催:NII 先端ソフトウェア工学国際研究センター(GRACEセンター)
http://grace-center.jp/
日時:2010年12月13日(月)15:00-16:00
場所:国立情報学研究所(NII) 20階ミーティングルーム室 (2009/2010)(地図
参加費:無料
お問い合わせ:日高 宗一郎(hidaka_AT_nii.ac.jp)_AT_を@に書き換えてください。

参加をご希望の方は、セミナー前日までに下記よりご登録をお願いします。
http://grace-center.jp/regist/seminar
==========================================================
SPEAKER:
Makoto Onizuka (NTT Cyber Space Laboratories)

Title:
Efficient analytical query processing based on MapReduce

Abstract:
MapReduce is a distributed computation framework and is widely used in analytic applications by using statistical or machine-learning techniques.
However, it is well-known that MapReduce suffers from performance bottlenecks due to the materialization of intermediate data and communication overhead imposed by shuffling between map tasks and reduce tasks.
In this presentation, I briefly overview the research direction relating to MapReduce, and then presents two techniques I have been working on for efficient analytical processing. Both of them effectively decrease the amount of the intermediate data and the communication overhead imposed by shuffle.
1) Map Multi-Reduce, which extends the original MapReduce framework by pushing down the reduce functions towards the input source data and iteratively applying the reduce functions, and
2) PJoin, which materializes semi-join views and uses those views for efficient join processing.

Bio:
Makoto Onizuka
is a distinguished technical member at NTT Cyber Space Laboratories.
His research focuses on issues at cloud-scale data management and analytical processing. He visited the University of Washington from 2000 to 2001, where he co-worked with Professor Dan Suciu at XML toolkit project.
He received his Ph.D. in 2007 from Tokyo institute of technology.
He is the recipient of Kambayashi award in 2008.

カテゴリー: 研究, セミナー パーマリンク

コメントは停止中です。