{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:56:02Z","timestamp":1742403362425},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>In many large-scale content sharing applications, participants or peers are grouped together forming clusters based on their content or interests. In this paper, we deal with the maintenance of such clusters in the presence of updates. We model the evolution of the system as a strategic game, where peers determine their cluster membership based on a utility function of the query recall. Peers are guided either by selfish or altruistic motives: selfish peers aim at improving the recall of their own queries, whereas altruistic peers aim at improving the recall of the queries of other peers. We study the evolution of such clusters both theoretically and experimentally under a variety of conditions. We show that, in general, local decisions made independently by each peer enable the system to adapt to changes and maintain the overall recall of the query workload.<\/jats:p>","DOI":"10.14778\/1687627.1687679","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"455-466","source":"Crossref","is-referenced-by-count":2,"title":["A recall-based cluster formation game in peer-to-peer systems"],"prefix":"10.14778","volume":"2","author":[{"given":"Georgia","family":"Koloniari","sequence":"first","affiliation":[{"name":"University of Ioannina, Greece"}]},{"given":"Evaggelia","family":"Pitoura","sequence":"additional","affiliation":[{"name":"University of Ioannina, Greece"}]}],"member":"320","published-online":{"date-parts":[[2009,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Free riding on Gnutella. First Monday, 5(10)","author":"Adar E.","year":"2000","unstructured":"E. Adar and B. A. Huberman . Free riding on Gnutella. First Monday, 5(10) , 2000 . E. Adar and B. A. Huberman. Free riding on Gnutella. First Monday, 5(10), 2000."},{"key":"e_1_2_1_2_1","volume-title":"VLDB","author":"Bansal N.","year":"2007","unstructured":"N. Bansal , F. Chiang , N. Koudas , and F. W. Tompa . Seeking stable clusters in the blogosphere . In VLDB , 2007 . N. Bansal, F. Chiang, N. Koudas, and F. W. Tompa. Seeking stable clusters in the blogosphere. In VLDB, 2007."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860491"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1208962"},{"key":"e_1_2_1_5_1","first-page":"2","volume-title":"Semantic overlay networks for","author":"Crespo A.","year":"2002","unstructured":"A. Crespo and H. Garcia-Molina . Semantic overlay networks for p 2 p systems, Technical Report, Computer Science Department, Stanford University , 2002 . A. Crespo and H. Garcia-Molina. Semantic overlay networks for p2p systems, Technical Report, Computer Science Department, Stanford University, 2002."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2007.070104"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872088"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081938"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2007.126"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217935.1217970"},{"issue":"4","key":"e_1_2_1_11_1","first-page":"155","article-title":"Efficient discovery of implicitly formed peer-to-peer communities","volume":"5","author":"Khambatti M.","year":"2002","unstructured":"M. Khambatti , K. Ryu , and P. Dasgupta . Efficient discovery of implicitly formed peer-to-peer communities . IJPDSN , 5 ( 4 ): 155 -- 164 , 2002 . M. Khambatti, K. Ryu, and P. Dasgupta. Efficient discovery of implicitly formed peer-to-peer communities. IJPDSN, 5(4):155--164, 2002.","journal-title":"IJPDSN"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2008.4498317"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.64"},{"key":"e_1_2_1_15_1","volume-title":"DBISP2P","author":"Loser A.","year":"2003","unstructured":"A. Loser , F. Naumann , W. Siberski , W. Nejdl , and U. Thaden . Semantic overlay clusters within super-peer networks . In DBISP2P , 2003 . A. Loser, F. Naumann, W. Siberski, W. Nejdl, and U. Thaden. Semantic overlay clusters within super-peer networks. In DBISP2P, 2003."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146381.1146403"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1209237"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/964723.383071"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/774763.774777"},{"key":"e_1_2_1_21_1","volume-title":"CIDR","author":"Triantafillou P.","year":"2003","unstructured":"P. Triantafillou , C. Xiruhaki , M. Koubarakis , and N. Ntarmos . Towards high performance peer-to-peer content and resource sharing systems . In CIDR , 2003 . P. Triantafillou, C. Xiruhaki, M. Koubarakis, and N. Ntarmos. Towards high performance peer-to-peer content and resource sharing systems. In CIDR, 2003."},{"key":"e_1_2_1_22_1","first-page":"2","volume-title":"Modelling real","author":"Vassilakis D. K.","year":"2007","unstructured":"D. K. Vassilakis and V. Vassalos . Modelling real p 2 p networks: The effect of altruism. In P 2P, 2007 . D. K. Vassilakis and V. Vassalos. Modelling real p2p networks: The effect of altruism. In P2P, 2007."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1687627.1687679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:22:27Z","timestamp":1672226547000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1687627.1687679"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.14778\/1687627.1687679"],"URL":"https:\/\/doi.org\/10.14778\/1687627.1687679","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}