Computational geometry: an introduction
Computational geometry: an introduction
Monte-Carlo approximation algorithms for enumeration problems
Journal of Algorithms
Computing dominances inEn (short communication)
Information Processing Letters
On saying “Enough already!” in SQL
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
On Finding the Maxima of a Set of Vectors
Journal of the ACM (JACM)
Multiobjective query optimization
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
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
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
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
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
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 Skyline and Top-k Retrieval in Subspaces
IEEE Transactions on Knowledge and Data Engineering
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 processing of top-k dominating queries on multi-dimensional data
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
Categorical skylines for streaming data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Adaptive Mining the Approximate Skyline over Data Stream
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Optimal Preference Elicitation for Skyline Queries over Categorical Domains
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Tuning the Cardinality of Skyline
Advanced Web and NetworkTechnologies, and Applications
Finding the influence set through skylines
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Efficient skyline computation in metric space
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Skyframe: a framework for skyline query processing in peer-to-peer systems
The VLDB Journal — The International Journal on Very Large Data Bases
Multi-dimensional top-k dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Scalable skyline computation using object-based space partitioning
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Spatial Skyline Queries: An Efficient Geometric Algorithm
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Bandwidth-constrained distributed skyline computation
Proceedings of the Eighth ACM International Workshop on Data Engineering for Wireless and Mobile Access
Toward context and preference-aware location-based services
Proceedings of the Eighth ACM International Workshop on Data Engineering for Wireless and Mobile Access
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
Maintaining the Dominant Representatives on Data Streams
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Reverse skyline search in uncertain databases
ACM Transactions on Database Systems (TODS)
Efficient computation of trade-off skylines
Proceedings of the 13th International Conference on Extending Database Technology
Telescope: zooming to interesting skylines
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Call to order: a hierarchical browsing approach to eliciting users' preference
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
A demonstration of FlexPref: extensible preference evaluation inside the DBMS engine
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Data & Knowledge Engineering
Identifying the most influential user preference from an assorted collection
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Efficiently selecting the best web services
RED'09 Proceedings of the 2nd international conference on Resource discovery
An efficient skyline framework for matchmaking applications
Journal of Network and Computer Applications
Regret-minimizing representative databases
Proceedings of the VLDB Endowment
Efficient skyline evaluation over partially ordered domains
Proceedings of the VLDB Endowment
CareDB: a context and preference-aware location-based database system
Proceedings of the VLDB Endowment
Efficient distributed skyline queries for mobile applications
Journal of Computer Science and Technology
Preferences in AI: An overview
Artificial Intelligence
Skyline and mapping aware join query evaluation
Information Systems
A preference query model based on a fusion of local orders
ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
On different types of fuzzy skylines
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
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
Progressive processing of subspace dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
CAREY: ClimAtological contRol of EmergencY regions
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems
Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods
Journal of Intelligent Information Systems
Extract interesting skyline points in high dimension
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Transitivity-preserving skylines for partially ordered domains
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Finding the most desirable skyline objects
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Online subspace skyline query processing using the compressed skycube
ACM Transactions on Database Systems (TODS)
Interactive regret minimization
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
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
On optimality-ratio and coverage in ranking of joined search results
Distributed and Parallel Databases
Transactions on Large-Scale Data- and Knowledge-Centered Systems VI
Flexible and extensible preference evaluation in database systems
ACM Transactions on Database Systems (TODS)
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
Efficient algorithms for spatial skyline query with uncertainty
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Probabilistic skyline operator over sliding windows
Information Systems
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
MSSQ: Manhattan Spatial Skyline Queries
Information Systems
Efficiently Producing the K Nearest Neighbors in the Skyline on Vertically Partitioned Tables
International Journal of Information Retrieval Research
Hi-index | 0.00 |
In many decision-making applications, the skyline query is frequently used to find a set of dominating data points (called skyline points) in a multi-dimensional dataset. In a high-dimensional space skyline points no longer offer any interesting insights as there are too many of them. In this paper, we introduce a novel metric, called skyline frequency that compares and ranks the interestingness of data points based on how often they are returned in the skyline when different number of dimensions (i.e., subspaces) are considered. Intuitively, a point with a high skyline frequency is more interesting as it can be dominated on fewer combinations of the dimensions. Thus, the problem becomes one of finding top-k frequent skyline points. But the algorithms thus far proposed for skyline computation typically do not scale well with dimensionality. Moreover, frequent skyline computation requires that skylines be computed for each of an exponential number of subsets of the dimensions. We present efficient approximate algorithms to address these twin difficulties. Our extensive performance study shows that our approximate algorithm can run fast and compute the correct result on large data sets in high-dimensional spaces.