{"id":"https://openalex.org/W2744822587","doi":"https://doi.org/10.1109/tkde.2017.2738639","title":"Learning Online Trends for Interactive Query Auto-Completion","display_name":"Learning Online Trends for Interactive Query Auto-Completion","publication_year":2017,"publication_date":"2017-08-11","ids":{"openalex":"https://openalex.org/W2744822587","doi":"https://doi.org/10.1109/tkde.2017.2738639","mag":"2744822587"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2017.2738639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2738639","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5101661131","display_name":"Yingfei Wang","orcid":"https://orcid.org/0000-0002-3634-3617"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yingfei Wang","raw_affiliation_strings":["Foster School of Business, University of Washington, Seattle, WA"],"affiliations":[{"raw_affiliation_string":"Foster School of Business, University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026707467","display_name":"Hua Ouyang","orcid":"https://orcid.org/0009-0001-4259-5132"},"institutions":[{"id":"https://openalex.org/I4210153776","display_name":"Apple (United States)","ror":"https://ror.org/059hsda18","country_code":"US","type":"company","lineage":["https://openalex.org/I4210153776"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hua Ouyang","raw_affiliation_strings":["Apple Inc, Cupertino, CA"],"affiliations":[{"raw_affiliation_string":"Apple Inc, Cupertino, CA","institution_ids":["https://openalex.org/I4210153776"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101786215","display_name":"Hongbo Deng","orcid":"https://orcid.org/0000-0002-9659-5111"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongbo Deng","raw_affiliation_strings":["Google Inc, Mountain View, CA"],"affiliations":[{"raw_affiliation_string":"Google Inc, Mountain View, CA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029392006","display_name":"Yi Chang","orcid":"https://orcid.org/0000-0003-2697-8093"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210146936","display_name":"Huawei Technologies (United States)","ror":"https://ror.org/03jyqk712","country_code":"US","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210146936"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yi Chang","raw_affiliation_strings":["Huawei Research, Santa Clara, CA","Jilin University, Changchun, Jilin, China"],"affiliations":[{"raw_affiliation_string":"Huawei Research, Santa Clara, CA","institution_ids":["https://openalex.org/I4210146936"]},{"raw_affiliation_string":"Jilin University, Changchun, Jilin, China","institution_ids":["https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101661131"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":1.2916,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.82505666,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"29","issue":"11","first_page":"2442","last_page":"2454"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9973999857902527,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8734964728355408},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6207870841026306},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.5692760944366455},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5528249740600586},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.5055296421051025},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.49873828887939453},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.488562673330307},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.47805434465408325},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.46043887734413147},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.44039076566696167},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3670719563961029},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.225713312625885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8734964728355408},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6207870841026306},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.5692760944366455},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5528249740600586},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.5055296421051025},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.49873828887939453},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.488562673330307},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.47805434465408325},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.46043887734413147},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.44039076566696167},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3670719563961029},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.225713312625885}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2017.2738639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2738639","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W1487320471","https://openalex.org/W1521084402","https://openalex.org/W1567608449","https://openalex.org/W1569127318","https://openalex.org/W1680189815","https://openalex.org/W1687714866","https://openalex.org/W1911551976","https://openalex.org/W1981131819","https://openalex.org/W1984770088","https://openalex.org/W2000080679","https://openalex.org/W2009551863","https://openalex.org/W2009979684","https://openalex.org/W2011374947","https://openalex.org/W2018022208","https://openalex.org/W2023599408","https://openalex.org/W2027691696","https://openalex.org/W2039522160","https://openalex.org/W2044493620","https://openalex.org/W2049934117","https://openalex.org/W2057034832","https://openalex.org/W2064522604","https://openalex.org/W2077902449","https://openalex.org/W2093245971","https://openalex.org/W2093646604","https://openalex.org/W2098759550","https://openalex.org/W2099213975","https://openalex.org/W2099269735","https://openalex.org/W2107170340","https://openalex.org/W2108738385","https://openalex.org/W2108817391","https://openalex.org/W2112420033","https://openalex.org/W2115519224","https://openalex.org/W2117600734","https://openalex.org/W2120090487","https://openalex.org/W2120166550","https://openalex.org/W2121671791","https://openalex.org/W2122422466","https://openalex.org/W2138909795","https://openalex.org/W2142927605","https://openalex.org/W2147892741","https://openalex.org/W2149721706","https://openalex.org/W2153987307","https://openalex.org/W2158779275","https://openalex.org/W2162592052","https://openalex.org/W2164986850","https://openalex.org/W2168405694","https://openalex.org/W2401264332","https://openalex.org/W2949186496","https://openalex.org/W2950929549","https://openalex.org/W2951552046","https://openalex.org/W2963675196","https://openalex.org/W2964341565","https://openalex.org/W3125634603","https://openalex.org/W4248681815","https://openalex.org/W6629353124","https://openalex.org/W6634053671","https://openalex.org/W6637569862","https://openalex.org/W6639904974","https://openalex.org/W6676077707","https://openalex.org/W6677672561","https://openalex.org/W6677973377","https://openalex.org/W6678102440","https://openalex.org/W6678314445","https://openalex.org/W6682018617"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W2901901036","https://openalex.org/W2041106684","https://openalex.org/W185198413","https://openalex.org/W2013069866","https://openalex.org/W1793997780","https://openalex.org/W2186703450","https://openalex.org/W2034583622","https://openalex.org/W4381740310"],"abstract_inverted_index":{"Query":[0],"auto-completion":[1],"(QAC)":[2],"is":[3,103],"widely":[4],"used":[5],"by":[6,13],"modern":[7],"search":[8,53],"engines":[9],"to":[10,65,75,88,105,115,118,126,132,155,162,181],"assist":[11],"users":[12,49],"predicting":[14],"their":[15],"intended":[16],"queries.":[17],"Most":[18],"QAC":[19,42,58,134,176,189],"approaches":[20],"rely":[21],"on":[22,169],"deterministic":[23],"batch":[24],"learning":[25],"algorithms":[26,190],"trained":[27],"from":[28,150],"past":[29],"query":[30,34,81,151],"log":[31],"data.":[32],"However,":[33],"popularities":[35],"keep":[36],"changing":[37],"all":[38],"the":[39,52,76,99,179],"time":[40],"and":[41,62,159,186],"operates":[43],"in":[44,69,98,191],"a":[45,80,84,136],"real-time":[46],"scenario":[47],"where":[48],"interact":[50],"with":[51,83],"engine":[54],"continually.":[55],"So,":[56],"ideally,":[57],"must":[59],"be":[60],"timely":[61],"adaptive":[63],"enough":[64],"reflect":[66],"time-sensitive":[67],"changes":[68],"an":[70],"online":[71],"fashion.":[72],"Second,":[73],"due":[74],"vertical":[77],"position":[78],"bias,":[79],"suggestion":[82],"higher":[85,116],"rank":[86],"tends":[87],"attract":[89],"more":[90,112,120],"clicks":[91],"regardless":[92],"of":[93],"user's":[94],"original":[95],"intention.":[96],"Hence,":[97],"long":[100],"run,":[101],"it":[102],"important":[104],"place":[106],"some":[107],"lower":[108],"ranked":[109,137],"yet":[110],"potentially":[111],"relevant":[113],"queries":[114],"positions":[117],"collect":[119],"valuable":[121],"user":[122],"feedbacks.":[123],"In":[124],"order":[125],"tackle":[127],"these":[128],"issues,":[129],"we":[130,153],"propose":[131,154],"formulate":[133],"as":[135],"Multi-Armed":[138],"Bandits":[139],"(MAB)":[140],"problem":[141],"which":[142],"enjoys":[143],"theoretical":[144],"soundness.":[145],"To":[146],"utilize":[147],"prior":[148],"knowledge":[149],"logs,":[152],"use":[156],"Bayesian":[157],"inference":[158],"Thompson":[160],"Sampling":[161],"solve":[163],"this":[164],"MAB":[165],"problem.":[166],"Extensive":[167],"experiments":[168],"large":[170],"scale":[171],"datasets":[172],"show":[173],"that":[174],"our":[175],"algorithm":[177],"has":[178],"capacity":[180],"adaptively":[182],"learn":[183],"temporal":[184],"trends,":[185],"outperforms":[187],"existing":[188],"ranking":[192],"qualities.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}