Evaluation of communication and computation efficient algorithms for distributed skyline queries

The skyline operator has received considerable attention from the database community, due to its importance in many applications including multicriteria decision making, preference answering, and so forth. In many applications where uncertain data are inherently exist, i.e., data collected from different sources in distributed locations exhibit kind of uncertainty. Based on the well-known notation of the probabilistic skyline query over centralized uncertain data, the notation of distributed skyline queries over uncertain data were proposed. Then the problem of distributed skyline computation were studied and proposed an adaptive algorithm towards retrieving the global skyline tuples from all the distributed local sites with minimum communication cost. Finally, provide an extensive experimental evaluation showing the efficiency of the proposed algorithms.