DBScholar

Back to papers

Hybrid Evaluation for Distributed Iterative Matrix Computation

Summary: Proposes matrix reorganization and a hybrid evaluation that interleaves full and incremental updates for distributed iterative matrix computations. A cost model plus selective comparison reduces overhead, and HyMAC (SystemML-based) delivers ~23% average speedups and outperforms SystemML, ScaLAPACK, SciDB on large datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6185
Venue
SIGMOD
Year
2021
Pagerank
5.093636e-05
Overall Rank
11,669 | 19.95%
DOI
10.1145/3448016.3452843

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{chen_sigmod21,
        title = {{Hybrid Evaluation for Distributed Iterative Matrix Computation}},
        author = {Chen, Zihao and Xu, Chen and Soto, Juan and Markl, Volker and Qian, Weining and Zhou, Aoying},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452843},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452843},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
11,709 HyMAC: A Hybrid Matrix Computation System 2021 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012250108
20 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00056944564
239 Overview of SciDB: Large Scale Array Storage, Processing and Analysis 2010 SIGMOD 0.00023674329
415 SystemML: Declarative Machine Learning on Spark 2016 VLDB 0.0001888524
455 Differential dataflow 2013 CIDR 0.00018133241
1,079 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB 0.00012258469
2,059 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.2471145e-05
2,196 Spinning Fast Iterative Data Flows 2012 VLDB 8.9704984e-05
2,217 Cumulon: Optimizing Statistical Data Analysis in the Cloud 2013 SIGMOD 8.9332438e-05
2,454 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.5560058e-05
2,681 Exploiting Matrix Dependency for Efficient Distributed Matrix Computation 2015 SIGMOD 8.2632778e-05
3,205 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 7.6386536e-05
3,206 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6367549e-05
3,459 A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics 2018 VLDB 7.3953716e-05
6,632 DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs 2019 SIGMOD 5.8190054e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,675 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB
2 2,196 Spinning Fast Iterative Data Flows 2012 VLDB
3 7,143 Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries 2020 PODS
4 6,632 DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs 2019 SIGMOD
5 1,644 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB
6 11,537 Redundancy Elimination in Distributed Matrix Computation 2022 SIGMOD
7 1,079 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB
8 6,046 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD
9 2,681 Exploiting Matrix Dependency for Efficient Distributed Matrix Computation 2015 SIGMOD
10 11,709 HyMAC: A Hybrid Matrix Computation System 2021 VLDB