Interactive skyline queries
详细信息 查看全文
- 作者：Jongwuk Lee ; Gae-won You ; Seung-won Hwang ; Joachim Selke ; Wolf-Tilo Balke
- 关键词：Skyline query ; Preference elicitation
- 刊名：Information Sciences
- 出版年：2012
- 出版时间：30 November, 2012
- 年：2012
- 卷：211
- 期：Complete
- 页码：18-35
- 全文大小：586 K
文摘
When issuing user-specific queries, users often present vague and imprecise information needs. Skyline queries with an intuitive query formulation mechanism identify the most interesting objects for incomplete user preferences. However, the applicability of skyline queries suffers from a severe drawback because incomplete user preferences often lead to an impractical skyline size. To address this problem, we develop an interactive preference elicitation framework - while user preferences are collected at each iteration, the framework iteratively updates skylines. In this process, the framework aims to both minimize user interaction and maximize skyline reduction size, while the query formulation is still intuitive. All that users need to do is thus to answer a few well-chosen questions generated from the framework. We validate the effectiveness and efficiency of our framework in extensive experimental settings, and demonstrate that a few questions are enough to acquire a skyline with a manageable size.