Абстрактный

Processing Uncertain Databases Using USkyline Mechanism

Navya.E.K, M.Madhan Kumar

Skyline computation is been widely used in multicriteria data analysis and decision making. As research in uncertain databases draws increasing attention, skyline queries with uncertain data have also been studied.For databases that having uncertain values,a probabilistic skyline query called p-skyline,has been developed to return skyline tuples.This has been achieved by using a probability threshold..The answer obtained by the P-skyline query usually includes the skyline tuples undesirably dominating each other when a small threshold is specified.To address this concern ,we propose a new uncertain skyline query called U-Skyline query in this paper.The U-Skyline query searches for a set of tuples that has the highest probability as the skyline answer.In order to answer U-Skyline queries efficiently,a number of optimization techniques for query processing is been used in this paper.