Title
Imperfect top-k skyline query with confidence level
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 Elmi1143.55
Allel Hadjali239149.62
Mohamed Anis Bach Tobji33110.11
Boutheina Ben Yaghlane418933.49