DBScholar

Back to papers

Compressed Linear Algebra for Large-Scale Machine Learning

Summary: CLA applies database-style compression to matrices and executes matrix-vector products directly on compressed data. Novel column compression, cache-conscious operators, and a sampling-based scheme yield near-uncompressed performance with substantial memory savings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hbb76a95d2a89022f
Venue
VLDB
Year
2016
Pagerank
0.00010067153
Overall Rank
1,614 | 89.16%
DOI
10.14778/2994509.2994510
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{elgohary_vldb16,
        title = {{Compressed Linear Algebra for Large-Scale Machine Learning}},
        author = {Elgohary, Ahmed and Boehm, Matthias and Haas, Peter J. and Reiss, Frederick R. and Reinwald, Berthold},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {12},
        pages = {960--971},
        doi = {10.14778/2994509.2994510},
        url = {https://doi.org/10.14778/2994509.2994510},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
1,223 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011468426
1,257 Towards Linear Algebra over Normalized Data 2017 VLDB 0.0001130959
1,669 SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020 CIDR 9.9324573e-05
1,692 MISTIQUE: A System to Store and Query Model Intermediates for Model Diagnosis 2018 SIGMOD 9.8526476e-05
2,201 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 8.8708356e-05
2,266 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.7248802e-05
2,287 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.691301e-05
2,329 SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging 2021 SIGMOD 8.6268411e-05
3,103 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 7.6456038e-05
3,114 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6321464e-05
3,242 Towards Demystifying Serverless Machine Learning Training 2021 SIGMOD 7.4967268e-05
3,331 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.4138851e-05
4,097 Distributed Deep Learning on Data Systems: A Comparative Analysis of Approaches 2021 VLDB 6.8064316e-05
4,330 MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions 2019 SIGMOD 6.6564176e-05
4,575 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.5234168e-05
4,881 Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning 2019 VLDB 6.368585e-05
5,877 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.9599042e-05
5,933 Doing More with Less: Characterizing Dataset Downsampling for AutoML 2021 VLDB 5.9393751e-05
6,171 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD 5.8597104e-05
6,594 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.7394502e-05
6,666 UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads 2022 VLDB 5.7144587e-05
7,843 ExDRa: Exploratory Data Science on Federated Raw Data 2021 SIGMOD 5.4406331e-05
8,389 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3396465e-05
8,484 TreeSensing: Linearly Compressing Sketches with Flexibility 2023 SIGMOD 5.330748e-05
8,781 Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices 2022 VLDB 5.2779278e-05
9,753 PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development 2018 SIGMOD 5.1325223e-05
9,829 BlockJoin: Efficient Matrix Partitioning Through Joins 2017 VLDB 5.1230568e-05
10,150 QStore: Quantization-Aware Compressed Model Storage 2026 VLDB 5.0691578e-05
10,944 OmniTable: A Unified Wide-Table System for Petabyte-Scale LLM Data Curation and Exploration 2026 VLDB 4.9769913e-05
10,954 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.9769913e-05
11,116 HyperMR: Efficient Hypergraph-enhanced Matrix Storage on Compute-in-Memory Architecture 2025 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.0006897844
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028568843
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027480091
295 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021908194
654 Materialization Optimizations for Feature Selection Workloads 2014 SIGMOD 0.00015096817
707 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00014633741
907 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013157412
910 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013122392
1,371 Ricardo: Integrating R and Hadoop 2010 SIGMOD 0.00010894415
1,765 SQL Server Column Store Indexes 2011 SIGMOD 9.6934008e-05
1,770 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.6822825e-05
2,249 Cumulon: Optimizing Statistical Data Analysis in the Cloud 2013 SIGMOD 8.7544468e-05
2,724 Exploiting Matrix Dependency for Efficient Distributed Matrix Computation 2015 SIGMOD 8.090674e-05
3,293 Efficient Index Compression in DB2 LUW 2009 VLDB 7.4456263e-05
4,117 Resource Elasticity for Large-Scale Machine Learning 2015 SIGMOD 6.7929814e-05
5,856 Compression Aware Physical Database Design 2011 VLDB 5.9682143e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,954 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB
2 9,870 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB
3 3,518 A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics 2018 VLDB
4 4,117 Resource Elasticity for Large-Scale Machine Learning 2015 SIGMOD
5 6,249 ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation 2019 VLDB
6 6,594 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD
7 9,705 Experimental Analysis of Large-scale Learnable Vector Storage Compression 2024 VLDB
8 6,171 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD
9 8,389 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD
10 8,781 Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices 2022 VLDB