{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:41:32Z","timestamp":1725475292594},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540490258"},{"type":"electronic","value":"9783540689676"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11925941_7","type":"book-chapter","created":{"date-parts":[[2006,12,13]],"date-time":"2006-12-13T15:48:57Z","timestamp":1166024937000},"page":"81-93","source":"Crossref","is-referenced-by-count":5,"title":["Caching Indices for Efficient Lookup in Structured Overlay Networks"],"prefix":"10.1007","author":[{"given":"Vasilios","family":"Darlagiannis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Liebau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Heckmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Mauthe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ralf","family":"Steinmetz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1-4","key":"7_CR1","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0166-5316(99)00062-0","volume":"39","author":"M. Arlitt","year":"2000","unstructured":"Arlitt, M., Friedrich, R., Jin, T.: Performance evaluation of Web proxy cache replacement policies. Performance Evaluation\u00a039(1-4), 149\u2013164 (2000)","journal-title":"Performance Evaluation"},{"issue":"2","key":"7_CR2","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/606272.606299","volume":"46","author":"H. Balakrishnan","year":"2003","unstructured":"Balakrishnan, H., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Looking up Data in P2P Systems. Communications of the ACM\u00a046(2), 43\u201348 (2003)","journal-title":"Communications of the ACM"},{"issue":"7","key":"7_CR3","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"B.H. Bloom","year":"1970","unstructured":"Bloom, B.H.: Space\/time trade-offs in hash coding with allowable errors. Communications of the ACM\u00a013(7), 422\u2013426 (1970)","journal-title":"Communications of the ACM"},{"key":"7_CR4","unstructured":"Boykin, P.O., Bridgewater, J.S.A., Roychowdhury, V.: Statistical Properties of Query Strings (preprint) (January 2004)"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Darlagiannis, V.: Overlay Network Mechanisms for Peer-to-Peer Systems. PhD thesis, Department of Computer Science, Technische Universit\u00e4t Darmstadt, Germany (June 2005)","DOI":"10.1007\/11530657_21"},{"key":"7_CR6","unstructured":"Darlagiannis, V., Mauthe, A., Liebau, N., Steinmetz, R.: An Adaptable, Role-based Simulator for P2P Networks. In: Proceedings of the International Conference on Modeling, Simulation and Visualization Methods, pp. 52\u201359 (June 2004)"},{"issue":"3","key":"7_CR7","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1023\/B:JONS.0000043686.04679.03","volume":"12","author":"V. Darlagiannis","year":"2004","unstructured":"Darlagiannis, V., Mauthe, A., Steinmetz, R.: Overlay Design Mechanisms for Heterogeneous, Large Scale, Dynamic P2P Systems. Journal of Networks and System Management\u00a012(3), 371\u2013395 (2004)","journal-title":"Journal of Networks and System Management"},{"key":"7_CR8","unstructured":"de Bruijn, N.G.: A combinatorial problem. In: Proceedings of the Koninklije Nederlandse Academie van Wetenshapen, pp. 758\u2013764 (1946)"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Gummadi, K.P., Dunn, R.J., Saroiu, S., Gribble, S.D., Levy, H.M., Zahorjan, J.: Measurement, Modeling, and Analysis of Peer-to-Peer File Sharing Workload. In: Proceedings of 19th ACM Symposium on Operating Systems Principles (October 2003)","DOI":"10.1145\/945445.945475"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Huebsch, R., Hellerstein, J.M., Lanham, N., Thau Loo, B., Shenker, S., Stoica, I.: Querying the Internet with PIER. In: Proceedings of VLDB 2003 (September 2003)","DOI":"10.1016\/B978-012722442-8\/50036-7"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1145\/378993.379239","volume-title":"Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems","author":"J. Kubiatowicz","year":"2000","unstructured":"Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Wells, C., Zhao, B.: OceanStore: an Architecture for Global-scale Persistent Storage. In: Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 190\u2013201. ACM Press, New York (2000)"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Liu, Y., Xiao, L., Ni, L.M.: Building a Scalable Bipartite P2P Overlay Network. In: Proceedings of the 18th International Parallel and Distributed Processing Symposium (April 2004)","DOI":"10.1109\/TPDS.2007.1059"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Loguinov, D., Kumar, A., Rai, V., Ganesh, S.: Graph-Theoretic Analysis of Structured Peer-to-Peer Systems: Routing Distances and Fault Resilience. In: Proceedings of ACM SIGCOMM 2003, August 2003, pp. 395\u2013406 (2003)","DOI":"10.1145\/863955.863999"},{"key":"7_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-3-540-30183-7_14","volume-title":"Peer-to-Peer Systems III","author":"B. Thau Loo","year":"2005","unstructured":"Thau Loo, B., Huebsch, R., Stoica, I., Hellerstein, J.M.: The Case for a Hybrid P2P Search Infrastructure. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol.\u00a03279, pp. 141\u2013150. Springer, Heidelberg (2005)"},{"key":"7_CR15","unstructured":"Keong Lua, E., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A Survey and Comparison of Peer-to-Peer Overlay Network Schemes. IEEE Communications Survey and Tutorial (March 2004)"},{"key":"7_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1007\/3-540-45748-8_9","volume-title":"Peer-to-Peer Systems","author":"Q. Lv","year":"2002","unstructured":"Lv, Q., Ratnasamy, S., Shenker, S.: Can Heterogeneity Make Gnutella Scalable? In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol.\u00a02429, p. 94. Springer, Heidelberg (2002)"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Markatos, E.P.: Tracing a large-scale Peer-to-Peer System: an hour in the life of Gnutella. In: Proceedings of the 2nd IEEE\/ACM International Symposium on Cluster Computing and Grid, May 2002, pp. 65\u201374 (2002)","DOI":"10.1109\/CCGRID.2002.1017113"},{"key":"7_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/3-540-45748-8_5","volume-title":"Peer-to-Peer Systems","author":"P. Maymounkov","year":"2002","unstructured":"Maymounkov, P., Mazi\u00e9res, D.: Kademlia: A Peer-to-peer Information System Based on the XOR metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol.\u00a02429, p. 53. Springer, Heidelberg (2002)"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, E., O\u2019Neil, P., Weikum, G.: The LRU-K Page Replacement Algorithm For Database Disk Buffering. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of data, pp. 297\u2013306 (1993)","DOI":"10.1145\/170035.170081"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Portmann, M., Sookavatana, P., Ardon, S., Seneviratne, A.: The cost of peer discovery and searching in the Gnutella peer-to-peer file sharing protocol. In: Proceedings of the International Conference on Networks, pp. 263\u2013268 (2001)","DOI":"10.1109\/ICON.2001.962351"},{"key":"7_CR21","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1145\/383059.383072","volume-title":"Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications","author":"S. Ratnasamy","year":"2001","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable Content Addressable Network. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 161\u2013172. ACM Press, New York (2001)"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Rhea, S., Kubiatowicz, J.: Probabilistic location and routing. In: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (June 2002)","DOI":"10.1109\/INFCOM.2002.1019375"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Robinson, J., Devarakonda, M.: Data cache management using frequency based replacement. In: Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems, pp. 134\u2013142 (1990)","DOI":"10.1145\/98457.98523"},{"key":"7_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/3-540-45518-3_18","volume-title":"Middleware 2001","author":"A. Rowstron","year":"2001","unstructured":"Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol.\u00a02218, pp. 329\u2013350. Springer, Heidelberg (2001)"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Rowstron, A.I.T., Druschel, P.: Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In: Symposium on Operating Systems Principles, pp. 188\u2013201 (2001)","DOI":"10.1145\/502034.502053"},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"Saroiu, S., Gummadi, P.K., Gribble, S.D.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Proceedings of Multimedia Computing and Networking 2002 (MMCN 2002) (2002)","DOI":"10.1117\/12.449977"},{"issue":"1","key":"7_CR27","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/TNET.2002.808407","volume":"11","author":"I. Stoica","year":"2003","unstructured":"Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: A scalable Peer-to-Peer Lookup Service for Internet Applications. IEEE Transactions on Networking\u00a011(1), 17\u201332 (2003)","journal-title":"IEEE Transactions on Networking"},{"key":"7_CR28","unstructured":"Traversat, B., Arora, A., Abdelaziz, M., Duigou, M., Haywood, C., Hugly, J.-C., Pouyoul, E., Yeager, B.: Project JXTA 2.0 Super-Peer Virtual Network (May 2003), http:\/\/www.jxta.org\/project\/www\/docs\/JXTA2.0protocols1.pdf"},{"issue":"1","key":"7_CR29","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1109\/JSAC.2003.818784","volume":"22","author":"B.Y. Zhao","year":"2004","unstructured":"Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.: Tapestry: A Resilient Global-scale Overlay for Service Deployment. IEEE Journal on Selected Areas in Communications\u00a022(1), 41\u201353 (2004)","journal-title":"IEEE Journal on Selected Areas in Communications"}],"container-title":["Lecture Notes in Computer Science","Agents and Peer-to-Peer Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11925941_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T23:24:34Z","timestamp":1683674674000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11925941_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540490258","9783540689676"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/11925941_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}