FDB: A Query Engine for Factorised Relational Databases

Details FDB: A Query Engine for Factorised Relational Databases FDB: A Query Engine for Factorised Relational Databases

2012-03-12

arxiv.org/abs/1203.2672v1

Computer Science

Databases

12 pages, 9 figures

Scientific paper

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

Affiliated with

Also associated with

No associations

Rating

FDB: A Query Engine for Factorised Relational Databases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with FDB: A Query Engine for Factorised Relational Databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FDB: A Query Engine for Factorised Relational Databases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-143259