Computational geometry: an introduction
Computational geometry: an introduction
On the average number of maxima in a set of vectors
Information Processing Letters
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
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Fuzzy queries in multimedia database systems
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
On Finding the Maxima of a Set of Vectors
Journal of the ACM (JACM)
The onion technique: indexing for linear optimization queries
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
PREFER: a system for the efficient execution of multi-parametric ranked queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Efficient Cost Models for Spatial Queries Using R-Trees
IEEE Transactions on Knowledge and Data Engineering
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
Supporting Incremental Join Queries on Ranked Inputs
Proceedings of the 27th International Conference on Very Large Data Bases
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Preference formulas in relational queries
ACM Transactions on Database Systems (TODS)
Efficient Processing of Skyline Queries with Partially-Ordered Domains
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Personalized Queries under a Generalized Preference Model
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
Maximal vector computation in large data sets
VLDB '05 Proceedings of the 31st international conference on Very large data bases
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
Improving the R*-tree with outlier handling techniques
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Discovering strong skyline points in high dimensional spaces
Proceedings of the 14th ACM international conference on Information and knowledge management
Maintaining Sliding Window Skylines on Data Streams
IEEE Transactions on Knowledge and Data Engineering
Progressive skylining over web-accessible databases
Data & Knowledge Engineering
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Refreshing the sky: the compressed skycube with efficient support for frequent updates
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Finding k-dominant skylines in high dimensional space
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
DADA: a data cube for dominant relationship analysis
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Efficient progressive processing of skyline queries in peer-to-peer systems
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Relaxing join and selection queries
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Continuous Skyline Queries for Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Algorithms and analyses for maximal vector computation
The VLDB Journal — The International Journal on Very Large Data Bases
SaLSa: computing the skyline without scanning the whole sky
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Constrained subspace skyline computation
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Towards multidimensional subspace skyline analysis
ACM Transactions on Database Systems (TODS)
Branch-and-bound processing of ranked queries
Information Systems
Semantic optimization techniques for preference queries
Information Systems
General dominant relationship analysis based on partial order models
Proceedings of the 2007 ACM symposium on Applied computing
Efficient continuous skyline computation
Information Sciences: an International Journal
Efficient Skyline and Top-k Retrieval in Subspaces
IEEE Transactions on Knowledge and Data Engineering
Database querying under changing preferences
Annals of Mathematics and Artificial Intelligence
Primitives for workload summarization and implications for SQL
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Multi-objective query processing for database systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Supporting personalized top-k skyline queries using partial compressed skycube
Proceedings of the 9th annual ACM international workshop on Web information and data management
Probabilistic skylines on uncertain data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient skyline computation over low-cardinality domains
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient computation of reverse skyline queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
On dominating your neighborhood profitably
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Dynamic skyline queries in metric spaces
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Answering preference queries with bit-sliced index arithmetic
Proceedings of the 2008 C3S2E conference
Monochromatic and bichromatic reverse skyline search over uncertain databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Categorical skylines for streaming data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Joining the results of heterogeneous search engines
Information Systems
Efficient sort-based skyline evaluation
ACM Transactions on Database Systems (TODS)
Adaptive Mining the Approximate Skyline over Data Stream
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
A Temporal Dominant Relationship Analysis Method
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
DC-Tree: An Algorithm for Skyline Query on Data Streams
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Exploiting Preferences for Minimal Credential Disclosure in Policy-Driven Trust Negotiations
SDM '08 Proceedings of the 5th VLDB workshop on Secure Data Management
Effective Skyline Cardinality Estimation on Data Streams
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Efficient Updates for Continuous Skyline Computations
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Optimal Preference Elicitation for Skyline Queries over Categorical Domains
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Multiple-Objective Compression of Data Cubes in Cooperative OLAP Environments
ADBIS '08 Proceedings of the 12th East European conference on Advances in Databases and Information Systems
Efficient skyline querying with variable user preferences on nominal attributes
Proceedings of the VLDB Endowment
Energy-efficient skyline query processing and maintenance in sensor networks
Proceedings of the 17th ACM conference on Information and knowledge management
Personalized top-k skyline queries in high-dimensional space
Information Systems
On domination game analysis for microeconomic data mining
ACM Transactions on Knowledge Discovery from Data (TKDD)
Tuning the Cardinality of Skyline
Advanced Web and NetworkTechnologies, and Applications
Top-k dominating queries in uncertain databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Efficient skyline retrieval with arbitrary similarity measures
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Dominant and K Nearest Probabilistic Skylines
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Skyframe: a framework for skyline query processing in peer-to-peer systems
The VLDB Journal — The International Journal on Very Large Data Bases
Instance optimal query processing in spatial networks
The VLDB Journal — The International Journal on Very Large Data Bases
Minimizing the communication cost for continuous skyline maintenance
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Identifying the Most Endangered Objects from Spatial Datasets
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Spatial Skyline Queries: An Efficient Geometric Algorithm
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
PDA: A Flexible and Efficient Personal Decision Assistant
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
A Skyline Approach to the Matchmaking Web Service
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
SkyTree: scalable skyline computation for sensor data
Proceedings of the Third International Workshop on Knowledge Discovery from Sensor Data
Workload-Driven Compressed Skycube Queries in Wireless Applications
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and 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
Maintaining the Dominant Representatives on Data Streams
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Skyline View: Efficient Distributed Subspace Skyline Computation
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Towards efficient dominant relationship exploration of the product items on the web
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Evaluation of skyline algorithms in PostgreSQL
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Proceedings of the 18th ACM conference on Information and knowledge management
Group-by skyline query processing in relational engines
Proceedings of the 18th ACM conference on Information and knowledge management
Progressive skyline query evaluation and maintenance in wireless sensor networks
Proceedings of the 18th ACM conference on Information and knowledge management
Reverse skyline search in uncertain databases
ACM Transactions on Database Systems (TODS)
Continuous Processing of Preference Queries in Data Streams
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Personalizing queries based on networks of composite preferences
ACM Transactions on Database Systems (TODS)
BSkyTree: scalable skyline computation using a balanced pivot selection
Proceedings of the 13th International Conference on Extending Database Technology
Efficient computation of trade-off skylines
Proceedings of the 13th International Conference on Extending Database Technology
A fast and progressive algorithm for skyline queries with totally- and partially-ordered domains
Journal of Systems and Software
Towards energy-efficient skyline monitoring in wireless sensor networks
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
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
Understanding the meaning of a shifted sky: a general framework on extending skyline query
The VLDB Journal — The International Journal on Very Large Data Bases
Continuous adaptive mining the thin skylines over evolving data stream
ICDCIT'07 Proceedings of the 4th international conference on Distributed computing and internet technology
Continuously maintaining sliding window skylines in a sensor network
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Eliciting matters: controlling skyline sizes by incremental integration of user preferences
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Integrating similarity retrieval and skyline exploration via relevance feedback
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
Efficient skyline query processing in wireless sensor networks
Journal of Parallel and Distributed Computing
QBHSQ: a quad-tree based algorithm for high-dimension skyline query
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Call to order: a hierarchical browsing approach to eliciting users' preference
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
ProgXe: progressive result generation framework for multi-criteria decision support queries
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Discover hierarchical subgraphs with network-topology based ranking score
Proceedings of the Third C* Conference on Computer Science and Software Engineering
Sliding-window top-k queries on uncertain streams
The VLDB Journal — The International Journal on Very Large Data Bases
Direction-based spatial skylines
Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
k-nearest dominant search on wireless sensor networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Privacy-preserving similarity measurement for access control policies
Proceedings of the 6th ACM workshop on Digital identity management
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
Identifying the most influential user preference from an assorted collection
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Continuous skyline monitoring over distributed data streams
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Identifying interesting instances for probabilistic skylines
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
VSkyline: vectorization for efficient skyline computation
ACM SIGMOD Record
QSkycube: efficient skycube computation using point-based space partitioning
Proceedings of the VLDB Endowment
ZINC: efficient indexing for skyline computation
Proceedings of the VLDB Endowment
(Approximate) uncertain skylines
Proceedings of the 14th International Conference on Database Theory
Towards progressive and load balancing distributed computation: a case study on skyline analysis
Journal of Computer Science and Technology
Efficient distributed skyline queries for mobile applications
Journal of Computer Science and Technology
Content-based multimedia retrieval in the presence of unknown user preferences
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part I
Efficient reverse skyline retrieval with arbitrary non-metric similarity measures
Proceedings of the 14th International Conference on Extending Database Technology
Web Service management system for bioinformatics research: a case study
Service Oriented Computing and Applications
Ranking uncertain sky: The probabilistic top-k skyline operator
Information Systems
Skyline and mapping aware join query evaluation
Information Systems
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
Categorical data skyline using classification tree
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Efficient evaluation of location-dependent skyline queries using non-dominance scopes
Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
A survey on representation, composition and application of preferences in database systems
ACM Transactions on Database Systems (TODS)
Caching stars in the sky: a semantic caching approach to accelerate skyline queries
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
A fuzzy framework for selecting top-k web service compositions
ACM SIGAPP Applied Computing Review
MSSQ: manhattan spatial skyline queries
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Spatial skyline queries: exact and approximation algorithms
Geoinformatica
Direction-based surrounder queries for mobile recommendations
The VLDB Journal — The International Journal on Very Large Data Bases
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part II
Personalizing queries over large data tables
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Continuous monitoring of skylines over uncertain data streams
Information Sciences: an International Journal
Authentication of location-based skyline queries
Proceedings of the 20th ACM international conference on Information and knowledge management
Optimized skyline queries on road networks using nearest neighbors
Personal and Ubiquitous Computing
Efficient processing of ranked queries with sweeping selection
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Parallelizing skyline queries for scalable distribution
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Efficient quantile retrieval on multi-dimensional data
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
Mining the useful skyline set based on the acceptable difference
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods
Journal of Intelligent Information Systems
Multi-attribute optimization in service selection
World Wide Web
Efficient skyline maintenance for streaming data with partially-ordered domains
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Dynamic skyline queries in large graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Extract interesting skyline points in high dimension
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
In-Route skyline querying for location-based services
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
Iterative modification and incremental evaluation of preference queries
FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
Approaching the efficient frontier: cooperative database retrieval using high-dimensional skylines
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Probabilistic spatial queries on existentially uncertain data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Skyline sets query and its extension to spatio-temporal databases
DNIS'10 Proceedings of the 6th international conference on Databases in Networked Information Systems
A novel incremental maintenance algorithm of skycube
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
SkyDist: data mining on skyline objects
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Multi-Source skyline queries processing in multi-dimensional space
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Agent-based anonymous skyline set computation in cloud databases
International Journal of Computational Science and Engineering
Supporting efficient distributed skyline computation using skyline views
Information Sciences: an International Journal
ACM Transactions on Database Systems (TODS)
Online subspace skyline query processing using the compressed skycube
ACM Transactions on Database Systems (TODS)
Continuous distance-based skyline queries in road networks
Information Systems
Distributed skyline processing: a trend in database research still going strong
Proceedings of the 15th International Conference on Extending Database Technology
Discovering the most potential stars in social networks with infra-skyline queries
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Path skyline for moving objects
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
General spatial skyline operator
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Top-k best probability queries on probabilistic data
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
Probabilistic reverse skyline query processing over uncertain data stream
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
A survey of skyline processing in highly distributed environments
The VLDB Journal — The International Journal on Very Large Data Bases
Information Sciences: an International Journal
Efficient and domain-invariant competitor mining
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Exploiting preference queries for searching learning resources
EC-TEL'07 Proceedings of the Second European conference on Technology Enhanced Learning: creating new learning experiences on a global scale
Fuzzy dominance skyline queries
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Energy-efficient skyline query optimization in wireless sensor networks
Wireless Networks
Probabilistic top-k dominating queries in uncertain databases
Information Sciences: an International Journal
Caching support for skyline query processing with partially-ordered domains
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
The Farthest Spatial Skyline Queries
Information Systems
Majority-Rule-Based web service selection
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
A safe zone based approach for monitoring moving skyline queries
Proceedings of the 16th International Conference on Extending Database Technology
Subspace global skyline query processing
Proceedings of the 16th International Conference on Extending Database Technology
Efficient general spatial skyline computation
World Wide Web
20 years of data quality research: themes, trends and synergies
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Intelligent search in social communities of smartphone users
Distributed and Parallel Databases
Efficient GPU-based skyline computation
Proceedings of the Ninth International Workshop on Data Management on New Hardware
SkyView: a user evaluation of the skyline operator
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Breaking skyline computation down to the metal: the skyline breaker algorithm
Proceedings of the 17th International Database Engineering & Applications Symposium
Probabilistic k-skyband operator over sliding windows
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Probabilistic skyline operator over sliding windows
Information Systems
eSkyline: processing skyline queries over encrypted data
Proceedings of the VLDB Endowment
Skyline operator on anti-correlated distributions
Proceedings of the VLDB Endowment
Skyline queries, front and back
ACM SIGMOD Record
Parallel computation of skyline and reverse skyline queries using mapreduce
Proceedings of the VLDB Endowment
Scalable skyline computation using a balanced pivot selection technique
Information Systems
Top-k best probability queries and semantics ranking properties on probabilistic databases
Data & Knowledge Engineering
MSSQ: Manhattan Spatial Skyline Queries
Information Systems
Toward efficient multidimensional subspace skyline computation
The VLDB Journal — The International Journal on Very Large Data Bases
Efficiently Producing the K Nearest Neighbors in the Skyline on Vertically Partitioned Tables
International Journal of Information Retrieval Research
Hi-index | 0.00 |
The skyline of a set of d-dimensional points contains the points that are not dominated by any other point on all dimensions. Skyline computation has recently received considerable attention in the database community, especially for progressive (or online) algorithms that can quickly return the first skyline points without having to read the entire data file. Currently, the most efficient algorithm is NN (nearest neighbors), which applies the divide -and-conquer framework on datasets indexed by R-trees. Although NN has some desirable features (such as high speed for returning the initial skyline points, applicability to arbitrary data distributions and dimensions), it also presents several inherent disadvantages (need for duplicate elimination if d2, multiple accesses of the same node, large space overhead). In this paper we develop BBS (branch-and-bound skyline), a progressive algorithm also based on nearest neighbor search, which is IO optimal, i.e., it performs a single access only to those R-tree nodes that may contain skyline points. Furthermore, it does not retrieve duplicates and its space overhead is significantly smaller than that of NN. Finally, BBS is simple to implement and can be efficiently applied to a variety of alternative skyline queries. An analytical and experimental comparison shows that BBS outperforms NN (usually by orders of magnitude) under all problem instances.