Page 42 - 《软件学报》2026年第3期

宋子文 等: 向量数据库中近似最近邻搜索关键技术综述 1005

neighbor search. ACM Trans. on Storage, 2024, 20(2): 10. [doi: 10.1145/3639471]
[151] Cai YZ, Shi JY, Chen YZ, Zheng WG. Navigating labels and vectors: A unified approach to filtered approximate nearest neighbor
search. Proc. of the ACM on Management of Data, 2024, 2(6): 246. [doi: 10.1145/3698822]
[152] Wu W, He JL, Qiao Y, Fu GH, Liu L, Yu J. HQANN: Efficient and robust similarity search for hybrid queries with structured and
unstructured constraints. In: Proc. of the 31st ACM Int’l Conf. on Information & Knowledge Management. Atlanta: ACM, 2022.
4580–4584. [doi: 10.1145/3511808.3557610]
[153] Yin ZQ, Gao JY, Balsebre P, Cong G, Long C. DEG: Efficient hybrid vector search using the dynamic edge navigation graph. Proc. of
the ACM on Management of Data, 2025, 3(1): 29. [doi: 10.1145/3709679]
[154] Zhang QX, Xu ST, Chen Q, Sui GX, Xie JD, Cai ZZ, Chen YQ, He YX, Yang YQ, Yang F, Yang M, Zhou LD. VBase: Unifying online
vector similarity search and relational queries via relaxed monotonicity. In: Proc. of the 17th USENIX Symp. on Operating Systems
Design and Implementation. Boston: USENIX Association, 2023. 377–395.
[155] Wei CX, Wu B, Wang S, Lou RJ, Zhan CQ, Li FF, Cai YZ. AnalyticDB-V: A hybrid analytical engine towards query fusion for
structured and unstructured data. Proc. of the VLDB Endowment, 2020, 13(12): 3152–3165. [doi: 10.14778/3415478.3415541]
[156] Engels J, Landrum B, Yu SD, Dhulipala L, Shun JL. Approximate nearest neighbor search with window filters. In: Proc. of the 41st Int’l
Conf. on Machine Learning. 2024. 497.
[157] Xu YX, Gao JY, Gou YT, Long C, Jensen CS. iRangeGraph: Improvising range-dedicated graphs for range-filtering nearest neighbor
search. Proc. of the ACM on Management of Data, 2024, 2(6): 239. [doi: 10.1145/3698814]
[158] Zhang FY, Jiang MX, Hou GH, Shi JM, Fan H, Zhou WC, Li FF, Wang SB. Efficient dynamic indexing for range filtered approximate
nearest neighbor search. Proc. of the ACM on Management of Data, 2025, 3(3): 152. [doi: 10.1145/3725401]
[159] Jiang MX, Yang Z, Zhang FY, Hou GH, Shi JM, Zhou WC, Li FF, Wang SB. DIGRA: A dynamic graph indexing for approximate
nearest neighbor search with range filter. Proc. of the ACM on Management of Data, 2025, 3(3): 148. [doi: 10.1145/3725399]
[160] Prokhorenkova L, Shekhovtsov A. Graph-based nearest neighbor search: From practice to theory. In: Proc. of the 37th Int’l Conf. on
Machine Learning. 2020. 723.
[161] Houle ME. Dimensionality, discriminability, density and distance distributions. In: Proc. of the 13th IEEE Int’l Conf. on Data Mining
Workshops. Dallas: IEEE, 2013. 468–473. [doi: 10.1109/ICDMW.2013.139]
[162] Amsaleg L, Chelly O, Furon T, Girard S, Houle ME, Kawarabayashi KI, Nett M. Estimating local intrinsic dimensionality. In: Proc. of
the 21st ACM SIGKDD Int’l Conf. on Knowledge Discovery and Data Mining. Sydney: ACM, 2015. 29–38. [doi: 10.1145/2783258.
2783405]
[163] He JF, Kumar S, Chang SF. On the difficulty of nearest neighbor search. In: Proc. of the 29th Int’l Conf. on Machine Learning.
Edinburgh: Omnipress, 2012. 41–48.
[164] YouTube for Press. 2025. https://blog.youtube/press/

附中文参考文献
[6] 刘泽垣, 王鹏江, 宋晓斌, 张欣, 江奔奔. 大语言模型的幻觉问题研究综述. 软件学报, 2025, 36(3): 1152–1185. http://www.jos.
org.cn/1000-9825/7242.htm [doi: 10.13328/j.cnki.jos.007242]
[23] 张雪凝, 刘兴波, 宋井宽, 聂秀山, 王少华, 尹义龙. 面向大规模图像检索的哈希学习综述. 软件学报, 2025, 36(1): 79–106. http://www.
jos.org.cn/1000-9825/7141.htm [doi: 10.13328/j.cnki.jos.007141]

作者简介
宋子文, 博士生, CCF 学生会员, 主要研究领域为数据库系统, 大数据管理, 向量搜索.
王斌, 博士, 教授, 博士生导师, 主要研究领域为算法设计与分析, 流数据查询处理, 分布式系统.
张喜瑞, 硕士生, 主要研究领域为大数据管理, 向量数据库.
赵世豪, 硕士生, 主要研究领域为近似最近邻搜索, 向量数据库.
杨晓春, 博士, 教授, 博士生导师, CCF 杰出会员, 主要研究领域为大数据管理与知识工程, 数据质量管理, 数据隐私保护与推荐系统.