{"id":"https://openalex.org/W2161836928","doi":"https://doi.org/10.1109/iscc.2006.157","title":"Tag Routing for Efficient Blind Search in Peer-to-Peer Networks","display_name":"Tag Routing for Efficient Blind Search in Peer-to-Peer Networks","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2161836928","doi":"https://doi.org/10.1109/iscc.2006.157","mag":"2161836928"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2006.157","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5040822328","display_name":"Vladimir Vishnevsky","orcid":"https://orcid.org/0000-0001-7373-4847"},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"V. Vishnevsky","raw_affiliation_strings":["Institute for Information Transmission Problems, Russian Academy of Science, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Institute for Information Transmission Problems, Russian Academy of Science, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047600285","display_name":"Alexander Safonov","orcid":"https://orcid.org/0000-0002-5031-9058"},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. Safonov","raw_affiliation_strings":["Institute for Information Transmission Problems, Russian Academy of Science, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Institute for Information Transmission Problems, Russian Academy of Science, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022602923","display_name":"M. Yu. Yakimov","orcid":"https://orcid.org/0000-0002-0877-7637"},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"M. Yakimov","raw_affiliation_strings":["Institute for Information Transmission Problems, Russian Academy of Science, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Institute for Information Transmission Problems, Russian Academy of Science, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101158017","display_name":"Eunsoo Shim","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095956","display_name":"Panasonic (United States)","ror":"https://ror.org/00pvgrv63","country_code":"US","type":"company","lineage":["https://openalex.org/I1283155146","https://openalex.org/I4210095956"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"None Eunsoo Shim","raw_affiliation_strings":["Two Research Way, Panasonic Princeton Research Laboratory, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Two Research Way, Panasonic Princeton Research Laboratory, Princeton, NJ, USA","institution_ids":["https://openalex.org/I4210095956"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091695615","display_name":"A.D. Gelman","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095956","display_name":"Panasonic (United States)","ror":"https://ror.org/00pvgrv63","country_code":"US","type":"company","lineage":["https://openalex.org/I1283155146","https://openalex.org/I4210095956"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.D. Gelman","raw_affiliation_strings":["Two Research Way, Panasonic Princeton Research Laboratory, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Two Research Way, Panasonic Princeton Research Laboratory, Princeton, NJ, USA","institution_ids":["https://openalex.org/I4210095956"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.208,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":5,"citation_normalized_percentile":{"value":0.618013,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":78},"biblio":{"volume":null,"issue":null,"first_page":"409","last_page":"416"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9999,"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.9999,"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.9977,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9369,"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/distributed-hash-table","display_name":"Distributed hash table","score":0.54805326},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.43340272}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.822865},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.55597794},{"id":"https://openalex.org/C2780224649","wikidata":"https://www.wikidata.org/wiki/Q863506","display_name":"Distributed hash table","level":3,"score":0.54805326},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.51525617},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5133135},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.48834845},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.452785},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.446948},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44576398},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.43894303},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.43632767},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.43340272},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34065527},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21770924},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0975655},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.08675474},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2006.157","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W136846643","https://openalex.org/W1974677553","https://openalex.org/W1982114217","https://openalex.org/W2007219304","https://openalex.org/W2026144732","https://openalex.org/W2038721957","https://openalex.org/W2097725665","https://openalex.org/W2098125775","https://openalex.org/W2114689952","https://openalex.org/W2134177285","https://openalex.org/W2140651854","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2164240252","https://openalex.org/W2169047226","https://openalex.org/W2170655411","https://openalex.org/W2798122768","https://openalex.org/W4242138061","https://openalex.org/W4243132303","https://openalex.org/W4250390143"],"related_works":["https://openalex.org/W4231474778","https://openalex.org/W3022942690","https://openalex.org/W2360647157","https://openalex.org/W2129548282","https://openalex.org/W2107811890","https://openalex.org/W2098291054","https://openalex.org/W2063699326","https://openalex.org/W2058225515","https://openalex.org/W1591638986","https://openalex.org/W1538138089"],"abstract_inverted_index":{"A":[0,71],"variety":[1],"of":[2,18,28,38,84,124],"algorithms":[3,34],"have":[4],"been":[5],"developed":[6],"for":[7,24,59],"Blind":[8],"Search":[9,97,105],"(BS)":[10],"over":[11,61],"peer-to-peer":[12],"(P2P)":[13],"overlay":[14,63],"networks,":[15],"i.e.,":[16],"search":[17,54],"resources":[19],"without":[20],"any":[21,131],"routing":[22,53],"information":[23],"the":[25,29,44,82,125],"exact":[26],"location":[27],"target":[30],"resource.":[31],"All":[32],"these":[33],"generate":[35,130],"significant":[36],"amount":[37],"duplicate":[39],"query":[40,72],"messages":[41],"to":[42,116],"increase":[43],"success":[45,110,147],"rate.":[46],"In":[47],"this":[48,75],"paper,":[49],"we":[50],"introduce":[51],"tag":[52,79],"-":[55],"a":[56,78,138],"novel":[57],"framework":[58,76],"BS":[60,119],"P2P":[62],"networks":[64],"structured":[65],"by":[66,134],"Distributed":[67],"Hash":[68],"Tables":[69],"(DHTs).":[70],"message":[73,132],"in":[74],"contains":[77],"that":[80],"affect":[81],"selection":[83],"next":[85],"hop":[86],"nodes.":[87],"We":[88],"propose":[89],"two":[90],"specific":[91],"algorithms:":[92],"Zigzag":[93],"Modified":[94],"Breadth":[95],"First":[96],"with":[98,112],"Local":[99],"Indices":[100],"(ZMBFS+L)":[101],"and":[102,143],"Recursive":[103],"Partitioning":[104],"(RPS).":[106],"ZMBFS+L":[107],"achieves":[108],"high":[109],"rate":[111,148],"less":[113],"duplications":[114],"compared":[115],"other":[117],"known":[118],"algorithms.":[120],"RPS,":[121],"taking":[122],"advantage":[123],"DHT":[126],"structure,":[127],"does":[128],"not":[129],"duplication":[133],"design,":[135],"thus":[136],"is":[137],"very":[139],"efficient":[140],"broadcasting":[141],"algorithm,":[142],"can":[144],"achieve":[145],"100%":[146],"efficiently.":[149]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2161836928","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2024-12-15T23:58:46.747940","created_date":"2016-06-24"}