Date Added: Mar 2012
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.