DocQAC : Adaptive Trie-Guided Decoding for Effective In-Document Query Auto-Completion Conference: Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval; July 20–24, 2026; Melbourne, VIC, Australia Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR ’26), July 20–24, 2026, Melbourne, VIC, Australia DOI: 10.1145/3805712.3809644 ISBN: 979-8-4007-2599-9/2026/07 CCS: Computing methodologies Natural language processing CCS: Information systems Query suggestion
Rahul Mehta, Kavin R V, Indrajit Pal, Tushar Abhishek, Pawan Goyal, Manish Gupta · 2026
Read DocQAC : Adaptive Trie-Guided Decoding for Effective In-Document Query Auto-Completion Conference: Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval; July 20–24, 2026; Melbourne, VIC, Australia Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR ’26), July 20–24, 2026, Melbourne, VIC, Australia DOI: 10.1145/3805712.3809644 ISBN: 979-8-4007-2599-9/2026/07 CCS: Computing methodologies Natural language processing CCS: Information systems Query suggestion by Rahul Mehta, Kavin R V, Indrajit Pal, Tushar Abhishek, Pawan Goyal, Manish Gupta (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-18257.txt.
Introduction
Mehta and five colleagues build DocQAC, a system that completes queries while users search inside long documents. Web query completion is well studied, but in-document search adds the document's own text and query history. Their adaptive trie-guided decoder steers a language model toward strong completions with a tunable penalty balancing model confidence and trie guidance. On a new benchmark from ORCAS, the method beats strong baselines and even larger tuned models on seen queries, in seen and unseen documents alike.
Catalog record
| CREATOR | Rahul Mehta, Kavin R V, Indrajit Pal, Tushar Abhishek, Pawan Goyal, Manish Gupta |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 53792 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.18257
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
DocQAC : Adaptive Trie-Guided Decoding for Effective In-Document Query Auto-Completion Conference: Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval; July 20–24, 2026; Melbourne, VIC, Australia Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR ’26), July 20–24, 2026, Melbourne, VIC, Australia DOI: 10.1145/3805712.3809644 ISBN: 979-8-4007-2599-9/2026/07 CCS: Computing methodologies Natural language processing CCS: Information systems Query suggestion Rahul Mehta, Kavin R V, Indrajit Pal, Tushar Abhishek, Pawan Goyal, Manish Gupta Abstract . Query auto-completion (QAC) has been widely studied in the context of web search, yet remains underexplored for in-document search, which we term DocQAC . DocQAC aims to enhance search productivity within long documents by helping users craft faster, more precise queries, even for complex or hard-to-spell terms. Unlike traditional WebQAC systems, DocQAC can leverage rich document context, having access not only to the partially typed user query and global historical queries, but also the content of the current document itself, and crucially, the document-specific history of user query interactions. To address this setting, we propose a novel adaptive trie-guided decoding framework that uses user query prefixes to softly steer language models toward high-quality completions. Our approach introduces an adaptive penalty mechanism with tunable hyperparameters, enabling a principled trade-off between model confidence and trie-based guidance. To efficiently incorporate document context, we explore retrieval-augmented generation (RAG) and lightweight contextual document signals such as titles, keyphrases, and summaries. When applied to encoder–decoder models like T5 and BART, our trie-guided framework outperforms strong baselines and even surpasses much larger instruction-tuned models such as LLaMA-3 and Phi-3 in seen-query settings. This demonstrates its practicality for real-world DocQAC system deployments, where efficiency and scalability are critical. We evaluate our method on a newly introduced DocQAC benchmark derived from ORCAS, enriched with query–document pairs. We make both the DocQAC dataset 1 1 1 Dataset- https://bit.ly/3IGEkbH and code 2 2 2 Code- https://github.com/rahcode7/DocQAC publicly available. † † cc-license: by Document Prefix WebQAC output DocQAC output https://en.wikipedia.org/wiki/Paris fr freejobalert, freepik, free games, free fire max, from tv series, friends, friendship quotes, freecell, frank lampard, free job alert 2025 france capital, france tourism, france history, france landmarks, france culture, france travel guide, france famous cities, france eiffel tower, france paris attractions, france paris museums https://en.wikipedia.org/wiki/Brad_Pitt a amazon, adobe acrobat, anydesk, australia vs india, amazon prime, allahabad, aiden markram, american airlines, amitabh bachchan, alice in borderland american actor, academy awards, angelina jolie, angelina jolie husband, aniston, alcoholism, academy award nominations, angelina jolie and brad pitt relationship, autobiography of brad pitt, a river runs through it https://history.house.gov/People/Office/Speakers-List/ spea speaker, speak no evil, speak, speaking, speaker cleaner, speak now, spear, speaker test, speaker cleaning, spearmint tea speaker of the house, speaker of the house history, speaker of house of representatives, speaker history, speakers of the us house, speakers, speaker henry clay, speaker of the house current status, speaker of the house duties, speaker of the house responsibilities Table 1. Examples of top few results from WebQAC versus DocQAC systems. 1. Introduction Query Auto Completion (QAC) is the first service with which search users interact, offering ranked query suggestions based on the partially typed user query (which we call a prefix). Traditionally, the most common approach to solving this task involves utilizing highly efficient trie-based data structures ( 17 ) with techniques like Most Popular Completions (MPC) ( 2 ) . Recently, deep learning-based approaches that utilize sequence-to-sequence models trained on historical queries have been employed to generate high-quality completions ( 21 ; 27 ; 36 ; 19 ) . We will refer to such QAC systems for Web search as WebQAC systems. 1.1. Motivation While QAC has been extensively studied in the context of web search (WebQAC), where suggestions are driven by global popularity and historical query logs, there has been surprisingly no research dedicated to QAC for in-document search. We term this under-explored task as Document Query Auto-Completion ( DocQAC ). DocQAC systems can help users in (a) reducing search time by predicting and suggesting search terms, which in turn helps quickly find relevant information within long documents, and (b) improving search accuracy by minimizing typographical errors, especially for documents with rare and orthographically challenging terms. Overall, a DocQAC system can enhance user productivity, ensure that users are using the correct terminology and phrases, and assist users who may not be familiar with the exact terms or keywords to use, making it easier for them to navigate and locate specific information without having to sift through long documents. The extra document context in DocQAC systems brings an additional challenge. How do you best leverage this document context and associated metadata? How do you handle long documents? 1.1.1. Difference between DocQAC and WebQAC A DocQAC system differs from a WebQAC system in several fundamental ways. • Intent locality: In WebQAC, user intent is often navigational (finding a specific website, e.g., “youtube”) or broad information. In DocQAC , user intent is tightly coupled to the current document and is exploratory in nature. As a result, globally frequent queries are often irrelevant, while rare or document-specific terms become critical for accurate completion. • Vocabulary shift : Documents frequently contain named entities, domain-specific phrases, and long-tail terminology that do not appear frequently in global query logs. • Contextual Grounding : The same prefix may require radically different completions depending on the document being viewed. Unlike WebQAC, which prioritizes global consensus, DocQAC requires local contextual grounding: suggestions must be relevant to the specific content of the document at hand. This capability is critical for enhancing productivity in long-form document consumption, aiding users in navigating dense technical texts, and mitigating orthographic errors for rare, document-specific terms. Table 1 illustrates this gap. For identical prefixes, WebQAC systems produce globally popular suggestions that are largely irrelevant to the document context, while a DocQAC system must surface completions grounded in the document’s content and semantics. 1.1.2. Use Cases of DocQAC A DocQAC system can appear in document interaction tools like Adobe Acrobat’s in-document search, text editors, IDEs, and enterprise document management systems. Here, users frequently write short prefixes to locate sections, entities, or phrases within a document. For example, when navigating long PDFs, reviewing technical documentation, or searching policy and legal documents. DocQAC auto-completion in these scenarios improves efficiency by suggesting contextually relevant, document-specific terms during query formulation. 1.2. Core Contributions Figure 1. DocQAC Dataset Construction Pipeline (detailed in Section 4 ). A document D in ORCAS has clicked queries Q . Query Augmentation augments D with non-clicked queries Q^{\prime} which are similar to Q . Relevance Labeling filters queries in Q and Q^{\prime} that are irrelevant to D . Click Popularity Estimation estimates pseudo-counts for Q^{\prime} queries. Finally we create dataset splits. Overall, we make the following main contributions in this paper. • Formalization of the DocQAC Task : We formalize document specific Query Auto-Completion ( DocQAC ) as a distinct problem paradigm, differentiating it from standard WebQAC by its strict faithfulness constraints and “cold-start” document challenges. To support this, we also release a dataset benchmark for the DocQAC task. • Trie-Guided Inference Time Decoding Framework: We develop a novel adaptive trie-guided decoding framework to softly bias encoder-decoder language model generation toward valid completions without