FDB：一个面向因子化关系数据库的查询引擎
FDB: A Query Engine for Factorised Relational Databases
摘要：
因子分解数据库是关系数据库，它在物理层使用紧凑的因子分解表示来减少数据冗余并提高查询性能。本文介绍了FDB，一个内存中的查询引擎选择项目连接查询因子分解数据库。FDB的关键组件是用于查询优化和评估的新算法，这些算法利用了数据分解带来的简洁性。实验表明，对于具有多对多关系的数据集，FDB可以在数量级上超过关系引擎。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
