{"id":"https://openalex.org/W2115383141","doi":"https://doi.org/10.1109/icpads.2007.4447735","title":"Extended Prefix Hash Trees for a distributed phone book application","display_name":"Extended Prefix Hash Trees for a distributed phone book application","publication_year":2007,"publication_date":"2007-12-01","ids":{"openalex":"https://openalex.org/W2115383141","doi":"https://doi.org/10.1109/icpads.2007.4447735","mag":"2115383141"},"language":"en","primary_location":{"id":"doi:10.1109/icpads.2007.4447735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads.2007.4447735","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 International Conference on Parallel and Distributed Systems","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/A5011302254","display_name":"Fabian St\u00e4ber","orcid":null},"institutions":[{"id":"https://openalex.org/I1325886976","display_name":"Siemens (Germany)","ror":"https://ror.org/059mq0909","country_code":"DE","type":"company","lineage":["https://openalex.org/I1325886976"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"F. Staber","raw_affiliation_strings":["Corporate Technology Information and Communications, Siemens AG, Munich, Germany","Corp. Technol. Inf. & Commun., Siemens AG, Munich"],"affiliations":[{"raw_affiliation_string":"Corporate Technology Information and Communications, Siemens AG, Munich, Germany","institution_ids":["https://openalex.org/I1325886976"]},{"raw_affiliation_string":"Corp. Technol. Inf. & Commun., Siemens AG, Munich","institution_ids":["https://openalex.org/I1325886976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006074116","display_name":"Gerald Kunzmann","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"G. Kunzmann","raw_affiliation_strings":["Institute of Communication Networks, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","Technische Universit\u00e4t M\u00fcnchen, Institute of Communication Networks, Arcisstr. 21, D-80333 Munich, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Communication Networks, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Institute of Communication Networks, Arcisstr. 21, D-80333 Munich, Germany#TAB#","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005203044","display_name":"J\u00f6rg P. M\u00fcller","orcid":"https://orcid.org/0000-0001-7533-3852"},"institutions":[{"id":"https://openalex.org/I43980791","display_name":"Clausthal University of Technology","ror":"https://ror.org/04qb8nc58","country_code":"DE","type":"education","lineage":["https://openalex.org/I43980791"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J.P. Muller","raw_affiliation_strings":["Institute of Computer Science, Clausthal University of Technology, Clausthal-Zellerfeld, Germany","Clausthal University of Technology, Institute of Computer Science, Julius-Albert-Str. 4, 38678 Clausthal-Zellerfeld, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Clausthal University of Technology, Clausthal-Zellerfeld, Germany","institution_ids":["https://openalex.org/I43980791"]},{"raw_affiliation_string":"Clausthal University of Technology, Institute of Computer Science, Julius-Albert-Str. 4, 38678 Clausthal-Zellerfeld, Germany#TAB#","institution_ids":["https://openalex.org/I43980791"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011302254"],"corresponding_institution_ids":["https://openalex.org/I1325886976"],"apc_list":null,"apc_paid":null,"fwci":0.3209,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65926487,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9998999834060669,"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.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.8584961891174316},{"id":"https://openalex.org/keywords/distributed-hash-table","display_name":"Distributed hash table","score":0.7267115116119385},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6798065304756165},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6377788782119751},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5519416928291321},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.5335140228271484},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5192373394966125},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5188149809837341},{"id":"https://openalex.org/keywords/phone","display_name":"Phone","score":0.5163613557815552},{"id":"https://openalex.org/keywords/hash-tree","display_name":"Hash tree","score":0.48787355422973633},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48076292872428894},{"id":"https://openalex.org/keywords/directory","display_name":"Directory","score":0.4760831892490387},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.47583627700805664},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4756590723991394},{"id":"https://openalex.org/keywords/pastry","display_name":"Pastry","score":0.4188385307788849},{"id":"https://openalex.org/keywords/mobile-phone","display_name":"Mobile phone","score":0.41692623496055603},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34849855303764343},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.27112749218940735},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.23109188675880432},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.19762995839118958},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1763097047805786},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11850136518478394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8584961891174316},{"id":"https://openalex.org/C2780224649","wikidata":"https://www.wikidata.org/wiki/Q863506","display_name":"Distributed hash table","level":3,"score":0.7267115116119385},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6798065304756165},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6377788782119751},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5519416928291321},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.5335140228271484},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5192373394966125},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5188149809837341},{"id":"https://openalex.org/C2778707766","wikidata":"https://www.wikidata.org/wiki/Q202064","display_name":"Phone","level":2,"score":0.5163613557815552},{"id":"https://openalex.org/C27353603","wikidata":"https://www.wikidata.org/wiki/Q16948622","display_name":"Hash tree","level":4,"score":0.48787355422973633},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48076292872428894},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.4760831892490387},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.47583627700805664},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4756590723991394},{"id":"https://openalex.org/C94240970","wikidata":"https://www.wikidata.org/wiki/Q733318","display_name":"Pastry","level":2,"score":0.4188385307788849},{"id":"https://openalex.org/C2777421447","wikidata":"https://www.wikidata.org/wiki/Q17517","display_name":"Mobile phone","level":2,"score":0.41692623496055603},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34849855303764343},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27112749218940735},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.23109188675880432},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19762995839118958},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1763097047805786},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11850136518478394},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpads.2007.4447735","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads.2007.4447735","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 International Conference on Parallel and Distributed Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2011015278","https://openalex.org/W2052267638","https://openalex.org/W2096538410","https://openalex.org/W2128368884","https://openalex.org/W2148573461","https://openalex.org/W2152106013","https://openalex.org/W2158049821","https://openalex.org/W2293292771","https://openalex.org/W4285719527","https://openalex.org/W6696924551"],"related_works":["https://openalex.org/W2171962083","https://openalex.org/W2112169432","https://openalex.org/W2383817659","https://openalex.org/W2565414638","https://openalex.org/W2347993662","https://openalex.org/W59193048","https://openalex.org/W2254826453","https://openalex.org/W2486315889","https://openalex.org/W3197499346","https://openalex.org/W1539167344"],"abstract_inverted_index":{"IP":[0],"telephony":[1],"has":[2],"become":[3],"one":[4],"of":[5,10,56,85,119,152],"the":[6,11,36,90,102,117,147],"most":[7],"successful":[8],"applications":[9],"peer-to-peer":[12,155],"paradigm.":[13],"However,":[14],"providing":[15],"a":[16,72,94,125],"scalable":[17],"peer-to-peer-based":[18],"distributed":[19,95,112],"telephone":[20],"directory":[21],"for":[22,69,139],"searching":[23],"user":[24],"entries":[25],"is":[26,66,111,142],"still":[27],"an":[28,48,153],"unsolved":[29],"challenge.":[30],"In":[31],"this":[32],"paper":[33],"we":[34],"present":[35],"Extended":[37,120],"Prefix":[38,121],"Hash":[39,58,122],"Tree":[40],"algorithm":[41,61,87],"that":[42,104,110,113],"can":[43,131],"be":[44,132],"used":[45],"to":[46,134],"implement":[47],"indexing":[49],"infrastructure":[50],"supporting":[51],"range":[52,140],"queries":[53,141],"on":[54],"top":[55],"Distributed":[57],"Tables.":[59],"The":[60,83,129],"supports":[62],"hierarchical":[63],"keywords,":[64],"and":[65,115,150],"especially":[67],"designed":[68],"situations":[70],"where":[71,137],"few":[73],"keywords":[74],"are":[75,80],"very":[76,81],"common":[77],"while":[78],"others":[79],"uncommon.":[82],"design":[84],"our":[86],"perfectly":[88],"matches":[89],"requirements":[91],"found":[92],"in":[93,144],"phone":[96,127],"book":[97],"scenario.":[98],"We":[99],"point":[100],"out":[101],"difficulties":[103],"previous":[105],"algorithms":[106],"had":[107],"with":[108,124,146],"data":[109],"way,":[114],"evaluate":[116],"performance":[118],"Trees":[123],"real-world":[126],"book.":[128],"results":[130],"transferred":[133],"other":[135],"scenarios":[136],"support":[138],"needed":[143],"combination":[145],"decentralization,":[148],"self-organization,":[149],"resilience":[151],"underlying":[154],"infrastructure.":[156]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}