{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T11:52:23Z","timestamp":1751025143396,"version":"3.41.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2020,6,18]],"date-time":"2020-06-18T00:00:00Z","timestamp":1592438400000},"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":["ACM Trans. Asian Low-Resour. Lang. Inf. Process."],"published-print":{"date-parts":[[2020,9,30]]},"abstract":"<jats:p>\n            Query auto-completion (QAC) is a featured function that has been widely adopted by many sub-domains of search. It can dramatically reduce the number of typed characters and avoid spelling mistakes. These merits of QAC are highlighted to improve user satisfaction, especially when users intend to type in a query on mobile devices. In this article, we will present our industrial solution to the personalized QAC for the point of interest (POI) search at Baidu Maps, a well-known Web mapping service on mobiles in China. The industrial solution makes a good tradeoff between the offline effectiveness of a novel neural learning model that we devised for feature generation and the online efficiency of an off-the-shelf learning to rank (LTR) approach for the real-time suggestion. Besides some practical lessons from how a real-world QAC system is built and deployed in Baidu Maps to facilitate a large number of users in searching tens of millions of POIs, we mainly explore two specific features for the personalized QAC function of the POI search engine:\n            <jats:italic>the spatial-temporal characteristics of POIs<\/jats:italic>\n            and\n            <jats:italic>the historically queried POIs of individual users<\/jats:italic>\n            .\n          <\/jats:p>\n          <jats:p>We leverage the large-volume POI search logs in Baidu Maps to conduct offline evaluations of our personalized QAC model measured by multiple metrics, including Mean Reciprocal Rank (MRR), Success Rate (SR), and normalized Discounted Cumulative Gain (nDCG). Extensive experimental results demonstrate that the personalized model enhanced by the proposed features can achieve substantial improvements (i.e., +3.29% MRR, +3.78% SR@1, +5.17% SR@3, +1.96% SR@5, and +3.62% nDCG@5). After deploying this upgraded model into the POI search engine at Baidu Maps for A\/B testing online, we observe that some other critical indicators, such as the average number of keystrokes and the average typing speed at keystrokes in a QAC session, which are also related to user satisfaction, decrease as well by 1.37% and 1.69%, respectively. So the conclusion is that the two kinds of features contributed by us are quite helpful in personalized mapping services for industrial practice.<\/jats:p>","DOI":"10.1145\/3394137","type":"journal-article","created":{"date-parts":[[2020,6,18]],"date-time":"2020-06-18T21:15:20Z","timestamp":1592514920000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Personalized Query Auto-Completion for Large-Scale POI Search at Baidu Maps"],"prefix":"10.1145","volume":"19","author":[{"given":"Ying","family":"Li","sequence":"first","affiliation":[{"name":"University of Science and Technology of China and Baidu Inc."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1022-0309","authenticated-orcid":false,"given":"Jizhou","family":"Huang","sequence":"additional","affiliation":[{"name":"Baidu Inc., Haidian District, Beijing, China"}]},{"given":"Miao","family":"Fan","sequence":"additional","affiliation":[{"name":"Baidu Inc., Haidian District, Beijing, China"}]},{"given":"Jinyi","family":"Lei","sequence":"additional","affiliation":[{"name":"Baidu Inc., Haidian District, Beijing, China"}]},{"given":"Haifeng","family":"Wang","sequence":"additional","affiliation":[{"name":"Baidu Inc., Haidian District, Beijing, China"}]},{"given":"Enhong","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, China"}]}],"member":"320","published-online":{"date-parts":[[2020,6,18]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1145\/2396761.2398656"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1145\/1963405.1963424"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1109\/TPAMI.2013.50"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/956863.956944"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1561\/1500000055"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1145\/2661829.2661921"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/2910579"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.3115\/v1\/D14-1179"},{"volume-title":"2018 International Conference on Computational Techniques, Electronics and Mechanical Systems. 119--123","author":"Dandagi V. S.","unstructured":"V. S. Dandagi and N. Sidnal . 2018. Review on query auto-completion . In 2018 International Conference on Computational Techniques, Electronics and Mechanical Systems. 119--123 . V. S. Dandagi and N. Sidnal. 2018. Review on query auto-completion. In 2018 International Conference on Computational Techniques, Electronics and Mechanical Systems. 119--123.","key":"e_1_2_1_9_1"},{"unstructured":"Jiafeng Guo Yixing Fan Liang Pang Liu Yang Qingyao Ai Hamed Zamani Chen Wu W. Bruce Croft and Xueqi Cheng. 2019. A Deep Look into Neural Ranking Models for Information Retrieval. arxiv:cs.IR\/1903.06902  Jiafeng Guo Yixing Fan Liang Pang Liu Yang Qingyao Ai Hamed Zamani Chen Wu W. Bruce Croft and Xueqi Cheng. 2019. A Deep Look into Neural Ranking Models for Information Retrieval. arxiv:cs.IR\/1903.06902","key":"e_1_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1162\/neco.1997.9.8.1735"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.18653\/v1\/P18-2111"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/2600428.2609614"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1016\/j.cell.2014.03.001"},{"key":"e_1_2_1_15_1","volume-title":"Two-level document ranking using mutual information in natural language information retrieval. Information Processing 8 Management 33, 3","author":"Kang Hyun-Kyu","year":"1997","unstructured":"Hyun-Kyu Kang and Key-Sun Choi . 1997. Two-level document ranking using mutual information in natural language information retrieval. Information Processing 8 Management 33, 3 ( 1997 ), 289--306. Hyun-Kyu Kang and Key-Sun Choi. 1997. Two-level document ranking using mutual information in natural language information retrieval. Information Processing 8 Management 33, 3 (1997), 289--306."},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.18653\/v1\/D19-1507"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.3115\/v1\/D14-1181"},{"volume-title":"The handbook of brain theory and neural networks","author":"LeCun Yann","unstructured":"Yann LeCun and Yoshua Bengio . 1998. The handbook of brain theory and neural networks . MIT Press , Cambridge, MA , Chapter Convolutional Networks for Images, Speech, and Time Series, 255--258. Yann LeCun and Yoshua Bengio. 1998. The handbook of brain theory and neural networks. MIT Press, Cambridge, MA, Chapter Convolutional Networks for Images, Speech, and Time Series, 255--258.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","volume-title":"Deep learning. Nature 521, 7553","author":"LeCun Yann","year":"2015","unstructured":"Yann LeCun , Yoshua Bengio , and Geoffrey Hinton . 2015. Deep learning. Nature 521, 7553 ( 2015 ), 436. Yann LeCun, Yoshua Bengio, and Geoffrey Hinton. 2015. Deep learning. Nature 521, 7553 (2015), 436."},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1145\/2766462.2767723"},{"key":"e_1_2_1_21_1","first-page":"3","article-title":"Learning to rank for information retrieval","volume":"3","author":"Liu Tie-Yan","year":"2009","unstructured":"Tie-Yan Liu . 2009 . Learning to rank for information retrieval . Foundations and Trends in Information Retrieval 3 , 3 (March 2009), 225--331. Tie-Yan Liu. 2009. Learning to rank for information retrieval. Foundations and Trends in Information Retrieval 3, 3 (March 2009), 225--331.","journal-title":"Foundations and Trends in Information Retrieval"},{"key":"e_1_2_1_22_1","volume-title":"Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Kai Chen , Greg Corrado , and Jeffrey Dean . 2013. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 ( 2013 ). Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)."},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.5555\/2999792.2999959"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1145\/3077136.3080758"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1145\/2009916.2010025"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1016\/j.is.2019.101415"},{"key":"e_1_2_1_27_1","volume-title":"the SIGIR 2018 Workshop on eCommerce co-located with the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2018","author":"Wang Po-Wei","year":"2018","unstructured":"Po-Wei Wang , Huan Zhang , Vijai Mohan , Inderjit S. Dhillon , and J. Zico Kolter . 2018. Realtime query completion via deep language models . In the SIGIR 2018 Workshop on eCommerce co-located with the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2018 ), Ann Arbor, Michigan , July 12, 2018 . http:\/\/ceur-ws.org\/Vol-2319\/paper24.pdf. Po-Wei Wang, Huan Zhang, Vijai Mohan, Inderjit S. Dhillon, and J. Zico Kolter. 2018. Realtime query completion via deep language models. In the SIGIR 2018 Workshop on eCommerce co-located with the 41st International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2018), Ann Arbor, Michigan, July 12, 2018. http:\/\/ceur-ws.org\/Vol-2319\/paper24.pdf."},{"key":"e_1_2_1_28_1","volume-title":"Andrew James McMinn, and Joemon M. Jose","author":"Whiting Stewart","year":"2013","unstructured":"Stewart Whiting , Andrew James McMinn, and Joemon M. Jose . 2013 . Exploring real-time temporal query auto-completion. In DIR (DIR\u2019 13). 12--15. Stewart Whiting, Andrew James McMinn, and Joemon M. Jose. 2013. Exploring real-time temporal query auto-completion. In DIR (DIR\u201913). 12--15."},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1145\/2766462.2767697"},{"unstructured":"Xiang Zhang Junbo Zhao and Yann LeCun. 2015. Character-level convolutional networks for text classification. In Advances in Neural Information Processing Systems (NIPS\u201915). 649--657.  Xiang Zhang Junbo Zhao and Yann LeCun. 2015. Character-level convolutional networks for text classification. In Advances in Neural Information Processing Systems (NIPS\u201915). 649--657.","key":"e_1_2_1_30_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1145\/1277741.1277792"}],"container-title":["ACM Transactions on Asian and Low-Resource Language Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394137","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394137","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:12Z","timestamp":1750193232000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394137"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,18]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,9,30]]}},"alternative-id":["10.1145\/3394137"],"URL":"https:\/\/doi.org\/10.1145\/3394137","relation":{},"ISSN":["2375-4699","2375-4702"],"issn-type":[{"type":"print","value":"2375-4699"},{"type":"electronic","value":"2375-4702"}],"subject":[],"published":{"date-parts":[[2020,6,18]]},"assertion":[{"value":"2019-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}