Non-relational database systems (NRDS) such as graph and key-value have gained attention in various trending business and analytical application domains. However, while CPU performance scaling becomes increasingly more difficult, field-programmable gate arrays (FPGA)- accelerated NRDS have not been systematically studied yet. This survey describes and categorizes the inherent differences and non-trivial tradeoffs of relevant NRDS classes (i.e., graph, document, key-value, and wide-column) as well as their commonalities in the context of common design decisions when building such a system with FPGAs. In particular, we highlight accelerator tasks, FPGA placement, accelerator design patterns, and justification for using FPGAs in different system contexts. We close with open research and engineering challenges to outline the future of FPGA-accelerated NRDS.

图形和键值等非关系数据库系统 (NRDS) 在各种趋势业务和分析应用程序领域受到关注。然而，虽然 CPU 性能扩展变得越来越困难，但现场可编程门阵列 (FPGA) 加速的 NRDS 尚未得到系统研究。本调查描述并分类了相关 NRDS 类（即图形、文档、键值和宽列）的内在差异和重要权衡，以及它们在构建此类系统时的常见设计决策背景下的共性与 FPGA。我们特别强调了加速器任务、FPGA 布局、加速器设计模式以及在不同系统环境中使用 FPGA 的理由。