Efficient Skyline Query Processing with MapReduce

• Main Authors: Chan, Chih Yu, 詹智渝
• Other Authors: Chen, Arbee L.P.
• Format: Others
• Language: zh-TW
• Online Access: http://ndltd.ncl.edu.tw/handle/64403071493183657553

碩士 === 國立政治大學 === 資訊科學學系 === 102 === With the increasing number of querying methods, preference queries become a very popular research topic. Among all kinds of queries, skyline query is important in today's databases and information retrieval. Moreover, the development of technologies makes it possible to collect and utilize the rapid growth of data. Google in 2004 published an open document to share a computing framework named MapReduce, which makes big data processing efficient. Skyline query costs much in processing, and it becomes even more difficult when facing a huge amount of data. In this study, we designed an efficient MapReduce algorithm for skyline queries. We also implemented the algorithm on the Hadoop platform to verify the efficiency and effectiveness of this algorithm.