Towards an Efficient Processing of Outranking-Based Preference Queries

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


This paper deals with the evaluation of database preference queries in the framework of a preference model based on the notion of outranking. It describes an efficient technique that involves a pre-filtering step, whose aim is to limit the number of pairwise tuple comparisons necessary to determine the best answers to a query.


Binary Relation Preference Model Skyline Query Assignment Rule Compensatory Measure 
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.
    Bosc, P., Pivert, O.: SQLf: a relational database language for fuzzy querying. IEEE Transactions on Fuzzy Systems 3(1), 1–17 (1995)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Chaudhuri, S., Gravano, L.: Evaluating top-k selection queries. In: Proc. of the 25th VLDB Conference, pp. 399–410 (1999)Google Scholar
  3. 3.
    Agrawal, R., Wimmers, E.L.: A framework for expressing and combining preferences. In: Proc. of SIGMOD 2000, pp. 297–306 (2000)Google Scholar
  4. 4.
    Bőrzsőnyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. of the 17th IEEE Inter. Conf. on Data Engineering, pp. 421–430 (April 2001)Google Scholar
  5. 5.
    Kießling, W., Köstler, G.: Preference SQL — design, implementation, experiences. In: Proc. of the 2002 VLDB Conference, pp. 990–1001 (2002)Google Scholar
  6. 6.
    Chomicki, J.: Preference formulas in relational queries. ACM Transactions on Database Systems 28, 1–40 (2003)CrossRefGoogle Scholar
  7. 7.
    Bosc, P., Pivert, O., Smits, G.: A Model Based on Outranking for Database Preference Queries. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. CCIS, vol. 81, pp. 95–104. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  8. 8.
    Bosc, P., Pivert, O., Smits, G.: A database preference query model based on a fuzzy outranking relation. In: Proc. of the 19th IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2010), Barcelona, Spain, pp. 38–43 (2010)Google Scholar
  9. 9.
    Roy, B.: The outranking approach and the foundations of ELECTRE methods. Theory and Decision 31, 49–73 (1991)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Perny, P.: Multicriteria filtering methods based on concordance and non-discordance principles. Annals of Operations Research 80, 137–165 (1998)zbMATHCrossRefGoogle Scholar
  11. 11.
    Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting: Theory and optimizations. In: Intelligent Information Systems, pp. 595–604 (2005)Google Scholar
  12. 12.
    Bosc, P., Pivert, O., Smits, G.: A Flexible Querying Approach Based on Outranking and Classification. In: Andreasen, T., Yager, R.R., Bulskov, H., Christiansen, H., Larsen, H.L. (eds.) FQAS 2009. LNCS, vol. 5822, pp. 1–12. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  13. 13.
    Kendall, M.: A new measure of rank correlation. Biometrika 30(1-2), 81–89 (1983)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Bosc, P., Pivert, O., Smits, G.: A Preference Query Model Based on a Fusion of Local Orders. In: Liu, W. (ed.) ECSQARU 2011. LNCS (LNAI), vol. 6717, pp. 725–736. Springer, Heidelberg (2011)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