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: 10361
Venue: VLDB
Year: 2012
Pagerank: 7.6014248e-05
Overall Rank: 3,082 | 78.57%
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
834	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016135159
1,259	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00012995821
1,279	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00012868394
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8101752e-05
3,277	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	7.2871625e-05
3,668	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8591612e-05
3,715	Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries	2020	VLDB	6.8220943e-05
4,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05
4,787	The Relational Data Borg is Learning	2020	VLDB	5.9224501e-05
4,851	Provenance for Natural Language Queries	2017	VLDB	5.8768322e-05
5,517	Representing Paths in Graph Database Pattern Matching	2023	VLDB	5.4626107e-05
5,855	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	5.3006096e-05
5,962	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	5.2536266e-05
6,639	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9801324e-05
7,166	Ranked Enumeration of Join Queries with Projections	2022	VLDB	4.8124491e-05
8,275	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	4.5439841e-05
8,276	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	4.5439811e-05
8,395	GRainDB: A Relational-core Graph-Relational DBMS	2022	CIDR	4.5277896e-05
12,142	Demonstration of the FDB Query Engine for Factorised Databases	2012	VLDB	4.1945683e-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.0007857786
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
286	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00028990057
596	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00019481482
1,297	Incomplete Objects - A Data Model for Design and Planning Applications	1991	SIGMOD	0.00012758233
1,417	Data Compression in Oracle	2003	VLDB	0.00012104308
1,898	On Line Processing Of Compacted Relations	1982	VLDB	0.00010175799

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,898	On Line Processing Of Compacted Relations	1982	VLDB	0.00010175799
10,377	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	4.1945683e-05
10,104	Query Optimization for Database-Returning Queries	2026	SIGMOD	4.1945683e-05
1,342	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD	0.00012483694
8,665	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	4.471975e-05
4,159	F: Regression Models over Factorized Views	2016	VLDB	6.3993326e-05
9,646	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD	4.3109001e-05
3,990	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	6.5581983e-05
1,259	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00012995821
12,142	Demonstration of the FDB Query Engine for Factorised Databases	2012	VLDB	4.1945683e-05