{"id":"https://openalex.org/W1988167441","doi":"https://doi.org/10.1109/isit.2014.6874957","title":"Multi-version coding in distributed storage","display_name":"Multi-version coding in distributed storage","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W1988167441","doi":"https://doi.org/10.1109/isit.2014.6874957","mag":"1988167441"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2014.6874957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6874957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","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/A5047295889","display_name":"Zhiying Wang","orcid":"https://orcid.org/0000-0003-3339-3085"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhiying Wang","raw_affiliation_strings":["Center for Science of Information, Stanford University, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Science of Information, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008627075","display_name":"Viveck R. Cadambe","orcid":"https://orcid.org/0000-0001-6786-8785"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viveck Cadambe","raw_affiliation_strings":["Res. Lab of Electron., Massachusetts Inst. of Technol., Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Res. Lab of Electron., Massachusetts Inst. of Technol., Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047295889"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":5.8618,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.96328671,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"871","last_page":"875"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage 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/T11181","display_name":"Advanced Data Storage 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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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.9957000017166138,"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/distributed-data-store","display_name":"Distributed data store","score":0.7366138100624084},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7250853180885315},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6039012670516968},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5730046629905701},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5414441227912903},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5354830026626587},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5345726609230042},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4982268810272217},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.48620694875717163},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.4410134553909302},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.422877699136734},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3579332232475281},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35717374086380005},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26952236890792847},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23967349529266357},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15201443433761597},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07647523283958435}],"concepts":[{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.7366138100624084},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7250853180885315},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6039012670516968},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5730046629905701},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5414441227912903},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5354830026626587},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5345726609230042},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4982268810272217},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.48620694875717163},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.4410134553909302},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.422877699136734},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3579332232475281},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35717374086380005},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26952236890792847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23967349529266357},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15201443433761597},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07647523283958435},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/isit.2014.6874957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2014.6874957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1946439947","https://openalex.org/W1983572666","https://openalex.org/W1988167441","https://openalex.org/W1993830711","https://openalex.org/W1995147907","https://openalex.org/W2065180040","https://openalex.org/W2096830363","https://openalex.org/W2104942083","https://openalex.org/W2152773915","https://openalex.org/W2153704625","https://openalex.org/W2154121275","https://openalex.org/W2611515161","https://openalex.org/W3106753174","https://openalex.org/W4243345641"],"related_works":["https://openalex.org/W2468279273","https://openalex.org/W2354198838","https://openalex.org/W1989130879","https://openalex.org/W2103419012","https://openalex.org/W2988126442","https://openalex.org/W1974414866","https://openalex.org/W2092530219","https://openalex.org/W2057568687","https://openalex.org/W2063982682","https://openalex.org/W2025953124"],"abstract_inverted_index":{"We":[0,81,116,126,211],"investigate":[1,82],"an":[2],"information":[3],"theoretic":[4],"problem":[5],"motivated":[6],"by":[7,144],"storing":[8],"multiple":[9],"versions":[10,49,64,78,218],"of":[11,45,60,63,88,111,154,157,164,182,192,195,217],"a":[12,21],"data":[13],"object":[14],"in":[15,20,131,152,190,203],"distributed":[16],"storage":[17,22,124,139,180],"systems.":[18],"Specifically,":[19],"system":[23],"with":[24],"n":[25],"server":[26,36,57],"nodes,":[27],"where":[28],"there":[29],"are":[30,50,201],"\u03bd":[31,165,169,219],"independent":[32],"message":[33,38],"versions,":[34],"each":[35],"receives":[37],"values":[39,74],"corresponding":[40,75,96],"to":[41,52,71,76,97,118,229],"some":[42],"arbitrary":[43],"subset":[44],"the":[46,61,66,73,77,94,98,104,123,138,155,158,162,193,196,215],"versions.":[47,210],"The":[48],"assumed":[51],"be":[53],"totally":[54],"ordered.":[55],"Each":[56],"is":[58,114,141,220,227],"unaware":[59],"set":[62,87,110],"at":[65,108],"other":[67],"servers,":[68],"and":[69,168,185],"aims":[70],"encode":[72],"it":[79],"has.":[80],"codes":[83,120],"where,":[84],"from":[85],"any":[86],"c":[89,112,148,184,187],"nodes":[90,113],"(c":[91],"<":[92],"n),":[93],"value":[95],"highest":[99],"common":[100],"version,":[101],"as":[102],"per":[103],"version":[105],"ordering,":[106],"available":[107],"this":[109,132],"decodable.":[115],"aim":[117],"design":[119],"that":[121,137,177,204,213],"minimize":[122],"cost.":[125],"present":[127],"two":[128],"main":[129],"results":[130],"paper.":[133],"First,":[134],"we":[135,172,205],"show":[136],"cost":[140],"lower":[142],"bounded":[143],"1\u2212":[145],"(1\u2212":[146],"1":[147],")":[149],",":[150,188],"measured":[151,189],"terms":[153,191],"bits":[156,194],"values.":[159,197],"Second,":[160],"for":[161],"cases":[163],"=":[166,170],"2":[167],"3,":[171],"provide":[173],"new":[174],"code":[175,199,208],"constructions":[176,200],"respectively":[178],"achieve":[179],"costs":[181],"2c\u22121":[183],"3c\u22122":[186],"Our":[198],"simple":[202],"do":[206],"not":[207],"across":[209],"argue":[212],"when":[214],"number":[216],"much":[221],"larger":[222],"than":[223],"c,":[224],"then":[225],"replication":[226],"close":[228],"optimal.":[230]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}