{"id":"https://openalex.org/W3036788568","doi":"https://doi.org/10.1145/3394137","title":"Personalized Query Auto-Completion for Large-Scale POI Search at Baidu Maps","display_name":"Personalized Query Auto-Completion for Large-Scale POI Search at Baidu Maps","publication_year":2020,"publication_date":"2020-06-18","ids":{"openalex":"https://openalex.org/W3036788568","doi":"https://doi.org/10.1145/3394137","mag":"3036788568"},"language":"en","primary_location":{"id":"doi:10.1145/3394137","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394137","pdf_url":null,"source":{"id":"https://openalex.org/S4306421405","display_name":"ACM Transactions on Asian and Low-Resource Language Information Processing","issn_l":"2375-4699","issn":["2375-4699","2375-4702"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Asian and Low-Resource Language Information Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100414277","display_name":"Ying Li","orcid":"https://orcid.org/0000-0002-6278-2357"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ying Li","raw_affiliation_strings":["University of Science and Technology of China and Baidu Inc"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China and Baidu Inc","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005312000","display_name":"Jizhou Huang","orcid":"https://orcid.org/0000-0003-1022-0309"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jizhou Huang","raw_affiliation_strings":["Baidu Inc., Haidian District, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Baidu Inc., Haidian District, Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005170146","display_name":"Miao Fan","orcid":"https://orcid.org/0000-0002-1624-5753"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Miao Fan","raw_affiliation_strings":["Baidu Inc., Haidian District, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Baidu Inc., Haidian District, Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011210662","display_name":"Jinyi Lei","orcid":null},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinyi Lei","raw_affiliation_strings":["Baidu Inc., Haidian District, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Baidu Inc., Haidian District, Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386394","display_name":"Haifeng Wang","orcid":"https://orcid.org/0000-0002-0672-7468"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haifeng Wang","raw_affiliation_strings":["Baidu Inc., Haidian District, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Baidu Inc., Haidian District, Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048237545","display_name":"Enhong Chen","orcid":"https://orcid.org/0000-0002-4835-4102"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enhong Chen","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100414277"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8793,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.7601835,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"19","issue":"5","first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7934942245483398},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5836231112480164},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.5213638544082642},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.5194094181060791},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.50495845079422},{"id":"https://openalex.org/keywords/personalized-search","display_name":"Personalized search","score":0.4457540810108185},{"id":"https://openalex.org/keywords/mean-reciprocal-rank","display_name":"Mean reciprocal rank","score":0.43811577558517456},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.3521338999271393},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33398759365081787},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3076775074005127},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2747405767440796},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.17781493067741394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7934942245483398},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5836231112480164},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.5213638544082642},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.5194094181060791},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.50495845079422},{"id":"https://openalex.org/C2776945383","wikidata":"https://www.wikidata.org/wiki/Q7170667","display_name":"Personalized search","level":3,"score":0.4457540810108185},{"id":"https://openalex.org/C44083865","wikidata":"https://www.wikidata.org/wiki/Q3853443","display_name":"Mean reciprocal rank","level":2,"score":0.43811577558517456},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.3521338999271393},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33398759365081787},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3076775074005127},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2747405767440796},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.17781493067741394}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3394137","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3394137","pdf_url":null,"source":{"id":"https://openalex.org/S4306421405","display_name":"ACM Transactions on Asian and Low-Resource Language Information Processing","issn_l":"2375-4699","issn":["2375-4699","2375-4702"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Asian and Low-Resource Language Information Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1832693441","https://openalex.org/W1973435495","https://openalex.org/W1975915866","https://openalex.org/W2030960598","https://openalex.org/W2041741035","https://openalex.org/W2042373492","https://openalex.org/W2064675550","https://openalex.org/W2080033937","https://openalex.org/W2081828059","https://openalex.org/W2112914308","https://openalex.org/W2122682406","https://openalex.org/W2154610494","https://openalex.org/W2157331557","https://openalex.org/W2163922914","https://openalex.org/W2164986850","https://openalex.org/W2167432060","https://openalex.org/W2170240176","https://openalex.org/W2410226802","https://openalex.org/W2740195281","https://openalex.org/W2798523458","https://openalex.org/W2958855011","https://openalex.org/W2970510999","https://openalex.org/W4205355130","https://openalex.org/W6643393412"],"related_works":["https://openalex.org/W2389128607","https://openalex.org/W2944454640","https://openalex.org/W4205887426","https://openalex.org/W4379381520","https://openalex.org/W2004195576","https://openalex.org/W2066869521","https://openalex.org/W143007064","https://openalex.org/W4226429872","https://openalex.org/W2966782446","https://openalex.org/W4288359740"],"abstract_inverted_index":{"Query":[0],"auto-completion":[1],"(QAC)":[2],"is":[3,133,310],"a":[4,47,75,88,96,129,142,289],"featured":[5],"function":[6,164],"that":[7,101,225,269,311],"has":[8],"been":[9],"widely":[10],"adopted":[11],"by":[12,204,230,302,318],"many":[13],"sub-domains":[14],"of":[15,23,32,68,95,111,145,150,152,165,173,180,198,279,315],"search.":[16],"It":[17],"can":[18,234],"dramatically":[19],"reduce":[20],"the":[21,62,66,92,108,120,161,166,170,176,186,226,231,256,276,282,308,312],"number":[22,144,278],"typed":[24],"characters":[25],"and":[26,107,135,175,215,247,281,304],"avoid":[27],"spelling":[28],"mistakes.":[29],"These":[30],"merits":[31],"QAC":[33,64,131,163,201,290],"are":[34,293,320],"highlighted":[35],"to":[36,44,61,115,140,194,296],"improve":[37],"user":[38,297],"satisfaction,":[39,298],"especially":[40],"when":[41],"users":[42,146,182],"intend":[43],"type":[45],"in":[46,82,137,147,191,288,323],"query":[48],"on":[49,80],"mobile":[50],"devices.":[51],"In":[52],"this":[53,252],"article,":[54],"we":[55,102,154,267],"will":[56],"present":[57],"our":[58,199],"industrial":[59,85,328],"solution":[60,86],"personalized":[63,162,200,227,324],"for":[65,104,119,160,263,327],"point":[67],"interest":[69],"(POI)":[70],"search":[71,168,189,258],"at":[72,260,286],"Baidu":[73,138,192,261],"Maps,":[74],"well-known":[76],"Web":[77],"mapping":[78,325],"service":[79],"mobiles":[81],"China.":[83],"The":[84],"makes":[87],"good":[89],"tradeoff":[90],"between":[91],"offline":[93,196],"effectiveness":[94],"novel":[97],"neural":[98],"learning":[99,114],"model":[100,202,228,254],"devised":[103],"feature":[105],"generation":[106],"online":[109],"efficiency":[110],"an":[112],"off-the-shelf":[113],"rank":[116],"(LTR)":[117],"approach":[118],"real-time":[121],"suggestion.":[122],"Besides":[123],"some":[124,270],"practical":[125],"lessons":[126],"from":[127],"how":[128],"real-world":[130],"system":[132],"built":[134],"deployed":[136],"Maps":[139,193,262],"facilitate":[141],"large":[143],"searching":[148],"tens":[149],"millions":[151],"POIs,":[153],"mainly":[155],"explore":[156],"two":[157,313],"specific":[158],"features":[159,233,316],"POI":[167,188,257],"engine:":[169],"spatial-temporal":[171],"characteristics":[172],"POIs":[174,179],"historically":[177],"queried":[178],"individual":[181],".":[183],"We":[184],"leverage":[185],"large-volume":[187],"logs":[190],"conduct":[195],"evaluations":[197],"measured":[203],"multiple":[205],"metrics,":[206],"including":[207],"Mean":[208],"Reciprocal":[209],"Rank":[210],"(MRR),":[211],"Success":[212],"Rate":[213],"(SR),":[214],"normalized":[216],"Discounted":[217],"Cumulative":[218],"Gain":[219],"(nDCG).":[220],"Extensive":[221],"experimental":[222],"results":[223],"demonstrate":[224],"enhanced":[229],"proposed":[232],"achieve":[235],"substantial":[236],"improvements":[237],"(i.e.,":[238],"+3.29%":[239],"MRR,":[240],"+3.78%":[241],"SR@1,":[242],"+5.17%":[243],"SR@3,":[244],"+1.96%":[245],"SR@5,":[246],"+3.62%":[248],"nDCG@5).":[249],"After":[250],"deploying":[251],"upgraded":[253],"into":[255],"engine":[259],"A/B":[264],"testing":[265],"online,":[266],"observe":[268],"other":[271],"critical":[272],"indicators,":[273],"such":[274],"as":[275,300],"average":[277,283],"keystrokes":[280,287],"typing":[284],"speed":[285],"session,":[291],"which":[292],"also":[294],"related":[295],"decrease":[299],"well":[301],"1.37%":[303],"1.69%,":[305],"respectively.":[306],"So":[307],"conclusion":[309],"kinds":[314],"contributed":[317],"us":[319],"quite":[321],"helpful":[322],"services":[326],"practice.":[329]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
