Processing Preference Queries in Standard Database Systems

Locating the “right” piece of information among a wide range of available alternatives is not an easy task, as everyone has experienced at least once during his/her lifetime. In this paper we look at some recent issues arising when a database query is extended so as to include user preferences, which ultimately determine whether one alternative is reputed by the user better than another one. In particular, we focus on the case of qualitative preference queries, that strictly include well-known skyline queries, and describe how one can take advantage of the sorting machinery of standard database engines to speed-up evaluation both in centralized and distributed scenarios.

[1]  Peter C. Fishburn,et al.  Preference Structures and Their Numerical Representations , 1999, Theor. Comput. Sci..

[2]  Ilaria Bartolini,et al.  Optimal Incremental Evaluation of Preference Queries Based on Ranked Sub-queries , 2005, SEBD.

[3]  Jan Chomicki,et al.  Preference formulas in relational queries , 2003, TODS.

[4]  Vagelis Hristidis,et al.  PREFER: a system for the efficient execution of multi-parametric ranked queries , 2001, SIGMOD '01.

[5]  Marco Patella,et al.  Searching in metric spaces with user-defined and approximate distances , 2002, TODS.

[6]  Ronald Fagin,et al.  Combining fuzzy information from multiple systems (extended abstract) , 1996, PODS.

[7]  M. Tamer Özsu,et al.  Integrating the Results of Multimedia Sub-Queries Using Qualitative Preferences , 2004, Multimedia Information Systems.

[8]  Ilaria Bartolini,et al.  Distributed Aggregation Strategies for Preference Queries , 2006, SEBD.

[9]  Ronald Fagin,et al.  Combining Fuzzy Information from Multiple Systems , 1999, J. Comput. Syst. Sci..

[10]  Paolo Merialdo,et al.  Speaking Words of WISDOM: Web Intelligent Search based on DOMain ontologies , 2005, SWAP.

[11]  Werner Kießling,et al.  Foundations of Preferences in Database Systems , 2002, VLDB.

[12]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS '01.

[13]  M. Tamer Özsu,et al.  Flexible integration of multimedia sub-queries with qualitative preferences , 2007, Multimedia Tools and Applications.

[14]  Michael J. Carey,et al.  On saying “Enough already!” in SQL , 1997, SIGMOD '97.

[15]  Jan Chomicki,et al.  Querying with Intrinsic Preferences , 2002, EDBT.

[16]  Ilaria Bartolini,et al.  SaLSa: computing the skyline without scanning the whole sky , 2006, CIKM '06.

[17]  Matthias Jarke,et al.  Advances in Database Technology — EDBT 2002 , 2002, Lecture Notes in Computer Science.

[18]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[19]  Surajit Chaudhuri,et al.  Robust Cardinality and Cost Estimation for Skyline Operator , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[20]  Riccardo Torlone,et al.  Which are my preferred items , 2002 .