Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Preference Specification

  • Jan ChomickiEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80707


Preference Definition


Usually, preference relations are formalized as strict partial orders (SPO), which means that a preference relation ≻ satisfies the following properties:
  • irreflexivity: \(\forall x\ (x\nsucc x)\)

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

Recommended Reading

  1. 1.
    Fishburn PC. Utility theory for decision making. New York: Wiley; 1970.zbMATHCrossRefGoogle Scholar
  2. 2.
    Fishburn PC. Preference structures and their numerical representations. Theor Comput Sci. 1999;217(2):359–83.MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Sen AK, Pattanaik PK. Necessary and sufficient conditions for rational choice under majority decision. J Econ Theory. 1969;1(2):178–202.MathSciNetCrossRefGoogle Scholar
  4. 4.
    Hansson SO. Preference logic. In: Gabbay D, editor. Handbook of philosophical logic. vol 4. Dordrecht/Boston: Kluwer; 2001.Google Scholar
  5. 5.
    Brafman RI, Domshlak C. Preference handling – an introductory tutorial. AI Mag. 2009;30(1): 58–86.CrossRefGoogle Scholar
  6. 6.
    Stefanidis K, Koutrika G, Pitoura E. A survey on representation, composition and application of preferences in database systems. ACM Trans Database Syst. 2011;36(4):1–45.CrossRefGoogle Scholar
  7. 7.
    Chomicki J. Preference formulas in relational queries. ACM Trans Database Syst. 2003;28(4): 427–66.MathSciNetCrossRefGoogle Scholar
  8. 8.
    Kießling W. Foundations of preferences in database systems. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 311–22.CrossRefGoogle Scholar
  9. 9.
    Kießling W, Köstler G. Preference SQL – design, implementation, experience. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 990–1001.CrossRefGoogle Scholar
  10. 10.
    Im H, Park S. Group skyline computation. Inf Sci. 2012;188(0):151–69.MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Li C, Zhang N, Hassan N, Rajasekaran S, Das G. On skyline groups. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management; 2012. p. 2119–23.Google Scholar
  12. 12.
    Zhang X, Chomicki J. Preference queries over sets. In: Proceedings of the 27th International Conference on Data Engineering; 2011. p. 1019–30.Google Scholar
  13. 13.
    Antony S, Wu P, Agrawal D, El Abbadi A. Aggregate skyline: analysis for online users. In: Proceedings of the 9th Annual International Symposium on Applications and the Internet; 2009. p. 50–56.Google Scholar
  14. 14.
    Koutrika G, Ioannidis Y. Personalization of queries in database systems. In: Proceedings of the 20th International Conference on Data Engineering; 2004. p. 597–608.Google Scholar
  15. 15.
    Arvanitis A, Koutrika G. PrefDB: supporting preferences as first-class citizens in relational databases. IEEE Trans Knowl Data Eng. 2014;26(6): 1430–46.CrossRefGoogle Scholar
  16. 16.
    Kießling W, Fischer S, Döring S. COSIMA B2B – sales automation for E-procurement. IEEE Press; 2004. p. 59–68.Google Scholar
  17. 17.
    Köbberling V. Strength of preference and cardinal utility. Econ Theory. 2006;27(2):375–91.MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Mindolin D, Chomicki J. Preference elicitation in prioritized skyline queries. VLDB J. 2011;20(2):157–82. Special issue: selected papers from VLDB 2009.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringState University of New York at BuffaloBuffaloUSA