使用 Desbordante 快速发现包含依赖关系

本文研究数据库包含依赖关系（IND）的高效发现，重点不只在算法，也在工程实现。作者将并行化、数据缓冲、SIMD、哈希表选择等优化应用于 Spider 与 Faida，并集成到开源 C++ 数据分析工具 Desbordante 中。实验报告称，Spider 运行时间最多降低 5 倍，Faida 最多降低 8 倍，并与 Java 工具 Metanome 进行了比较。