DBScholar

Back to papers

EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution

Summary: EinDecomp declaratively specifies tensor computations via extended Einstein notation and rewrites them as tensor-relational programs. It optimizes graph decompositions for intra-operator execution across GPUs/CPUs, generalizing data- and model-parallelism. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
14062
Venue
VLDB
Year
2025
Pagerank
5.2112879e-05
Overall Rank
9,834 | 32.54%
DOI
10.14778/3734839.3734858

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{bourgeois_vldb25,
        title = {{EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution}},
        author = {Bourgeois, Daniel and Ding, Zhimin and Jankov, Dimitrije and Li, Jiehui and Sleem, Mahmoud and Tang, Yuxin and Yao, Jiawen and Yao, Xinyu and Jermaine, Chris},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {7},
        pages = {2240--2253},
        doi = {10.14778/3734839.3734858},
        url = {https://doi.org/10.14778/3734839.3734858},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
8,513 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.4119882e-05
10,514 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank Cited Paper Year Venue Pagerank
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
521 PyTorch Distributed: Experiences on Accelerating Data Parallel Training 2020 VLDB 0.0001713368
669 The TileDB Array Data Storage Manager 2017 VLDB 0.00015163245
1,291 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00011307625
1,756 SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020 CIDR 9.8172465e-05
2,131 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 9.1242116e-05
4,253 Efficient and Portable Einstein Summation in SQL 2023 SIGMOD 6.8029311e-05
5,003 Galvatron: Efficient Transformer Training over Multiple GPUs Using Automatic Parallelism 2023 VLDB 6.4065691e-05
5,195 Tensor Relational Algebra for Distributed Machine Learning System Design 2021 VLDB 6.3232105e-05
5,414 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.2258658e-05
5,953 The Tensor Data Platform: Towards an AI-centric Database System 2023 CIDR 6.0309873e-05
7,160 DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines 2022 CIDR 5.6855887e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 5,953 The Tensor Data Platform: Towards an AI-centric Database System 2023 CIDR
2 9,840 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB
3 2,370 Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning 2019 VLDB
4 2,823 Query Processing on Tensor Computation Runtimes 2022 VLDB
5 1,079 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB
6 6,046 Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra 2021 SIGMOD
7 3,874 Tensors: An abstraction for general data processing 2021 VLDB
8 4,253 Efficient and Portable Einstein Summation in SQL 2023 SIGMOD
9 5,195 Tensor Relational Algebra for Distributed Machine Learning System Design 2021 VLDB
10 10,514 Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation 2026 VLDB