{"id":"https://openalex.org/W1551975879","doi":"https://doi.org/10.1109/noms.2004.1317682","title":"Efficient protocol specification and implementation for a highly scalable peer-to-peer search infrastructure","display_name":"Efficient protocol specification and implementation for a highly scalable peer-to-peer search infrastructure","publication_year":2004,"publication_date":"2004-08-13","ids":{"openalex":"https://openalex.org/W1551975879","doi":"https://doi.org/10.1109/noms.2004.1317682","mag":"1551975879"},"language":"en","primary_location":{"id":"doi:10.1109/noms.2004.1317682","is_oa":false,"landing_page_url":"https://doi.org/10.1109/noms.2004.1317682","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE/IFIP Network Operations and Management Symposium (IEEE Cat. No.04CH37507)","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/A5020676562","display_name":"Jan Mischke","orcid":"https://orcid.org/0000-0001-8384-8848"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"J. Mischke","raw_affiliation_strings":["TIK, Swiss Federal Insrirure of Technology, ETH Zurich, Switzerland","Swiss Fed. Inst. of Technol., ETH Zurich, Geneva, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TIK, Swiss Federal Insrirure of Technology, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Swiss Fed. Inst. of Technol., ETH Zurich, Geneva, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033030418","display_name":"Burkhard Stiller","orcid":"https://orcid.org/0000-0002-7461-7463"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"B. Stiller","raw_affiliation_strings":["TIK, Swiss Federal Insrirure of Technology, ETH Zurich, Switzerland","Swiss Fed. Inst. of Technol., ETH Zurich, Geneva, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TIK, Swiss Federal Insrirure of Technology, ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Swiss Fed. Inst. of Technol., ETH Zurich, Geneva, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"411","last_page":"424"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":1.0,"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":1.0,"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.9962999820709229,"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/T11106","display_name":"Data Management and Algorithms","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/scalability","display_name":"Scalability","score":0.8990920186042786},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8620657920837402},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.5440248250961304},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.51523357629776},{"id":"https://openalex.org/keywords/associative-property","display_name":"Associative property","score":0.512468159198761},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5103046298027039},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.5036115050315857},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.4748040735721588},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4409995675086975},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.42041531205177307},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.41561996936798096},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36759501695632935},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2375945746898651},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13702720403671265},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13101443648338318},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.11534300446510315},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09227681159973145}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8990920186042786},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8620657920837402},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.5440248250961304},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.51523357629776},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.512468159198761},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5103046298027039},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5036115050315857},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.4748040735721588},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4409995675086975},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.42041531205177307},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41561996936798096},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36759501695632935},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2375945746898651},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13702720403671265},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13101443648338318},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.11534300446510315},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09227681159973145},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/noms.2004.1317682","is_oa":false,"landing_page_url":"https://doi.org/10.1109/noms.2004.1317682","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE/IFIP Network Operations and Management Symposium (IEEE Cat. No.04CH37507)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1650675509","https://openalex.org/W1905154335","https://openalex.org/W2007219304","https://openalex.org/W2068493161","https://openalex.org/W2099186814","https://openalex.org/W2102672769","https://openalex.org/W2116039228","https://openalex.org/W2152319665","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2167414245","https://openalex.org/W2167898414","https://openalex.org/W2514497735","https://openalex.org/W3142110574","https://openalex.org/W4234365216","https://openalex.org/W6792154874"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W2126533264","https://openalex.org/W2042060105","https://openalex.org/W1691715735","https://openalex.org/W1637847238","https://openalex.org/W2122565901","https://openalex.org/W2041341978","https://openalex.org/W2134691083","https://openalex.org/W1988290982","https://openalex.org/W2563260350"],"abstract_inverted_index":{"While":[0,99],"scalable":[1],"mechanisms":[2],"for":[3,19,44,91],"lookup":[4],"of":[5,38,52,62,70,84,115],"unique":[6],"ID":[7],"in":[8,95],"peer-to-peer":[9],"(P2P)":[10],"systems":[11],"have":[12],"been":[13,31],"found,":[14],"scalability":[15,117],"remains":[16],"an":[17],"issue":[18],"P2P":[20,97],"keyword":[21,102],"search.":[22],"Therefore,":[23],"a":[24,34,59,67],"new":[25],"solution,":[26],"the":[27,63,79,85,89],"SHARK":[28,64,109],"algorithm,":[29,86],"has":[30],"proposed.":[32],"Constructing":[33],"symmetric":[35],"redundant":[36],"hierarchy":[37],"nodes":[39],"and":[40,66,81],"information":[41],"objects":[42],"allows":[43],"efficient":[45],"query":[46],"routing":[47],"toward":[48],"small":[49],"semantic":[50],"clusters":[51],"peers.":[53],"To":[54],"show":[55],"this":[56,87],"algorithm's":[57],"applicability,":[58],"detailed":[60],"specification":[61],"protocol":[65],"thorough":[68],"evaluation":[69],"its":[71],"performance":[72],"is":[73,106],"provided.":[74],"In":[75],"addition":[76],"to":[77],"proving":[78],"validity":[80],"technical":[82],"feasibility":[83],"forms":[88],"basis":[90],"large":[92],"scale":[93],"use":[94],"several":[96],"applications.":[98],"providing":[100],"rich":[101],"search":[103,128],"functionality,":[104],"it":[105],"shown":[107],"that":[108],"can":[110],"easily":[111],"achieve":[112],"four":[113],"orders":[114],"magnitude":[116],"improvement":[118],"over":[119],"Gnutella-like":[120],"networks,":[121],"greatly":[122],"outperforming":[123],"approaches":[124],"like":[125],"expanding":[126],"ring":[127],"or":[129],"associative":[130],"overlays.":[131]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}