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: hc03b415d54e751a7
Venue: SIGMOD
Year: 2026
Pagerank: 4.9605343e-05
Overall Rank: 10,581 | 29.08%
DOI: 10.1145/3802113
PDF: Download (CC BY 4.0)

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
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037688945
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024695393
522	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016893112
1,200	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00011524945
2,672	End-to-end Optimization of Machine Learning Prediction Queries	2022	SIGMOD	8.1301225e-05
2,673	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1276375e-05
3,929	Efficient and Portable Einstein Summation in SQL	2023	SIGMOD	6.9013754e-05
3,982	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	6.8663329e-05
4,174	The Relational Data Borg is Learning	2020	VLDB	6.750725e-05
4,227	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.7087461e-05
5,459	Optimizing Tensor Programs on Flexible Storage	2023	SIGMOD	6.1054526e-05
5,514	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	6.0866191e-05
5,522	Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations	2022	VLDB	6.0818991e-05
7,100	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	5.5841286e-05
7,927	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	5.4082473e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,404	NeutronSparse: Coordinating Heterogeneous Engines for Sparse Matrix Multiplication on NPUs	2027	SIGMOD
2	4,329	MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions	2019	SIGMOD
3	8,799	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices	2022	VLDB
4	13,716	STile: Searching Hybrid Sparse Formats for Sparse Deep Learning Operators Automatically	2024	SIGMOD
5	1,615	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB
6	3,331	SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning	2017	CIDR
7	4,505	SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra	2020	VLDB
8	9,985	On Efficient Large Sparse Matrix Chain Multiplication	2024	SIGMOD
9	2,720	Exploiting Matrix Dependency for Efficient Distributed Matrix Computation	2015	SIGMOD
10	7,313	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS