Learned probing cardinality estimation for high-dimensional approximate NN search

B Zheng, Z Yue, Q Hu, X Yi, X Luan… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
Approximate nearest neighbor (ANN) search in high-dimensional space plays an essential
role in a variety of real-world applications. A well-known solution to ANN search, inverted file …

Learning-based query optimization for multi-probe approximate nearest neighbor search

P Zhang, B Yao, C Gao, B Wu, X He, F Li, Y Lu… - The VLDB Journal, 2023 - Springer
Approximate nearest neighbor search (ANNS) is a fundamental problem that has attracted
widespread attention for decades. Multi-probe ANNS is one of the most important classes of …

Consistent and flexible selectivity estimation for high-dimensional data

Y Wang, C **ao, J Qin, R Mao, M Onizuka… - Proceedings of the …, 2021 - dl.acm.org
Selectivity estimation aims at estimating the number of database objects that satisfy a
selection criterion. Answering this problem accurately and efficiently is essential to many …