The Data World Is Not Flat: Efficient Factorized Execution for Relational Systems

Summary: A code-generating factorized execution engine hierarchically represents tuples to avoid graph-join blowups and supports intra-query parallelism. Bottom-inserts preserve join reorderability, yielding orders-of-magnitude speedups over tuple-based RDBMSs on highly redundant workloads. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID: hb6a9c1215ea74f9f
Venue: VLDB
Year: 2026
Pagerank: 4.9605343e-05
Overall Rank: 10,913 | 26.85%
DOI: 10.14778/3836663.3836669
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Stefan Lehner (Technical University of Munich)
2. Thomas Neumann (Technical University of Munich)

BibTeX Citation

@article{lehner_vldb26,
        title = {{The Data World Is Not Flat: Efficient Factorized Execution for Relational Systems}},
        author = {Lehner, Stefan and Neumann, Thomas},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {11},
        pages = {3006--3019},
        doi = {10.14778/3836663.3836669},
        url = {https://doi.org/10.14778/3836663.3836669},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061463175
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00043085722
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029239337
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024554257
357	FAQ: Questions Asked Frequently	2016	PODS	0.00020048899
375	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019660459
467	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00017740891
522	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016893112
848	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013463236
1,049	Graphflow: An Active Graph Database	2017	SIGMOD	0.00012293903
1,134	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00011863043
1,603	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010090639
1,764	Kuzu* Graph Database Management System	2023	CIDR	9.6923285e-05
2,163	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	8.9189753e-05
2,298	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	8.6645337e-05
2,673	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1276375e-05
2,987	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB	7.767043e-05
3,165	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	7.5598778e-05
3,215	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.5117201e-05
3,805	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.99039e-05
4,900	Rel: A Programming Language for Relational Data	2025	SIGMOD	6.348695e-05
5,169	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	6.2335575e-05
6,826	Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores	2025	VLDB	5.6566963e-05
7,782	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	5.4368388e-05
8,504	An Intermediate Representation for Hybrid Database and Machine Learning Workloads	2021	VLDB	5.3126407e-05
9,586	GES: High-Performance Graph Processing Engine and Service in Huawei	2025	SIGMOD	5.1392367e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,886	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB
2	2,930	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
3	6,501	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
4	3,805	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD
5	2,852	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD
6	2,298	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB
7	10,725	InferF: Declarative Factorization of AI/ML Inferences over Joins	2026	SIGMOD
8	1,603	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
9	10,529	Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations	2026	SIGMOD
10	848	Aggregation and Ordering in Factorised Databases	2013	VLDB