Sciweavers

Share
IJCSA
2007

Incremental Trade-Off Management for Preference-Based Queries

9 years 1 months ago
Incremental Trade-Off Management for Preference-Based Queries
Preference-based queries often referred to as skyline queries play an important role in cooperative query processing. However, their prohibitive result sizes pose a severe challenge to the paradigm‟s practical applicability. 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 approach aims at incrementally increasing the system‟s information about the user‟s wishes. This additional knowledge then is incorporated into the preference information and constantly reduces skyline sizes. In particular, our approach also allows users to specify trade-offs between different query attributes, thus effectively decreasing the query dimensionality. We provide the required theoretical foundations for modeling preferences and equ...
Wolf-Tilo Balke, Ulrich Güntzer, Christoph Lo
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where IJCSA
Authors Wolf-Tilo Balke, Ulrich Güntzer, Christoph Lofi
Comments (0)
books