Conditional Preferences: A New Semantics for Database Queries.

作者: Paolo Ciaccia

DOI:

关键词:

摘要: Preference queries aim to retrieve from large databases those objects that better match user’s requirements. Approaches proposed so far in the DB field for specifying preferences are limited when one needs consider conditional, rather than absolute, (e.g., I prefer driving by car winter, and motorbike summer), which common context-aware applications. CP-nets a powerful formalism concisely representing such preferences, has its roots decision making problems. However, CP-nets, being based on ceteris paribus (all else equal) interpretation, hardly applicable complex scenarios. In this paper we introduce new totalitarian (i.e., not paribus) semantics CP-nets. We prove our is equivalent complete acyclic whereas it avoids some counterintuitive effects of CP-net partially specified.

参考文章(7)
Paolo Ciaccia, Processing Preference Queries in Standard Database Systems Advances in Information Systems. pp. 1- 12 ,(2006) , 10.1007/11890393_1
Jan Chomicki, Querying with Intrinsic Preferences extending database technology. pp. 34- 51 ,(2002) , 10.1007/3-540-45876-X_5
Holger H. Hoos, Ronen I. Brafman, Craig Boutilier, David Poole, Reasoning with conditional ceteris paribus preference statements uncertainty in artificial intelligence. pp. 71- 80 ,(1999)
Holger H. Hoos, Carmel Domshlak, Ronen I. Brafman, Craig Boutilier, David Poole, CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements Journal of Artificial Intelligence Research. ,vol. 21, pp. 135- 191 ,(2004) , 10.1613/JAIR.1234
Nic Wilson, Extending CP-nets with stronger conditional preference statements national conference on artificial intelligence. pp. 735- 741 ,(2004)
Werner Kießling, Foundations of preferences in database systems very large data bases. pp. 311- 322 ,(2002) , 10.1016/B978-155860869-6/50035-4
Miroslaw Truszczynski, Jérôme Lang, Judy Goldsmith, Nic Wilson, The computational complexity of dominance and consistency in CP-nets international joint conference on artificial intelligence. pp. 144- 149 ,(2005)