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.9793485e-05
Overall Rank: 10,842 | 27.11%
DOI: 10.14778/3836663.3836669

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.00061066921
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00043160717
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029346895
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
357	FAQ: Questions Asked Frequently	2016	PODS	0.00020020639
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019711632
466	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00017773029
521	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016929744
849	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013504405
1,045	Graphflow: An Active Graph Database	2017	SIGMOD	0.00012322402
1,135	Dremel: A Decade of Interactive SQL Analysis at Web Scale	2020	VLDB	0.00011891907
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010127607
1,752	Kuzu* Graph Database Management System	2023	CIDR	9.7289339e-05
2,154	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	8.9474855e-05
2,290	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	8.6889284e-05
2,663	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1581558e-05
2,974	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB	7.7938744e-05
3,153	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	7.5883271e-05
3,204	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.5400217e-05
3,798	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0161889e-05
4,874	Rel: A Programming Language for Relational Data	2025	SIGMOD	6.3727742e-05
5,142	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	6.2571095e-05
6,805	Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores	2025	VLDB	5.6780394e-05
7,774	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	5.4549846e-05
8,482	An Intermediate Representation for Hybrid Database and Machine Learning Workloads	2021	VLDB	5.3327903e-05
9,552	GES: High-Performance Graph Processing Engine and Service in Huawei	2025	SIGMOD	5.1587287e-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,916	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
3	6,485	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
4	3,798	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD
5	2,846	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD
6	2,290	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB
7	10,653	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,452	Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations	2026	SIGMOD
10	849	Aggregation and Ordering in Factorised Databases	2013	VLDB