{"id":"https://openalex.org/W2171296081","doi":"https://doi.org/10.1109/ciss.2007.4298277","title":"Erasure Codes with Small Overhead Factor and Their Distributed Storage Applications","display_name":"Erasure Codes with Small Overhead Factor and Their Distributed Storage Applications","publication_year":2007,"publication_date":"2007-03-01","ids":{"openalex":"https://openalex.org/W2171296081","doi":"https://doi.org/10.1109/ciss.2007.4298277","mag":"2171296081"},"language":"en","primary_location":{"id":"doi:10.1109/ciss.2007.4298277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2007.4298277","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 41st Annual Conference on Information Sciences and Systems","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/A5019043200","display_name":"Hiroaki Kameyama","orcid":"https://orcid.org/0009-0003-7554-7828"},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"H. Kameyama","raw_affiliation_strings":["Fujitsu Laboratories Limited, Atsugi, Japan"],"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories Limited, Atsugi, Japan","institution_ids":["https://openalex.org/I2252096349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102999590","display_name":"Yuki Sato","orcid":"https://orcid.org/0000-0002-3094-8017"},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Y. Sato","raw_affiliation_strings":["Fujitsu Laboratories Limited, Atsugi, Japan"],"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories Limited, Atsugi, Japan","institution_ids":["https://openalex.org/I2252096349"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019043200"],"corresponding_institution_ids":["https://openalex.org/I2252096349"],"apc_list":null,"apc_paid":null,"fwci":0.6418,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.75719318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"1320","issue":null,"first_page":"80","last_page":"85"},"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.9991999864578247,"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/T10237","display_name":"Cryptography and Data Security","score":0.9865999817848206,"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/tornado-code","display_name":"Tornado code","score":0.7197165489196777},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.6907080411911011},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6653629541397095},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6346279978752136},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.576233446598053},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5758079290390015},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.5638269186019897},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.556469738483429},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4526391923427582},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4486890733242035},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3939689099788666},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.35080334544181824},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.25722500681877136}],"concepts":[{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.7197165489196777},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.6907080411911011},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6653629541397095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6346279978752136},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.576233446598053},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5758079290390015},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.5638269186019897},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.556469738483429},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4526391923427582},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4486890733242035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3939689099788666},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.35080334544181824},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.25722500681877136},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ciss.2007.4298277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2007.4298277","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 41st Annual Conference on Information Sciences and Systems","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":12,"referenced_works":["https://openalex.org/W1740502366","https://openalex.org/W2029268759","https://openalex.org/W2032246397","https://openalex.org/W2097415374","https://openalex.org/W2141884312","https://openalex.org/W2147343704","https://openalex.org/W2147527217","https://openalex.org/W2147853062","https://openalex.org/W2159416784","https://openalex.org/W3138508557","https://openalex.org/W6682296083","https://openalex.org/W6684133527"],"related_works":["https://openalex.org/W2127908002","https://openalex.org/W2744779861","https://openalex.org/W2982181605","https://openalex.org/W2031335939","https://openalex.org/W2548320471","https://openalex.org/W1533424905","https://openalex.org/W1989156844","https://openalex.org/W2004376844","https://openalex.org/W2130150152","https://openalex.org/W2147527217"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,157],"consider":[4],"a":[5,139,148,163,170,181],"family":[6,182],"of":[7,21,70,79,83,94,132,151,183,190,204],"XOR-based":[8],"erasure":[9,27,184],"codes":[10,28,44,101,112,121,185,200],"with":[11,173,186],"finite-sized":[12],"randomly-generated":[13],"parity":[14],"check":[15],"matrices,":[16],"and":[17,41,63,136],"report":[18],"the":[19,34,42,71,76,80,92,104,143,174,202],"results":[20],"thorough":[22],"computational":[23],"search":[24],"for":[25,29,87,141,162,197],"suitable":[26,145,171],"distributed":[30],"storage":[31],"applications.":[32],"Although":[33],"discovered":[35,180],"matrices":[36,114,123,152],"are":[37,45],"not":[38,154],"\"low":[39],"density\"":[40],"resulting":[43],"only":[46,126],"approximately":[47],"maximum":[48],"distance":[49],"separable":[50],"(MDS)":[51],"codes,":[52,59,67],"they":[53],"have":[54,116,125,179],"performance":[55],"advantages":[56],"over":[57],"other":[58],"such":[60],"as":[61],"LDPC":[62,111,199],"IRA":[64],"(irregular":[65],"repeat-accumulate)":[66],"in":[68,130,166],"terms":[69],"overhead":[72,105,176,188],"factor,":[73],"that":[74,103,115,124],"is,":[75],"average":[77],"ratio":[78],"total":[81],"amount":[82,93],"encoded":[84],"file":[85,96],"blocks":[86,90],"restoring":[88],"lost":[89],"to":[91,168,195],"original":[95],"blocks.":[97],"We":[98,178],"designed":[99],"our":[100,120],"so":[102],"factor":[106,189],"becomes":[107],"small.":[108],"While":[109],"typical":[110,198],"use":[113,122],"several":[117],"thousand":[118,128],"rows,":[119],"one":[127],"rows":[129,205],"consideration":[131],"practicable":[133],"operation":[134],"time":[135,165],"overhead.":[137],"Because":[138],"method":[140],"discovering":[142],"most":[144],"matrix":[146,172],"from":[147],"large":[149],"number":[150,203],"has":[153],"been":[155],"found,":[156],"executed":[158],"Monte":[159],"Carlo":[160],"simulation":[161],"long":[164],"order":[167],"discover":[169],"lowest":[175],"factor.":[177],"an":[187],"1.002":[191],"on":[192],"average,":[193],"compared":[194],"1.07":[196],"when":[201],"is":[206],"1000.":[207]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}