Art

J-GLOBAL ID：201302278305451153   Reference number：13A1888966

Map/Reduceにおけるバケット再グループ化を用いたハイブリッドハッシュ結合アルゴリズム

Author (3)： HIROSE SHIGEO (電通大 大学院情報システム学研究科) ,  OMORI TADASHI (電通大 大学院情報システム学研究科) ,  SHINTANI TAKAHIKO (電通大 大学院情報システム学研究科)
Material： 日本データベース学会論文誌  (Journal of the DBSJ)
Volume： 12  Issue： 1  Page： 61-66  Publication year： Jun. 21, 2013 
JST Material Number： L5754A  ISSN： 1883-1060  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： distributed processing ,  framework ,  *application program ,  computer algorithm ,  *data ,  database ,  *hashing
Semi thesaurus term： Hadoop MapReduce ,  *MapReduce ,  computer algorithm ,  *hashing ,  *large data

JST classification (2)： Database systems  (JD03030U) ,  Digital computer systems in general  (JC02010O)

Reference (12)：

• Hadoop. http://hadoop.apache.org/.
• S. Blanas, J. M. Patel, V. Ercegovac, J. Rao, E. J. Shekita, Y. Tian ”A Comparison of Join Algorithms for Log Processing in MapReduce”, ACM SIGMOD, pp.975-986,2010.
• J. Dean and S. Ghemawat. ”MapReduce: Simplified Data Processing on Large Clusters”, OSDI , pages 10- 10, 2004.
• F. N. Afrati , J. D. Ullman. ”Optimizing joins in a mapreduce environment”, EDBT, pp. 99-110, 2010.
• A. Pavlo, E. Paulson, A. Rasin, D. J. Abadi, D. J. De Witt, S. Madden, and M. Stonebraker. ”A comparison of approaches to large-scale data analysis”, SIGMOD, pp.165-178, 2009.

Terms in the title (5)： MAP ,  REDUCE ,  バケット ,  グループ化 ,  アルゴリズム