{"id":"https://openalex.org/W2125385131","doi":"https://doi.org/10.1109/icde.2008.4497509","title":"Accelerating Lookups in P2P Systems using Peer Caching","display_name":"Accelerating Lookups in P2P Systems using Peer Caching","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2125385131","doi":"https://doi.org/10.1109/icde.2008.4497509","mag":"2125385131"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2008.4497509","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497509","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111662075","display_name":"Supratim Deb","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Supratim Deb","raw_affiliation_strings":["Bell Labs Research India, Bangalore","Bell Labs Research India, Bangalore#TAB#"],"affiliations":[{"raw_affiliation_string":"Bell Labs Research India, Bangalore","institution_ids":[]},{"raw_affiliation_string":"Bell Labs Research India, Bangalore#TAB#","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002811115","display_name":"Prakash Linga","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Prakash Linga","raw_affiliation_strings":["Moka5, CA, USA","Moka5, CA, USA. plinga@gmail.com#TAB#"],"affiliations":[{"raw_affiliation_string":"Moka5, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Moka5, CA, USA. plinga@gmail.com#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111717871","display_name":"Rajeev Rastogi","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajeev Rastogi","raw_affiliation_strings":["Bell Labs Research India, Bangalore","Bell Labs Research India, Bangalore. rastogi@alcatel-lucent.com#TAB#"],"affiliations":[{"raw_affiliation_string":"Bell Labs Research India, Bangalore","institution_ids":[]},{"raw_affiliation_string":"Bell Labs Research India, Bangalore. rastogi@alcatel-lucent.com#TAB#","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104091525","display_name":"Anand Srinivasan","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anand Srinivasan","raw_affiliation_strings":["Google Inc., Bangalore, India","Google Inc., Bangalore, India. anands@gmail.com"],"affiliations":[{"raw_affiliation_string":"Google Inc., Bangalore, India","institution_ids":[]},{"raw_affiliation_string":"Google Inc., Bangalore, India. anands@gmail.com","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111662075"],"corresponding_institution_ids":["https://openalex.org/I72090969"],"apc_list":null,"apc_paid":null,"fwci":0.3666,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.68974843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"16","issue":null,"first_page":"1003","last_page":"1012"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pastry","display_name":"Pastry","score":0.9132049083709717},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8972700834274292},{"id":"https://openalex.org/keywords/chord","display_name":"Chord (peer-to-peer)","score":0.7515584230422974},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6896669864654541},{"id":"https://openalex.org/keywords/distributed-hash-table","display_name":"Distributed hash table","score":0.6713893413543701},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6260839700698853},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6125144958496094},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5420627593994141},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.5401879549026489},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.477630078792572},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4530699551105499},{"id":"https://openalex.org/keywords/false-sharing","display_name":"False sharing","score":0.4329599142074585},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.26069319248199463},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.25388088822364807},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.21510043740272522},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.10899102687835693},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09292709827423096}],"concepts":[{"id":"https://openalex.org/C94240970","wikidata":"https://www.wikidata.org/wiki/Q733318","display_name":"Pastry","level":2,"score":0.9132049083709717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8972700834274292},{"id":"https://openalex.org/C194147245","wikidata":"https://www.wikidata.org/wiki/Q1076368","display_name":"Chord (peer-to-peer)","level":2,"score":0.7515584230422974},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6896669864654541},{"id":"https://openalex.org/C2780224649","wikidata":"https://www.wikidata.org/wiki/Q863506","display_name":"Distributed hash table","level":3,"score":0.6713893413543701},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6260839700698853},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6125144958496094},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5420627593994141},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.5401879549026489},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.477630078792572},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4530699551105499},{"id":"https://openalex.org/C5165142","wikidata":"https://www.wikidata.org/wiki/Q5432732","display_name":"False sharing","level":5,"score":0.4329599142074585},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.26069319248199463},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.25388088822364807},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.21510043740272522},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.10899102687835693},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09292709827423096}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2008.4497509","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497509","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W258808915","https://openalex.org/W1490593558","https://openalex.org/W1593153065","https://openalex.org/W1650675509","https://openalex.org/W1879962309","https://openalex.org/W1977442310","https://openalex.org/W2001474264","https://openalex.org/W2031684765","https://openalex.org/W2036073301","https://openalex.org/W2049794981","https://openalex.org/W2083158002","https://openalex.org/W2103428301","https://openalex.org/W2125509117","https://openalex.org/W2134177285","https://openalex.org/W2143107726","https://openalex.org/W2143411260","https://openalex.org/W2152978478","https://openalex.org/W2156236893","https://openalex.org/W2163059190","https://openalex.org/W2165071399","https://openalex.org/W2167414245","https://openalex.org/W2293292771","https://openalex.org/W3162105941","https://openalex.org/W4237421257","https://openalex.org/W4250390143","https://openalex.org/W6629116512","https://openalex.org/W6659553862","https://openalex.org/W6674614152","https://openalex.org/W6681261232"],"related_works":["https://openalex.org/W2565414638","https://openalex.org/W2383817659","https://openalex.org/W2358163560","https://openalex.org/W2171962083","https://openalex.org/W2292633090","https://openalex.org/W2112169432","https://openalex.org/W2356769024","https://openalex.org/W1992206081","https://openalex.org/W2347993662","https://openalex.org/W2382217896"],"abstract_inverted_index":{"Many":[0],"structured":[1],"peer-to-peer":[2],"(P2P)":[3],"systems":[4,35,93],"have":[5],"been":[6],"proposed":[7],"as":[8,135,147],"distributed":[9],"hash":[10],"tables":[11],"(DHTs)":[12],"for":[13,28,99,144,164,172],"fast":[14],"and":[15,84,109,138,140,166],"efficient":[16],"lookup":[17,31,73,121],"of":[18,52,91],"queries.":[19],"In":[20,46],"this":[21],"paper,":[22],"we":[23,48,86,157],"propose":[24],"a":[25,160,167],"novel":[26],"technique":[27],"improving":[29],"average":[30,71],"times":[32,122],"in":[33,118,129,150],"P2P":[34,80],"by":[36],"caching":[37,137],"additional":[38,104],"neighbor":[39],"pointers":[40,59],"based":[41],"on":[42,77],"peer":[43,54],"access":[44],"frequencies.":[45],"particular,":[47],"address":[49],"the":[50,56,70,88,102,120],"problem":[51],"each":[53],"choosing":[55,101],"k":[57,103],"best":[58],"to":[60,64,68,94],"store":[61],"(in":[62],"addition":[63],"its":[65],"index":[66],"pointers)":[67],"minimize":[69],"query":[72],"times.":[74],"We":[75],"focus":[76],"two":[78],"popular":[79],"systems,":[81],"namely":[82],"Pastry":[83,110],"Chord:":[85],"exploit":[87],"inherent":[89],"structure":[90],"these":[92],"develop":[95],"efficient,":[96],"scalable":[97],"algorithms":[98,114],"optimally":[100],"pointers.":[105],"Simulations":[106],"with":[107,131],"Chord":[108],"demonstrate":[111],"that":[112],"our":[113],"are":[115],"very":[116],"effective":[117],"reducing":[119],"significantly.":[123],"Our":[124],"approach":[125],"can":[126,158],"be":[127],"used":[128],"tandem":[130],"other":[132],"techniques":[133],"such":[134,146],"item":[136],"replication,":[139],"is":[141],"particularly":[142],"useful":[143],"applications":[145],"name":[148],"services":[149],"mobile":[151],"environments":[152],"or":[153],"location":[154],"services,":[155],"where":[156],"expect":[159],"low":[161],"churn":[162,170],"rate":[163,171],"peers":[165],"relatively":[168],"higher":[169],"items.":[173]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}