FDB: A Query Engine for Factorised Relational Databases

Summary: Factorised databases store data with compact representations to cut redundancy and speed queries; FDB is an engine for select-project-join. Optimisation and evaluation algorithms exploit factorisation's succinctness, delivering gains on many-to-many workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10549
Venue: VLDB
Year: 2012
Pagerank: 8.6404947e-05
Overall Rank: 2,392 | 83.60%
DOI: 10.14778/2350229.2350251

Incoming Non-self Citations Over Time

Authors

1. Nurzhan Bakibayev (University of Oxford)
2. Dan Olteanu (University of Oxford)
3. Jakub Závodný (University of Oxford)

BibTeX Citation

@article{bakibayev_vldb12,
        title = {{FDB: A Query Engine for Factorised Relational Databases}},
        author = {Bakibayev, Nurzhan and Olteanu, Dan and Závodný, Jakub},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1232--1243},
        doi = {10.14778/2350229.2350251},
        url = {https://doi.org/10.14778/2350229.2350251},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
536	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.0001693369
860	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013560445
1,235	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00011548457
2,126	Kuzu* Graph Database Management System	2023	CIDR	9.1329991e-05
2,745	Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries	2020	VLDB	8.1747954e-05
2,769	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1465406e-05
3,018	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	7.8473755e-05
3,357	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.4904874e-05
4,128	The Relational Data Borg is Learning	2020	VLDB	6.8850804e-05
4,602	Provenance for Natural Language Queries	2017	VLDB	6.6107638e-05
5,383	Compressed Representations of Conjunctive Query Results	2018	PODS	6.2374576e-05
5,418	Representing Paths in Graph Database Pattern Matching	2023	VLDB	6.2255373e-05
5,593	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	6.1552328e-05
5,601	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	6.1540123e-05
6,387	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	5.8896555e-05
6,412	Ranked Enumeration of Join Queries with Projections	2022	VLDB	5.8836116e-05
6,999	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	5.7291934e-05
8,232	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	5.4612012e-05
8,376	GRainDB: A Relational-core Graph-Relational DBMS	2022	CIDR	5.4389021e-05
10,237	Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations	2026	SIGMOD	5.093636e-05
12,338	Demonstration of the FDB Query Engine for Factorised Databases	2012	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
17	Provenance Semirings	2007	PODS	0.00059843817
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
199	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025612088
428	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018633493
1,222	Data Compression in Oracle	2003	VLDB	0.00011602327
1,690	Incomplete Objects - A Data Model for Design and Planning Applications	1991	SIGMOD	0.00010001011
1,976	On Line Processing of Compacted Relations	1982	VLDB	9.3644331e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,651	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD
2	5,383	Compressed Representations of Conjunctive Query Results	2018	PODS
3	10,153	Faster Relational Algorithms Using Geometric Data Structures	2026	PODS
4	8,688	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB
5	3,334	F: Regression Models over Factorized Views	2016	VLDB
6	9,780	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD
7	2,991	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD
8	10,237	Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations	2026	SIGMOD
9	860	Aggregation and Ordering in Factorised Databases	2013	VLDB
10	12,338	Demonstration of the FDB Query Engine for Factorised Databases	2012	VLDB