{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T08:00:26Z","timestamp":1786089626853,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,10,17]],"date-time":"2022-10-17T00:00:00Z","timestamp":1665964800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,10,17]]},"DOI":"10.1145\/3511808.3557610","type":"proceedings-article","created":{"date-parts":[[2022,10,16]],"date-time":"2022-10-16T01:29:57Z","timestamp":1665883797000},"page":"4580-4584","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["HQANN: Efficient and Robust Similarity Search for Hybrid Queries with Structured and Unstructured Constraints"],"prefix":"10.1145","author":[{"given":"Wei","family":"Wu","sequence":"first","affiliation":[{"name":"Kuaishou Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Junlin","family":"He","sequence":"additional","affiliation":[{"name":"Kuaishou Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yu","family":"Qiao","sequence":"additional","affiliation":[{"name":"Kuaishou Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guoheng","family":"Fu","sequence":"additional","affiliation":[{"name":"Kuaishou Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Li","family":"Liu","sequence":"additional","affiliation":[{"name":"Kuaishou Technology, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jin","family":"Yu","sequence":"additional","affiliation":[{"name":"Kuaishou Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,10,17]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"ANN-Benchmarks: A benchmarking tool for approximate nearest neighbor algorithms. Information Systems","author":"Aumuller Martin","year":"2020","unstructured":"Martin Aumuller , Erik Bernhardsson , and Alexander Faithfull . 2020. ANN-Benchmarks: A benchmarking tool for approximate nearest neighbor algorithms. Information Systems ( 2020 ). Martin Aumuller, Erik Bernhardsson, and Alexander Faithfull. 2020. ANN-Benchmarks: A benchmarking tool for approximate nearest neighbor algorithms. Information Systems (2020)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.124"},{"key":"e_1_3_2_1_3_1","volume-title":"The inverted multi-index","author":"Babenko Artem","year":"2014","unstructured":"Artem Babenko and Victor Lempitsky . 2014b. The inverted multi-index . IEEE transactions on pattern analysis and machine intelligence ( 2014 ), 1247--1260. Artem Babenko and Victor Lempitsky. 2014b. The inverted multi-index. IEEE transactions on pattern analysis and machine intelligence (2014), 1247--1260."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01258-8_13"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.379"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/K19-1049"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995432"},{"key":"e_1_3_2_1_8_1","volume-title":"Quantization based Fast Inner Product Search. (09","author":"Guo Ruiqi","year":"2015","unstructured":"Ruiqi Guo , Sanjiv Kumar , Krzysztof Choromanski , and David Simcha . 2015. Quantization based Fast Inner Product Search. (09 2015 ). Ruiqi Guo, Sanjiv Kumar, Krzysztof Choromanski, and David Simcha. 2015. Quantization based Fast Inner Product Search. (09 2015)."},{"key":"e_1_3_2_1_9_1","volume-title":"International Conference on Machine Learning. 3887--3896","author":"Guo Ruiqi","year":"2020","unstructured":"Ruiqi Guo , Philip Sun , Erik Lindgren , Quan Geng , David Simcha , Felix Chern , and Sanjiv Kumar . 2020 . Accelerating large-scale inference with anisotropic vector quantization . In International Conference on Machine Learning. 3887--3896 . Ruiqi Guo, Philip Sun, Erik Lindgren, Quan Geng, David Simcha, Felix Chern, and Sanjiv Kumar. 2020. Accelerating large-scale inference with anisotropic vector quantization. In International Conference on Machine Learning. 3887--3896."},{"key":"e_1_3_2_1_10_1","volume-title":"Ravishankar Krishnawamy, and Rohan Kadekodi.","author":"Subramanya Suhas Jayaram","year":"2019","unstructured":"Suhas Jayaram Subramanya , Fnu Devvrit , Harsha Vardhan Simhadri , Ravishankar Krishnawamy, and Rohan Kadekodi. 2019 . DiskANN: Fast Accurate Billion-point Nearest Neighbor Search on a Single Node. In Advances in Neural Information Processing Systems , Vol. 32 . Suhas Jayaram Subramanya, Fnu Devvrit, Harsha Vardhan Simhadri, Ravishankar Krishnawamy, and Rohan Kadekodi. 2019. DiskANN: Fast Accurate Billion-point Nearest Neighbor Search on a Single Node. In Advances in Neural Information Processing Systems, Vol. 32."},{"key":"e_1_3_2_1_11_1","volume-title":"Product quantization for nearest neighbor search","author":"Jegou Herve","year":"2010","unstructured":"Herve Jegou , Douze Matthijs , and Cordelia Schmid . 2010. Product quantization for nearest neighbor search . IEEE transactions on pattern analysis and machine intelligence ( 2010 ), 117--128. Herve Jegou, Douze Matthijs, and Cordelia Schmid. 2010. Product quantization for nearest neighbor search. IEEE transactions on pattern analysis and machine intelligence (2010), 117--128."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2011.5946540"},{"key":"e_1_3_2_1_13_1","volume-title":"Billion-scale similarity search with gpus","author":"Johnson Jeff","year":"2017","unstructured":"Jeff Johnson , Matthijs Douze , and Herv\u00e9 J\u00e9gou . 2017. Billion-scale similarity search with gpus . IEEE Transactions on Big Data ( 2017 ). Jeff Johnson, Matthijs Douze, and Herv\u00e9 J\u00e9gou. 2017. Billion-scale similarity search with gpus. IEEE Transactions on Big Data (2017)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.298"},{"key":"#cr-split#-e_1_3_2_1_15_1.1","doi-asserted-by":"crossref","unstructured":"Jie Li Haifeng Liu Chuanghua Gui Jianyu Chen Zhenyuan Ni Ning Wang and Yuan Chen. 2018. The Design and Implementation of a Real Time Visual Search System on JD E-Commerce Platform. 9--16. https:\/\/doi.org\/10.1145\/3284028.3284030 10.1145\/3284028.3284030","DOI":"10.1145\/3284028.3284030"},{"key":"#cr-split#-e_1_3_2_1_15_1.2","doi-asserted-by":"crossref","unstructured":"Jie Li Haifeng Liu Chuanghua Gui Jianyu Chen Zhenyuan Ni Ning Wang and Yuan Chen. 2018. The Design and Implementation of a Real Time Visual Search System on JD E-Commerce Platform. 9--16. https:\/\/doi.org\/10.1145\/3284028.3284030","DOI":"10.1145\/3284028.3284030"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICME.2016.7553002"},{"key":"e_1_3_2_1_17_1","volume-title":"Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs","author":"Malkov Yu A","year":"2018","unstructured":"Yu A Malkov and Dmitry A Yashunin . 2018. Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs . IEEE transactions on pattern analysis and machine intelligence ( 2018 ), 824--836. Yu A Malkov and Dmitry A Yashunin. 2018. Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE transactions on pattern analysis and machine intelligence (2018), 824--836."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3470811"},{"key":"e_1_3_2_1_19_1","volume-title":"A Unified Deep Neural Network for Speaker and Language Recognition. (04","author":"Richardson Fred","year":"2015","unstructured":"Fred Richardson , Douglas Reynolds , and Najim Dehak . 2015. A Unified Deep Neural Network for Speaker and Language Recognition. (04 2015 ). Fred Richardson, Douglas Reynolds, and Najim Dehak. 2015. A Unified Deep Neural Network for Speaker and Language Recognition. (04 2015)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298682"},{"key":"e_1_3_2_1_21_1","volume-title":"Artificial Intelligence in Theory and Practice III","author":"Suchal J\u00e1n","unstructured":"J\u00e1n Suchal and Pavol N\u00e1vrat . 2010. Full Text Search Engine as Scalable k-Nearest Neighbor Recommendation System . In Artificial Intelligence in Theory and Practice III . Springer Berlin Heidelberg , 165--173. J\u00e1n Suchal and Pavol N\u00e1vrat. 2010. Full Text Search Engine as Scalable k-Nearest Neighbor Recommendation System. In Artificial Intelligence in Theory and Practice III. Springer Berlin Heidelberg, 165--173."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247790"},{"key":"e_1_3_2_1_23_1","volume-title":"Milvus: A Purpose-Built Vector Data Management System. 2614--2627. https:\/\/doi.org\/10.1145\/3448016.3457550","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. 2614--2627. https:\/\/doi.org\/10.1145\/3448016.3457550 10.1145\/3448016.3457550 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. 2614--2627. https:\/\/doi.org\/10.1145\/3448016.3457550"},{"key":"e_1_3_2_1_24_1","volume-title":"Xiaoliang Xu, Yuxiang Wang, Qiang Yue, and Jiongkang Ni.","author":"Wang Mengzhao","year":"2022","unstructured":"Mengzhao Wang , Li ang Lv , Xiaoliang Xu, Yuxiang Wang, Qiang Yue, and Jiongkang Ni. 2022 . Navigable Proximity Graph-Driven Native Hybrid Queries with Structured and Unstructured Constraints . arxiv: 2203.13601 Mengzhao Wang, Li ang Lv, Xiaoliang Xu, Yuxiang Wang, Qiang Yue, and Jiongkang Ni. 2022. Navigable Proximity Graph-Driven Native Hybrid Queries with Structured and Unstructured Constraints. arxiv: 2203.13601"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415541"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-010-5198-3"},{"key":"e_1_3_2_1_27_1","volume-title":"Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces. Fourth Annual ACM-SIAM Symposium on Discrete Algorithms","volume":"93","author":"Yianilos Peter","year":"1993","unstructured":"Peter Yianilos . 1993 . Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces. Fourth Annual ACM-SIAM Symposium on Discrete Algorithms , Vol. 93 . https:\/\/doi.org\/10.1145\/313559.313789 10.1145\/313559.313789 Peter Yianilos. 1993. Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces. Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, Vol. 93. https:\/\/doi.org\/10.1145\/313559.313789"}],"event":{"name":"CIKM '22: The 31st ACM International Conference on Information and Knowledge Management","location":"Atlanta GA USA","acronym":"CIKM '22","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 31st ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511808.3557610","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3511808.3557610","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:09Z","timestamp":1750182669000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3511808.3557610"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,17]]},"references-count":28,"alternative-id":["10.1145\/3511808.3557610","10.1145\/3511808"],"URL":"https:\/\/doi.org\/10.1145\/3511808.3557610","relation":{},"subject":[],"published":{"date-parts":[[2022,10,17]]},"assertion":[{"value":"2022-10-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}