Efficient Skyline Computation with MapReduce

碩士 === 國立政治大學 === 資訊科學學系 === 102 === 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 t...

Full description

Bibliographic Details
Main Authors: Chen, Chia Ching, 陳家慶
Other Authors: Chen, Arbee L.P.
Format: Others
Language:zh-TW
Online Access:http://ndltd.ncl.edu.tw/handle/68628936260643217658
Description
Summary:碩士 === 國立政治大學 === 資訊科學學系 === 102 === 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.