Randomized multi-pass streaming skyline algorithms
Proceedings of the VLDB Endowment
Call to order: a hierarchical browsing approach to eliciting users' preference
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Z-SKY: an efficient skyline query processing framework based on Z-order
The VLDB Journal — The International Journal on Very Large Data Bases
Data & Knowledge Engineering
Regret-minimizing representative databases
Proceedings of the VLDB Endowment
Preference elicitation in prioritized skyline queries
The VLDB Journal — The International Journal on Very Large Data Bases
Beyond simple aggregates: indexing for summary queries
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Categorical data skyline using classification tree
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Progressive processing of subspace dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Information Sciences: an International Journal
Transitivity-preserving skylines for partially ordered domains
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Interactive regret minimization
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Path skyline for moving objects
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
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
Efficient influence-based processing of market research queries
Proceedings of the 21st ACM international conference on Information and knowledge management
Transactions on Large-Scale Data- and Knowledge-Centered Systems VI
DisC diversity: result diversification based on dissimilarity and coverage
Proceedings of the VLDB Endowment
SkyDiver: a framework for skyline diversification
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
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
Indexing for summary queries: Theory and practice
ACM Transactions on Database Systems (TODS)
Skyline queries, front and back
ACM SIGMOD Record
On efficient reverse skyline query processing
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
Given an integer $k$, a {\em representative skyline} contains the $k$ skyline points that best describe the tradeoffs among different dimensions offered by the full skyline. Although this topic has been previously studied, the existing solution may sometimes produce $k$ points that appear in an arbitrarily tiny cluster, and therefore, fail to be representative. Motivated by this, we propose a new definition of representative skyline that minimizes the distance between a non-representative skyline point and its nearest representative. We also study algorithms for computing distance-based representative skylines. In 2D space, there is a dynamic programming algorithm that guarantees the optimal solution. For dimensionality at least 3, we prove that the problem is NP-hard, and give a 2-approximate polynomial time algorithm. Using a multidimensional access method, our algorithm can directly report the representative skyline, without retrieving the full skyline. We show that our representative skyline not only better captures the contour of the entire skyline than the previous method, but also can be computed much faster.