{"id":"https://openalex.org/W2581841415","doi":"https://doi.org/10.1109/isit.2017.8006644","title":"Locality and availability of array codes constructed from subspaces","display_name":"Locality and availability of array codes constructed from subspaces","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2581841415","doi":"https://doi.org/10.1109/isit.2017.8006644","mag":"2581841415"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2017.8006644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006644","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","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/A5090764037","display_name":"Natalia Silberstein","orcid":"https://orcid.org/0000-0003-4857-3214"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Natalia Silberstein","raw_affiliation_strings":["Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, Israel","Yahoo! Labs, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Yahoo! Labs, Haifa, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062149532","display_name":"Tuvi Etzion","orcid":"https://orcid.org/0000-0002-4315-4400"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tuvi Etzion","raw_affiliation_strings":["Computer Science, Technion \u2014 Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science, Technion \u2014 Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054043026","display_name":"Moshe Schwartz","orcid":"https://orcid.org/0000-0002-1449-0026"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Moshe Schwartz","raw_affiliation_strings":["Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090764037"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":1.2432,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81563086,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"c 21","issue":null,"first_page":"829","last_page":"833"},"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.9994999766349792,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9948999881744385,"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/locality","display_name":"Locality","score":0.8707759380340576},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7596033215522766},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.6549587249755859},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5670677423477173},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5486605167388916},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.547989010810852},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5444974899291992},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4592054486274719},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.4397844672203064},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.4341433644294739},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4199034571647644},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26683446764945984},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18213537335395813},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10802507400512695},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10785409808158875}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8707759380340576},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7596033215522766},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.6549587249755859},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5670677423477173},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5486605167388916},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.547989010810852},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5444974899291992},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4592054486274719},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.4397844672203064},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.4341433644294739},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4199034571647644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26683446764945984},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18213537335395813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10802507400512695},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10785409808158875},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"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.2017.8006644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8006644","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","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":29,"referenced_works":["https://openalex.org/W5178178","https://openalex.org/W41204052","https://openalex.org/W154253821","https://openalex.org/W1600328410","https://openalex.org/W1634204517","https://openalex.org/W1876525288","https://openalex.org/W1963595617","https://openalex.org/W1993830711","https://openalex.org/W1996897280","https://openalex.org/W2014149071","https://openalex.org/W2050413942","https://openalex.org/W2058863419","https://openalex.org/W2064891115","https://openalex.org/W2069026918","https://openalex.org/W2069554151","https://openalex.org/W2079696964","https://openalex.org/W2105185344","https://openalex.org/W2119565742","https://openalex.org/W2130229411","https://openalex.org/W2146499601","https://openalex.org/W2320835389","https://openalex.org/W2550412208","https://openalex.org/W3100282565","https://openalex.org/W3101824114","https://openalex.org/W4233121052","https://openalex.org/W6600222039","https://openalex.org/W6601658435","https://openalex.org/W6606324823","https://openalex.org/W6636287911"],"related_works":["https://openalex.org/W3009037395","https://openalex.org/W2890987641","https://openalex.org/W2374861481","https://openalex.org/W2205290344","https://openalex.org/W2785349009","https://openalex.org/W2994768483","https://openalex.org/W2025557598","https://openalex.org/W3137135443","https://openalex.org/W2769329074","https://openalex.org/W1844167575"],"abstract_inverted_index":{"Ever-increasing":[0],"amounts":[1,23],"of":[2,20,24,56,58,79,85,107,114,138,144,154,159,177,189,197,203,216,227],"data":[3,25,102],"are":[4,61,68,169,173,193],"created":[5],"and":[6,15,31,127,165,214,229,235],"processed":[7],"in":[8,34,71,118,132,251],"internet-scale":[9,74],"companies":[10],"such":[11,21,43,190,246],"as":[12],"Google,":[13],"Facebook,":[14],"Amazon.":[16],"The":[17,141],"efficient":[18],"storage":[19,45,49,59,92,161],"copious":[22],"has":[26],"thus":[27],"become":[28],"a":[29,80,83,178,182,247],"fundamental":[30],"acute":[32],"problem":[33],"modern":[35,73],"computing.":[36],"No":[37],"single":[38],"machine":[39],"can":[40],"possibly":[41],"satisfy":[42],"immense":[44],"demands.":[46],"Therefore,":[47],"distributed":[48,160],"systems":[50,67,95],"(DSS),":[51],"which":[52,151,172,192],"rely":[53],"on":[54,175],"tens":[55],"thousands":[57],"nodes,":[60],"the":[62,77,101,119,128,135,155,198,212,217,242,252],"only":[63],"viable":[64],"solution.":[65],"Such":[66,94],"broadly":[69],"used":[70],"all":[72],"systems.":[75,93],"However,":[76],"design":[78],"DSS":[81],"poses":[82],"number":[84],"crucial":[86],"challenges,":[87],"markedly":[88],"different":[89],"from":[90],"single-user":[91],"must":[96],"be":[97],"able":[98],"to":[99,104,109,123,134,148,195],"reconstruct":[100],"efficiently,":[103],"overcome":[105],"failure":[106],"servers,":[108],"correct":[110],"errors,":[111],"etc.":[112],"Lots":[113],"research":[115,129],"was":[116],"done":[117],"last":[120],"few":[121],"years":[122],"answer":[124],"these":[125,204],"challenges":[126],"is":[130,147,241,249],"increasing":[131,136],"parallel":[133],"amount":[137],"stored":[139],"data.":[140],"main":[142],"goal":[143],"this":[145,240],"paper":[146],"consider":[149],"codes":[150,168,171,191,205],"have":[152],"two":[153,225],"most":[156],"important":[157],"features":[158],"systems,":[162],"namely,":[163],"locality":[164,213,228,234],"availability.":[166,236],"Our":[167],"array":[170],"based":[174],"subspaces":[176],"linear":[179],"space":[180],"over":[181],"finite":[183],"field.":[184],"We":[185,210],"present":[186],"several":[187],"constructions":[188],"q-analog":[194],"some":[196],"known":[199],"block":[200],"codes.":[201,219],"Some":[202],"possess":[206],"independent":[207],"intellectual":[208],"merit.":[209],"examine":[211],"availability":[215],"constructed":[218],"In":[220],"particular":[221],"we":[222],"distinguish":[223],"between":[224],"types":[226],"availability,":[230],"node":[231],"vs.":[232],"symbol,":[233],"To":[237],"our":[238],"knowledge":[239],"first":[243],"time":[244],"that":[245],"distinction":[248],"given":[250],"literature.":[253]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}