Show simple item record

dc.contributor.authorBalke, Wolf-Tilo
dc.contributor.authorGüntzer, Ulrich
dc.contributor.authorSiberski, Wolf
dc.contributor.editorKemper, Alfons
dc.contributor.editorSchöning, Harald
dc.contributor.editorRose, Thomas
dc.contributor.editorJarke, Matthias
dc.contributor.editorSeidl, Thomas
dc.contributor.editorQuix, Christoph
dc.contributor.editorBrochhaus, Christoph
dc.date.accessioned2020-02-11T13:22:14Z
dc.date.available2020-02-11T13:22:14Z
dc.date.issued2007
dc.identifier.isbn978-3-88579-197-3
dc.identifier.issn1617-5468
dc.identifier.urihttp://dl.gi.de/handle/20.500.12116/31829
dc.description.abstractSkyline 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 this relaxation yields intuitive results and show how it opens up the use of efficient and scalable query processing algorithms. Assessing the practical impact, our experiments show that our approach leads to lean result set sizes and outperforms Pareto skyline computations by up to two orders of magnitude.en
dc.language.isoen
dc.publisherGesellschaft für Informatik e. V.
dc.relation.ispartofDatenbanksysteme in Business, Technologie und Web (BTW 2007) – 12. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS)
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-103
dc.titleGetting Prime Cuts from Skylines over Partially Ordered Domainsen
dc.typeText/Conference Paper
dc.pubPlaceBonn
mci.reference.pages64-81
mci.conference.sessiontitleRegular Research Papers
mci.conference.locationAachen
mci.conference.date07.-09.03.2007


Files in this item

Thumbnail

Show simple item record