{"id":"https://openalex.org/W2080033937","doi":"https://doi.org/10.1145/2766462.2767723","title":"Analyzing User's Sequential Behavior in Query Auto-Completion via Markov Processes","display_name":"Analyzing User's Sequential Behavior in Query Auto-Completion via Markov Processes","publication_year":2015,"publication_date":"2015-08-04","ids":{"openalex":"https://openalex.org/W2080033937","doi":"https://doi.org/10.1145/2766462.2767723","mag":"2080033937"},"language":"en","primary_location":{"id":"doi:10.1145/2766462.2767723","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766462.2767723","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"conference-paper","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/A5020114308","display_name":"Liangda Li","orcid":"https://orcid.org/0000-0002-2883-7529"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liangda Li","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"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/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongbo Deng","raw_affiliation_strings":["Yahoo Labs, Sunnyvale, CA, USA","Yahoo! Labs., Sunnyvale, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo Labs, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo! Labs., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028114543","display_name":"Anlei Dong","orcid":"https://orcid.org/0000-0002-8241-4746"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anlei Dong","raw_affiliation_strings":["Yahoo Labs, Sunnyvale, CA, USA","Yahoo! Labs., Sunnyvale, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo Labs, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo! Labs., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029392006","display_name":"Yi Chang","orcid":"https://orcid.org/0000-0003-2697-8093"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Chang","raw_affiliation_strings":["Yahoo Labs, Sunnyvale, CA, USA","Yahoo! Labs., Sunnyvale, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo Labs, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo! Labs., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046703129","display_name":"Hongyuan Zha","orcid":"https://orcid.org/0000-0001-7493-0911"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyuan Zha","raw_affiliation_strings":["East China Normal University, Shanghai, China","East China Normal University, SHANGHAI, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"East China Normal University, SHANGHAI, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076204770","display_name":"Ricardo Baeza\u2010Yates","orcid":"https://orcid.org/0000-0003-3208-9778"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ricardo Baeza-Yates","raw_affiliation_strings":["Yahoo Labs, Sunnyvale, CA, USA","Yahoo! Labs., Sunnyvale, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo Labs, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo! Labs., Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"132"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9976000189781189,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9976000189781189,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9951000213623047,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.8559274077415466},{"id":"https://openalex.org/keywords/keystroke-logging","display_name":"Keystroke logging","score":0.830382227897644},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.756748378276825},{"id":"https://openalex.org/keywords/keystroke-dynamics","display_name":"Keystroke dynamics","score":0.5747215747833252},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5439993143081665},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4272114038467407},{"id":"https://openalex.org/keywords/transaction-log","display_name":"Transaction log","score":0.4155173599720001},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3480686545372009},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3085331618785858},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.24463799595832825},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23285230994224548},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.11487376689910889}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8559274077415466},{"id":"https://openalex.org/C161615301","wikidata":"https://www.wikidata.org/wiki/Q309396","display_name":"Keystroke logging","level":2,"score":0.830382227897644},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.756748378276825},{"id":"https://openalex.org/C79540074","wikidata":"https://www.wikidata.org/wiki/Q3269465","display_name":"Keystroke dynamics","level":4,"score":0.5747215747833252},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5439993143081665},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4272114038467407},{"id":"https://openalex.org/C2212953","wikidata":"https://www.wikidata.org/wiki/Q948454","display_name":"Transaction log","level":3,"score":0.4155173599720001},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3480686545372009},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3085331618785858},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.24463799595832825},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23285230994224548},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.11487376689910889},{"id":"https://openalex.org/C109297577","wikidata":"https://www.wikidata.org/wiki/Q161157","display_name":"Password","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C4957475","wikidata":"https://www.wikidata.org/wiki/Q242186","display_name":"S/KEY","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2766462.2767723","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766462.2767723","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1489022643","https://openalex.org/W1972882261","https://openalex.org/W1981131819","https://openalex.org/W1988036041","https://openalex.org/W1992549066","https://openalex.org/W2011374947","https://openalex.org/W2026784708","https://openalex.org/W2027691696","https://openalex.org/W2030960598","https://openalex.org/W2049633694","https://openalex.org/W2055052256","https://openalex.org/W2090883204","https://openalex.org/W2092701055","https://openalex.org/W2093245971","https://openalex.org/W2093646604","https://openalex.org/W2099213975","https://openalex.org/W2099649694","https://openalex.org/W2116505464","https://openalex.org/W2127498532","https://openalex.org/W2135114864","https://openalex.org/W2151592910","https://openalex.org/W2153987307","https://openalex.org/W2164986850","https://openalex.org/W2168322422","https://openalex.org/W7048738093"],"related_works":["https://openalex.org/W2052279280","https://openalex.org/W3094144434","https://openalex.org/W2159333170","https://openalex.org/W3169822312","https://openalex.org/W2155670618","https://openalex.org/W2031617473","https://openalex.org/W1573560902","https://openalex.org/W2288132303","https://openalex.org/W3207472710","https://openalex.org/W4244802227"],"abstract_inverted_index":{"Query":[0],"auto-completion":[1],"(QAC)":[2],"plays":[3],"an":[4],"important":[5,79],"role":[6],"in":[7,128,148,203,231],"assisting":[8],"users":[9],"typing":[10,214],"less":[11],"while":[12],"submitting":[13],"a":[14,21,29,33,65,68,125,163,199,209,223,232],"query.":[15],"The":[16],"QAC":[17,88,97,126,131,142],"engine":[18,127],"generally":[19],"offers":[20],"list":[22,37],"of":[23,38,140,155],"suggested":[24],"queries":[25,255],"that":[26,105,173,226,256],"start":[27],"with":[28,61,86,124,247],"user's":[30,164],"input":[31,46],"as":[32],"prefix,":[34],"and":[35,82,129,196,235],"the":[36,44,48,72,87,146,156,168,175,204,218,238],"suggestions":[39,185],"is":[40,162],"changed":[41],"to":[42,80,90,120,180,212],"match":[43],"updated":[45],"after":[47],"user":[49,55,66,210],"types":[50,71],"each":[51,62,109,138,141],"keystroke.":[52],"Therefore":[53],"rich":[54],"interactions":[56,85,107,123,136,151],"can":[57],"be":[58],"observed":[59],"along":[60],"keystroke":[63,110,139,170],"until":[64],"clicks":[67],"suggestion":[69,205],"or":[70,103],"entire":[73],"query":[74,184,201],"manually.":[75],"It":[76],"becomes":[77],"increasingly":[78],"analyze":[81],"understand":[83],"users'":[84,100,121,135,149,241,259],"engine,":[89],"improve":[91,181],"its":[92],"performance.":[93],"Existing":[94],"works":[95],"on":[96,190],"either":[98],"ignored":[99],"interaction":[101],"data,":[102],"assumed":[104],"their":[106],"at":[108,137,167,174,186,192],"are":[111],"independent":[112],"from":[113],"others.":[114],"Our":[115],"paper":[116],"pays":[117],"high":[118],"attention":[119],"sequential":[122,150],"across":[130],"sessions,":[132],"rather":[133,215],"than":[134,216],"session":[143],"separately.":[144],"Analyzing":[145],"dependencies":[147],"improves":[152],"our":[153,250],"understanding":[154],"following":[157],"three":[158,229],"questions:":[159],"1)":[160],"how":[161,179,237],"skipping/viewing":[165],"move":[166],"current":[169],"influenced":[171],"by":[172],"previous":[176],"keystroke?":[177],"2)":[178],"search":[182],"engines'":[183],"short":[187],"keystrokes":[188],"based":[189],"those":[191,228],"latter":[193],"long":[194],"keystrokes?":[195],"3)":[197],"facing":[198],"targeted":[200],"shown":[202],"list,":[206],"why":[207],"does":[208,253],"decide":[211],"continue":[213],"click":[217,243],"intended":[219],"suggestion?":[220],"We":[221],"propose":[222],"probabilistic":[224],"model":[225,239,252],"addresses":[227],"questions":[230],"unified":[233],"way,":[234],"illustrate":[236],"determines":[240],"final":[242],"decisions.":[244],"By":[245],"comparing":[246],"state-of-the-art":[248],"methods,":[249],"proposed":[251],"suggest":[254],"better":[257],"satisfy":[258],"intents.":[260]},"counts_by_year":[{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":6}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}