DBScholar

Back to papers

The Power of Nested Parallelism in Big Data Processing – Hitting Three Flies with One Slap –

Summary: Matryoshka enables nested parallelism in dataflow engines with a two-phase flattening that turns programs into flat ones, even with inner control flow. It adds nesting primitives and runtime data-aware optimizations, validated on PageRank and K-means. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6240
Venue
SIGMOD
Year
2021
Pagerank
5.3449654e-05
Overall Rank
8,958 | 38.55%
DOI
10.1145/3448016.3457287

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{gevay_sigmod21,
        title = {{The Power of Nested Parallelism in Big Data Processing – Hitting Three Flies with One Slap –}},
        author = {Gévay, Gábor E. and Quiané-Ruiz, Jorge-Arnulfo and Markl, Volker},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457287},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457287},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
5,301 Babelfish: Efficient Execution of Polyglot Queries 2022 VLDB 6.2750553e-05
6,538 UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads 2022 VLDB 5.8477764e-05
7,160 DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines 2022 CIDR 5.6855887e-05
7,232 Saga: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning Applications 2023 SIGMOD 5.6659017e-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
6 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0010686205
24 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00054865648
415 SystemML: Declarative Machine Learning on Spark 2016 VLDB 0.0001888524
1,079 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB 0.00012258469
1,319 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.00011175005
2,051 Designing a Generalized NF2 Model with an SQL-Type Language Interface 1986 VLDB 9.2538701e-05
2,398 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 8.631172e-05
2,717 Implicit Parallelism through Deep Language Embedding 2015 SIGMOD 8.2102313e-05
3,351 RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! - 2018 VLDB 7.4937347e-05
5,814 The Flatter, the Better: Query Compilation Based on the Flattening Transformation 2015 SIGMOD 6.0779807e-05
6,377 Scalable Querying of Nested Data 2021 VLDB 5.8931544e-05
9,983 Rheem: Enabling Multi-Platform Task Execution 2016 SIGMOD 5.1844786e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,196 Massively Parallel Data Analysis with PACTs on Nephele 2010 VLDB
2 954 Parallel Evaluation of Conjunctive Queries 2011 PODS
3 10,771 Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins 2025 SIGMOD
4 8,738 Translation of Array-Based Loops to Distributed Data-Parallel Programs 2020 VLDB
5 8,237 Meta-Dataflows: Efficient Exploratory Dataflow Jobs 2018 SIGMOD
6 12,237 Iterative Parallel Data Processing with Stratosphere: An Inside Look 2013 SIGMOD
7 2,717 Implicit Parallelism through Deep Language Embedding 2015 SIGMOD
8 6,377 Scalable Querying of Nested Data 2021 VLDB
9 2,681 Exploiting Matrix Dependency for Efficient Distributed Matrix Computation 2015 SIGMOD
10 2,196 Spinning Fast Iterative Data Flows 2012 VLDB