SPALM: A Sparsity-Pattern-Adaptive Library for Matrices

Summary: SPALM brings matrix multiplication into database workflows via a sparsity-pattern-adaptive algorithm that selects techniques per fine-grained region without prior pattern knowledge. It delivers up to 34× CPU speedups and integrates declaratively with DuckDB, avoiding data movement and privacy costs. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID: 7486
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,292 | 29.39%
DOI: 10.1145/3802113

Incoming Non-self Citations Over Time

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

Authors

1. Junyoung Kim (Columbia University)
2. Kenneth A. Ross (Columbia University)

BibTeX Citation

@inproceedings{kim_sigmod26,
        title = {{SPALM: A Sparsity-Pattern-Adaptive Library for Matrices}},
        author = {Kim, Junyoung and Ross, Kenneth A.},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802113},
        url = {https://dl.acm.org/doi/10.1145/3802113},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
536	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.0001693369
1,235	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00011548457
2,769	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1465406e-05
2,865	End-to-end Optimization of Machine Learning Prediction Queries	2022	SIGMOD	8.0180243e-05
4,089	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	6.9096857e-05
4,128	The Relational Data Borg is Learning	2020	VLDB	6.8850804e-05
4,223	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.8224393e-05
4,253	Efficient and Portable Einstein Summation in SQL	2023	SIGMOD	6.8029311e-05
5,364	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	6.2472125e-05
5,368	Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations	2022	VLDB	6.2448114e-05
5,414	Optimizing Tensor Programs on Flexible Storage	2023	SIGMOD	6.2258658e-05
6,999	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	5.7291934e-05
7,787	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	5.5449593e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,459	A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics	2018	VLDB
2	4,409	MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions	2019	SIGMOD
3	13,354	STile: Searching Hybrid Sparse Formats for Sparse Deep Learning Operators Automatically	2024	SIGMOD
4	8,617	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices	2022	VLDB
5	1,644	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB
6	3,284	SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning	2017	CIDR
7	9,766	On Efficient Large Sparse Matrix Chain Multiplication	2024	SIGMOD
8	4,976	SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra	2020	VLDB
9	2,681	Exploiting Matrix Dependency for Efficient Distributed Matrix Computation	2015	SIGMOD
10	7,143	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS