An Adaptive Algorithm for Computing Subspace SKYLINE Queries Over Distributed Uncertain Data

Provided by: International Journal of Advanced Research in Computer Science and Software Engineering (IJARCSSE)
Topic: Data Management
Format: PDF
The skyline queries has received considerable attention from the database community, due to its importance in many applications including multi-criteria decision making, preference answering, and so forth. Data collected from different sources in distributed locations exhibit a kind of uncertainty. A skyline query retrieves the set of non-dominated data points in a multi-dimensional dataset. For efficient subspace skyline processing, a notion of subspace dataset is derived, which contains all data elements that are necessary to answer a skyline query in any arbitrary subspace. Then the problem of distributed skyline computation is studied and proposed an adaptive algorithm towards retrieving the global skyline tuples from all the distributed local sites with minimum communication cost.

Find By Topic