{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:23:40Z","timestamp":1764782620821,"version":"3.46.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,12,7]]},"DOI":"10.1145\/3767695.3769495","type":"proceedings-article","created":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:14:58Z","timestamp":1764782098000},"page":"303-312","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["On the Interplay Between Graph Quality, Traversal Strategies, and Performance of ANN Retrieval Methods"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-8900-3118","authenticated-orcid":false,"given":"Hrishikesh","family":"Kulkarni","sequence":"first","affiliation":[{"name":"Georgetown University, Washington, DC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8914-2659","authenticated-orcid":false,"given":"Sean","family":"MacAvaney","sequence":"additional","affiliation":[{"name":"University of Glasgow, Glasgow, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6349-5237","authenticated-orcid":false,"given":"Nazli","family":"Goharian","sequence":"additional","affiliation":[{"name":"Georgetown University, Washington, DC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5076-8171","authenticated-orcid":false,"given":"Ophir","family":"Frieder","sequence":"additional","affiliation":[{"name":"Georgetown University, Washington, DC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,12,6]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Martin Aum\u00fcller Erik Bernhardsson and Alexander Faithfull. 2018. ANN-Benchmarks: A Benchmarking Tool for Approximate Nearest Neighbor Algorithms. arXiv:1807.05614 [cs.IR] https:\/\/arxiv.org\/abs\/1807.05614","DOI":"10.1007\/978-3-319-68474-1_3"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000064"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2003.07820"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2102.07662"},{"key":"e_1_3_2_1_5_1","volume-title":"Heuristic search: theory and applications","author":"Edelkamp Stefan","unstructured":"Stefan Edelkamp and Stefan Schr\u00f6dl. 2011. Heuristic search: theory and applications. Elsevier."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","unstructured":"Yixing Fan Xiaohui Xie Yinqiong Cai Jia Chen Xinyu Ma Xiangsheng Li Ruqing Zhang and Jiafeng Guo. 2021. Pre-training Methods in Information Retrieval. doi:10.48550\/ARXIV.2111.13853","DOI":"10.48550\/ARXIV.2111.13853"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477495.3531857"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404835.3463098"},{"key":"e_1_3_2_1_9_1","unstructured":"Cong Fu Chao Xiang Changxu Wang and Deng Cai. 2018. Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph. arXiv:1707.00143 [cs.LG] https:\/\/arxiv.org\/abs\/1707.00143"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589282"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Sebastian","unstructured":"Sebastian Hofst\u00e4tter et al., 2021. Efficiently Teaching an Effective Dense Retriever with Balanced Topic Aware Sampling. In Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval (Virtual Event, Canada) (SIGIR '21). 113\u2013122."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0271(71)90051-9"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3524059.3532368"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Herv\u00e9 J\u00e9gou Romain Tavenard Matthijs Douze and Laurent Amsaleg. 2011. Searching in one billion vectors: re-rank with source coding. arXiv:1102.3828 [cs.IR] https:\/\/arxiv.org\/abs\/1102.3828","DOI":"10.1109\/ICASSP.2011.5946540"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3685650.3685658"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3539618.3591715"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477495.3531833"},{"key":"e_1_3_2_1_18_1","volume-title":"Unified Multi-Modal Interleaved Document Representation for Information Retrieval. ArXiv","author":"Lee Jaewoo","year":"2024","unstructured":"Jaewoo Lee, Joonho Ko, Jinheon Baek, Soyeong Jeong, and Sung Ju Hwang. 2024. Unified Multi-Modal Interleaved Document Representation for Information Retrieval. ArXiv, Vol. abs\/2410.02729 (2024). https:\/\/api.semanticscholar.org\/CorpusID:273098663"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3511955"},{"key":"e_1_3_2_1_20_1","unstructured":"Cheng Li Marc Najork Mike Bendersky Mingyang Zhang and Saar Kuzi. 2020a. Leveraging Semantic and Lexical Matching to Improve the Recall of Retrieval Systems: A Hybrid Approach."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380600"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM55031.2022.00045"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401262"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482156"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404835.3463030"},{"key":"e_1_3_2_1_27_1","unstructured":"Tomas Mikolov et al. 2013. Efficient Estimation of Word Representations in Vector Space. In ICLR."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00323"},{"key":"e_1_3_2_1_29_1","volume-title":"Neu-IR: The SIGIR 2016 Workshop on Neural Information Retrieval. https:\/\/arxiv.org\/abs\/1606","author":"Pang Liang","year":"2016","unstructured":"Liang Pang, Yanyan Lan, Jiafeng Guo, Jun Xu, and Xueqi Cheng. 2016. A Study of MatchPyramid Models on Ad-hoc Retrieval. In Neu-IR: The SIGIR 2016 Workshop on Neural Information Retrieval. https:\/\/arxiv.org\/abs\/1606.04648"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1561\/1500000019"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2010167"},{"key":"e_1_3_2_1_32_1","unstructured":"Nicola Tonellotto. 2022. Lecture Notes on Neural Information Retrieval. arXiv:2207.13443 [cs.IR] https:\/\/arxiv.org\/abs\/2207.13443"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2934"},{"key":"e_1_3_2_1_34_1","unstructured":"Hui Wang Yong Wang and Wan-Lei Zhao. 2022b. Graph-based Approximate NN Search: A Revisit. arXiv:2204.00824 [cs.IR] https:\/\/arxiv.org\/abs\/2204.00824"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477495.3531721"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3642979.3642985"}],"event":{"name":"SIGIR-AP 2025:Annual International ACM SIGIR Conference on Research and Development in Information Retrieval in the Asia Pacific Region","location":"Xi'an China","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 2025 Annual International ACM SIGIR Conference on Research and Development in Information Retrieval in the Asia Pacific Region"],"original-title":[],"deposited":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:15:30Z","timestamp":1764782130000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3767695.3769495"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,6]]},"references-count":36,"alternative-id":["10.1145\/3767695.3769495","10.1145\/3767695"],"URL":"https:\/\/doi.org\/10.1145\/3767695.3769495","relation":{},"subject":[],"published":{"date-parts":[[2025,12,6]]},"assertion":[{"value":"2025-12-06","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}