User Interaction Support for Incremental Refinement of Preference-Based Queries.
Wolf‐Tilo Balke, Ulrich Güntzer, Christoph Lofi · Research Challenges in Information Science · 2007
Preference-based queries (or skylines) play an important 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 interface to interactively refine queries in case the respective skyline set proves to be too large. Our approach allows users to incrementally 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. Index Terms — Information Systems, User Interfaces