Simultaneous processing of multi-skyline queries with MapReduce

Abstract

As both the number of queries and data size in applications increase, multi-query processing on the MapReduce framework has gained much attention.Meanwhile, skyline query processing has been gaining much interest due to its power of multi-criteria decision making and analysis.Recently, there have been attempts to optimize multi-query processing in MapReduce.However, they are not appropriate to process a batch of skyline queries efficiently and they also require modifications of the Hadoop internals.In this letter, we propose an efficient method for processing of multi-skyline queries with MapReduce without any modification of the Hadoop internals.Through various experiments, we show that our approach outperforms previous studies by orders of magnitude.