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 Elmi | 1 | 14 | 3.55 |
Mohamed Anis Bach Tobji | 2 | 31 | 10.11 |
Allel Hadjali | 3 | 391 | 49.62 |
Boutheina Ben Yaghlane | 4 | 189 | 33.49 |