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: 10362
Venue: VLDB
Year: 2012
Pagerank: 7.5940302e-05
Overall Rank: 3,088 | 78.54%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
832	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016089705
1,255	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013011216
1,283	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00012826013
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8069285e-05
3,280	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	7.2813732e-05
3,670	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8557811e-05
3,702	Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries	2020	VLDB	6.8251643e-05
4,017	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5276062e-05
4,787	The Relational Data Borg is Learning	2020	VLDB	5.9168117e-05
4,853	Provenance for Natural Language Queries	2017	VLDB	5.8711821e-05
5,527	Representing Paths in Graph Database Pattern Matching	2023	VLDB	5.4573655e-05
5,845	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3057391e-05
5,963	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	5.2485815e-05
6,640	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9753538e-05
7,165	Ranked Enumeration of Join Queries with Projections	2022	VLDB	4.807833e-05
8,257	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	4.5437589e-05
8,271	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	4.539672e-05
8,393	GRainDB: A Relational-core Graph-Relational DBMS	2022	CIDR	4.5234485e-05
12,150	Demonstration of the FDB Query Engine for Factorised Databases	2012	VLDB	4.1905499e-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
31	Provenance Semirings	2007	PODS	0.00078516827
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
283	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00029024583
594	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00019515008
1,294	Incomplete Objects - A Data Model for Design and Planning Applications	1991	SIGMOD	0.0001274686
1,415	Data Compression in Oracle	2003	VLDB	0.00012102269
1,901	On Line Processing Of Compacted Relations	1982	VLDB	0.00010166949

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,901	On Line Processing Of Compacted Relations	1982	VLDB	0.00010166949
10,389	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	4.1905499e-05
10,104	Query Optimization for Database-Returning Queries	2026	SIGMOD	4.1905499e-05
1,345	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	0.0001247541
8,663	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	4.4676883e-05
4,195	F: Regression Models over Factorized Views	2016	VLDB	6.3635322e-05
9,647	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD	4.3067693e-05
3,992	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	6.5519369e-05
1,255	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013011216
12,150	Demonstration of the FDB Query Engine for Factorised Databases	2012	VLDB	4.1905499e-05