{"id":"https://openalex.org/W4281791748","doi":"https://doi.org/10.1145/3514221.3517877","title":"Redundancy Elimination in Distributed Matrix Computation","display_name":"Redundancy Elimination in Distributed Matrix Computation","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4281791748","doi":"https://doi.org/10.1145/3514221.3517877"},"language":"en","primary_location":{"id":"doi:10.1145/3514221.3517877","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3517877","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","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/A5100434161","display_name":"Zihao Chen","orcid":"https://orcid.org/0000-0001-7838-4989"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zihao Chen","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002806518","display_name":"Baokun Han","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baokun Han","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100647359","display_name":"Chen Xu","orcid":"https://orcid.org/0000-0002-5452-9941"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Xu","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089931216","display_name":"Weining Qian","orcid":"https://orcid.org/0000-0002-4132-8630"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weining Qian","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101511862","display_name":"Aoying Zhou","orcid":"https://orcid.org/0000-0002-4665-7302"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aoying Zhou","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100434161"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.4288,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.44186047,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"573","last_page":"586"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9991000294685364,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7728795409202576},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.7534825801849365},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6677930355072021},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5643646121025085},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.52215576171875},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.4793604016304016},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4559491276741028},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.439285010099411},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38455820083618164},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33250343799591064},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12758126854896545}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7728795409202576},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.7534825801849365},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6677930355072021},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5643646121025085},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.52215576171875},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.4793604016304016},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4559491276741028},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.439285010099411},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38455820083618164},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33250343799591064},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12758126854896545},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3514221.3517877","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3517877","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3515235140","display_name":null,"funder_award_id":"61902128","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1969891822","https://openalex.org/W1972920322","https://openalex.org/W2014830756","https://openalex.org/W2066679214","https://openalex.org/W2070996757","https://openalex.org/W2090773975","https://openalex.org/W2160963784","https://openalex.org/W2216541755","https://openalex.org/W2260418050","https://openalex.org/W2395323716","https://openalex.org/W2509235963","https://openalex.org/W2547190417","https://openalex.org/W2604025065","https://openalex.org/W2612139288","https://openalex.org/W2615788603","https://openalex.org/W2948602771","https://openalex.org/W2964054286","https://openalex.org/W2971290973","https://openalex.org/W3011813038","https://openalex.org/W3081844508","https://openalex.org/W3082570516","https://openalex.org/W3176472315","https://openalex.org/W3176771520","https://openalex.org/W4372267129"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2384718077","https://openalex.org/W2065600791"],"abstract_inverted_index":{"As":[0],"matrix":[1,11,60,110,142],"computation":[2,12,111],"becomes":[3],"increasingly":[4],"prevalent":[5],"in":[6,140],"large-scale":[7],"data":[8],"analysis,":[9],"distributed":[10,141],"solutions":[13,17,162],"have":[14,75],"emerged.":[15],"These":[16],"support":[18],"query":[19],"interfaces":[20],"of":[21,72,109,166],"linear":[22],"algebra":[23],"expressions,":[24],"which":[25],"often":[26],"contain":[27],"redundant":[28,56],"subexpressions,":[29,57],"i.e.,":[30],"common":[31],"and":[32,74,84,93,120,159],"loop-constant":[33],"subexpressions.":[34],"Hence,":[35],"existing":[36],"compilers":[37],"rewrite":[38],"queries":[39],"to":[40,46,53,125,150],"eliminate":[41],"such":[42],"redundancy.":[43],"However,":[44],"due":[45],"the":[47,68,80,86,107],"large":[48,81],"search":[49,82,104],"space,":[50],"they":[51],"fail":[52],"find":[54],"all":[55],"especially":[58],"for":[59,112,129],"multiplication":[61],"chains.":[62],"Furthermore,":[63],"redundancy":[64,130,139],"elimination":[65,92,100,115],"may":[66],"change":[67],"original":[69],"execution":[70,153],"order":[71,165],"operators,":[73],"negative":[76,87],"impacts.":[77],"To":[78],"reduce":[79],"space":[83],"avoid":[85],"impacts,":[88],"we":[89,133],"propose":[90],"automatic":[91,99],"adaptive":[94],"elimination,":[95],"respectively.":[96],"In":[97,144],"particular,":[98],"adopts":[101],"a":[102,117,121],"block-wise":[103],"that":[105],"exploits":[106],"properties":[108],"speed-up.":[113],"Adaptive":[114],"employs":[116],"cost":[118],"model":[119],"dynamic":[122],"programming-based":[123],"method":[124],"generate":[126,151],"efficient":[127,152],"plans":[128,154],"elimination.":[131],"Finally,":[132],"implement":[134],"ReMac":[135,147],"atop":[136],"SystemDS,":[137],"eliminating":[138],"computation.":[143],"our":[145],"experiments,":[146],"is":[148],"able":[149],"at":[155],"affordable":[156],"overhead":[157],"costs,":[158],"outperforms":[160],"state-of-the-art":[161],"by":[163],"an":[164],"magnitude.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-02-25T08:12:03.925757","created_date":"2025-10-10T00:00:00"}