Collaborative Personalized Top-k Processing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Database Systems Year : 2011

Collaborative Personalized Top-k Processing


This article presents P4Q, a fully decentralized gossip-based protocol to personalize query processing in social tagging systems. P4Q dynamically associates each user with social acquaintances sharing similar tagging behaviors. Queries are gossiped among such acquaintances, computed on-the-fly in a collaborative, yet partitioned manner, and results are iteratively refined and returned to the querier. Analytical and experimental evaluations convey the scalability of P4Q for top-k query processing, as well its inherent ability to cope with users updating profiles and departing.

Dates and versions

hal-00652036 , version 1 (14-12-2011)



Xiao Bai, Rachid Guerraoui, Anne-Marie Kermarrec, Vincent Leroy. Collaborative Personalized Top-k Processing. ACM Transactions on Database Systems, 2011, 36 (4), ⟨10.1145/2043652.2043659⟩. ⟨hal-00652036⟩
179 View
0 Download



Gmail Facebook X LinkedIn More