Istituto di Scienza e Tecnologie dell'Informazione     
Meghini C., Spyratos N. Combining preference relations: completeness and consistency. In: PersDB 2010 - Fourth International Workshop on Personalized Access, Profile Management, and Context Awareness in Databases (Singapore, 13 September 2010). Proceedings, pp. 11 - 16. PersDB (in conjunction with VLDB 2010), 2010.
We introduce two criteria for judging "goodness" of the re- sult when combining preference relations in information sys- tems: completeness and consistency. Completeness requires that the result must be the union of all preference relations, while consistency requires that the result must be an acyclic relation. In other words, completeness requires that the re- sult contain all pairs appearing in the preference relations, and only those pairs; while consistency requires that for ev- ery pair (x, y) in the result, it must be able to decide which of x and y is preferred to the other. Obviously, when com- bining preference relations, there is little hope for the re- sult to satisfy both requirements. In this paper, we clas- sify the various methods for combining preference relations, based on the degree to which the result satisfies complete- ness and consistency. Our results hold independently of the nature of preference relations (quantitative or qualitative); and also independently of the preference elicitation method (i.e. whether the preference relations are obtained by the system using query-log analysis or whether the user states preferences explicitly). Moreover, we assume no constraints whatsoever on the preference relations themselves (such as transitivity, strict ordering and the like).
URL: http://persdb10.imis.athena-innovation.gr/resources/PersDB_2010_Proceedings.pdf
Subject Preference
H.2 Database Management

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional