Demonstration of the FDB Query Engine for Factorised Databases
The paper underlying factorized databases is that relational databases can admit compact representations by algebraic factorization using distributivity of product over union. FDB is an in-memory query engine for factorized databases, which are relational databases that use compact factorized representations at the physical layer to reduce data redundancy and boost query performance. The authors demonstrate FDB using real data sets from IMDB, DBLP, and the NELL repository of facts learned from Web pages. The users can inspect factorizations as well as plans used by FDB to compute factorized results of select-project-join queries on factorized databases.