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: 12566
Venue: VLDB
Year: 2021
Pagerank: 4.9663934e-05
Overall Rank: 6,661 | 53.71%
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,419	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR	5.5154502e-05
8,035	Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores	2025	VLDB	4.5967078e-05
9,008	The Power of Nested Parallelism in Big Data Processing – Hitting Three Flies with One Slap –	2021	SIGMOD	4.4065351e-05
10,496	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1905499e-05
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
11,517	TraNCE: Transforming Nested Collections Efficiently	2021	VLDB	4.1905499e-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.0024217964
22	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00084679526
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061707583
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048217028
201	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00034903121
900	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015466804
1,008	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014663067
2,823	Implicit Parallelism through Deep Language Embedding	2015	SIGMOD	8.0593793e-05
3,344	F1 Query: Declarative Querying at Scale	2018	VLDB	7.1944106e-05
3,380	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.1565855e-05
4,208	FERRY - Database-Supported Program Execution	2009	SIGMOD	6.3511489e-05
4,641	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.0215749e-05
5,112	Avalanche-Safe LINQ Compilation	2010	VLDB	5.6831818e-05
6,299	Incremental View Maintenance For Collection Programming	2016	PODS	5.1176554e-05
7,233	CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning	2017	VLDB	4.788267e-05
7,554	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	4.7079131e-05
9,520	PAXQuery: Parallel Analytical XML Processing	2015	SIGMOD	4.3282242e-05
9,521	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	4.3282242e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,699	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	4.4604187e-05
5,674	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.3787647e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
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
9,521	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	4.3282242e-05
2,109	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5283567e-05
1,114	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013871948
12,543	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD	4.1905499e-05
3,380	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.1565855e-05