Title
Selecting skyline stars over uncertain databases: Semantics and refining methods in the evidence theory setting.
Abstract
Abstract In recent years, a great attention has been paid to skyline computation over uncertain data. In this paper, we study how to conduct advanced skyline analysis over uncertain databases where uncertainty is modeled thanks to the evidence theory (a.k.a., belief functions theory). We particularly tackle an important issue, namely the skyline stars (denoted by SKY 2 ) over the evidential data. This kind of skyline aims at retrieving the best evidential skyline objects (or the stars). Efficient algorithms have been developed to compute the SKY 2 . Extensive experiments have demonstrated the efficiency and effectiveness of our proposed approaches that considerably refine the huge skyline. In addition, the conducted experiments have shown that our algorithms significantly outperform the basic skyline algorithms in terms of CPU and memory costs.
Year
DOI
Venue
2017
10.1016/j.asoc.2017.03.025
Applied Soft Computing
Keywords
Field
DocType
Skyline queries,Pareto dominance,Skyline stars,Evidential databases,Evidence theory
Skyline,Data mining,Stars,Computer science,Uncertain data,Skyline computation,Database,Semantics
Journal
Volume
Issue
ISSN
57
C
1568-4946
Citations 
PageRank 
References 
4
0.39
26
Authors
4
Name
Order
Citations
PageRank
Sayda Elmi1143.55
Mohamed Anis Bach Tobji23110.11
Allel Hadjali339149.62
Boutheina Ben Yaghlane418933.49