{"id":"https://openalex.org/W2030960598","doi":"https://doi.org/10.1145/2600428.2609614","title":"Learning user reformulation behavior for query auto-completion","display_name":"Learning user reformulation behavior for query auto-completion","publication_year":2014,"publication_date":"2014-07-03","ids":{"openalex":"https://openalex.org/W2030960598","doi":"https://doi.org/10.1145/2600428.2609614","mag":"2030960598"},"language":"en","primary_location":{"id":"doi:10.1145/2600428.2609614","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600428.2609614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval","raw_type":"proceedings-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/A5048749901","display_name":"Jyun\u2010Yu Jiang","orcid":"https://orcid.org/0000-0002-1753-8099"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Jyun-Yu Jiang","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan Roc","National Taiwan University, Taipei, Taiwan, ROC"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan, ROC","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036307472","display_name":"Yen-Yu Ke","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yen-Yu Ke","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan Roc","National Taiwan University, Taipei, Taiwan, ROC"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan, ROC","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025432705","display_name":"Pao-Yu Chien","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Pao-Yu Chien","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan Roc","National Taiwan University, Taipei, Taiwan, ROC"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan, ROC","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071684622","display_name":"Pu\u2010Jen Cheng","orcid":"https://orcid.org/0000-0001-5892-0385"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Pu-Jen Cheng","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan Roc","National Taiwan University, Taipei, Taiwan, ROC"],"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan, ROC","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048749901"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":29.9782,"has_fulltext":false,"cited_by_count":125,"citation_normalized_percentile":{"value":0.99565068,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"445","last_page":"454"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9950000047683716,"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"}},"topics":[{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9950000047683716,"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.9937999844551086,"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"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9922999739646912,"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.8360927104949951},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.691195547580719},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.6793662905693054},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.6604384779930115},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6315594911575317},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6136261820793152},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5712565183639526},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.5582684278488159},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.5459174513816833},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5337617993354797},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.49625855684280396},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.43547993898391724},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.40442773699760437},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33286845684051514},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2384430170059204},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12659713625907898}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8360927104949951},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.691195547580719},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.6793662905693054},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.6604384779930115},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6315594911575317},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6136261820793152},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5712565183639526},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.5582684278488159},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.5459174513816833},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5337617993354797},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.49625855684280396},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.43547993898391724},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.40442773699760437},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33286845684051514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2384430170059204},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12659713625907898},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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":1,"locations":[{"id":"doi:10.1145/2600428.2609614","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2600428.2609614","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6146508720","display_name":null,"funder_award_id":"102-2221-E-002-156","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1489022643","https://openalex.org/W1647671624","https://openalex.org/W1969724596","https://openalex.org/W1970779429","https://openalex.org/W1981131819","https://openalex.org/W1989813731","https://openalex.org/W1990387666","https://openalex.org/W1990476851","https://openalex.org/W2018159142","https://openalex.org/W2018838261","https://openalex.org/W2018917449","https://openalex.org/W2027691696","https://openalex.org/W2043257601","https://openalex.org/W2080825533","https://openalex.org/W2086751477","https://openalex.org/W2093245971","https://openalex.org/W2095627566","https://openalex.org/W2098759550","https://openalex.org/W2101629433","https://openalex.org/W2114596616","https://openalex.org/W2117075666","https://openalex.org/W2122901787","https://openalex.org/W2123564209","https://openalex.org/W2124814993","https://openalex.org/W2127539404","https://openalex.org/W2128699418","https://openalex.org/W2139450192","https://openalex.org/W2141880913","https://openalex.org/W2146717104","https://openalex.org/W2153190022","https://openalex.org/W2153987307","https://openalex.org/W2162592052","https://openalex.org/W2163987313","https://openalex.org/W2164986850","https://openalex.org/W2168507657","https://openalex.org/W2170741935","https://openalex.org/W2171045163","https://openalex.org/W2171743956","https://openalex.org/W2611200784","https://openalex.org/W2784879889","https://openalex.org/W2883070021","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W2186703450","https://openalex.org/W2017989738","https://openalex.org/W2146885082","https://openalex.org/W4381740310","https://openalex.org/W2394631576","https://openalex.org/W906795786","https://openalex.org/W2395498354","https://openalex.org/W2026739340"],"abstract_inverted_index":{"It":[0],"is":[1,12,39],"crucial":[2],"for":[3,53],"query":[4,16,80,108,118],"auto-completion":[5],"to":[6,31,40,48,79],"accurately":[7],"predict":[8],"what":[9],"a":[10,15,76,121,129],"user":[11,50],"typing.":[13],"Given":[14],"prefix":[17],"and":[18,93],"its":[19],"context":[20,47],"(e.g.,":[21],"previous":[22],"queries),":[23],"conventional":[24],"context-aware":[25],"approaches":[26],"often":[27],"produce":[28],"relevant":[29],"queries":[30,105],"the":[32,42,46,65,72,101,107,116],"context.":[33],"The":[34,125],"purpose":[35],"of":[36,44,63,85,120],"this":[37],"paper":[38],"investigate":[41],"feasibility":[43],"exploiting":[45],"learn":[49],"reformulation":[51],"behavior":[52],"boosting":[54],"prediction":[55],"performance.":[56],"We":[57],"first":[58],"conduct":[59],"an":[60],"in-depth":[61],"analysis":[62],"how":[64,100],"users":[66,102],"reformulate":[67],"their":[68],"queries.":[69],"Based":[70],"on":[71,115],"analysis,":[73],"we":[74],"propose":[75],"supervised":[77],"approach":[78],"auto-completion,":[81],"where":[82],"three":[83],"kinds":[84],"reformulation-related":[86],"features":[87,97],"are":[88],"considered,":[89],"including":[90],"term-level,":[91],"query-level":[92],"session-level":[94],"features.":[95],"These":[96],"carefully":[98],"capture":[99],"change":[103],"preceding":[104],"along":[106],"sessions.":[109],"Extensive":[110],"experiments":[111],"have":[112],"been":[113],"conducted":[114],"large-scale":[117],"log":[119],"commercial":[122],"search":[123],"engine.":[124],"experimental":[126],"results":[127],"demonstrate":[128],"significant":[130],"improvement":[131],"over":[132],"4":[133],"competitive":[134],"baselines.":[135]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}