Top-k Queries with Contextual Fuzzy Preferences

This paper deals with the interpretation of database queries with preference conditions of the form "attribute is low (resp. medium, high)" in the situation where the user is not aware of the actual content of the database but still wants to retrieve the best possible answers (relatively to that content). An approach to the definition of the terms "low", "medium" and "high" in a contextual and relative manner is introduced.

[1]  Ralf Rantzau,et al.  Context-sensitive ranking , 2006, SIGMOD Conference.

[2]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[3]  Gerhard Weikum,et al.  IO-Top-k: index-access optimized top-k query processing , 2006, VLDB.

[4]  Domenico Beneventano,et al.  Description logics for semantic query optimization in object-oriented database systems , 2003, TODS.

[5]  Patrick Bosc,et al.  SQLf: a relational database language for fuzzy querying , 1995, IEEE Trans. Fuzzy Syst..

[6]  Bernadette Bouchon-Meunier,et al.  Linguistic modifiers and imprecise categories , 1992, Int. J. Intell. Syst..

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

[8]  Werner Kießling,et al.  Preference SQL - Design, Implementation, Experiences , 2002, VLDB.

[9]  C. Tudorie,et al.  Relative Qualification in Database Flexible Queries , 2006, 2006 3rd International IEEE Conference Intelligent Systems.

[10]  R. Yager,et al.  Fuzzy Set-Theoretic Operators and Quantifiers , 2000 .

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