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.9769913e-05
Overall Rank: 10,852 | 27.07%
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.00061067652
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056835296
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004314366
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029333191
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024589307
357	FAQ: Questions Asked Frequently	2016	PODS	0.00020013731
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019705706
466	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00017765702
521	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016923519
849	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013498306
1,046	Graphflow: An Active Graph Database	2017	SIGMOD	0.00012316579
1,135	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00011886308
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010122962
1,753	Kuzu* Graph Database Management System	2023	CIDR	9.7244117e-05
2,156	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	8.9434405e-05
2,293	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	8.685044e-05
2,663	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1542952e-05
2,975	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB	7.7905662e-05
3,154	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	7.5849549e-05
3,206	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.5365348e-05
3,801	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0128676e-05
4,877	Rel: A Programming Language for Relational Data	2025	SIGMOD	6.3697574e-05
5,144	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	6.2542377e-05
6,811	Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores	2025	VLDB	5.6754603e-05
7,768	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	5.4548741e-05
8,489	An Intermediate Representation for Hybrid Database and Machine Learning Workloads	2021	VLDB	5.3302659e-05
9,560	GES: High-Performance Graph Processing Engine and Service in Huawei	2025	SIGMOD	5.1562866e-05

Semantically Similar Papers

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