{"id":"https://openalex.org/W2573817023","doi":"https://doi.org/10.1109/pccc.2016.7820639","title":"Sets, lists and trees: Distributed data structures on distributed hash tables","display_name":"Sets, lists and trees: Distributed data structures on distributed hash tables","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2573817023","doi":"https://doi.org/10.1109/pccc.2016.7820639","mag":"2573817023"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2016.7820639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2016.7820639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC)","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/A5027680408","display_name":"Raed Al-Aaridhi","orcid":null},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Raed Al-Aaridhi","raw_affiliation_strings":["Department of Computer Science, University of D\u00fcsseldorf, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of D\u00fcsseldorf, Germany","institution_ids":["https://openalex.org/I44260953"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033620830","display_name":"K\u00e1lm\u00e1n Graffi","orcid":"https://orcid.org/0000-0003-1708-6835"},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kalman Graffi","raw_affiliation_strings":["Department of Computer Science, University of D\u00fcsseldorf, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of D\u00fcsseldorf, Germany","institution_ids":["https://openalex.org/I44260953"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I44260953"],"apc_list":null,"apc_paid":null,"fwci":1.515,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82975993,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"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.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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9890000224113464,"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/computer-science","display_name":"Computer science","score":0.8689526915550232},{"id":"https://openalex.org/keywords/distributed-hash-table","display_name":"Distributed hash table","score":0.7895294427871704},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.7386576533317566},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6384703516960144},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.5893623232841492},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5871878266334534},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.5746583938598633},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.5567187070846558},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.5537508726119995},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.539530336856842},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5197612643241882},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.477251261472702},{"id":"https://openalex.org/keywords/hash-tree","display_name":"Hash tree","score":0.4566646218299866},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.44052237272262573},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4316033720970154},{"id":"https://openalex.org/keywords/linked-list","display_name":"Linked list","score":0.41606661677360535},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3328254222869873},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14739137887954712},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.14545938372612},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.14213138818740845},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08694323897361755}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8689526915550232},{"id":"https://openalex.org/C2780224649","wikidata":"https://www.wikidata.org/wiki/Q863506","display_name":"Distributed hash table","level":3,"score":0.7895294427871704},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.7386576533317566},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6384703516960144},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.5893623232841492},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5871878266334534},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.5746583938598633},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.5567187070846558},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.5537508726119995},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.539530336856842},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5197612643241882},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.477251261472702},{"id":"https://openalex.org/C27353603","wikidata":"https://www.wikidata.org/wiki/Q16948622","display_name":"Hash tree","level":4,"score":0.4566646218299866},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.44052237272262573},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4316033720970154},{"id":"https://openalex.org/C146101286","wikidata":"https://www.wikidata.org/wiki/Q7003418","display_name":"Linked list","level":2,"score":0.41606661677360535},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3328254222869873},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14739137887954712},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.14545938372612},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.14213138818740845},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08694323897361755},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pccc.2016.7820639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2016.7820639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W592529995","https://openalex.org/W1508492900","https://openalex.org/W1957582590","https://openalex.org/W1974406957","https://openalex.org/W1984599464","https://openalex.org/W2006451175","https://openalex.org/W2026001133","https://openalex.org/W2050555308","https://openalex.org/W2059302649","https://openalex.org/W2062483570","https://openalex.org/W2071958655","https://openalex.org/W2103433326","https://openalex.org/W2110515707","https://openalex.org/W2122048208","https://openalex.org/W2133970185","https://openalex.org/W2137764212","https://openalex.org/W2141937798","https://openalex.org/W2145531774","https://openalex.org/W2155025530","https://openalex.org/W2158049821","https://openalex.org/W2227895079","https://openalex.org/W2248096959","https://openalex.org/W3141645079","https://openalex.org/W4232389656","https://openalex.org/W4238432470","https://openalex.org/W4285719527","https://openalex.org/W6677779725"],"related_works":["https://openalex.org/W2360647157","https://openalex.org/W2160050276","https://openalex.org/W116657184","https://openalex.org/W2141021233","https://openalex.org/W2573817023","https://openalex.org/W2949564590","https://openalex.org/W2104924447","https://openalex.org/W4289544151","https://openalex.org/W2889737334","https://openalex.org/W3119031877"],"abstract_inverted_index":{"Distributed":[0],"hash":[1,127],"tables":[2],"and":[3,12,140,168,170,178],"unstructured":[4],"peer-to-peer":[5,72,150],"overlay":[6,74],"networks":[7,51],"allow":[8,129],"to":[9,42,78,130],"store,":[10],"search":[11],"retrieve":[13],"single":[14],"data":[15,35,58,117,147,163],"elements.":[16],"While":[17],"this":[18,136],"is":[19,165],"useful":[20],"for":[21,28,44,47,82,119,144],"simple":[22],"applications":[23,31],"such":[24,60,145],"as":[25,61],"file":[26],"sharing,":[27],"future":[29],"sophisticated":[30,33,133],"more":[32,56],"distributed":[34,48,53,90,116,126,146,162],"structures":[36,59,118,148],"should":[37,67],"be":[38,68],"supported.":[39],"In":[40,135,152],"order":[41],"build,":[43],"example,":[45,83],"architectures":[46],"online":[49,91],"social":[50,92],"or":[52,122],"computing":[54],"graphs,":[55],"advances":[57],"sets,":[62,120],"lists":[63,121],"of":[64,86,97,100,103,105,113,160],"sorted":[65],"trees":[66,123],"supported":[69],"by":[70],"the":[71,79,84,153,172],"storage":[73],"with":[75,175],"convenient":[76],"access":[77],"entries.":[80],"Taking,":[81],"set":[85,95,99],"albums":[87,101],"in":[88,124,149],"a":[89,98,111,125,142],"network.":[93],"This":[94],"consists":[96],"consist":[102],"sets":[104],"images,":[106],"which":[107],"themselves":[108],"have":[109],"each":[110,161],"list":[112],"comments.":[114],"Using":[115],"table":[128],"easily":[131],"build":[132],"applications.":[134],"paper,":[137],"we":[138,155],"present":[139],"evaluate":[141],"concept":[143],"networks.":[151],"evaluation,":[154],"show":[156],"that":[157,171],"all":[158],"elements":[159],"structure":[164],"successfully":[166],"stored":[167],"retrieved":[169],"approach":[173],"comes":[174],"low":[176],"overhead":[177],"delay.":[179]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}