User Interaction Support for Incremental Refinement of Preference-Based Queries

TitleUser Interaction Support for Incremental Refinement of Preference-Based Queries
Publication TypeConference Paper
Year of Publication2007
Publicyes
AuthorsBalke, W. - T., C. Lofi, and U. Güntzer
Related ProjectAPIS
Conference Name1st IEEE International Conference on Research Challenges in Information Science (RCIS)
Date Published04/2007
Conference LocationOuarzazate, Morocco
Abstract

Preference-based queries (or skylines) play an im-portant role in cooperative query processing. However, their prohibitive result sizes pose a severe challenge to the paradigm?s practical applicability. Since skyline sizes can only be predicted under strong assumptions, we present a sophisticated user inter-face to interactively refine queries in case the respective skyline set proves to be too large. Our approach allows users to incre-mentally augment preferences given by their Hasse diagrams. Moreover, we prove the correctness of the incremented skyline and in our experiments show the approach's superior efficiency

AttachmentSize
Fulltext-PDF643.83 KB