Non first normal form relations: An algebra allowing data restructuring
Journal of Computer and System Sciences
Incomplete object—a data model for design and planning applications
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Database Architecture Optimized for the New Bottleneck: Memory Access
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
On Line Processing of Compacted Relations
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Integrating vertical and horizontal partitioning into automated physical database design
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
IBM Journal of Research and Development - Mathematics and computing
Constraint solving via fractional edge covers
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Integrating compression and execution in column-oriented database systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
World-set decompositions: Expressiveness and efficient algorithms
Theoretical Computer Science
Using OBDDs for Efficient Query Evaluation on Probabilistic Databases
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
HYRISE: a main memory hybrid storage engine
Proceedings of the VLDB Endowment
Probabilistic Databases
On minimal constraint networks
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
Factorised representations of query results: size bounds and readability
Proceedings of the 15th International Conference on Database Theory
Tackling the partner units configuration problem
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
On acyclic conjunctive queries and constant delay enumeration
CSL'07/EACSL'07 Proceedings of the 21st international conference, and Proceedings of the 16th annuall conference on Computer Science Logic
Demonstration of the FDB query engine for factorised databases
Proceedings of the VLDB Endowment
Proceedings of the 16th International Conference on Database Theory
Aggregation and ordering in factorised databases
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
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.