The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Computing dominances inEn (short communication)
Information Processing Letters
Proceedings of the 17th International Conference on Data Engineering
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Evaluating Top-k Queries over Web-Accessible Databases
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Evaluating top-k queries over web-accessible databases
ACM Transactions on Database Systems (TODS)
Toward a progress indicator for database queries
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Estimating progress of execution for SQL queries
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Progressive skyline computation in database systems
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Stratified computation of skylines with partially-ordered domains
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Angle-based space partitioning for efficient parallel skyline computation
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Tuning the Cardinality of Skyline
Advanced Web and NetworkTechnologies, and Applications
Bandwidth-constrained distributed skyline computation
Proceedings of the Eighth ACM International Workshop on Data Engineering for Wireless and Mobile Access
SkyTree: scalable skyline computation for sensor data
Proceedings of the Third International Workshop on Knowledge Discovery from Sensor Data
Reaching the Top of the Skyline: An Efficient Indexed Algorithm for Top-k Skyline Queries
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Energy Efficient and Progressive Strategy for Processing Skyline Queries on Air
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Skyline queries with constraints: Integrating skyline and traditional query operators
Data & Knowledge Engineering
Energy-efficient skyline queries over sensor network using mapped skyline filters
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Continuously maintaining sliding window skylines in a sensor network
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Efficient skyline query processing in wireless sensor networks
Journal of Parallel and Distributed Computing
Data & Knowledge Engineering
Preference query evaluation over expensive attributes
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Efficient and adaptive distributed skyline computation
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
Progressive processing of subspace dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Multi-attribute optimization in service selection
World Wide Web
Parallelizing progressive computation for skyline queries in multi-disk environment
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Supporting efficient distributed skyline computation using skyline views
Information Sciences: an International Journal
A survey of skyline processing in highly distributed environments
The VLDB Journal — The International Journal on Very Large Data Bases
Evaluating top-k skyline queries over relational databases
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
International Journal of Knowledge-Based Organizations
Hi-index | 0.00 |
Skyline queries return a set of interesting data points that are not dominated on all dimensions by any other point. Most of the existing algorithms focus on skyline computation in centralized databases, and some of them can progressively return skyline points upon identification rather than all in a batch. Processing skyline queries over the Web is a more challenging task because in many Web applications, the target attributes are stored at different sites and can only be accessed through restricted external interfaces. In this paper, we develop PDS (progressive distributed skylining), a progressive algorithm that evaluates skyline queries efficiently in this setting. The algorithm is also able to estimate the percentage of skyline objects already retrieved, which is useful for users to monitor the progress of long running skyline queries. Our performance study shows that PDS is efficient and robust to different data distributions and achieves its progressive goal with a minimal overhead.