Scalable Querying of Nested Data

Summary: Compiles nested-collection programs into semantically equivalent shredded queries, avoiding costly manual rewrites or flattening. Combines compilation, compact nested representation, and automated skew handling to deliver scalable, balanced distributed execution. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h81aebdac341de67d
Venue: VLDB
Year: 2021
Pagerank: 5.7633655e-05
Overall Rank: 6,452 | 56.76%
DOI: 10.14778/3430915.3430933
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Jaclyn Smith (University of Oxford)
2. Michael Benedikt (University of Oxford)
3. Milos Nikolic (University of Edinburgh)
4. Amir Shaikhha (University of Edinburgh)

BibTeX Citation

@article{smith_vldb21,
        title = {{Scalable Querying of Nested Data}},
        author = {Smith, Jaclyn and Benedikt, Michael and Nikolic, Milos and Shaikhha, Amir},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {3},
        pages = {445--457},
        doi = {10.14778/3430915.3430933},
        url = {https://doi.org/10.14778/3430915.3430933},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,006	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR	6.8443562e-05
6,826	Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores	2025	VLDB	5.6566963e-05
9,048	The Power of Nested Parallelism in Big Data Processing – Hitting Three Flies with One Slap –	2021	SIGMOD	5.2155403e-05
11,254	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.9605343e-05
11,259	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD	4.9605343e-05
12,065	TraNCE: Transforming Nested Collections Efficiently	2021	VLDB	4.9605343e-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
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0010494385
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055523999
30	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00050364918
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00043085722
295	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00021876398
617	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015511217
749	Spanner: Becoming a SQL System	2017	SIGMOD	0.00014247708
2,758	Implicit Parallelism through Deep Language Embedding	2015	SIGMOD	8.0283838e-05
2,831	F1 Query: Declarative Querying at Scale	2018	VLDB	7.945337e-05
3,222	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.5051722e-05
3,936	FERRY - Database-Supported Program Execution	2009	SIGMOD	6.8977705e-05
4,357	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.6290396e-05
4,985	Avalanche-Safe LINQ Compilation	2010	VLDB	6.3150185e-05
6,213	Incremental View Maintenance For Collection Programming	2016	PODS	5.8312546e-05
7,320	CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning	2017	VLDB	5.5401823e-05
7,562	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	5.478096e-05
9,877	PAXQuery: Parallel Analytical XML Processing	2015	SIGMOD	5.1046184e-05
9,878	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	5.1046184e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,166	Equivalence of Nested Queries with Mixed Semantics	2009	PODS
2	6,064	Query Unnesting in Object-Oriented Databases	1998	SIGMOD
3	9,656	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
4	133	Optimization of Nested SQL Queries Revisited	1987	SIGMOD
5	11,259	Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins	2025	SIGMOD
6	9,878	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB
7	982	Parallel Evaluation of Conjunctive Queries	2011	PODS
8	2,163	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
9	13,065	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD
10	3,222	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD