Abstract | ||
---|---|---|
Recently, the study of the skyline and its variants has received considerable attention in various applications that require decision making and personalized services. The skyline is essentially a set of the most interesting (not dominated) tuples in the queried database. They are based on the concept of Pareto dominance. The skyline computation may lead to two scenarios: either (i) a huge number of skyline tuples which is less informative for the user or (ii) a small number of skyline tuples which could be insufficient for the user needs. In this paper, we focus on the first problem and propose an approach to deal with it. The idea is to rank the skyline using a method borrowed from the outranking field, then select the top-k tuples. Then, we develop an efficient algorithm to compute the refined skyline. Experimental study shows the efficiency and the effectiveness of our approach to reduce skyline size. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/IS.2016.7737442 | 2016 IEEE 8th International Conference on Intelligent Systems (IS) |
Keywords | Field | DocType |
Skyline queries,Refining the skyline,Pareto dominance,Outranking methods,Concordance index,Discordance index | Small number,Skyline,Data mining,Algorithm design,Intelligent decision support system,Tuple,Computer science,Skyline computation,Pareto principle | Conference |
ISBN | Citations | PageRank |
978-1-5090-1355-5 | 0 | 0.34 |
References | Authors | |
22 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mohamed Haddache | 1 | 0 | 0.68 |
Djamal Belkasmi | 2 | 0 | 1.01 |
Allel Hadjali | 3 | 391 | 49.62 |
Hamid Azzoune | 4 | 1 | 3.07 |