2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops &Amp; PhD Forum 2012
DOI: 10.1109/ipdpsw.2012.279
|View full text |Cite
|
Sign up to set email alerts
|

MapReduce Skyline Query Processing with a New Angular Partitioning Approach

Abstract: Fast skyline selection of high-quality web services is of critically importance to upgrade e-commerce and various cloud applications. In this paper, we present a new MapReduce Skyline method for scalable parallel skyline query processing. Our new angular partitioning of the data space reduces the processing time in selecting optimal skyline services. Our method shortens the Reduce time significantly due to the elimination of more redundant dominance computations. Through Hadoop experiments on large server clus… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
14
0

Year Published

2015
2015
2019
2019

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 28 publications
(14 citation statements)
references
References 27 publications
0
14
0
Order By: Relevance
“…Implementing skyline processing with distributed and parallel environments have been proposed in different approaches is mentioned in a survey [2]. Few studies [3,4] shown how to adopt MapReduce in skyline computation. MapReduce frame work is widely used to process huge Data for maintaining scalability.…”
Section: Definition1 (Skyline) the Skyline Of S Is A Set Of Points mentioning
confidence: 99%
See 3 more Smart Citations
“…Implementing skyline processing with distributed and parallel environments have been proposed in different approaches is mentioned in a survey [2]. Few studies [3,4] shown how to adopt MapReduce in skyline computation. MapReduce frame work is widely used to process huge Data for maintaining scalability.…”
Section: Definition1 (Skyline) the Skyline Of S Is A Set Of Points mentioning
confidence: 99%
“…MapReduce Angle (MR-Angle) proposed by Chen et al [16] by adopting the angular-Partitioning [17]. This method divides the data based on angular partitioning.…”
Section: B Understanding Mapreduce Skylinementioning
confidence: 99%
See 2 more Smart Citations
“…Figure 3 shows an example of fragments which are generated from input queries q 1 and q 2 . In the example, we have three disjoint fragments f 1 , f 2 …”
Section: Lemma 1 For Two Fragments F I and F J C F I (T ) ∩ C F J mentioning
confidence: 99%