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: 12753
Venue: VLDB
Year: 2021
Pagerank: 5.8931544e-05
Overall Rank: 6,377 | 56.25%
DOI: 10.14778/3430915.3430933

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
5,547	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR	6.1790655e-05
7,386	Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores	2025	VLDB	5.6273882e-05
8,958	The Power of Nested Parallelism in Big Data Processing – Hitting Three Flies with One Slap –	2021	SIGMOD	5.3449654e-05
10,763	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	5.093636e-05
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	5.093636e-05
11,711	TraNCE: Transforming Nested Collections Efficiently	2021	VLDB	5.093636e-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.0010686205
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
30	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00051174276
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
292	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00022259549
607	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015800238
845	Spanner: Becoming a SQL System	2017	SIGMOD	0.00013660379
2,717	Implicit Parallelism through Deep Language Embedding	2015	SIGMOD	8.2102313e-05
2,889	F1 Query: Declarative Querying at Scale	2018	VLDB	7.9935046e-05
3,155	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.695861e-05
3,864	FERRY - Database-Supported Program Execution	2009	SIGMOD	7.0628657e-05
4,244	Algorithmic Aspects of Parallel Query Processing	2018	SIGMOD	6.8062787e-05
4,847	Avalanche-Safe LINQ Compilation	2010	VLDB	6.4805473e-05
6,193	Incremental View Maintenance For Collection Programming	2016	PODS	5.9471978e-05
7,179	CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning	2017	VLDB	5.6802479e-05
7,405	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	5.624456e-05
9,661	PAXQuery: Parallel Analytical XML Processing	2015	SIGMOD	5.2409648e-05
9,662	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB	5.2409648e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,971	Equivalence of Nested Queries with Mixed Semantics	2009	PODS
2	5,951	Query Unnesting in Object-Oriented Databases	1998	SIGMOD
3	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
4	129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD
5	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
6	9,662	Implementation and Analysis of a Parallel Collection Query Language	1996	VLDB
7	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
8	954	Parallel Evaluation of Conjunctive Queries	2011	PODS
9	12,727	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD
10	3,155	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD