Back to papers
Galley: Modern Query Optimization for Sparse Tensor Programs
Summary: Galley enables sparse-tensor programming, reducing manual optimization. First to cost-based lowering of sparse tensor algebra to the imperative language of sparse-tensor compilers, via a FAQ-based aggregation, compiling steps to engines and delivering speedups on ML-joins.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7227
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.5435639e-05
- Overall Rank
- 8,279 | 42.41%
- DOI
-
10.1145/3725301
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 24 of 24 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 1 |
Access Path Selection in a Relational Database Management System |
1979 |
SIGMOD |
0.0040449103 |
| 185 |
DuckDB: an Embeddable Analytical Database |
2019 |
SIGMOD |
0.00036538405 |
| 557 |
SystemML: Declarative Machine Learning on Spark |
2016 |
VLDB |
0.00020197988 |
| 583 |
FAQ: Questions Asked Frequently |
2016 |
PODS |
0.00019717214 |
| 735 |
Umbra: A Disk-Based System with In-Memory Performance |
2020 |
CIDR |
0.00017452467 |
| 834 |
Learning Linear Regression Models over Factorized Joins |
2016 |
SIGMOD |
0.00016135159 |
| 1,167 |
Learning Generalized Linear Models Over Normalized Data |
2015 |
SIGMOD |
0.00013547713 |
| 1,279 |
Towards Linear Algebra over Normalized Data |
2017 |
VLDB |
0.00012868394 |
| 1,924 |
In-Memory Subgraph Matching: An In-depth Study |
2020 |
SIGMOD |
0.00010077055 |
| 2,122 |
SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle |
2020 |
CIDR |
9.4989076e-05 |
| 2,142 |
Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities |
2019 |
SIGMOD |
9.4507296e-05 |
| 3,254 |
Query Processing on Tensor Computation Runtimes |
2022 |
VLDB |
7.3161051e-05 |
| 3,407 |
End-to-end Optimization of Machine Learning Prediction Queries |
2022 |
SIGMOD |
7.1295646e-05 |
| 3,511 |
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs |
2022 |
VLDB |
7.0254052e-05 |
| 3,646 |
G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching |
2020 |
SIGMOD |
6.8853079e-05 |
| 4,523 |
Simplicity Done Right for Join Ordering |
2021 |
CIDR |
6.1135504e-05 |
| 4,548 |
Efficient and Portable Einstein Summation in SQL |
2023 |
SIGMOD |
6.0953447e-05 |
| 4,701 |
Tensors: An abstraction for general data processing |
2021 |
VLDB |
5.9866564e-05 |
| 5,487 |
SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra |
2020 |
VLDB |
5.4791501e-05 |
| 5,821 |
Tensor Relational Algebra for Distributed Machine Learning System Design |
2021 |
VLDB |
5.3134851e-05 |
| 5,972 |
SafeBound: A Practical System for Generating Cardinality Bounds |
2023 |
SIGMOD |
5.2474768e-05 |
| 8,786 |
AWARE: Workload-aware, Redundancy-exploiting Linear Algebra |
2023 |
SIGMOD |
4.4521262e-05 |
| 9,694 |
EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution |
2025 |
VLDB |
4.3025567e-05 |
| 9,695 |
Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem |
2022 |
VLDB |
4.3025567e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,253 |
Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization |
2026 |
VLDB |
4.1945683e-05 |
| 60 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.00064439773 |
| 11,254 |
Asymptotically Better Query Optimization Using Indexed Algebra |
2023 |
VLDB |
4.1945683e-05 |
| 704 |
Building Efficient Query Engines in a High-Level Language |
2014 |
VLDB |
0.00017900583 |
| 5,840 |
Logical and Physical Optimizations for SQL Query Execution over Large Language Models |
2025 |
SIGMOD |
5.3042561e-05 |
| 10,121 |
TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap |
2026 |
SIGMOD |
4.1945683e-05 |
| 9,695 |
Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem |
2022 |
VLDB |
4.3025567e-05 |
| 3,254 |
Query Processing on Tensor Computation Runtimes |
2022 |
VLDB |
7.3161051e-05 |
| 7,127 |
Guided automated learning for query workload re-optimization |
2019 |
VLDB |
4.8230386e-05 |
| 6,156 |
Optimizing Tensor Programs on Flexible Storage |
2023 |
SIGMOD |
5.1802603e-05 |