{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T16:40:09Z","timestamp":1786120809337,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,8,8]],"date-time":"2026-08-08T00:00:00Z","timestamp":1786147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"Jing-Jin-Ji Regional Integrated Environmental Improvement-National Science and Technology Major Project of Ministry of Ecology and Environment of China","award":["2025ZD1200600"],"award-info":[{"award-number":["2025ZD1200600"]}]},{"name":"National Natural Science Foundation of China","award":["62372352"],"award-info":[{"award-number":["62372352"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,8,9]]},"DOI":"10.1145\/3770855.3817986","type":"proceedings-article","created":{"date-parts":[[2026,8,6]],"date-time":"2026-08-06T17:15:37Z","timestamp":1786036537000},"page":"3330-3341","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Generalized Range Filtering Approximate Nearest Neighbor Search: Containment and Overlap"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3743-5249","authenticated-orcid":false,"given":"Yingfan","family":"Liu","sequence":"first","affiliation":[{"name":"Xidian University, Xi'an, Shaanxi, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-0687-7703","authenticated-orcid":false,"given":"Tong","family":"Wu","sequence":"additional","affiliation":[{"name":"Xidian University, Xi'an, Shaanxi, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4535-8359","authenticated-orcid":false,"given":"Jiadong","family":"Xie","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Shatin, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5682-1363","authenticated-orcid":false,"given":"Yang","family":"Zhao","sequence":"additional","affiliation":[{"name":"Xidian University, Xi'an, ShanXi, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9738-827X","authenticated-orcid":false,"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5569-0780","authenticated-orcid":false,"given":"Jiangtao","family":"Cui","sequence":"additional","affiliation":[{"name":"Xi'an University of Posts and Telecommunications, Xi'an, China and Xidian University, Xi'an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,8]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2010. Datasets for approximate nearest neighbor search. http:\/\/corpus-texmex. irisa.fr\/."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/182.358434"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3583140.3583166"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3709693"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3698822"},{"key":"e_1_3_2_1_6_1","volume-title":"Huan Li, Qiaomu Shen, Rui Mao, and Bo Tang.","author":"Deng Yangshen","year":"2025","unstructured":"Yangshen Deng, Zhengxin You, Long Xiang, Qilong Li, Peiqi Yuan, Zhaoyang Hong, Yitao Zheng, Wanting Li, Runzhong Li, Haotian Liu, Kyriakos Mouratidis, Man Lung Yiu, Huan Li, Qiaomu Shen, Rui Mao, and Bo Tang. 2025. AlayaDB: The Data Foundation for Efficient and Effective Long-context LLM Inference. CoRR abs\/2504.10326 (2025)."},{"key":"e_1_3_2_1_7_1","volume-title":"Redcaps: Web-curated image-text data created by the people, for the people. arXiv preprint arXiv:2111.11431","author":"Desai Karan","year":"2021","unstructured":"Karan Desai, Gaurav Kaul, Zubin Aysola, and Justin Johnson. 2021. Redcaps: Web-curated image-text data created by the people, for the people. arXiv preprint arXiv:2111.11431 (2021)."},{"key":"e_1_3_2_1_8_1","first-page":"12469","article-title":"Approximate Nearest Neighbor Search with Window Filters","author":"Engels Josh","year":"2024","unstructured":"Josh Engels, Ben Landrum, Shangdi Yu, Laxman Dhulipala, and Julian Shun. 2024. Approximate Nearest Neighbor Search with Window Filters. In ICML. 12469-12490.","journal-title":"ICML."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303754"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583552"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3725399"},{"key":"e_1_3_2_1_12_1","first-page":"1475","article-title":"Approximate nearest neighbor search on high dimensional data - experiments, analyses, and improvement","volume":"32","author":"Li Wen","year":"2019","unstructured":"Wen Li, Ying Zhang, Yifang Sun, Wei Wang, Mingjie Li, Wenjie Zhang, and Xuemin Lin. 2019. Approximate nearest neighbor search on high dimensional data - experiments, analyses, and improvement. IEEE TKDE 32, 8 (2019), 1475-1488.","journal-title":"IEEE TKDE"},{"key":"e_1_3_2_1_13_1","first-page":"4","article-title":"UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search","volume":"18","author":"Liang Anqi","year":"2025","unstructured":"Anqi Liang, Pengcheng Zhang, Bin Yao, Zhongpu Chen, Yitong Song, and Guangxu Cheng. 2025. UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search. Proc. VLDB Endow. 18, 4 (May 2025), 1118-1130.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_3_2_1_14_1","volume-title":"TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs. CoRR abs\/2501.11216","author":"Liu Shige","year":"2025","unstructured":"Shige Liu, Zhifang Zeng, Li Chen, Adil Ainihaer, Arun Ramasami, Songting Chen, Yu Xu, Mingxi Wu, and Jianguo Wang. 2025. TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs. CoRR abs\/2501.11216 (2025)."},{"key":"e_1_3_2_1_15_1","volume-title":"Jeffrey Xu Yu, and Jiangtao Cui","author":"Liu Yingfan","year":"2026","unstructured":"Yingfan Liu, Tong Wu, Jiadong Xie, Yang Zhao, Jeffrey Xu Yu, and Jiangtao Cui. 2026. Generalized Range Filtering Approximate Nearest Neighbor Search: Containment and Overlap [Technical Report]. CoRR abs\/2605.26474 (2026)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"e_1_3_2_1_17_1","volume-title":"Distributed representations of words and phrases and their compositionality. NeurIPS 26","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. NeurIPS 26 (2013)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.3776"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-024-00864-x"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3654923"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588908"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356930"},{"key":"e_1_3_2_1_23_1","volume-title":"Ravishankar Krishnaswamy, and Harsha Vardhan Simhadri.","author":"Singh Aditi","year":"2021","unstructured":"Aditi Singh, Suhas Jayaram Subramanya, Ravishankar Krishnaswamy, and Harsha Vardhan Simhadri. 2021. FreshDiskANN: A Fast and Accurate Graph-Based ANN Index for Streaming Similarity Search. CoRR abs\/2105.09613 (2021)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404835.3463257"},{"key":"e_1_3_2_1_25_1","volume-title":"Milvus: A Purpose-Built Vector Data Management System. In SIGMOD '21: International Conference on Management of Data. ACM, 2614-2627","author":"Wang Jianguo","year":"2021","unstructured":"Jianguo Wang, Xiaomeng Yi, Rentong Guo, Hai Jin, Peng Xu, Shengjun Li, Xiangyu Wang, Xiangzhou Guo, Chengming Li, Xiaohai Xu, Kun Yu, Yuxing Yuan, Yinghao Zou, Jiquan Long, Yudong Cai, Zhenxiang Li, Zhifeng Zhang, Yihua Mo, Jun Gu, Ruiyi Jiang, Yi Wei, and Charles Xie. 2021. Milvus: A Purpose-Built Vector Data Management System. In SIGMOD '21: International Conference on Management of Data. ACM, 2614-2627."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.52202\/075280-0692"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476255"},{"key":"e_1_3_2_1_28_1","first-page":"3043","article-title":"Timestamp Approximate Nearest Neighbor Search over High-Dimensional Vector Data","author":"Wang Yuxiang","year":"2025","unstructured":"Yuxiang Wang, Ziyuan He, Yongxin Tong, Zimu Zhou, and Yiman Zhong. 2025. Timestamp Approximate Nearest Neighbor Search over High-Dimensional Vector Data. In ICDE. IEEE Computer Society, 3043-3055.","journal-title":"ICDE. IEEE Computer Society"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415541"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3725403"},{"key":"e_1_3_2_1_31_1","volume-title":"Jeffrey Xu Yu, and Yingfan Liu","author":"Xie Jiadong","year":"2025","unstructured":"Jiadong Xie, Jeffrey Xu Yu, and Yingfan Liu. 2025. Graph Based K-Nearest Neighbor Search Revisited. ACM Trans. Database Syst. (May 2025)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3769765"},{"key":"e_1_3_2_1_33_1","first-page":"1","article-title":"iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search","volume":"2","author":"Xu Yuexuan","year":"2025","unstructured":"Yuexuan Xu, Jianyang Gao, Yutong Gou, Cheng Long, and Christian S Jensen. 2025. iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search. Proceedings of the ACM on Management of Data 2, 6 (2025), 1-26.","journal-title":"Proceedings of the ACM on Management of Data"},{"key":"e_1_3_2_1_34_1","volume-title":"CSPG: Crossing Sparse Proximity Graphs for Approximate Nearest Neighbor Search. In NeurIPS","author":"Yang Ming","year":"2024","unstructured":"Ming Yang, Yuzheng Cai, and Weiguo Zheng. 2024. CSPG: Crossing Sparse Proximity Graphs for Approximate Nearest Neighbor Search. In NeurIPS 2024."},{"key":"e_1_3_2_1_35_1","first-page":"3518","article-title":"Hi-PNG: Efficient Interval- Filtering ANNS via Hierarchical Interval Partition Navigating Graph","author":"Yang Ming","year":"2025","unstructured":"Ming Yang, Yuzheng Cai, and Weiguo Zheng. 2025. Hi-PNG: Efficient Interval- Filtering ANNS via Hierarchical Interval Partition Navigating Graph. In SIGKDD. 3518-3529.","journal-title":"SIGKDD."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3725688.3725709"},{"key":"e_1_3_2_1_37_1","volume-title":"A Topology-Aware Localized Update Strategy for Graph-Based ANN Index. CoRR abs\/2503.00402","author":"Yu Song","year":"2025","unstructured":"Song Yu, Shengyuan Lin, Shufeng Gong, Yongqing Xie, Ruicheng Liu, Yijie Zhou, Ji Sun, Yanfeng Zhang, Guoliang Li, and Ge Yu. 2025. A Topology-Aware Localized Update Strategy for Graph-Based ANN Index. CoRR abs\/2503.00402 (2025)."},{"key":"e_1_3_2_1_38_1","first-page":"377","volume-title":"17th USENIX Symposium on Operating Systems Design and Implementation, OSDI","author":"Zhang Qianxi","year":"2023","unstructured":"Qianxi Zhang, Shuotao Xu, Qi Chen, Guoxin Sui, Jiadong Xie, Zhizhen Cai, Yaoqi Chen, Yinxuan He, Yuqing Yang, Fan Yang, Mao Yang, and Lidong Zhou. 2023. VBASE: Unifying Online Vector Similarity Search and Relational Queries via Relaxed Monotonicity. In 17th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2023. USENIX Association, 377-395."},{"key":"e_1_3_2_1_39_1","first-page":"4275","article-title":"HJG","author":"Zhu Yifan","year":"2024","unstructured":"Yifan Zhu, Lu Chen, Yunjun Gao, Ruiyao Ma, Baihua Zheng, and Jingwen Zhao. 2024. HJG: An Effective Hierarchical Joint Graph for ANNS in Multi-Metric Spaces. In ICDE. IEEE, 4275-4287.","journal-title":"In ICDE. IEEE"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3639324"}],"event":{"name":"KDD '26: The 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Jeju Island Republic of Korea","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"deposited":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:18:50Z","timestamp":1786065530000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3770855.3817986"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,8]]},"references-count":40,"alternative-id":["10.1145\/3770855.3817986","10.1145\/3770855"],"URL":"https:\/\/doi.org\/10.1145\/3770855.3817986","relation":{},"subject":[],"published":{"date-parts":[[2026,8,8]]},"assertion":[{"value":"2026-08-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}