A study on a fast database processing method toward the era of multicore processors

本文以磁盘缓冲区管理和序列模式挖掘为研究对象，研究了它们的算法和实现方法，以充分发挥多核处理器的潜力。因此，对于前一种情况，我们显示了访问缓冲区的吞吐量几乎与核数的增加成线性关系。对于后一种情况，缓存敏感的序列模式挖掘算法由于缓存未命中次数的减少，获得了比现有算法快2倍的速度，当使用6个线程时，其可伸缩性的加速比超过4倍。

In this study, we focused on the topics of disk buffer management and sequential pattern mining, and studied on their algorithms and implementation methods so that we can make use of the potential of multicore processors. As a result, as for the former case, we showed almost linear throughput of accessing the buffer to an increase in the number of cores. As for the latter case, the proposed cache-conscious sequential pattern mining algorithm obtained 2x faster than the existing one because of the reduction of the number of cache misses, and more than 4x speedups when six threads are used in its scalability.