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.

Provided by: VLD Digital Topic: Data Management Date Added: Aug 2012 Format: PDF

Find By Topic