{"id":"https://openalex.org/W2908788375","doi":"https://doi.org/10.1109/itw.2018.8613396","title":"Treeplication: An Erasure Code that is Almost as Painless as Replication","display_name":"Treeplication: An Erasure Code that is Almost as Painless as Replication","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2908788375","doi":"https://doi.org/10.1109/itw.2018.8613396","mag":"2908788375"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2018.8613396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2018.8613396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Information Theory Workshop (ITW)","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/A5031557306","display_name":"Michael Gandelman","orcid":"https://orcid.org/0000-0002-4490-6387"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Michael Gandelman","raw_affiliation_strings":["Viterbi Dept. of Electrical Engineering, Technion"],"affiliations":[{"raw_affiliation_string":"Viterbi Dept. of Electrical Engineering, Technion","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063057008","display_name":"Yuval Cassuto","orcid":"https://orcid.org/0000-0001-6369-6699"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuval Cassuto","raw_affiliation_strings":["Viterbi Dept. of Electrical Engineering, Technion"],"affiliations":[{"raw_affiliation_string":"Viterbi Dept. of Electrical Engineering, Technion","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031557306"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19261923,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage 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/T11181","display_name":"Advanced Data Storage 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.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9972000122070312,"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/erasure-code","display_name":"Erasure code","score":0.8681872487068176},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.768778920173645},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.6931168437004089},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.687212347984314},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5156680345535278},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5154464840888977},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42682990431785583},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.41067296266555786},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3862101137638092},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2731391191482544},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.1966601312160492},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18720930814743042},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13421666622161865}],"concepts":[{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.8681872487068176},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.768778920173645},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6931168437004089},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.687212347984314},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5156680345535278},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5154464840888977},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42682990431785583},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.41067296266555786},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3862101137638092},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2731391191482544},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.1966601312160492},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18720930814743042},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13421666622161865},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2018.8613396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2018.8613396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1983157905","https://openalex.org/W1993830711","https://openalex.org/W2065180040","https://openalex.org/W2105185344","https://openalex.org/W2119565742","https://openalex.org/W2173213060","https://openalex.org/W2288985505","https://openalex.org/W2404268053","https://openalex.org/W2768729607","https://openalex.org/W2899702797","https://openalex.org/W2963754880","https://openalex.org/W4239670432","https://openalex.org/W6745825791"],"related_works":["https://openalex.org/W2137028263","https://openalex.org/W2982181605","https://openalex.org/W3102119340","https://openalex.org/W2031335939","https://openalex.org/W1947543223","https://openalex.org/W4287065415","https://openalex.org/W1694938350","https://openalex.org/W2744779861","https://openalex.org/W1985967368","https://openalex.org/W2130518071"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,28,36],"new":[4],"erasure":[5,83],"code":[6,20,40,58],"called":[7],"Treeplication":[8,19,89],"which":[9],"features":[10],"the":[11,43,52,62,86],"benefits":[12],"of":[13,54,57,88],"both":[14,79],"coding":[15],"and":[16,81],"replication.":[17],"A":[18],"for":[21,38],"k":[22],"data":[23,72],"fragments":[24,41],"is":[25],"defined":[26],"on":[27],"binary":[29],"tree":[30,44,47],"with":[31,35],"2k-1":[32],"vertices,":[33],"along":[34],"distribution":[37],"selecting":[39],"from":[42],"layers.":[45],"The":[46,74],"structure":[48],"allows":[49],"to":[50,67],"optimize":[51],"recoverability":[53],"random":[55],"subsets":[56],"fragments,":[59],"while":[60],"at":[61],"same":[63],"time":[64],"behaving":[65],"similarly":[66],"replication":[68,80],"in":[69,90],"recovering":[70],"individual":[71],"fragments.":[73],"significant":[75],"performance":[76],"advantages":[77],"over":[78],"existing":[82],"codes":[84],"motivate":[85],"use":[87],"decentralized":[91],"distributed":[92],"storage":[93],"systems.":[94]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}