{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T16:10:29Z","timestamp":1774195829583,"version":"3.50.1"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["204742"],"award-info":[{"award-number":["204742"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p>\n            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-\n            <jats:italic>k<\/jats:italic>\n            query processing, as well its inherent ability to cope with users updating profiles and departing.\n          <\/jats:p>","DOI":"10.1145\/2043652.2043659","type":"journal-article","created":{"date-parts":[[2011,12,20]],"date-time":"2011-12-20T17:49:14Z","timestamp":1324403354000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Collaborative personalized top-k processing"],"prefix":"10.1145","volume":"36","author":[{"given":"Xiao","family":"Bai","sequence":"first","affiliation":[{"name":"Yahoo! Research Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rachid","family":"Guerraoui","sequence":"additional","affiliation":[{"name":"EPFL, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne-Marie","family":"Kermarrec","sequence":"additional","affiliation":[{"name":"INRIA Rennes Bretagne-Atlantique, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Leroy","sequence":"additional","affiliation":[{"name":"Yahoo! Research Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,12,19]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 34st International Conference on Very Large Databases (VLDB'08)","author":"Amer-Yahia S.","unstructured":"Amer-Yahia , S. , Benedikt , M. , Lakshmanan , V. , and Stoyanovic , J . 2008a. Efficient network aware search in collaborative tagging sites . In Proceedings of the 34st International Conference on Very Large Databases (VLDB'08) . 710--721. Amer-Yahia, S., Benedikt, M., Lakshmanan, V., and Stoyanovic, J. 2008a. Efficient network aware search in collaborative tagging sites. In Proceedings of the 34st International Conference on Very Large Databases (VLDB'08). 710--721."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the AAAI International Conference on Social Information Proceeding (AAAI SIP'08)","author":"Amer-Yahia S.","unstructured":"Amer-Yahia , S. , Marlow , C. , Yu , C. , and Stoyanovich , J . 2008b. Leveraging tagging to model user interests in del.icio.us . In Proceedings of the AAAI International Conference on Social Information Proceeding (AAAI SIP'08) . Amer-Yahia, S., Marlow, C., Yu, C., and Stoyanovich, J. 2008b. Leveraging tagging to model user interests in del.icio.us. In Proceedings of the AAAI International Conference on Social Information Proceeding (AAAI SIP'08)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1578002.1578003"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739055"},{"key":"e_1_2_1_5_1","first-page":"51","article-title":"Peer-to-peer information search: Semantic, social, or spiritual&quest; IEEE Data","volume":"30","author":"Bender M.","year":"2007","unstructured":"Bender , M. , Crecelius , T. , Kacimi , M. , Miche , S. , Xavier Parreira , J. , and Weikum , G. 2007 . Peer-to-peer information search: Semantic, social, or spiritual&quest; IEEE Data Engin. Bull. 30 , 2, 51 -- 60 . Bender, M., Crecelius, T., Kacimi, M., Miche, S., Xavier Parreira, J., and Weikum, G. 2007. Peer-to-peer information search: Semantic, social, or spiritual&quest; IEEE Data Engin. Bull. 30, 2, 51--60.","journal-title":"Engin. Bull."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 31st International Conference on Very Large Databases (VLDB'05)","author":"Bender M.","unstructured":"Bender , M. , Michel , S. , Triantafillou , P. , Weikum , G. , and Zimmer , C . 2005. MINERVA: Collaborative P2P search . In Proceedings of the 31st International Conference on Very Large Databases (VLDB'05) . 1263--1266. Bender, M., Michel, S., Triantafillou, P., Weikum, G., and Zimmer, C. 2005. MINERVA: Collaborative P2P search. In Proceedings of the 31st International Conference on Very Large Databases (VLDB'05). 1263--1266."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458583.1458591"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277746"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing (HPDC'03)","author":"Cuenca","unstructured":"Cuenca -acuna, F. M., Peery , C. , Martin , R. P. , and Nguyen , T. D . 2003. PlanetP: Using gossiping to build content addressable peer-to-peer information sharing communities . In Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing (HPDC'03) . 236--246. Cuenca-acuna, F. M., Peery, C., Martin, R. P., and Nguyen, T. D. 2003. PlanetP: Using gossiping to build content addressable peer-to-peer information sharing communities. In Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing (HPDC'03). 236--246."},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI'04)","author":"Dabek F.","unstructured":"Dabek , F. , Li , J. , Sit , E. , Robertson , J. , Kaashoek , M. F. , and Morris , R . 2004. Designing a DHT for low latency and high throughput . In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI'04) . 85--98. Dabek, F., Li, J., Sit, E., Robertson, J., Kaashoek, M. F., and Morris, R. 2004. Designing a DHT for low latency and high throughput. In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI'04). 85--98."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242651"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.1297243"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/565117.565143"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the International Conference on Dependable Systems and Networks (DSN'09)","author":"Frey D.","unstructured":"Frey , D. , Guerraoui , R. , Kermarrec , A. , Monod , M. , and Qu\u00e9ma , V . 2009. Stretching gossip with live streaming . In Proceedings of the International Conference on Dependable Systems and Networks (DSN'09) . 259--264. Frey, D., Guerraoui, R., Kermarrec, A., Monod, M., and Qu\u00e9ma, V. 2009. Stretching gossip with live streaming. In Proceedings of the International Conference on Dependable Systems and Networks (DSN'09). 259--264."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMPDP.2004.1271446"},{"key":"e_1_2_1_17_1","unstructured":"Jelasity M. Montresor A. Jesi G. and Voulgaris S. 2004. The Peersim simulator. http:\/\/peersim.sf.net.  Jelasity M. Montresor A. Jesi G. and Voulgaris S. 2004. The Peersim simulator. http:\/\/peersim.sf.net."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275517.1275520"},{"key":"e_1_2_1_19_1","first-page":"25","article-title":"Context in web search","volume":"23","author":"Lawrence S.","year":"2000","unstructured":"Lawrence , S. 2000 . Context in web search . IEEE Data Engin. Bull. 23 , 25 -- 32 . Lawrence, S. 2000. Context in web search. IEEE Data Engin. Bull. 23, 25--32.","journal-title":"IEEE Data Engin. Bull."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 5th Biennial Conference on Innovative Data Systems Research (CIDR'11)","author":"Loupasakis A.","unstructured":"Loupasakis , A. , Ntarmos , N. , and Triantafillou , P . 2011. eXO: Decentralized autonomous scalable social networking . In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research (CIDR'11) . 85--95. Loupasakis, A., Ntarmos, N., and Triantafillou, P. 2011. eXO: Decentralized autonomous scalable social networking. In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research (CIDR'11). 85--95."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 31st International Conference on Very Large Databases (VLDB'05)","author":"Michel S.","unstructured":"Michel , S. , Triantafillou , P. , and Weikum , G . 2005. KLEE: A framework for distributed top-k query algorithms . In Proceedings of the 31st International Conference on Very Large Databases (VLDB'05) . 637--648. Michel, S., Triantafillou, P., and Weikum, G. 2005. KLEE: A framework for distributed top-k query algorithms. In Proceedings of the 31st International Conference on Very Large Databases (VLDB'05). 637--648."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 5th ACM Workshop on Hot Topics in Networks (HotNets'06)","author":"Mislove A.","unstructured":"Mislove , A. , Gummadi , K. , and Druschel , P . 2006. Exploiting social networks for internet search . In Proceedings of the 5th ACM Workshop on Hot Topics in Networks (HotNets'06) . 79--85. Mislove, A., Gummadi, K., and Druschel, P. 2006. Exploiting social networks for internet search. In Proceedings of the 5th ACM Workshop on Hot Topics in Networks (HotNets'06). 79--85."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 9th International Conference on Peer-to-Peer (P2P'09)","author":"Montresor A.","unstructured":"Montresor , A. and Jelasity , M . 2009. PeerSim: A scalable P2P simulator . In Proceedings of the 9th International Conference on Peer-to-Peer (P2P'09) . 99--100. Montresor, A. and Jelasity, M. 2009. PeerSim: A scalable P2P simulator. In Proceedings of the 9th International Conference on Peer-to-Peer (P2P'09). 99--100."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 6th International and 2nd Asian Semantic Web Conference (ISWC'07 &plus; ASWC'07)","author":"Noll M.","unstructured":"Noll , M. and Meinel , C . 2007. Web search personalization via social bookmarking and tagging . In Proceedings of the 6th International and 2nd Asian Semantic Web Conference (ISWC'07 &plus; ASWC'07) . 365--378. Noll, M. and Meinel, C. 2007. Web search personalization via social bookmarking and tagging. In Proceedings of the 6th International and 2nd Asian Semantic Web Conference (ISWC'07 &plus; ASWC'07). 365--378."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/567498.567526"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390424"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2005.114"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988764"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1054"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277894"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376692"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/11549468_125"},{"key":"e_1_2_1_34_1","volume-title":"Managing Gigabytes: Compressing and Indexing Documents and Images","author":"Witten I. H.","year":"1999","unstructured":"Witten , I. H. , Moffat , A. , and Bell , T. C . 1999 . Managing Gigabytes: Compressing and Indexing Documents and Images . Morgan Kaufmann Publishers . Witten, I. H., Moffat, A., and Bell, T. C. 1999. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 15th International Conference on Computer Communications (INFOCOM'96)","author":"Zegura E.","unstructured":"Zegura , E. , Calvert , K. , and Bhattacharjee , S . 1996. How to model an internetwork . In Proceedings of the 15th International Conference on Computer Communications (INFOCOM'96) . 594--602. Zegura, E., Calvert, K., and Bhattacharjee, S. 1996. How to model an internetwork. In Proceedings of the 15th International Conference on Computer Communications (INFOCOM'96). 594--602."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2043652.2043659","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2043652.2043659","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:54:19Z","timestamp":1750240459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2043652.2043659"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1145\/2043652.2043659"],"URL":"https:\/\/doi.org\/10.1145\/2043652.2043659","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]},"assertion":[{"value":"2010-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-12-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}