2015 IEEE 31st International Conference on Data Engineering 2015
DOI: 10.1109/icde.2015.7113358
|View full text |Cite
|
Sign up to set email alerts
|

Scalable parallelization of skyline computation for multi-core processors

Abstract: Abstract-The skyline is an important query operator for multi-criteria decision making. It reduces a dataset to only those points that offer optimal trade-offs of dimensions. In general, it is very expensive to compute. Recently, multicore CPU algorithms have been proposed to accelerate the computation of the skyline. However, they do not sufficiently minimize dominance tests and so are not competitive with state-of-the-art sequential algorithms.In this paper, we introduce a novel multicore skyline algorithm, … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
49
0

Year Published

2015
2015
2022
2022

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 33 publications
(49 citation statements)
references
References 20 publications
0
49
0
Order By: Relevance
“…Unlike previous work (e.g. [4,12]), which only counts DTs, work recognizes that, while MTs are much cheaper that DTs, they are also significantly more frequent.…”
Section: Skyline Computationmentioning
confidence: 82%
See 4 more Smart Citations
“…Unlike previous work (e.g. [4,12]), which only counts DTs, work recognizes that, while MTs are much cheaper that DTs, they are also significantly more frequent.…”
Section: Skyline Computationmentioning
confidence: 82%
“…Even for multi-core [4], designing work-efficient, parallel skyline algorithms is non-trivial. State-of-the-art sequential skyline algorithms [12,20] derive performance from extensive use of trees, recursion, strict ordering of computation, and unpredictable branching.…”
Section: Hotelmentioning
confidence: 99%
See 3 more Smart Citations