Skip to main content

On Fuzzy Preference Queries Explicitly Handling Satisfaction Levels

  • Conference paper
Advances on Computational Intelligence (IPMU 2012)

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  3. Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Trans. on Fuzzy Systems 3(1), 1–17 (1995)

    Article  MathSciNet  Google Scholar 

  4. Kießling, W., Köstler, G.: Preference SQL — Design, implementation, experiences. In: Proc. of VLDB 2002., pp. 990–1001 (2002)

    Google Scholar 

  5. Bőrzsőnyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. of ICDE 2001, pp. 421–430 (2001)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. Bodenhofer, U., Küng, J.: Fuzzy orderings in flexible query answering systems. Soft Comput. 8(7), 512–522 (2004)

    Article  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pivert, O., Smits, G. (2012). On Fuzzy Preference Queries Explicitly Handling Satisfaction Levels. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds) Advances on Computational Intelligence. IPMU 2012. Communications in Computer and Information Science, vol 297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31709-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31709-5_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31708-8

  • Online ISBN: 978-3-642-31709-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics