Abstract | ||
---|---|---|
Uncertain, imprecise and noisy data arise in a number of domains including sensor networks and data integration. Skyline analysis is a powerful tool in a wide spectrum of real applications involving multi-criteria optimal decision making. The skyline operator aims at returning the most interesting objects in a database. Previous researches showed that the skyline size over uncertain data is too large to be exploited. In this paper, we propose an advanced skyline analysis over uncertain databases where uncertainty is modelled by the evidence theory. We particularly tackle the following two important issues: (1) model the skyline query over an evidential database (2) rank the evidential skyline result and retrieve k skyline objects that are expected to have the highest score with considering the confidence level of the objects. We also study its impact on the top-k result. The efficiency and effectiveness of our proposal are verified by extensive experimental results. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/AICCSA.2016.7945620 | 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA) |
Keywords | Field | DocType |
Skyline queries,Evidential databases,Evidence theory,Top-k skyline,Confidence Level | Skyline,Data integration,Data mining,Data modeling,Optimal decision,Computer science,Uncertain data,Operator (computer programming),Probabilistic logic,Wireless sensor network | Conference |
ISSN | ISBN | Citations |
2161-5322 | 978-1-5090-4321-7 | 0 |
PageRank | References | Authors |
0.34 | 28 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sayda Elmi | 1 | 14 | 3.55 |
Allel Hadjali | 2 | 391 | 49.62 |
Mohamed Anis Bach Tobji | 3 | 31 | 10.11 |
Boutheina Ben Yaghlane | 4 | 189 | 33.49 |