Unified Dominance Graph

新的统一优势图增强了区间谓词近似最近邻搜索

研究人员开发了一个名为统一优势图（UDG）的新图索引框架，以改进涉及连续区间属性的查询的近似最近邻搜索（ANNS）。该方法通过将对象和查询端点映射到标准化的二维优势空间来解决现有范围过滤技术的局限性。UDG框架通过在语义映射后重用构建和搜索算法来支持各种区间谓词，例如包含和重叠，同时还引入了补丁边以在限制性过滤器下提高路由效率。评估表明，UDG在不同的区间关系和工作负载下提供了稳定的查询性能，并且在低索引开销的情况下优于当前的混合搜索基线。