{"id":"https://openalex.org/W2803003303","doi":"https://doi.org/10.1109/tcomm.2018.2827053","title":"Improving the Update Complexity of Locally Repairable Codes","display_name":"Improving the Update Complexity of Locally Repairable Codes","publication_year":2018,"publication_date":"2018-04-16","ids":{"openalex":"https://openalex.org/W2803003303","doi":"https://doi.org/10.1109/tcomm.2018.2827053","mag":"2803003303"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2018.2827053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2827053","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-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/A5018230018","display_name":"Mehrtash Mehrabi","orcid":"https://orcid.org/0000-0001-8674-0701"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Mehrtash Mehrabi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001471616","display_name":"Mostafa Shahabinejad","orcid":"https://orcid.org/0000-0002-6604-1062"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mostafa Shahabinejad","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008826983","display_name":"Masoud Ardakani","orcid":null},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Masoud Ardakani","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086458557","display_name":"Majid Khabbazian","orcid":"https://orcid.org/0000-0002-6338-2945"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Majid Khabbazian","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018230018"],"corresponding_institution_ids":["https://openalex.org/I154425047"],"apc_list":null,"apc_paid":null,"fwci":0.7381,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73857701,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"66","issue":"9","first_page":"3711","last_page":"3720"},"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.9997000098228455,"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.9950000047683716,"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.7644317150115967},{"id":"https://openalex.org/keywords/direct-sequence-spread-spectrum","display_name":"Direct-sequence spread spectrum","score":0.7269892692565918},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.642127275466919},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.5443947911262512},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5080854892730713},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4474687874317169},{"id":"https://openalex.org/keywords/spread-spectrum","display_name":"Spread spectrum","score":0.4392448365688324},{"id":"https://openalex.org/keywords/raid","display_name":"RAID","score":0.4266453683376312},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4099959433078766},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2631555199623108},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22124353051185608},{"id":"https://openalex.org/keywords/code-division-multiple-access","display_name":"Code division multiple access","score":0.13074526190757751},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11225074529647827}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7644317150115967},{"id":"https://openalex.org/C194491627","wikidata":"https://www.wikidata.org/wiki/Q1334354","display_name":"Direct-sequence spread spectrum","level":4,"score":0.7269892692565918},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.642127275466919},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.5443947911262512},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5080854892730713},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4474687874317169},{"id":"https://openalex.org/C105344744","wikidata":"https://www.wikidata.org/wiki/Q958957","display_name":"Spread spectrum","level":3,"score":0.4392448365688324},{"id":"https://openalex.org/C133320665","wikidata":"https://www.wikidata.org/wiki/Q179299","display_name":"RAID","level":2,"score":0.4266453683376312},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4099959433078766},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2631555199623108},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22124353051185608},{"id":"https://openalex.org/C47696715","wikidata":"https://www.wikidata.org/wiki/Q233394","display_name":"Code division multiple access","level":2,"score":0.13074526190757751},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11225074529647827},{"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},{"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/tcomm.2018.2827053","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2827053","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W154253821","https://openalex.org/W1510496002","https://openalex.org/W1902314736","https://openalex.org/W1987787762","https://openalex.org/W1993830711","https://openalex.org/W1997044393","https://openalex.org/W2006551665","https://openalex.org/W2017346026","https://openalex.org/W2021662392","https://openalex.org/W2022619326","https://openalex.org/W2062295219","https://openalex.org/W2133068391","https://openalex.org/W2137813581","https://openalex.org/W2138744797","https://openalex.org/W2139389739","https://openalex.org/W2155418912","https://openalex.org/W2167592273","https://openalex.org/W2172151521","https://openalex.org/W2440761015","https://openalex.org/W2539671850","https://openalex.org/W2601129903","https://openalex.org/W2963754206","https://openalex.org/W6606324823","https://openalex.org/W6630529663","https://openalex.org/W6665945260"],"related_works":["https://openalex.org/W4224302876","https://openalex.org/W2304504342","https://openalex.org/W2358841638","https://openalex.org/W2362112362","https://openalex.org/W2394108910","https://openalex.org/W242789257","https://openalex.org/W2720413303","https://openalex.org/W2360749942","https://openalex.org/W2385187332","https://openalex.org/W2131832797"],"abstract_inverted_index":{"Locally":[0],"repairable":[1],"codes":[2],"(LRCs)":[3],"have":[4],"been":[5],"recently":[6],"proposed":[7],"and":[8,21,83],"used":[9],"in":[10,34],"real-world":[11],"distributed":[12],"storage":[13],"systems":[14],"(DSSs)":[15],"such":[16,70],"as":[17,71],"Microsoft":[18],"Azure":[19],"Storage":[20],"Facebook":[22],"HDFS-RAID":[23],"(Hadoop":[24],"Distributed":[25],"File":[26],"System-Redundant":[27],"Array":[28],"of":[29,43,46,61,102],"Independent":[30],"Disks).":[31],"Since":[32],"information":[33],"DSSs":[35],"is":[36,45],"changed":[37],"frequently,":[38],"reducing":[39],"update":[40],"complexity":[41],"(UC)":[42],"LRCs":[44,63],"great":[47],"interest.":[48],"In":[49],"this":[50],"paper,":[51],"we":[52],"propose":[53],"code":[54,68,74],"design":[55],"algorithms":[56,90],"that":[57,88],"can":[58,91],"reduce":[59],"UC":[60,97],"existing":[62],"without":[64],"sacrificing":[65],"their":[66],"important":[67],"parameters":[69],"minimum":[72],"distance,":[73],"rate,":[75],"or":[76,94],"locality.":[77],"We":[78],"establish":[79],"bounds":[80],"on":[81],"UC,":[82],"use":[84],"them":[85],"to":[86],"show":[87],"our":[89],"achieve":[92],"optimal":[93,96],"near":[95],"for":[98],"a":[99],"large":[100],"class":[101],"LRCs.":[103]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}