Please use this identifier to cite or link to this item:
Efficient Skyline Computation with MapReduce
Chen, Chia Ching
Chen, Arbee L.P.
Chen, Chia Ching
|Issue Date: ||2013-11-01 11:43:53 (UTC+8)|
With the big data issue being taken seriously today, more and more big data is processed with MapReduce. Moreover, skyline query is a common method for decision making, which helps users find the data whose value in each dimension is close to the user query. In the past, if the data is huge, or the data space involves many dimensions, the query processing becomes inefficient. Therefore, in this study, we present a new method to process skyline queries with MapReduce. According to the experimental results, our method is more efficient than previous methods.
|Reference: || J. Dean and S. Ghemawat, “MapReduce: Simplified Data Processing on Large Clusters,” in Proceedings of the Operating Systems Design and Implementation, 2004.|
 S. BÄorzsÄonyi, D. Kossmann, and K. Stocker, “The Skyline Operator,” in Proceedings of the International Conference on Data Engineering, 2001.
 D. Kossmann, F. Ramsak, and S. Rost, “Shooting Stars in the Sky: An Online Algorithm for Skyline Queries,” in Proceedings of the Very Large Databases, 2002.
 D. Papadias, Y. Tao, G. Fu, and B. Seeger, “An Optimal and Progressive Algorithm for Skyline Queries,” in Proceedings of ACM International Conference on Management of Data, 2003.
 J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, “Skyline with Presorting: Theory and Optimizations,” in Journal of the Intelligent Information Systems, 2005.
 J. Chomicki, P. Godfery, and J. Gryz, and D. Liang, “Skyline with Presorting,” in Proceedings of the International Conference on Data Engineering, 2003
 P. Godfrey, R. Shipley, and J. Gryz, “Maximal Vector Computation,” in Proceedings of the Very Large Databases, 2005.
 S. Zhang, N. Mamoulis, and D. W. Cheung, “Scalable Skyline Computation Using Object-Based Space Partitioning.” in Proceedings of ACM International Conference on Management of Data, 2009.
 J. Lee and S. Hwang, “BSkyTree: Scalable Skyline Computation Using a Balanced Pivot Selection,” in Proceedings of the Extending Database Technology, 2010.
 A. Cosgaya-Lozano, A. Rau-Chaplin, and N. Zeh, “Parallel Computation of Skyline Queries,” in Proceedings of the International Symposium on High Performance Computing Systems and Applications, 2007.
 P. Wu, C. Zhang, Y. Feng, B. Y. Zhao, D. Agrawal, and A. E. Abbadi, “Parallelizing Skyline Queries for Scalable Distribution,” in Proceedings of the Extending Database Technology, 2006.
 A. Vlachou, C. Doulkeridis, and Y. Kotidis, “Angle-Based Space Partitioning for Efﬁcient Parallel Skyline Computation,” in Proceedings of ACM International Conference on Management of Data, 2008.
 H. Kohler, J. Yang, and X. Zhou, “Efficient Parallel Skyline Processing Using Hyper Plane Projections,” in Proceedings of ACM International Conference on Management of Data, 2011.
 Boliang Zhang, Shuigeng Zhou, and Jihong Guan, “Adapting Skyline Computation to the MapReduce Framework: Algorithms and Experiments,” in Proceedings of the International Conference on Database Systems for Advanced Applications, 2011.
 L. Chen, K. Hwang, and W. Jian, “MapReduce Skyline Query Processing with a New Angular Partitioning Approach," in Proceedings of the Parallel and Distributed Processing Symposium Workshops & PhD Forum, 2012.
|Source URI: ||http://thesis.lib.nccu.edu.tw/record/#G0100753002|
|Data Type: ||thesis|
|Appears in Collections:||[資訊科學系] 學位論文|
Files in This Item:
All items in 政大典藏 are protected by copyright, with all rights reserved.