On the Average Number of Maxima in a Set of Vectors and Applications
Journal of the ACM (JACM)
Proceedings of the 17th International Conference on Data Engineering
A POMDP formulation of preference elicitation problems
Eighteenth national conference on Artificial intelligence
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Preference formulas in relational queries
ACM Transactions on Database Systems (TODS)
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
Refreshing the sky: the compressed skycube with efficient support for frequent updates
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Exploiting Indifference for Customization of Partial Order Skylines
IDEAS '06 Proceedings of the 10th International Database Engineering and Applications Symposium
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Foundations of preferences in database systems
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Multi-objective query processing for database systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Approximately dominating representatives
ICDT'05 Proceedings of the 10th international conference on Database Theory
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
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast contextual preference scoring of database tuples
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Optimal Preference Elicitation for Skyline Queries over Categorical Domains
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Efficient skyline querying with variable user preferences on nominal attributes
Proceedings of the VLDB Endowment
Top-k dominant web services under multi-criteria matching
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Contracting preference relations for database applications
Artificial Intelligence
Transitivity-preserving skylines for partially ordered domains
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Malleability-Aware skyline computation on linked open data
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
Information Sciences: an International Journal
SkyView: a user evaluation of the skyline operator
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Hi-index | 0.00 |
Today, result sets of skyline queries are unmanageable due to their exponential growth with the number of query predicates. In this paper we discuss the incremental re-computation of skylines based on additional information elicited from the user. Extending the traditional case of totally ordered domains, we consider preferences in their most general form as strict partial orders of attribute values. After getting an initial skyline set our basic approach aims at interactively increasing the system's information about the user's wishes explicitly including indifferences. The additional knowledge then is incorporated into the preference information and constantly reduces skyline sizes. In fact, our approach even allows users to specify trade-offs between different query predicates, thus effectively decreasing the query dimensionality. We give theoretical proof for the soundness and consistence of the extended preference information and an extensive experimental evaluation of the efficiency of our approach. On average, skyline sizes can be considerably decreased in each elicitation step.