Interactive skyline queries

Jongwuk Lee, Gae Won You, Seungwon Hwang, Joachim Selke, Wolf Tilo Balke

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)18-35
Number of pages18
JournalInformation sciences
Volume211
DOIs
Publication statusPublished - 2012 Nov 30

Fingerprint

Skyline
Query
User Preferences
Intuitive
Elicitation
Formulation
User Interaction
Update
Maximise
Framework
Minimise
Iteration
User preferences
Demonstrate

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Cite this

Lee, J., You, G. W., Hwang, S., Selke, J., & Balke, W. T. (2012). Interactive skyline queries. Information sciences, 211, 18-35. https://doi.org/10.1016/j.ins.2012.04.007
Lee, Jongwuk ; You, Gae Won ; Hwang, Seungwon ; Selke, Joachim ; Balke, Wolf Tilo. / Interactive skyline queries. In: Information sciences. 2012 ; Vol. 211. pp. 18-35.
@article{b38570890941433dbb0d955a15c084e1,
title = "Interactive skyline queries",
abstract = "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.",
author = "Jongwuk Lee and You, {Gae Won} and Seungwon Hwang and Joachim Selke and Balke, {Wolf Tilo}",
year = "2012",
month = "11",
day = "30",
doi = "10.1016/j.ins.2012.04.007",
language = "English",
volume = "211",
pages = "18--35",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",

}

Lee, J, You, GW, Hwang, S, Selke, J & Balke, WT 2012, 'Interactive skyline queries', Information sciences, vol. 211, pp. 18-35. https://doi.org/10.1016/j.ins.2012.04.007

Interactive skyline queries. / Lee, Jongwuk; You, Gae Won; Hwang, Seungwon; Selke, Joachim; Balke, Wolf Tilo.

In: Information sciences, Vol. 211, 30.11.2012, p. 18-35.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Interactive skyline queries

AU - Lee, Jongwuk

AU - You, Gae Won

AU - Hwang, Seungwon

AU - Selke, Joachim

AU - Balke, Wolf Tilo

PY - 2012/11/30

Y1 - 2012/11/30

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84862854064&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862854064&partnerID=8YFLogxK

U2 - 10.1016/j.ins.2012.04.007

DO - 10.1016/j.ins.2012.04.007

M3 - Article

VL - 211

SP - 18

EP - 35

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

ER -