{"id":"https://openalex.org/W4385637535","doi":"https://doi.org/10.1007/s10618-023-00966-0","title":"trie-nlg: trie context augmentation to improve personalized query auto-completion for short and unseen prefixes","display_name":"trie-nlg: trie context augmentation to improve personalized query auto-completion for short and unseen prefixes","publication_year":2023,"publication_date":"2023-08-07","ids":{"openalex":"https://openalex.org/W4385637535","doi":"https://doi.org/10.1007/s10618-023-00966-0"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00966-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00966-0.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00966-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066733368","display_name":"Kaushal Kumar Maurya","orcid":"https://orcid.org/0000-0003-0249-6508"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kaushal Kumar Maurya","raw_affiliation_strings":["IIT Hyderabad, Hyderabad, Telangana, 502284, India"],"affiliations":[{"raw_affiliation_string":"IIT Hyderabad, Hyderabad, Telangana, 502284, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087152480","display_name":"Maunendra Sankar Desarkar","orcid":"https://orcid.org/0000-0003-1963-7338"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Maunendra Sankar Desarkar","raw_affiliation_strings":["IIT Hyderabad, Hyderabad, Telangana, 502284, India"],"affiliations":[{"raw_affiliation_string":"IIT Hyderabad, Hyderabad, Telangana, 502284, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046755750","display_name":"Manish Gupta","orcid":"https://orcid.org/0000-0002-2843-3110"},"institutions":[{"id":"https://openalex.org/I4210162141","display_name":"Microsoft (India)","ror":"https://ror.org/04ww0w091","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210162141"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manish Gupta","raw_affiliation_strings":["Microsoft India, Hyderabad, Telangana, 500032, India"],"affiliations":[{"raw_affiliation_string":"Microsoft India, Hyderabad, Telangana, 500032, India","institution_ids":["https://openalex.org/I4210162141"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064683413","display_name":"Puneet Agrawal","orcid":"https://orcid.org/0000-0002-5745-7330"},"institutions":[{"id":"https://openalex.org/I4210162141","display_name":"Microsoft (India)","ror":"https://ror.org/04ww0w091","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210162141"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Puneet Agrawal","raw_affiliation_strings":["Microsoft India, Hyderabad, Telangana, 500032, India"],"affiliations":[{"raw_affiliation_string":"Microsoft India, Hyderabad, Telangana, 500032, India","institution_ids":["https://openalex.org/I4210162141"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"apc_paid":null,"fwci":0.403,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.626095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":80},"biblio":{"volume":"37","issue":"6","first_page":"2306","last_page":"2329"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Natural Language Processing","score":0.9998,"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"}},"topics":[{"id":"https://openalex.org/T10028","display_name":"Natural Language Processing","score":0.9998,"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"}},{"id":"https://openalex.org/T10181","display_name":"Statistical Machine Translation and Natural Language Processing","score":0.9991,"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"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Extraction and Crawling Techniques","score":0.9989,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.96352875},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.8352056},{"id":"https://openalex.org/keywords/topic-modeling","display_name":"Topic Modeling","score":0.51471},{"id":"https://openalex.org/keywords/language-modeling","display_name":"Language Modeling","score":0.513539},{"id":"https://openalex.org/keywords/part-of-speech-tagging","display_name":"Part-of-Speech Tagging","score":0.506155},{"id":"https://openalex.org/keywords/named-entity-recognition","display_name":"Named Entity Recognition","score":0.500444},{"id":"https://openalex.org/keywords/natural-language-generation","display_name":"Natural language generation","score":0.41729164}],"concepts":[{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.96352875},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.8352056},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8299785},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6213771},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.60164225},{"id":"https://openalex.org/C2776187449","wikidata":"https://www.wikidata.org/wiki/Q1513879","display_name":"Natural language generation","level":3,"score":0.41729164},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39903244},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36777353},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.28582203},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.21296784},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15263984},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.1341176},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13283542},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00966-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00966-0.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2307.15455","pdf_url":"https://arxiv.org/pdf/2307.15455","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00966-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00966-0.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Quality education","score":0.59,"id":"https://metadata.un.org/sdg/4"}],"grants":[{"funder":"https://openalex.org/F4320307764","funder_display_name":"Microsoft","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1982858363","https://openalex.org/W1989234058","https://openalex.org/W1990387666","https://openalex.org/W1993378086","https://openalex.org/W2027691696","https://openalex.org/W2030960598","https://openalex.org/W2060575618","https://openalex.org/W2081828059","https://openalex.org/W2093245971","https://openalex.org/W2099649694","https://openalex.org/W2118395326","https://openalex.org/W2124814993","https://openalex.org/W2153190022","https://openalex.org/W2158345769","https://openalex.org/W2162059449","https://openalex.org/W2164986850","https://openalex.org/W2166725359","https://openalex.org/W2522306626","https://openalex.org/W2723293840","https://openalex.org/W2740195281","https://openalex.org/W2745673470","https://openalex.org/W2775590881","https://openalex.org/W2964209691","https://openalex.org/W3034999214","https://openalex.org/W3081108522","https://openalex.org/W3100355250","https://openalex.org/W3169625209"],"related_works":["https://openalex.org/W54192826","https://openalex.org/W4221144473","https://openalex.org/W3092113474","https://openalex.org/W2800763970","https://openalex.org/W2795037468","https://openalex.org/W2395357979","https://openalex.org/W2120071517","https://openalex.org/W2074308207","https://openalex.org/W1754202134","https://openalex.org/W104884668"],"abstract_inverted_index":{"Query":[0],"auto-completion":[1],"(QAC)":[2],"aims":[3],"at":[4,221],"suggesting":[5],"plausible":[6],"completions":[7],"for":[8,42,72,101,124],"a":[9,120],"given":[10],"query":[11,22,113],"prefix.":[12],"Traditionally,":[13],"QAC":[14,44,187],"systems":[15],"have":[16,62],"leveraged":[17],"tries":[18],"curated":[19],"from":[20,82,132,137],"historical":[21,112],"logs":[23],"to":[24,40,65,97,118,176],"suggest":[25],"most":[26],"popular":[27,205],"completions.":[28,161],"In":[29],"this":[30],"context,":[31],"there":[32],"are":[33,38,49],"two":[34,75,83,185],"specific":[35],"scenarios":[36],"that":[37],"difficult":[39],"handle":[41],"any":[43],"system:":[45],"short":[46],"prefixes":[47],"(which":[48],"inherently":[50],"ambiguous)":[51],"and":[52,95,105,134,158,171,174,197,208],"unseen":[53],"prefixes.":[54],"Recently,":[55],"personalized":[56],"Natural":[57],"Language":[58],"Generation":[59],"(NLG)":[60],"models":[61,80,108],"been":[63],"proposed":[64],"leverage":[66],"previous":[67,89,138],"session":[68,90,139,156],"queries":[69,91,157],"as":[70],"context":[71,152],"addressing":[73],"these":[74],"challenges.":[76],"However,":[77],"such":[78],"NLG":[79,107,122],"suffer":[81],"drawbacks:":[84],"(1)":[85],"some":[86],"of":[87,154,169],"the":[88,98,102,143,148,167,181,204,209],"could":[92],"be":[93],"noisy":[94],"irrelevant":[96],"user":[99],"intent":[100],"current":[103],"prefix,":[104],"(2)":[106],"cannot":[109],"directly":[110],"incorporate":[111],"popularity.":[114],"This":[115,162],"motivates":[116],"us":[117],"propose":[119],"novel":[121],"model":[123,145,183,192],"QAC,":[125],"Trie-NLG,":[126],"which":[127],"jointly":[128],"leverages":[129],"popularity":[130],"signals":[131,136],"trie":[133,160],"personalization":[135],"queries.":[140],"We":[141,179,215],"train":[142],"Trie-NLG":[144,182],"by":[146],"augmenting":[147],"prefix":[149],"with":[150],"rich":[151],"comprising":[153],"recent":[155],"top":[159],"simple":[163],"modeling":[164],"approach":[165],"overcomes":[166],"limitations":[168],"trie-based":[170,206],"NLG-based":[172],"approaches,":[173],"leads":[175],"state-of-the-art":[177],"performance.":[178],"evaluate":[180],"using":[184],"large":[186],"datasets.":[188],"On":[189],"average,":[190],"our":[191,217],"achieves":[193],"huge":[194],"$$\\sim$$":[195,198],"57%":[196],"14%":[199],"boost":[200],"in":[201],"MRR":[202],"over":[203],"lookup":[207],"strong":[210],"BART-based":[211],"baseline":[212],"methods,":[213],"respectively.":[214],"make":[216],"code":[218],"publicly":[219],"available":[220],"https://github.com/kaushal0494/Trie-NLG":[222],".":[223]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4385637535","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2024-11-22T17:59:34.127139","created_date":"2023-08-08"}