Research on database analysis algorithms using very large-scale monolithic memory space

以前，数据库应用程序需要将所有数据存储到硬盘中，然而，在2000年之后，中型或大型实用数据库可以存储在PC的主存储器中。在这个项目中，我们提出并开发了一种新的方法，高速数据库分析与一个非常大规模的单片内存。我们的方法是基于二叉决策图（BDD），这是一种新型的压缩图结构，有效地操纵大规模的组合数据。

Formerly, database applications required to store all the data into a hard disk, however, after 2000's, middle or large-scale practical databases become possible to be stored in the main memory of PCs. In this project, we proposed and developed a new method of high-speed database analysis with a very large-scale monolithic main memory. Our method is based on Binary Decision Diagram (BDD), which is a new type of compressed graph structure for efficiently manipulating large-scale combinatorial data.