{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T18:08:24Z","timestamp":1784138904198,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T00:00:00Z","timestamp":1784419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,20]]},"DOI":"10.1145\/3805712.3809644","type":"proceedings-article","created":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T17:06:26Z","timestamp":1784135186000},"page":"1336-1346","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["DocQAC: Adaptive Trie-Guided Decoding for Effective In-Document Query Auto-Completion"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-3082-2617","authenticated-orcid":false,"given":"Rahul","family":"Mehta","sequence":"first","affiliation":[{"name":"Microsoft Corporation, Hyderabad, India and Indian Institute of Technology Kharagpur, Kharagpur, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-6712-8186","authenticated-orcid":false,"given":"Kavin","family":"R V","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Kharagpur, Kharagpur, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-5016-8758","authenticated-orcid":false,"given":"Indrajit","family":"Pal","sequence":"additional","affiliation":[{"name":"Independent, Bengaluru, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9646-1159","authenticated-orcid":false,"given":"Tushar","family":"Abhishek","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Hyderabad, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9414-8166","authenticated-orcid":false,"given":"Pawan","family":"Goyal","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Kharagpur, Kharagpur, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2843-3110","authenticated-orcid":false,"given":"Manish","family":"Gupta","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Hyderabad, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,19]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Nguyen Bach, Amit Bahree, Arash Bakhtiari, Jianmin Bao, Harkirat Behl, et al.","author":"Abdin Marah","year":"2024","unstructured":"Marah Abdin, Jyoti Aneja, Hany Awadalla, Ahmed Awadallah, Ammar Ahmad Awan, Nguyen Bach, Amit Bahree, Arash Bakhtiari, Jianmin Bao, Harkirat Behl, et al., 2024. Phi-3 technical report: A highly capable language model locally on your phone. arXiv preprint arXiv:2404.14219 (2024)."},{"key":"e_1_3_2_1_2_1","first-page":"107","article-title":"Context-sensitive query auto-completion","author":"Bar-Yossef Ziv","year":"2011","unstructured":"Ziv Bar-Yossef and Naama Kraus. 2011. Context-sensitive query auto-completion. In WWW. 107-116.","journal-title":"WWW."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.52202\/068431-2296"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.09.013"},{"key":"e_1_3_2_1_5_1","volume-title":"Chao-Ting Chen, and Hen-Hsen Huang.","author":"Chan Brian J","year":"2025","unstructured":"Brian J Chan, Jui-Hung Cheng, Mao Xun Huang, Chao-Ting Chen, and Hen-Hsen Huang. 2025. Efficient beam search for large language models using Trie-based decoding. arXiv preprint arXiv:2502.00085 (2025)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Mia Xu Chen Benjamin N Lee Gagan Bansal Yuan Cao Shuyuan Zhang Justin Lu Jackie Tsay Yinan Wang Andrew M Dai Zhifeng Chen et al. 2019. Gmail smart compose: Real-time assisted writing. In 25th KDD. 2287-2295.","DOI":"10.1145\/3292500.3330723"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390446"},{"key":"e_1_3_2_1_8_1","volume-title":"ORCAS: 18 Million Clicked Query-Document Pairs for Analyzing Search. arXiv preprint arXiv:2006.05324","author":"Craswell Nick","year":"2020","unstructured":"Nick Craswell, Daniel Campos, Bhaskar Mitra, Emine Yilmaz, and Bodo Billerbeck. 2020. ORCAS: 18 Million Clicked Query-Document Pairs for Analyzing Search. arXiv preprint arXiv:2006.05324 (2020)."},{"key":"e_1_3_2_1_9_1","unstructured":"Nicola De Cao Gautier Izacard Sebastian Riedel and Fabio Petroni. 2021. Autoregressive Entity Retrieval. In ICLR. https:\/\/openreview.net\/forum?id=5k8F6UU39V Spotlight."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Mostafa Dehghani Sascha Rothe Enrique Alfonseca and Pascal Fleury. 2017. Learning to attend copy and generate for session-based query suggestion. In 2017 CIKM. 1747-1756.","DOI":"10.1145\/3132847.3133010"},{"key":"e_1_3_2_1_11_1","volume-title":"The faiss library. arXiv preprint arXiv:2401.08281","author":"Douze Matthijs","year":"2024","unstructured":"Matthijs Douze, Alexandr Guzhva, Chengqi Deng, Jeff Johnson, Gergely Szilvasy, Pierre-Emmanuel Mazar\u00e9, Maria Lomeli, Lucas Hosseini, and Herv\u00e9 J\u00e9gou. 2024. The faiss library. arXiv preprint arXiv:2401.08281 (2024)."},{"key":"e_1_3_2_1_12_1","first-page":"117","article-title":"Online spelling correction for query completion","author":"Duan Huizhong","year":"2011","unstructured":"Huizhong Duan and Bo-June Hsu. 2011. Online spelling correction for query completion. In WWW. 117-126.","journal-title":"WWW."},{"key":"e_1_3_2_1_13_1","unstructured":"Abhimanyu Dubey Abhinav Jauhri Abhinav Pandey Abhishek Kadian Ahmad Al-Dahle Aiesha Letman Akhil Mathur Alan Schelten Amy Yang Angela Fan et al. 2024. The llama 3 herd of models. arXiv preprint arXiv:2407.21783 (2024)."},{"key":"e_1_3_2_1_14_1","first-page":"208","article-title":"Personalized neural language models for real-world query auto completion","author":"Fiorini Nicolas","year":"2018","unstructured":"Nicolas Fiorini and Zhiyong Lu. 2018. Personalized neural language models for real-world query auto completion. In NAACL-HLT. 208-215.","journal-title":"NAACL-HLT."},{"key":"e_1_3_2_1_15_1","volume-title":"Grammar-constrained decoding for structured NLP tasks without finetuning. arXiv preprint arXiv:2305.13971","author":"Geng Saibo","year":"2023","unstructured":"Saibo Geng, Martin Josifoski, Maxime Peyrard, and Robert West. 2023. Grammar-constrained decoding for structured NLP tasks without finetuning. arXiv preprint arXiv:2305.13971 (2023)."},{"key":"e_1_3_2_1_16_1","volume-title":"Lexically constrained decoding for sequence generation using grid beam search. arXiv preprint arXiv:1704.07138","author":"Hokamp Chris","year":"2017","unstructured":"Chris Hokamp and Qun Liu. 2017. Lexically constrained decoding for sequence generation using grid beam search. arXiv preprint arXiv:1704.07138 (2017)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488440"},{"key":"e_1_3_2_1_18_1","volume-title":"Lora: Low-rank adaptation of large language models. arXiv preprint arXiv:2106.09685","author":"Hu Edward J","year":"2021","unstructured":"Edward J Hu, Yelong Shen, Phillip Wallis, Zeyuan Allen-Zhu, Yuanzhi Li, Shean Wang, Lu Wang, and Weizhu Chen. 2021. Lora: Low-rank adaptation of large language models. arXiv preprint arXiv:2106.09685 (2021)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271808"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441725"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.findings-emnlp.378"},{"key":"e_1_3_2_1_22_1","volume-title":"BART: Denoising sequence-to-sequence pre-training for natural language generation, translation, and comprehension. arXiv preprint arXiv:1910.13461","author":"Lewis Mike","year":"2019","unstructured":"Mike Lewis, Yinhan Liu, Naman Goyal, Marjan Ghazvininejad, Abdelrahman Mohamed, Omer Levy, Ves Stoyanov, and Luke Zettlemoyer. 2019. BART: Denoising sequence-to-sequence pre-training for natural language generation, translation, and comprehension. arXiv preprint arXiv:1910.13461 (2019)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626772.3657779"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-97-2266-2_9"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2026.eacl-long.209"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-023-00966-0"},{"key":"e_1_3_2_1_27_1","volume-title":"Using BERT and BART for Query Suggestion. In Joint Conference of the Information Retrieval Communities in Europe","volume":"2621","author":"Mustar Agn\u00e8s","year":"2020","unstructured":"Agn\u00e8s Mustar, Sylvain Lamprier, and Benjamin Piwowarski. 2020. Using BERT and BART for Query Suggestion. In Joint Conference of the Information Retrieval Communities in Europe, Vol. 2621. CEUR-WS.org."},{"key":"e_1_3_2_1_28_1","first-page":"2416","article-title":"KTRL F","author":"Oh Hanseok","year":"2024","unstructured":"Hanseok Oh, Haebin Shin, Miyoung Ko, Hyunji Lee, and Minjoon Seo. 2024. KTRL F: Knowledge-Augmented In-Document Search. In NAACL-HLT. 2416-2436.","journal-title":"Knowledge-Augmented In-Document Search. In NAACL-HLT."},{"key":"e_1_3_2_1_29_1","volume-title":"Fast lexically constrained decoding with dynamic beam allocation for neural machine translation. arXiv preprint arXiv:1804.06609","author":"Post Matt","year":"2018","unstructured":"Matt Post and David Vilar. 2018. Fast lexically constrained decoding with dynamic beam allocation for neural machine translation. arXiv preprint arXiv:1804.06609 (2018)."},{"key":"e_1_3_2_1_30_1","volume-title":"Sentence-BERT: Sentence Embeddings using Siamese BERT-Networks. arXiv preprint arXiv:1908.10084","author":"Reimers N","year":"2019","unstructured":"N Reimers. 2019. Sentence-BERT: Sentence Embeddings using Siamese BERT-Networks. arXiv preprint arXiv:1908.10084 (2019)."},{"key":"e_1_3_2_1_31_1","unstructured":"Adam Roberts Colin Raffel Katherine Lee Michael Matena Noam Shazeer Peter J Liu Sharan Narang Wei Li and Yanqi Zhou. 2019. Exploring the limits of transfer learning with a unified text-to-text transformer. Google Tech. Rep. (2019)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1561\/1500000019"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2700392"},{"key":"e_1_3_2_1_34_1","first-page":"1","article-title":"When does text prediction benefit from additional context? an exploration of contextual signals for chat and email messages","author":"Trajanovski Stojan","year":"2021","unstructured":"Stojan Trajanovski, Chad Atalla, Kunho Kim, Vipul Agarwal, Milad Shokouhi, and Chris Quirk. 2021. When does text prediction benefit from additional context? an exploration of contextual signals for chat and email messages. In NAACL-HLT. 1-9.","journal-title":"NAACL-HLT."},{"key":"e_1_3_2_1_35_1","unstructured":"Po-Wei Wang J Zico Kolter Vijai Mohan and Inderjit S Dhillon. 2018. Realtime query completion via deep language models. (2018)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412701"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57454-7_1"},{"key":"e_1_3_2_1_38_1","first-page":"2998","article-title":"Learning to generate personalized query auto-completions via a multi-view multi-task attentive approach","author":"Yin Di","year":"2020","unstructured":"Di Yin, Jiwei Tan, Zhe Zhang, Hongbo Deng, Shujian Huang, and Jiajun Chen. 2020. Learning to generate personalized query auto-completions via a multi-view multi-task attentive approach. In KDD. 2998-3007.","journal-title":"KDD."}],"event":{"name":"SIGIR '26: The 49th International ACM SIGIR Conference on Research and Development in Information Retrieval","location":"Melbourne VIC Australia","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval"],"original-title":[],"deposited":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T17:29:29Z","timestamp":1784136569000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3805712.3809644"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,19]]},"references-count":38,"alternative-id":["10.1145\/3805712.3809644","10.1145\/3805712"],"URL":"https:\/\/doi.org\/10.1145\/3805712.3809644","relation":{},"subject":[],"published":{"date-parts":[[2026,7,19]]},"assertion":[{"value":"2026-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}