Skip to main content

Personalizing Queries based on Networks of Composite Preferences

People’s preferences are expressed at varying levels of granularity and detail as a result of partial or imperfect knowledge. One may have some preference for a general class of entities, for example, liking comedies, and another one for a fine-grained, specific class, such as disliking recent thrillers with Al Pacino. In this article, we are interested in capturing such complex, multi-granular preferences for personalizing database queries and in studying their impact on query results. We organize the collection of one’s preferences in a preference network (a directed acyclic graph), where each node refers to a subclass of the entities that its parent refers to, and whenever they both apply, more specific preferences override more generic ones. We study query personalization based on networks of preferences and provide efficient algorithms for identifying relevant preferences, modifying queries accordingly, and processing personalized queries. Finally, we present results of both synthetic and real-user experiments, which: (a) demonstrate the efficiency of our algorithms, (b) provide insight as to the appropriateness of the proposed preference model, and (c) show the benefits of query personalization based on composite preferences compared to simpler preference representations.

Citation
Georgia Koutrika, Yannis Ioannidis, "Personalizing Queries based on Networks of Composite Preferences ", ACM Transactions on Database Systems (TODS), Vol. 32, No. 2, Article 13 (April 2010), 50 pages, 2010
TAGS
Access
Unknown
Published at
ACM Transactions on Database Systems, Vol. 32, No. 2, Article 13, 50 pages
Related research area
No related research area
Related Organizations
No related organizations