Data structures that filter data for point or range queries are prevalent across all data-driven applications, from analytics to transactions, and modern machine learning applications. The primary objective is simple: find whether one or more data items exist in the database. Yet, this simple task is exceptionally hard to perform efficiently, and surprisingly critical for the overall properties of the dataintensive applications that rely on filtering.

中文翻译：

---

技术视角

为点或范围查询过滤数据的数据结构在所有数据驱动的应用程序中普遍存在，从分析到事务，以及现代机器学习应用程序。主要目标很简单：找出数据库中是否存在一个或多个数据项。然而，这个简单的任务很难高效地执行，并且对于依赖过滤的数据密集型应用程序的整体属性来说非常关键。