{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T15:58:35Z","timestamp":1771516715397,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,3,8]],"date-time":"2021-03-08T00:00:00Z","timestamp":1615161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,3,8]]},"DOI":"10.1145\/3437963.3441725","type":"proceedings-article","created":{"date-parts":[[2021,3,6]],"date-time":"2021-03-06T04:36:17Z","timestamp":1615005377000},"page":"1020-1028","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["QueryBlazer: Efficient Query Autocompletion Framework"],"prefix":"10.1145","author":[{"given":"Young Mo","family":"Kang","sequence":"first","affiliation":[{"name":"Salesforce Research, Palo Alto, CA, USA"}]},{"given":"Wenhao","family":"Liu","sequence":"additional","affiliation":[{"name":"Salesforce Research, Palo Alto, CA, USA"}]},{"given":"Yingbo","family":"Zhou","sequence":"additional","affiliation":[{"name":"Salesforce Research, Palo Alto, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,3,8]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. Bert Tokenizer Source Code. https:\/\/github.com\/google-research\/bert\/blob\/eedf5716ce1268e56f0a50264a88cafad334ac61\/tokenization.py#L311. Accessed: 2020-06-29.  [n.d.]. Bert Tokenizer Source Code. https:\/\/github.com\/google-research\/bert\/blob\/eedf5716ce1268e56f0a50264a88cafad334ac61\/tokenization.py#L311. Accessed: 2020-06-29."},{"key":"e_1_3_2_1_2_1","unstructured":"[n.d.]. Google Search scratches its brain 500 million times a day. https:\/\/www.cnet.com\/news\/google-search-scratches-its-brain-500-million-times-a-day\/. Accessed: 2020-07-14.  [n.d.]. Google Search scratches its brain 500 million times a day. https:\/\/www.cnet.com\/news\/google-search-scratches-its-brain-500-million-times-a-day\/. Accessed: 2020-07-14."},{"key":"e_1_3_2_1_3_1","unstructured":"[n.d.]. How Google autocomplete works in Search. https:\/\/www.blog.google\/products\/search\/how-google-autocomplete-works-search\/. Accessed: 2020-06-25.  [n.d.]. How Google autocomplete works in Search. https:\/\/www.blog.google\/products\/search\/how-google-autocomplete-works-search\/. Accessed: 2020-06-25."},{"key":"e_1_3_2_1_4_1","unstructured":"[n.d.]. OpenFst Library. http:\/\/www.openfst.org\/twiki\/bin\/view\/FST\/WebHome. Accessed: 2020-07-27.  [n.d.]. OpenFst Library. http:\/\/www.openfst.org\/twiki\/bin\/view\/FST\/WebHome. Accessed: 2020-07-27."},{"key":"e_1_3_2_1_5_1","volume-title":"OpenGRM NGram Library","unstructured":"[n.d.]. OpenGRM NGram Library . http:\/\/www.openfst.org\/twiki\/bin\/view\/GRM\/NGramLibrary. Accessed: 2020-07-01. [n.d.]. OpenGRM NGram Library. http:\/\/www.openfst.org\/twiki\/bin\/view\/GRM\/NGramLibrary. Accessed: 2020-07-01."},{"key":"e_1_3_2_1_6_1","unstructured":"[n.d.]. Subword Language Model for Query Auto-Completion. https:\/\/github.com\/clovaai\/subword-qac. Accessed: 2020-07-01.  [n.d.]. Subword Language Model for Query Auto-Completion. https:\/\/github.com\/clovaai\/subword-qac. Accessed: 2020-07-01."},{"key":"e_1_3_2_1_7_1","unstructured":"Cyril Allauzen Michael Riley Johan Schalkwyk Wojciech Skut and Mehryar Mohri. 2007. OpenFst: A General and Efficient Weighted Finite-State Transducer Library. In CIAA.  Cyril Allauzen Michael Riley Johan Schalkwyk Wojciech Skut and Mehryar Mohri. 2007. OpenFst: A General and Efficient Weighted Finite-State Transducer Library. In CIAA."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963424"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2010023"},{"key":"e_1_3_2_1_10_1","volume-title":"A Survey of Query Auto Completion in Information Retrieval","author":"Cai Fei","unstructured":"Fei Cai and Maarten de Rijke . 2016. A Survey of Query Auto Completion in Information Retrieval . Now Publishers Inc ., Hanover, MA, USA. Fei Cai and Maarten de Rijke. 2016. A Survey of Query Auto Completion in Information Retrieval .Now Publishers Inc., Hanover, MA, USA."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/290941.291025"},{"key":"e_1_3_2_1_12_1","volume-title":"Human Language Technologies 2007: The Conference of the North American","author":"Church Kenneth","unstructured":"Kenneth Church , Bo Thiesson , and Robert Ragno . 2007. K-Best Suffix Arrays . In Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Companion Volume, Short Papers. Association for Computational Linguistics , Rochester, New York, 17--20. Kenneth Church, Bo Thiesson, and Robert Ragno. 2007. K-Best Suffix Arrays. In Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Companion Volume, Short Papers. Association for Computational Linguistics, Rochester, New York, 17--20."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412779"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P19-1285"},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","volume":"1","author":"Devlin Jacob","year":"2019","unstructured":"Jacob Devlin , Ming-Wei Chang , Kenton Lee , and Kristina Toutanova . 2019 . BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding . In Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies , Volume 1 (Long and Short Papers). Association for Computational Linguistics, Minneapolis, Minnesota, 4171--4186. Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In Proceedings of the 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers). Association for Computational Linguistics, Minneapolis, Minnesota, 4171--4186."},{"key":"e_1_3_2_1_16_1","volume-title":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 6439--6443","author":"Drexler J.","unstructured":"J. Drexler and J. Glass . 2020. Learning a Subword Inventory Jointly with End-to-End Automatic Speech Recognition . In ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 6439--6443 . J. Drexler and J. Glass. 2020. Learning a Subword Inventory Jointly with End-to-End Automatic Speech Recognition. In ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 6439--6443."},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the Sixth Workshop on Statistical Machine Translation. Association for Computational Linguistics","author":"Heafield Kenneth","year":"2011","unstructured":"Kenneth Heafield . 2011 . KenLM: Faster and Smaller Language Model Queries . In Proceedings of the Sixth Workshop on Statistical Machine Translation. Association for Computational Linguistics , Edinburgh, Scotland, 187--197. Kenneth Heafield. 2011. KenLM: Faster and Smaller Language Model Queries. In Proceedings of the Sixth Workshop on Statistical Machine Translation. Association for Computational Linguistics, Edinburgh, Scotland, 187--197."},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers). Association for Computational Linguistics","author":"Heafield Kenneth","year":"2013","unstructured":"Kenneth Heafield , Ivan Pouzyrevsky , Jonathan H. Clark , and Philipp Koehn . 2013 . Scalable Modified Kneser-Ney Language Model Estimation . In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers). Association for Computational Linguistics , Sofia, Bulgaria, 690--696. Kenneth Heafield, Ivan Pouzyrevsky, Jonathan H. Clark, and Philipp Koehn. 2013. Scalable Modified Kneser-Ney Language Model Estimation. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers). Association for Computational Linguistics, Sofia, Bulgaria, 690--696."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488440"},{"key":"e_1_3_2_1_20_1","volume-title":"Martin","author":"Jurafsky Daniel","year":"2000","unstructured":"Daniel Jurafsky and James H . Martin . 2000 . Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition 1st ed.). Prentice Hall PTR , USA. Daniel Jurafsky and James H. Martin. 2000. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition 1st ed.). Prentice Hall PTR, USA."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Gyuwan Kim. 2019. Subword Language Model for Query Auto-Completion. In EMNLP\/IJCNLP.  Gyuwan Kim. 2019. Subword Language Model for Query Auto-Completion. In EMNLP\/IJCNLP.","DOI":"10.18653\/v1\/D19-1507"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3166072.3166081"},{"key":"e_1_3_2_1_23_1","volume-title":"Subword Regularization: Improving Neural Network Translation Models with Multiple Subword Candidates. ArXiv","author":"Kudo Taku","year":"2018","unstructured":"Taku Kudo . 2018 . Subword Regularization: Improving Neural Network Translation Models with Multiple Subword Candidates. ArXiv , Vol. abs\/ 1804 .10959 (2018). Taku Kudo. 2018. Subword Regularization: Improving Neural Network Translation Models with Multiple Subword Candidates. ArXiv, Vol. abs\/1804.10959 (2018)."},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing: System Demonstrations. Association for Computational Linguistics","author":"Kudo Taku","year":"2018","unstructured":"Taku Kudo and John Richardson . 2018 . SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processing . In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing: System Demonstrations. Association for Computational Linguistics , Brussels, Belgium, 66--71. Taku Kudo and John Richardson. 2018. SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processing. In Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing: System Demonstrations. Association for Computational Linguistics, Brussels, Belgium, 66--71."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Werner Kuich and Arto Salomaa (Eds.). 1985. Semirings Automata Languages .Springer-Verlag Berlin Heidelberg.  Werner Kuich and Arto Salomaa (Eds.). 1985. Semirings Automata Languages .Springer-Verlag Berlin Heidelberg.","DOI":"10.1007\/978-3-642-69959-7"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559918"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3166072.3166083"},{"key":"e_1_3_2_1_28_1","volume-title":"Caiming Xiong, and Richard Socher.","author":"McCann Bryan","year":"2018","unstructured":"Bryan McCann , Nitish Shirish Keskar , Caiming Xiong, and Richard Socher. 2018 . The Natural Language Decathlon: Multitask Learning as Question Answering . arXiv preprint arXiv:1806.08730 (2018). Bryan McCann, Nitish Shirish Keskar, Caiming Xiong, and Richard Socher. 2018. The Natural Language Decathlon: Multitask Learning as Question Answering. arXiv preprint arXiv:1806.08730 (2018)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.21437\/Interspeech.2010-343"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806599"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1006\/csla.2001.0184"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080758"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146847.1146848"},{"key":"e_1_3_2_1_34_1","unstructured":"Alec Radford Jeffrey Wu Rewon Child David Luan Dario Amodei and Ilya Sutskever. 2018. Language Models are Unsupervised Multitask Learners. (2018). https:\/\/d4mucfpksywv.cloudfront.net\/better-language-models\/language-models.pdf  Alec Radford Jeffrey Wu Rewon Child David Luan Dario Amodei and Ilya Sutskever. 2018. Language Models are Unsupervised Multitask Learners. (2018). https:\/\/d4mucfpksywv.cloudfront.net\/better-language-models\/language-models.pdf"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/2390470.2390481"},{"key":"e_1_3_2_1_36_1","volume-title":"2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 5149--5152","author":"Schuster M.","unstructured":"M. Schuster and K. Nakajima . 2012. Japanese and Korean voice search . In 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 5149--5152 . M. Schuster and K. Nakajima. 2012. Japanese and Korean voice search. In 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 5149--5152."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P16-1162"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2577348"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASL.2007.896666"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963416"},{"key":"e_1_3_2_1_41_1","first-page":"I","article-title":"Attention is All you Need","volume":"30","author":"Vaswani Ashish","year":"2017","unstructured":"Ashish Vaswani , Noam Shazeer , Niki Parmar , Jakob Uszkoreit , Llion Jones , Aidan N Gomez , \u0141 ukasz Kaiser, and Illia Polosukhin . 2017 . Attention is All you Need . In Advances in Neural Information Processing Systems 30 , I . Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.). Curran Associates, Inc., 5998--6008. Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, \u0141 ukasz Kaiser, and Illia Polosukhin. 2017. Attention is All you Need. In Advances in Neural Information Processing Systems 30, I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.). Curran Associates, Inc., 5998--6008.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_42_1","unstructured":"Po-Wei Wang Huan Zhang Vijai Mohan Inderjit S. Dhillon and J. Zico Kolter. 2018. Realtime Query Completion via Deep Language Models. In eCOM@SIGIR.  Po-Wei Wang Huan Zhang Vijai Mohan Inderjit S. Dhillon and J. Zico Kolter. 2018. Realtime Query Completion via Deep Language Models. In eCOM@SIGIR."},{"key":"e_1_3_2_1_43_1","volume-title":"An investigation of phone-based subword units for end-to-end speech recognition. arxiv","author":"Wang Weiran","year":"2004","unstructured":"Weiran Wang , Guangsen Wang , Aadyot Bhatnagar , Yingbo Zhou , Caiming Xiong , and Richard Socher . 2020. An investigation of phone-based subword units for end-to-end speech recognition. arxiv : 2004 .04290 [eess.AS] Weiran Wang, Guangsen Wang, Aadyot Bhatnagar, Yingbo Zhou, Caiming Xiong, and Richard Socher. 2020. An investigation of phone-based subword units for end-to-end speech recognition. arxiv: 2004.04290 [eess.AS]"},{"key":"e_1_3_2_1_44_1","volume-title":"Google's Neural Machine Translation System: Bridging the Gap between Human and Machine Translation. ArXiv","author":"Wu Yonghui","year":"2016","unstructured":"Yonghui Wu , Mike Schuster , Zhifeng Chen , Quoc V. Le , Mohammad Norouzi , Wolfgang Macherey , Maxim Krikun , Yuan Cao , Qin Gao , Klaus Macherey , Jeff Klingner , Apurva Shah , Melvin Johnson , Xiaobing Liu , Lukasz Kaiser , Stephan Gouws , Yoshikiyo Kato , Taku Kudo , Hideto Kazawa , Keith Stevens , George Kurian , Nishant Patil , Wei Wang , Cliff Young , Jason Smith , Jason Riesa , Alex Rudnick , Oriol Vinyals , Gregory S. Corrado , Macduff Hughes , and Jeffrey Dean . 2016. Google's Neural Machine Translation System: Bridging the Gap between Human and Machine Translation. ArXiv , Vol. abs\/ 1609 .08144 ( 2016 ). Yonghui Wu, Mike Schuster, Zhifeng Chen, Quoc V. Le, Mohammad Norouzi, Wolfgang Macherey, Maxim Krikun, Yuan Cao, Qin Gao, Klaus Macherey, Jeff Klingner, Apurva Shah, Melvin Johnson, Xiaobing Liu, Lukasz Kaiser, Stephan Gouws, Yoshikiyo Kato, Taku Kudo, Hideto Kazawa, Keith Stevens, George Kurian, Nishant Patil, Wei Wang, Cliff Young, Jason Smith, Jason Riesa, Alex Rudnick, Oriol Vinyals, Gregory S. Corrado, Macduff Hughes, and Jeffrey Dean. 2016. Google's Neural Machine Translation System: Bridging the Gap between Human and Machine Translation. ArXiv, Vol. abs\/1609.08144 (2016)."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766462.2767697"},{"key":"e_1_3_2_1_46_1","unstructured":"Yuye Zhang and Alistair Moffat. 2006. Some Observations on User Search Behavior. Austr. J. Intelligent Information Processing Systems.  Yuye Zhang and Alistair Moffat. 2006. Some Observations on User Search Behavior. Austr. J. Intelligent Information Processing Systems."}],"event":{"name":"WSDM '21: The Fourteenth ACM International Conference on Web Search and Data Mining","location":"Virtual Event Israel","acronym":"WSDM '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 14th ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3437963.3441725","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3437963.3441725","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:27Z","timestamp":1750195467000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3437963.3441725"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,8]]},"references-count":46,"alternative-id":["10.1145\/3437963.3441725","10.1145\/3437963"],"URL":"https:\/\/doi.org\/10.1145\/3437963.3441725","relation":{},"subject":[],"published":{"date-parts":[[2021,3,8]]},"assertion":[{"value":"2021-03-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}