{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T05:17:15Z","timestamp":1784179035072,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T00:00:00Z","timestamp":1603065600000},"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":[[2020,10,19]]},"DOI":"10.1145\/3340531.3412701","type":"proceedings-article","created":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T06:32:45Z","timestamp":1603089165000},"page":"2797-2804","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Efficient Neural Query Auto Completion"],"prefix":"10.1145","author":[{"given":"Sida","family":"Wang","sequence":"first","affiliation":[{"name":"LinkedIn, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weiwei","family":"Guo","sequence":"additional","affiliation":[{"name":"LinkedIn, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Huiji","family":"Gao","sequence":"additional","affiliation":[{"name":"LinkedIn, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Long","sequence":"additional","affiliation":[{"name":"LinkedIn, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,10,19]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Ziv Bar-Yossef and Naama Kraus. 2011. Context-sensitive query auto-completion. In WWW.  Ziv Bar-Yossef and Naama Kraus. 2011. Context-sensitive query auto-completion. In WWW.","DOI":"10.1145\/1963405.1963424"},{"key":"e_1_3_2_2_2_1","volume-title":"A neural probabilistic language model. JMLR","author":"Bengio Yoshua","year":"2003","unstructured":"Yoshua Bengio , R\u00e9jean Ducharme , Pascal Vincent , and Christian Jauvin . 2003. A neural probabilistic language model. JMLR ( 2003 ). Yoshua Bengio, R\u00e9jean Ducharme, Pascal Vincent, and Christian Jauvin. 2003. A neural probabilistic language model. JMLR (2003)."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","unstructured":"Sumit Bhatia Debapriyo Majumdar and Prasenjit Mitra. 2011. Query suggestions in the absence of query logs. In SIGIR.  Sumit Bhatia Debapriyo Majumdar and Prasenjit Mitra. 2011. Query suggestions in the absence of query logs. In SIGIR.","DOI":"10.1145\/2009916.2010023"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Chris Burges Tal Shaked Erin Renshaw Ari Lazier Matt Deeds Nicole Hamilton and Greg Hullender. 2005. Learning to rank using gradient descent. ICML.  Chris Burges Tal Shaked Erin Renshaw Ari Lazier Matt Deeds Nicole Hamilton and Greg Hullender. 2005. Learning to rank using gradient descent. ICML.","DOI":"10.1145\/1102351.1102363"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/3099948"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Fei Cai Shangsong Liang and Maarten De Rijke. 2014. Time-sensitive personalized query auto-completion. In CIKM.  Fei Cai Shangsong Liang and Maarten De Rijke. 2014. Time-sensitive personalized query auto-completion. In CIKM.","DOI":"10.1145\/2661829.2661921"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_2_2_8_1","volume-title":"Mark JF Gales, and Philip C Woodland","author":"Chen Xie","year":"2015","unstructured":"Xie Chen , Xunying Liu , Mark JF Gales, and Philip C Woodland . 2015 . Recurrent neural network language model training with noise contrastive estimation for speech recognition. In ICASSP. IEEE. Xie Chen, Xunying Liu, Mark JF Gales, and Philip C Woodland. 2015. Recurrent neural network language model training with noise contrastive estimation for speech recognition. In ICASSP. IEEE."},{"key":"e_1_3_2_2_9_1","volume-title":"Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805","author":"Devlin Jacob","year":"2018","unstructured":"Jacob Devlin , Ming-Wei Chang , Kenton Lee , and Kristina Toutanova . 2018 . Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018). Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018)."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Jacob Devlin Rabih Zbib Zhongqiang Huang Thomas Lamar Richard Schwartz and John Makhoul. 2014. Fast and Robust Neural Network Joint Models for Statistical Machine Translation. ACL.  Jacob Devlin Rabih Zbib Zhongqiang Huang Thomas Lamar Richard Schwartz and John Makhoul. 2014. Fast and Robust Neural Network Joint Models for Statistical Machine Translation. ACL.","DOI":"10.3115\/v1\/P14-1129"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Nicolas Fiorini and Zhiyong Lu. 2018. Personalized neural language models for real-world query auto completion. In NAACL.  Nicolas Fiorini and Zhiyong Lu. 2018. Personalized neural language models for real-world query auto completion. In NAACL.","DOI":"10.18653\/v1\/N18-3026"},{"key":"e_1_3_2_2_12_1","unstructured":"Xavier Glorot and Yoshua Bengio. 2010. Understanding the difficulty of training deep feedforward neural networks. In AISTATS.  Xavier Glorot and Yoshua Bengio. 2010. Understanding the difficulty of training deep feedforward neural networks. In AISTATS."},{"key":"e_1_3_2_2_13_1","unstructured":"Michael Gutmann and Aapo Hyv\"arinen. 2010. Noise-contrastive estimation: A new estimation principle for unnormalized statistical models. In AISTATS.  Michael Gutmann and Aapo Hyv\"arinen. 2010. Noise-contrastive estimation: A new estimation principle for unnormalized statistical models. In AISTATS."},{"key":"e_1_3_2_2_14_1","volume-title":"Long short-term memory. Neural computation","author":"Hochreiter Sepp","year":"1997","unstructured":"Sepp Hochreiter and J\u00fcrgen Schmidhuber . 1997. Long short-term memory. Neural computation ( 1997 ). Sepp Hochreiter and J\u00fcrgen Schmidhuber. 1997. Long short-term memory. Neural computation (1997)."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Kajta Hofmann Bhaskar Mitra Filip Radlinski and Milad Shokouhi. 2014. An eye-tracking study of user interactions with query auto completion. In CIKM.  Kajta Hofmann Bhaskar Mitra Filip Radlinski and Milad Shokouhi. 2014. An eye-tracking study of user interactions with query auto completion. In CIKM.","DOI":"10.1145\/2661829.2661922"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Aaron Jaech and Mari Ostendorf. 2018. Personalized Language Model for Query Auto-Completion. In ACL.  Aaron Jaech and Mari Ostendorf. 2018. Personalized Language Model for Query Auto-Completion. In ACL.","DOI":"10.18653\/v1\/P18-2111"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Danyang Jiang Wanyu Chen Fei Cai and Honghui Chen. 2018. Neural Attentive Personalization Model for Query Auto-Completion. In IAEAC.  Danyang Jiang Wanyu Chen Fei Cai and Honghui Chen. 2018. Neural Attentive Personalization Model for Query Auto-Completion. In IAEAC.","DOI":"10.1109\/IAEAC.2018.8577694"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Jyun-Yu Jiang Yen-Yu Ke Pao-Yu Chien and Pu-Jen Cheng. 2014. Learning user reformulation behavior for query auto-completion. In SIGIR.  Jyun-Yu Jiang Yen-Yu Ke Pao-Yu Chien and Pu-Jen Cheng. 2014. Learning user reformulation behavior for query auto-completion. In SIGIR.","DOI":"10.1145\/2600428.2609614"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Yoon Kim Yacine Jernite David Sontag and Alexander M Rush. 2016. Character-aware neural language models. In AAAI.  Yoon Kim Yacine Jernite David Sontag and Alexander M Rush. 2016. Character-aware neural language models. In AAAI.","DOI":"10.1609\/aaai.v30i1.10362"},{"key":"e_1_3_2_2_20_1","volume-title":"Convolutional networks for images, speech, and time series. The handbook of brain theory and neural networks","author":"LeCun Yann","year":"1995","unstructured":"Yann LeCun and Yoshua Bengio . 1995. Convolutional networks for images, speech, and time series. The handbook of brain theory and neural networks ( 1995 ). Yann LeCun and Yoshua Bengio. 1995. Convolutional networks for images, speech, and time series. The handbook of brain theory and neural networks (1995)."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Liangda Li Hongbo Deng Anlei Dong Yi Chang Ricardo Baeza-Yates and Hongyuan Zha. 2017. Exploring Query Auto-Completion and Click Logs for Contextual-Aware Web Search and Query Suggestion. In WWW.  Liangda Li Hongbo Deng Anlei Dong Yi Chang Ricardo Baeza-Yates and Hongyuan Zha. 2017. Exploring Query Auto-Completion and Click Logs for Contextual-Aware Web Search and Query Suggestion. In WWW.","DOI":"10.1145\/3038912.3052593"},{"key":"e_1_3_2_2_22_1","unstructured":"Yanen Li Anlei Dong Hongning Wang Hongbo Deng Yi Chang and ChengXiang Zhai. 2014. A two-dimensional click model for query auto-completion. In SIGIR.  Yanen Li Anlei Dong Hongning Wang Hongbo Deng Yi Chang and ChengXiang Zhai. 2014. A two-dimensional click model for query auto-completion. In SIGIR."},{"key":"e_1_3_2_2_23_1","unstructured":"Ilya Loshchilov and Frank Hutter. 2019. Decoupled Weight Decay Regularization. In ICLR.  Ilya Loshchilov and Frank Hutter. 2019. Decoupled Weight Decay Regularization. In ICLR."},{"key":"e_1_3_2_2_24_1","unstructured":"Bruce T. Lowerre. 1976. The HARPY speech recognition system.  Bruce T. Lowerre. 1976. The HARPY speech recognition system."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"David Maxwell Peter Bailey and David Hawking. 2017. Large-scale generative query autocompletion. In ADCS.  David Maxwell Peter Bailey and David Hawking. 2017. Large-scale generative query autocompletion. In ADCS.","DOI":"10.1145\/3166072.3166083"},{"key":"e_1_3_2_2_26_1","volume-title":"Jan vC ernock\u1ef3, and Sanjeev Khudanpur","author":"Mikolov Tom\u00e1vs","year":"2010","unstructured":"Tom\u00e1vs Mikolov , Martin Karafi\u00e1t , Luk\u00e1vs Burget , Jan vC ernock\u1ef3, and Sanjeev Khudanpur . 2010 . Recurrent neural network based language model. In InterSpeech . Tom\u00e1vs Mikolov, Martin Karafi\u00e1t, Luk\u00e1vs Burget, Jan vC ernock\u1ef3, and Sanjeev Khudanpur. 2010. Recurrent neural network based language model. In InterSpeech."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Bhaskar Mitra and Nick Craswell. 2015. Query auto-completion for rare prefixes. In CIKM.  Bhaskar Mitra and Nick Craswell. 2015. Query auto-completion for rare prefixes. In CIKM.","DOI":"10.1145\/2806416.2806599"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Bhaskar Mitra Milad Shokouhi Filip Radlinski and Katja Hofmann. 2014. On user interactions with query auto-completion. In SIGIR.  Bhaskar Mitra Milad Shokouhi Filip Radlinski and Katja Hofmann. 2014. On user interactions with query auto-completion. In SIGIR.","DOI":"10.1145\/2600428.2609508"},{"key":"e_1_3_2_2_29_1","unstructured":"Andriy Mnih and Koray Kavukcuoglu. 2013. Learning word embeddings efficiently with noise-contrastive estimation. In NIPS.  Andriy Mnih and Koray Kavukcuoglu. 2013. Learning word embeddings efficiently with noise-contrastive estimation. In NIPS."},{"key":"e_1_3_2_2_30_1","volume-title":"A fast and simple algorithm for training neural probabilistic language models. arXiv preprint arXiv:1206.6426","author":"Mnih Andriy","year":"2012","unstructured":"Andriy Mnih and Yee Whye Teh . 2012. A fast and simple algorithm for training neural probabilistic language models. arXiv preprint arXiv:1206.6426 ( 2012 ). Andriy Mnih and Yee Whye Teh. 2012. A fast and simple algorithm for training neural probabilistic language models. arXiv preprint arXiv:1206.6426 (2012)."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Dae Hoon Park and Rikio Chiba. 2017. A neural language model for query auto-completion. In SIGIR.  Dae Hoon Park and Rikio Chiba. 2017. A neural language model for query auto-completion. In SIGIR.","DOI":"10.1145\/3077136.3080758"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146847.1146848"},{"key":"e_1_3_2_2_33_1","unstructured":"Abhinav Sethy Stanley Chen Ebru Arisoy and Bhuvana Ramabhadran. [n. d.]. Unnormalized exponential and neural network language models. In ICASSP.  Abhinav Sethy Stanley Chen Ebru Arisoy and Bhuvana Ramabhadran. [n. d.]. Unnormalized exponential and neural network language models. In ICASSP."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Yelong Shen Xiaodong He Jianfeng Gao Li Deng and Gr\u00e9goire Mesnil. 2014. Learning semantic representations using convolutional neural networks for web search. In WWW.  Yelong Shen Xiaodong He Jianfeng Gao Li Deng and Gr\u00e9goire Mesnil. 2014. Learning semantic representations using convolutional neural networks for web search. In WWW.","DOI":"10.1145\/2567948.2577348"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Milad Shokouhi. 2013. Learning to personalize query auto-completion. In SIGIR.  Milad Shokouhi. 2013. Learning to personalize query auto-completion. In SIGIR.","DOI":"10.1145\/2484028.2484076"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Milad Shokouhi and Kira Radinsky. 2012. Time-sensitive query auto-completion. In SIGIR.  Milad Shokouhi and Kira Radinsky. 2012. Time-sensitive query auto-completion. In SIGIR.","DOI":"10.1145\/2348283.2348364"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Martin Sundermeyer Ralf Schl\u00fcter and Hermann Ney. 2012. LSTM neural networks for language modeling. In InterSpeech.  Martin Sundermeyer Ralf Schl\u00fcter and Hermann Ney. 2012. LSTM neural networks for language modeling. In InterSpeech.","DOI":"10.21437\/Interspeech.2012-65"},{"key":"e_1_3_2_2_38_1","unstructured":"Ashish Vaswani Noam Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan N Gomez \u0141ukasz Kaiser and Illia Polosukhin. 2017. Attention is all you need. In NIPS.  Ashish Vaswani Noam Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan N Gomez \u0141ukasz Kaiser and Illia Polosukhin. 2017. Attention is all you need. In NIPS."},{"key":"e_1_3_2_2_39_1","unstructured":"Ashish Vaswani Yinggong Zhao Victoria Fossum and David Chiang. 2013. Decoding with large-scale neural language models improves translation. In EMNLP.  Ashish Vaswani Yinggong Zhao Victoria Fossum and David Chiang. 2013. Decoding with large-scale neural language models improves translation. In EMNLP."},{"key":"e_1_3_2_2_40_1","volume":"201","author":"Wang Po-Wei","unstructured":"Po-Wei Wang , Huan Zhang , Vijai Mohan , Inderjit S. Dhillon , and J. Zico Kolter. 201 8. Realtime query completion via deep language models. In SIGIR eCom. Po-Wei Wang, Huan Zhang, Vijai Mohan, Inderjit S. Dhillon, and J. Zico Kolter. 2018. Realtime query completion via deep language models. In SIGIR eCom.","journal-title":"J. Zico Kolter."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Stewart Whiting and Joemon M Jose. 2014. Recent and robust query auto-completion. In WWW.  Stewart Whiting and Joemon M Jose. 2014. Recent and robust query auto-completion. In WWW.","DOI":"10.1145\/2566486.2568009"},{"key":"e_1_3_2_2_42_1","volume-title":"A learning algorithm for continually running fully recurrent neural networks. Neural computation","author":"Williams Ronald J","year":"1989","unstructured":"Ronald J Williams and David Zipser . 1989. A learning algorithm for continually running fully recurrent neural networks. Neural computation , Vol. 1 , 2 ( 1989 ). Ronald J Williams and David Zipser. 1989. A learning algorithm for continually running fully recurrent neural networks. Neural computation, Vol. 1, 2 (1989)."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Aston Zhang Amit Goyal Weize Kong Hongbo Deng Anlei Dong Yi Chang Carl A Gunter and Jiawei Han. 2015. adaqac: Adaptive query auto-completion via implicit negative feedback. In SIGIR.  Aston Zhang Amit Goyal Weize Kong Hongbo Deng Anlei Dong Yi Chang Carl A Gunter and Jiawei Han. 2015. adaqac: Adaptive query auto-completion via implicit negative feedback. In SIGIR.","DOI":"10.1145\/2766462.2767697"}],"event":{"name":"CIKM '20: The 29th ACM International Conference on Information and Knowledge Management","location":"Virtual Event Ireland","acronym":"CIKM '20","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 29th ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3412701","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340531.3412701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:55Z","timestamp":1750197775000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3412701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,19]]},"references-count":43,"alternative-id":["10.1145\/3340531.3412701","10.1145\/3340531"],"URL":"https:\/\/doi.org\/10.1145\/3340531.3412701","relation":{},"subject":[],"published":{"date-parts":[[2020,10,19]]},"assertion":[{"value":"2020-10-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}