Optimal preference elicitation for skyline queries over categorical domains

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

When issuing user-specific queries, users often have a vaguely defined information need. Skyline queries identify the most "interesting" objects for users' incomplete preferences, which provides users with intuitive query formulation mechanism. However, the applicability of this intuitive query paradigm suffers from a severe drawback. Incomplete preferences on domain values can often lead to impractical skyline result sizes. In particular, this challenge is more critical over categorical domains. This paper addresses this challenge by developing an iterative elicitation framework. While user preferences are collected at each iteration, the framework aims to both minimize user interaction and maximize skyline reduction. The framework allows to identify a reasonably small and focused skyline set, while keeping the query formulation still intuitive for users. All that is needed is answering a few well-chosen questions. We perform extensive experiments to validate the benefits of our strategy and prove that a few questions are enough to acquire a desired manageable skyline set.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 19th International Conference, DEXA 2008, Proceedings
Pages610-624
Number of pages15
DOIs
Publication statusPublished - 2008 Oct 6
Event19th International Conference on Database and Expert Systems Applications, DEXA 2008 - Turin, Italy
Duration: 2008 Sep 12008 Sep 5

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5181 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other19th International Conference on Database and Expert Systems Applications, DEXA 2008
CountryItaly
CityTurin
Period08/9/108/9/5

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Optimal preference elicitation for skyline queries over categorical domains'. Together they form a unique fingerprint.

  • Cite this

    Lee, J., You, G. W., Hwang, S. W., Selke, J., & Balke, W. T. (2008). Optimal preference elicitation for skyline queries over categorical domains. In Database and Expert Systems Applications - 19th International Conference, DEXA 2008, Proceedings (pp. 610-624). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5181 LNCS). https://doi.org/10.1007/978-3-540-85654-2_51