Getting Prime Cuts from Skylines over Partially Ordered Domains

: Skyline queries have recently received a lot of attention due to their intuitive query formulation: users can state preferences with respect to several attributes. Unlike numerical preferences, preferences over discrete value domains do not show an inherent total order, but have to rely on partial orders as stated by the user. In such orders typically many object values are incomparable, increasing the size of skyline sets significantly, and making their computation expensive. In this paper we explore how to enable interactive tasks like query refinement or relevance feedback by providing ‘prime cuts’. Prime cuts are interesting subsets of the full Pareto skyline, which give users a good overview over the skyline. They have to be small, efficient to compute, suitable for higher numbers of query predicates, and representative. The key to improved performance and reduced result set sizes is the relaxation of Pareto semantics to the concept of weak Pareto dominance. We argue that th...

• Type: Conference
• Year: 2007
• Where: BTW
• Authors: Wolf-Tilo Balke, Wolf Siberski, Ulrich Güntzer
• Keywords: BTW 2007, Intuitive Query Formulation, Outperforms Pareto Skyline, Pareto Skyline