Proceedings of the 17th International Conference on Data Engineering
Progressive skyline computation in database systems
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Efficient computation of the skyline cube
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Catching the best views of skyline: a semantic approach based on decisive subspaces
VLDB '05 Proceedings of the 31st international conference on Very large data bases
SUBSKY: Efficient Computation of Skylines in Subspaces
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Skyline Queries Against Mobile Lightweight Devices in MANETs
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Progressive skylining over web-accessible databases
Data & Knowledge Engineering
Finding k-dominant skylines in high dimensional space
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Processing relaxed skylines in PDMS using distributed data summaries
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Angle-based space partitioning for efficient parallel skyline computation
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
BITPEER: continuous subspace skyline computation with distributed bitmap indexes
DaMaP '08 Proceedings of the 2008 international workshop on Data management in peer-to-peer systems
iSky: Efficient and Progressive Skyline Computing in a Structured P2P Network
ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
Distributed Skyline Retrieval with Low Bandwidth Consumption
IEEE Transactions on Knowledge and Data Engineering
Skyframe: a framework for skyline query processing in peer-to-peer systems
The VLDB Journal — The International Journal on Very Large Data Bases
Parallel Distributed Processing of Constrained Skyline Queries by Filtering
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Parallelizing skyline queries for scalable distribution
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Efficient execution plans for distributed skyline query processing
Proceedings of the 14th International Conference on Extending Database Technology
Monitoring reverse top-k queries over mobile devices
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
A survey of skyline processing in highly distributed environments
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
Skyline queries have been studied in centralized systems, but also in distributed environments, such as web information systems and peer-to-peer networks. Most of the existing work focuses on efficient processing of skyline queries that return the exact and complete result set. In this paper, we study skyline computation in a distributed environment under the assumption of a given upper bound on the bandwidth consumption. Supporting such a constraint is very important in a mobile environment, where data transmissions may lead to deterioration of query processing performance, while imposing high cost for the mobile device in terms of energy consumption. Therefore, the cost of transferring all data points that may contribute to the skyline result set to the querying server is often prohibitive. Our target is, given an upper bound of bandwidth consumption, to maximize the quality of the retrieved skyline approximation. For this purpose, we propose a framework for bandwidth-constrained skyline query processing, based on the intentional selection of a limited amount of data points from each participating mobile device. We propose a novel method to carefully select the most promising data points based on subspace dominations and analyze its properties. In our extensive experimental evaluation, we demonstrate that result sets of high quality are achieved, while reducing the communication cost considerably.