Generalized Range Filtering Approximate Nearest Neighbor Search: Containment and Overlap [Technical Report]

Yingfan Liu, Tong Wu, Jiadong Xie +3

Approximate nearest neighbor (ANN) search with range filters has recently garnered significant attention. This paper delves into a generalized form of this problem, i.e., ANN searc…