Data Management

FDB: A Query Engine for Factorised Relational Databases

Download Now Date Added: Mar 2012
Format: PDF

Factorized databases are relational databases that use compact factorized representations at the physical layer to re-duce data redundancy and boost query performance. This paper introduces FDB, an in-memory query engine for select-project-join queries on factorized databases. Key components of FDB are novel algorithms for query optimization and evaluation that exploit the succinctness brought by data factorization. Experiments show that for data sets with many-to-many relationships FDB can outperform relational engines by orders of magnitude. This paper introduces FDB, an in-memory query engine for select-project-join queries on factorized relational data.