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
Tailor-made data management for embedded systems: A case study on Berkeley DB
Data & Knowledge Engineering
Randomized multi-pass streaming skyline algorithms
Proceedings of the VLDB Endowment
Continuous skyline monitoring over distributed data streams
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Efficient distributed skyline queries for mobile applications
Journal of Computer Science and Technology
Efficient execution plans for distributed skyline query processing
Proceedings of the 14th International Conference on Extending Database Technology
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
Adapting skyline computation to the MapReduce framework: algorithms and experiments
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 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
Skyline queries on keyword-matched data
Information Sciences: an International Journal
Intelligent search in social communities of smartphone users
Distributed and Parallel Databases
Parallel computation of skyline and reverse skyline queries using mapreduce
Proceedings of the VLDB Endowment
Energy-efficient filtering for skyline queries in cluster-based sensor networks
Computers and Electrical Engineering
Hi-index | 0.00 |
We consider skyline computation when the underlying dataset is horizontally partitioned onto geographically distant servers \color{red} that are connected to the Internet. \color{black} The existing solutions are not suitable for our problem, because they have at least one of the following drawbacks: (i) applicable only to distributed systems adopting vertical partitioning or restricted horizontal partitioning, (ii) effective only when each server has limited computing and communication abilities, and (iii) optimized only for skyline search in subspaces but inefficient in the full space. This paper proposes an algorithm, called {\em feedback-based distributed skyline} (FDS), to support arbitrary horizontal partitioning. \color{red} FDS aims at minimizing the network bandwidth, measured in the number of tuples transmitted over the network. \color{black} The core of FDS is a novel feedback-driven mechanism, where the coordinator iteratively transmits certain feedback to each participant. Participants can leverage such information to prune a large amount of local data, which otherwise would need to be sent to the coordinator. Extensive experimentation confirms that FDS significantly outperforms alternative approaches in both effectiveness and progressiveness.