{"id":"https://openalex.org/W1831086767","doi":"https://doi.org/10.1109/infcom.2005.1498343","title":"Efficient and scalable query routing for unstructured peer-to-peer networks","display_name":"Efficient and scalable query routing for unstructured peer-to-peer networks","publication_year":2005,"publication_date":"2005-08-24","ids":{"openalex":"https://openalex.org/W1831086767","doi":"https://doi.org/10.1109/infcom.2005.1498343","mag":"1831086767"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2005.1498343","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1498343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5012487013","display_name":"Abhishek Kumar","orcid":"https://orcid.org/0000-0002-6022-3068"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Kumar","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, USA","[Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"[Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA]","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025728584","display_name":"Jun Xu","orcid":"https://orcid.org/0000-0002-0046-8119"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Xu","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5096777064","display_name":"E.W. Zegara","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E.W. Zegara","raw_affiliation_strings":["[Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA]","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":12.5812,"has_fulltext":false,"cited_by_count":147,"citation_normalized_percentile":{"value":0.99046897,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2","issue":null,"first_page":"1162","last_page":"1173"},"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.9819999933242798,"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.9819999933242798,"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.009100000374019146,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8612398505210876},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6171812415122986},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6120062470436096},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.530784010887146},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5065513849258423},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.5002825260162354},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.49476855993270874},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.4906729459762573},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4812723994255066},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4811604917049408},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.413038969039917},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.406986266374588},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13631215691566467}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8612398505210876},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6171812415122986},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6120062470436096},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.530784010887146},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5065513849258423},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.5002825260162354},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.49476855993270874},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4906729459762573},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4812723994255066},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4811604917049408},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.413038969039917},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.406986266374588},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13631215691566467},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/infcom.2005.1498343","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2005.1498343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.112.3884","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.112.3884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://personal.ie.cuhk.edu.hk/~dmchiu/p2pnotes/sqr.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.62.3070","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.3070","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cc.gatech.edu/~jx/reprints/sqr.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.72.926","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.926","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cc.gatech.edu/~akumar/sqr.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.73.5974","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.73.5974","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cc.gatech.edu/~akumar/sqr.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1484224422","https://openalex.org/W1545368182","https://openalex.org/W1551386151","https://openalex.org/W1650675509","https://openalex.org/W1831086767","https://openalex.org/W1974677553","https://openalex.org/W1978291374","https://openalex.org/W2008365755","https://openalex.org/W2056363353","https://openalex.org/W2098125775","https://openalex.org/W2107082801","https://openalex.org/W2112053513","https://openalex.org/W2113139394","https://openalex.org/W2114689952","https://openalex.org/W2120454288","https://openalex.org/W2123845384","https://openalex.org/W2129652681","https://openalex.org/W2131483549","https://openalex.org/W2135805607","https://openalex.org/W2136986825","https://openalex.org/W2152319665","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2164240252","https://openalex.org/W2167898414","https://openalex.org/W2169047226","https://openalex.org/W3162105941","https://openalex.org/W6629026232","https://openalex.org/W6632659372","https://openalex.org/W6637042374","https://openalex.org/W6638569353"],"related_works":["https://openalex.org/W1563839700","https://openalex.org/W2154440508","https://openalex.org/W2163375631","https://openalex.org/W2620451430","https://openalex.org/W106527558","https://openalex.org/W2097424290","https://openalex.org/W2485298353","https://openalex.org/W2110348561","https://openalex.org/W2134101033","https://openalex.org/W4312197921"],"abstract_inverted_index":{"Searching":[0],"for":[1,156,173],"content":[2],"in":[3,13,29,92,107,120,149,190,197,206],"peer-to-peer":[4],"networks":[5],"is":[6],"an":[7,137,201],"interesting":[8],"and":[9,65,123,154,159],"challenging":[10],"problem.":[11],"Queries":[12],"Gnutella-like":[14],"unstructured":[15],"systems":[16],"that":[17,50,85,143],"use":[18],"flooding":[19],"or":[20,176],"random":[21],"walk":[22],"to":[23,63,171],"search":[24,162,172,191],"must":[25],"visit":[26],"O(n)":[27],"nodes":[28],"a":[30,46,59,77,101,108,121,132,150],"network":[31,126],"of":[32,39,89,111,184,203],"size":[33],"n,":[34],"thus":[35],"consuming":[36],"significant":[37,188],"amounts":[38],"bandwidth.":[40],"In":[41],"this":[42],"paper,":[43],"we":[44,199],"propose":[45],"query":[47,56,102,207],"routing":[48,80,98,118,147],"protocol":[49,75],"allows":[51,155],"low":[52,60],"bandwidth":[53],"consumption":[54],"during":[55],"forwarding":[57],"using":[58],"cost":[61],"mechanism":[62],"create":[64],"maintain":[66],"information":[67],"about":[68],"nearby":[69],"objects.":[70],"To":[71],"achieve":[72],"this,":[73],"our":[74,166,185],"maintains":[76],"lightweight":[78],"probabilistic":[79,146],"table":[81,99],"at":[82],"each":[83,90],"node":[84],"suggests":[86],"the":[87,93,96,105],"location":[88],"object":[91],"network.":[94],"Following":[95],"corresponding":[97],"entries,":[100],"can":[103,168],"reach":[104],"destination":[106],"small":[109],"number":[110],"hops":[112],"with":[113,179],"high":[114],"probability.":[115],"However,":[116],"maintaining":[117],"tables":[119,148],"large":[122],"highly":[124,151],"dynamic":[125],"requires":[127],"non-traditional":[128],"mechanisms.":[129],"We":[130],"design":[131,186],"novel":[133],"data":[134],"structure":[135],"called":[136],"exponentially":[138],"decaying":[139],"bloom":[140],"filter":[141],"(EDBF)":[142],"encodes":[144],"such":[145],"compressed":[152],"manner,":[153],"efficient":[157],"aggregation":[158],"propagation.":[160],"The":[161],"primitives":[163],"provided":[164],"by":[165],"system":[167],"be":[169],"used":[170],"single":[174],"keys":[175],"multiple":[177],"keywords":[178],"equal":[180],"ease.":[181],"Analytical":[182],"modeling":[183],"predicts":[187],"improvements":[189],"efficiency,":[192],"verified":[193],"through":[194],"extensive":[195],"simulations":[196],"which":[198],"observed":[200],"order":[202],"magnitude":[204],"reduction":[205],"path":[208],"length":[209],"over":[210],"previous":[211],"proposals.":[212]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":5}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}