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: 6179
Venue: SIGMOD
Year: 2021
Pagerank: 4.4065351e-05
Overall Rank: 9,008 | 37.40%
DOI: 10.1145/3448016.3457287

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,741	Babelfish: Efficient Execution of Polyglot Queries	2022	VLDB	5.3450701e-05
7,303	DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines	2022	CIDR	4.7632836e-05
8,096	Saga: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning Applications	2023	SIGMOD	4.583522e-05
8,515	UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads	2022	VLDB	4.4901466e-05

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
3	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024217964
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061707583
557	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.00020186115
1,339	SkewTune: Mitigating Skew in MapReduce Applications	2012	SIGMOD	0.00012492978
1,407	Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML	2014	VLDB	0.00012163413
2,299	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB	9.0711063e-05
2,823	Implicit Parallelism through Deep Language Embedding	2015	SIGMOD	8.0593793e-05
3,000	BigDansing: A System for Big Data Cleansing	2015	SIGMOD	7.7447724e-05
3,270	RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! -	2018	VLDB	7.3013196e-05
6,082	The Flatter, the Better: Query Compilation Based on the Flattening Transformation	2015	SIGMOD	5.2175854e-05
6,661	Scalable Querying of Nested Data	2021	VLDB	4.9663934e-05
9,809	Rheem: Enabling Multi-Platform Task Execution	2016	SIGMOD	4.2744056e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,883	Massively Parallel Data Analysis with PACTs on Nephele	2010	VLDB	4.624141e-05
1,114	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013871948
10,504	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	4.1905499e-05
8,533	Translation of Array-Based Loops to Distributed Data-Parallel Programs	2020	VLDB	4.4893996e-05
8,081	Meta-Dataflows: Efficient Exploratory Dataflow Jobs	2018	SIGMOD	4.5871672e-05
12,047	Iterative Parallel Data Processing with Stratosphere: An Inside Look	2013	SIGMOD	4.1905499e-05
2,823	Implicit Parallelism through Deep Language Embedding	2015	SIGMOD	8.0593793e-05
6,661	Scalable Querying of Nested Data	2021	VLDB	4.9663934e-05
2,855	Exploiting Matrix Dependency for Efficient Distributed Matrix Computation	2015	SIGMOD	8.013421e-05
2,179	Spinning Fast Iterative Data Flows	2012	VLDB	9.3632007e-05