Collaborative personalized top-k processing
Open Access
- 19 December 2011
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 36 (4) , 1-38
Abstract
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.Keywords
Funding Information
- European Research Council (204742)
This publication has 19 references indexed in Scilit:
- Gossiping personalized queries2010
- Toward personalized peer-to-peer top-k processing2009
- Tag data and personalized information retrieval2008
- Gossip-based peer samplingACM Transactions on Computer Systems, 2007
- Personalized query expansion for the web2007
- A large-scale evaluation and analysis of personalized search strategies2007
- Epidemic information dissemination in distributed systemsComputer, 2004
- An approach to massively distributed aggregate computing on peer-to-peer networks2004
- Combining fuzzy informationACM SIGMOD Record, 2002
- Space/time trade-offs in hash coding with allowable errorsCommunications of the ACM, 1970