{"id":"https://openalex.org/W3000183145","doi":null,"title":"Coded Distributed Computing Schemes with Smaller Numbers of Input Files and Output Functions","display_name":"Coded Distributed Computing Schemes with Smaller Numbers of Input Files and Output Functions","publication_year":2020,"publication_date":"2020-01-13","ids":{"openalex":"https://openalex.org/W3000183145","mag":"3000183145"},"language":"en","primary_location":{"id":"mag:3000183145","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2001.04194v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2001.04194v1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056447034","display_name":"Jing Jiang","orcid":"https://orcid.org/0000-0002-1942-3834","observed_orcids":["https://orcid.org/0000-0002-1942-3834","https://orcid.org/0000-0003-3242-912X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jing Jiang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1942-3834","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5017213752","display_name":"Lingxiao Qu","orcid":"https://orcid.org/0000-0003-3106-9708","observed_orcids":["https://orcid.org/0000-0003-3106-9708"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lingxiao Qu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3106-9708","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.44429999589920044,"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.44429999589920044,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.07029999792575836,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.025499999523162842,"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/coded-distributed-computing","display_name":"coded distributed computing","score":1.0},{"id":"https://openalex.org/keywords/placement-delivery-array","display_name":"placement delivery array","score":0.9160000085830688},{"id":"https://openalex.org/keywords/communication-burden-reduction","display_name":"communication burden reduction","score":0.7919999957084656},{"id":"https://openalex.org/keywords/mapreduce","display_name":"MapReduce","score":0.8240000009536743},{"id":"https://openalex.org/keywords/hadoop","display_name":"Hadoop","score":0.7049999833106995},{"id":"https://openalex.org/keywords/spark","display_name":"Spark","score":0.9789999723434448},{"id":"https://openalex.org/keywords/input-files","display_name":"input files","score":0.5139999985694885},{"id":"https://openalex.org/keywords/output-function","display_name":"output function","score":0.9959999918937683},{"id":"https://openalex.org/keywords/coded-caching","display_name":"coded caching","score":0.6380000114440918},{"id":"https://openalex.org/keywords/computational-burden","display_name":"computational load","score":0.5820000171661377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7979007363319397},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6725869178771973},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.5409669876098633},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.514281690120697},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5030311942100525},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4215081036090851},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.41987282037734985},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32895371317863464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2510436773300171},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.06892716884613037},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06213214993476868}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3000183145","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2001.04194v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:3000183145","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2001.04194v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W2106248279","https://openalex.org/W2169897889","https://openalex.org/W2173213060","https://openalex.org/W2194775991","https://openalex.org/W2268702383","https://openalex.org/W2617565736","https://openalex.org/W2757498728","https://openalex.org/W2782716197","https://openalex.org/W2913330947","https://openalex.org/W2962825369","https://openalex.org/W2963720294","https://openalex.org/W2964143317","https://openalex.org/W2967081197"],"related_works":["https://openalex.org/W3111074267","https://openalex.org/W4382053002","https://openalex.org/W4328027442","https://openalex.org/W4361791054","https://openalex.org/W4226221584","https://openalex.org/W4385373578","https://openalex.org/W4309265193","https://openalex.org/W4285410146","https://openalex.org/W4415367786","https://openalex.org/W4382365044"],"abstract_inverted_index":{"Li":[0,147],"et":[1,148],"al.":[2,149],"(IEEE":[3],"Transaction":[4],"on":[5,77,92],"Information":[6],"Theory,":[7],"64,":[8],"109-128,":[9],"2018)":[10],"introduced":[11,84],"coded":[12,87],"distributed":[13,23],"computing":[14,24,62,124],"(CDC)":[15],"to":[16,85],"reduce":[17],"the":[18,59,105,113,121,127],"communication":[19],"load":[20,40],"in":[21,111,133],"general":[22],"frameworks":[25],"such":[26],"as":[27],"MapReduce,":[28],"Hadoop":[29],"and":[30,55,126],"Spark.":[31],"They":[32],"also":[33],"proposed":[34],"CDC":[35,74,98,143],"schemes":[36,47,75,99,115,136,144],"with":[37],"minimal":[38,106,128],"computation":[39,43],"for":[41],"fixed":[42],"load.":[44],"However,":[45],"these":[46],"require":[48],"exponentially":[49],"large":[50],"numbers":[51],"of":[52,61,73,95,108,120,123,130,142],"input":[53,131],"files":[54,132],"output":[56,109],"functions":[57,110],"when":[58],"number":[60,107,122,129],"nodes":[63],"gets":[64],"large.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69],"give":[70],"a":[71,118],"construction":[72],"based":[76,91],"placement":[78],"dilevery":[79],"arrays":[80],"(PDAs),":[81],"which":[82],"was":[83],"study":[86],"caching":[88],"schemes.":[89],"Consequently,":[90],"known":[93],"results":[94],"PDAs,":[96],"several":[97],"can":[100],"be":[101],"obtained.":[102],"Most":[103],"importantly,":[104],"all":[112],"new":[114,135],"are":[116],"only":[117],"factor":[119],"nodes,":[125],"our":[134],"is":[137],"much":[138],"smaller":[139],"than":[140],"that":[141],"derived":[145],"by":[146]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2020-01-23T00:00:00"}