On Fuzzy Preference Queries Explicitly Handling Satisfaction Levels

  • Olivier Pivert
  • Grégory Smits
Part of the Communications in Computer and Information Science book series (CCIS, volume 297)


This paper deals with database preference queries involving fuzzy conditions which explicitly involve the satisfaction degree obtained by a tuple with respect to a (possibly complex) fuzzy condition. Different forms that such conditions can take are investigated, and some elements about query processing are provided.


Query Processing Fuzzy Relation Satisfaction Degree Skyline Query Triangular Norm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    HadjAli, A., Kaci, S., Prade, H.: Database Preferences Queries – A Possibilistic Logic Approach with Symbolic Priorities. In: Hartmann, S., Kern-Isberner, G. (eds.) FoIKS 2008. LNCS, vol. 4932, pp. 291–310. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Bruno, N., Chaudhuri, S., Gravano, L.: Top-k selection queries over relational databases: mapping strategies and performance evaluation. ACM Trans. on Database Systems 27, 153–187 (2002)CrossRefGoogle Scholar
  3. 3.
    Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Trans. on Fuzzy Systems 3(1), 1–17 (1995)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Kießling, W., Köstler, G.: Preference SQL — Design, implementation, experiences. In: Proc. of VLDB 2002., pp. 990–1001 (2002)Google Scholar
  5. 5.
    Bőrzsőnyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. of ICDE 2001, pp. 421–430 (2001)Google Scholar
  6. 6.
    Bosc, P., Buckles, B., Petry, F., Pivert, O.: Fuzzy databases. In: Bezdek, J., Dubois, D., Prade, H. (eds.) Fuzzy Sets in Approximate Reasoning and Information Systems. The Handbook of Fuzzy Sets Series, pp. 403–468. Kluwer Academic Publishers, Dordrecht (1999)CrossRefGoogle Scholar
  7. 7.
    Zadrożny, S., Kacprzyk, J.: FQUERY for Access: Towards human consistent querying user interface. In: Proc. of ACM SAC 1996, pp. 532–536 (1996)Google Scholar
  8. 8.
    Goncalves, M., Tineo, L.: SQLf3: An extension of SQLf with SQL features. In: Proc. of FUZZ-IEEE 2001, pp. 477–480 (2001)Google Scholar
  9. 9.
    Bodenhofer, U., Küng, J.: Fuzzy orderings in flexible query answering systems. Soft Comput. 8(7), 512–522 (2004)zbMATHCrossRefGoogle Scholar
  10. 10.
    Galindo, J., Medina, J.M., Pons, O., Cubero, J.C.: A Server for Fuzzy SQL Queries. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds.) FQAS 1998. LNCS (LNAI), vol. 1495, pp. 164–174. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  11. 11.
    Dellis, E., Seeger, B.: Efficient computation of reverse skyline queries. In: Koch, C., Gehrke, J., Garofalakis, M.N., Srivastava, D., Aberer, K., Deshpande, A., Florescu, D., Chan, C.Y., Ganti, V., Kanne, C.C., Klas, W., Neuhold, E.J. (eds.) VLDB, pp. 291–302. ACM (2007)Google Scholar
  12. 12.
    Bosc, P., Liétard, L.: Aggregates computed over fuzzy sets and their integration into SQLf. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 16(6), 761–792 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Dubois, D., Fargier, H., Prade, H.: Beyond min aggregation in multicriteria decision (Ordered) weighted min, discri-min, leximin. In: Yager, R.R., Kacprzyk, J. (eds.) The Ordered Weighted Averaging Operators – Theory and Applications, pp. 181–192. Kluwer Academic Publ., Boston (1997)CrossRefGoogle Scholar
  14. 14.
    Prade, H.: Refinement of Minimum-Based Ordering in between Discrimin and Leximin. In: Proc. Linz Seminar on Fuzzy Set Theory, pp. 39–43 (2001)Google Scholar
  15. 15.
    de Calmès, M., Dubois, D., Hüllermeier, E., Prade, H., Sedes, F.: Flexibility and fuzzy case-based evaluation in querying: An illustration in an experimental setting. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 11(1), 43–66 (2003)zbMATHCrossRefGoogle Scholar
  16. 16.
    Bosc, P., Pivert, O.: On the evaluation of simple fuzzy relational queries: principles and measures. In: Lowen, R., Roubens, M. (eds.) Fuzzy Logic – State of the Art, pp. 355–364. Kluwer Academic Publishers, Dordrecht (1993)Google Scholar
  17. 17.
    Bosc, P., Pivert, O.: SQLf query functionality on top of a regular relational database management system. In: Pons, O., Vila, M.A., Kacprzyk, J. (eds.) Knowledge Management in Fuzzy Databases, pp. 171–190. Physica-Verlag (2000)Google Scholar
  18. 18.
    Bosc, P., Pivert, O., Smits, G.: On a Fuzzy Group-By and Its Use for Fuzzy Association Rule Mining. In: Catania, B., Ivanović, M., Thalheim, B. (eds.) ADBIS 2010. LNCS, vol. 6295, pp. 88–102. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Olivier Pivert
    • 1
  • Grégory Smits
    • 1
  1. 1.Technopole AnticipaIrisa – Enssat/IUT, University of Rennes 1Lannion CedexFrance

Personalised recommendations