An efficient FPGA-based database processor for fast database analytics

Recent years have witnessed a massive growth of global data due to the ubiquitous internet-of-thing products, social networking services, and mobile devices. Fast database analytics, therefore, has been increasingly attractive to numerous research. In this paper, a low-latency FPGA-based Database Processor (DBP) using bitmap index is proposed. By exploiting available embedded memory blocks and logic elements, a 50-MHz DBP is capable of performing 1,024 queries for entire 32,768 4-KB records within around 3.31 ms. In other words, the DBP can analyze a capacity data of nearly 37.76 GB per second.

I. Introduction

The widespread use of mobile devices, social media networks, and internet-of-thing products have been leading the rapid growth of global data in the last five years. In addition, data production in 2020 is estimated to raise about 4.4 times greater than it was in 2015 [1]. Fast database analytics undoubtedly brings the enormous challenges of businesses to process data in real time. For example, a company can probably beat its competitors if the appropriate information of products is sent to potential customers shortly before they make a purchase.