Please use this identifier to cite or link to this item:
Title: Query optimization for massively parallel data processing
Authors: Wu, S. 
Li, F.
Mehrotra, S.
Ooi, B.C. 
Keywords: Hive
Multi-way join
Query optimization
Issue Date: 2011
Citation: Wu, S.,Li, F.,Mehrotra, S.,Ooi, B.C. (2011). Query optimization for massively parallel data processing. Proceedings of the 2nd ACM Symposium on Cloud Computing, SOCC 2011. ScholarBank@NUS Repository.
Abstract: MapReduce has been widely recognized as an efficient tool for large-scale data analysis. It achieves high performance by exploiting parallelism among processing nodes while providing a simple interface for upper-layer applications. Some vendors have enhanced their data warehouse systems by integrating MapReduce into the systems. However, existing MapReduce-based query processing systems, such as Hive, fall short of the query optimization and competency of conventional database systems. Given an SQL query, Hive translates the query into a set of MapReduce jobs sentence by sentence. This design assumes that the user can optimize his query before submitting it to the system. Unfortunately, manual query optimization is time consuming and difficult, even to an experienced database user or administrator. In this paper, we propose a query optimization scheme forMapReduce-based processing systems. Specifically, we embed into Hive a query optimizer which is designed to generate an efficient query plan based on our proposed cost model. Experiments carried out on our in-house cluster confirm the effectiveness of our query optimizer. Copyright 2011 ACM.
Source Title: Proceedings of the 2nd ACM Symposium on Cloud Computing, SOCC 2011
ISBN: 9781450309769
DOI: 10.1145/2038916.2038928
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Sep 30, 2022

Page view(s)

checked on Sep 22, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.