FDB: A Query Engine for Factorised Relational Databases

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.

Provided by: University of Oviedo Topic: Data Management Date Added: Mar 2012 Format: PDF

Find By Topic