Scalable Querying of Nested Data

Summary: Nested data processing on distributed platforms struggles with translations, flattening, and skew. Framework converts nested programs to shredded queries, using compact nested representations and skew-aware compilation; experiments show strong gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12565
Venue: VLDB
Year: 2021
Pagerank: 4.9711629e-05
Overall Rank: 6,658 | 53.69%
DOI: 10.14778/3430915.3430933

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,411	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR	5.5207515e-05
8,034	Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores	2025	VLDB	4.6010599e-05
9,001	The Power of Nested Parallelism in Big Data Processing – Hitting Three Flies with One Slap –	2021	SIGMOD	4.4107627e-05
10,486	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1945683e-05
10,494	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	4.1945683e-05
11,513	TraNCE: Transforming Nested Collections Efficiently	2021	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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.0024183614
22	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.0008456613
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048186983
202	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00034920912
906	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015448884
1,015	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014638696
2,818	Implicit Parallelism through Deep Language Embedding	2015	SIGMOD	8.0665558e-05
3,355	F1 Query: Declarative Querying at Scale	2018	VLDB	7.1829142e-05
3,375	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.1633324e-05
4,209	FERRY - Database-Supported Program Execution	2009	SIGMOD	6.3572003e-05
4,689	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	5.9980099e-05
5,111	Avalanche-Safe LINQ Compilation	2010	VLDB	5.6885921e-05
6,299	Incremental View Maintenance For Collection Programming	2016	PODS	5.1225782e-05
7,237	CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning	2017	VLDB	4.7928651e-05
7,554	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	4.712434e-05
9,519	PAXQuery: Parallel Analytical XML Processing	2015	SIGMOD	4.3323764e-05
9,520	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	4.3323764e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,704	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	4.4647149e-05
5,662	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.3838456e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
10,494	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	4.1945683e-05
9,520	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	4.3323764e-05
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05
1,110	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013968198
12,534	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD	4.1945683e-05
3,375	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.1633324e-05