Finding the influence set through skylines
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Bandwidth-constrained distributed skyline computation
Proceedings of the Eighth ACM International Workshop on Data Engineering for Wireless and Mobile Access
AGiDS: A Grid-Based Strategy for Distributed Skyline Query Processing
Globe '09 Proceedings of the 2nd International Conference on Data Management in Grid and Peer-to-Peer Systems
Efficient skyline query processing in wireless sensor networks
Journal of Parallel and Distributed Computing
An effective filtering method for skyline queries in MANETs
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Efficient and adaptive distributed skyline computation
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Towards progressive and load balancing distributed computation: a case study on skyline analysis
Journal of Computer Science and Technology
Efficient execution plans for distributed skyline query processing
Proceedings of the 14th International Conference on Extending Database Technology
Efficient parallel skyline processing using hyperplane projections
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
An efficient multi-layer grid method for skyline queries in distributed environments
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Grid-based probabilistic skyline retrieval on distributed uncertain data
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Distributed cache indexing for efficient subspace skyline computation in p2p networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Agent-based anonymous skyline set computation in cloud databases
International Journal of Computational Science and Engineering
Distributed skyline processing: a trend in database research still going strong
Proceedings of the 15th International Conference on Extending Database Technology
A survey of skyline processing in highly distributed environments
The VLDB Journal — The International Journal on Very Large Data Bases
Discovering representative skyline points over distributed data
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Semi-skyline optimization of constrained skyline queries
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Energy-efficient filtering for skyline queries in cluster-based sensor networks
Computers and Electrical Engineering
Hi-index | 0.00 |
Skyline queries are capable of retrieving interesting points from a large data set according to multiple criteria. Most work on skyline queries so far has assumed a centralized storage, whereas in practice relevant data are often distributed among geographically scattered sites. In this work, we tackle constrained skyline queries in large-scale distributed environments without the assumption of any overlay structures, and propose a novel algorithm named PaDSkyline (Parallel Distributed Skyline query processing). PaDSkyline significantly shortens the response time by performing parallel processing over site groups produced by a partition algorithm. Within each group, it locally optimizes the query processing over distributed sites. It also drastically enhances the network transmission efficiency by performing early reduction of skyline candidates with deliberately selected multiple filtering points. Results of extensive experiments demonstrate the efficiency and robustness of our proposals.