{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T03:35:03Z","timestamp":1771472103142,"version":"3.50.1"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031560262","type":"print"},{"value":"9783031560279","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T00:00:00Z","timestamp":1710892800000},"content-version":"vor","delay-in-days":79,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Traditional query auto-completion (QAC) relies heavily on search logs collected over many users. However, in on-device email search, the scarcity of logs and the governing privacy constraints make QAC a challenging task. In this work, we propose an on-device QAC method that runs directly on users\u2019 devices, where users\u2019 sensitive data and interaction logs are not collected, shared, or aggregated through web services. This method retrieves candidates using pseudo relevance feedback, and ranks them based on relevance signals that explore the textual and structural information from users\u2019 emails. We also propose a private corpora based evaluation method, and empirically demonstrate the effectiveness of our proposed method.<\/jats:p>","DOI":"10.1007\/978-3-031-56027-9_18","type":"book-chapter","created":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T07:02:49Z","timestamp":1710831769000},"page":"295-309","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On-Device Query Auto-completion for\u00a0Email Search"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5717-2637","authenticated-orcid":false,"given":"Yifan","family":"Qiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-1187-1579","authenticated-orcid":false,"given":"Otto","family":"Godwin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-4259-5132","authenticated-orcid":false,"given":"Hua","family":"Ouyang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,20]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Abdul-Jaleel, N., et al.: UMass at TREC 2004: novelty and hard. Computer Science Department Faculty Publication Series, p. 189 (2004)","DOI":"10.21236\/ADA460118"},{"key":"18_CR2","unstructured":"Aberdeen, D., Pacovsky, O., Slater, A.: The learning behind gmail priority inbox (2010)"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Ai, Q., Dumais, S.T., Craswell, N., Liebling, D.: Characterizing email search using large-scale behavioral logs and surveys. In: Proceedings of the 26th International Conference on World Wide Web, pp. 1511\u20131520 (2017)","DOI":"10.1145\/3038912.3052615"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Alrashed, T., Lee, C.J., Bailey, P., Lin, C., Shokouhi, M., Dumais, S.: Evaluating user actions as a proxy for email significance. In: The World Wide Web Conference, pp. 26\u201336 (2019)","DOI":"10.1145\/3308558.3313624"},{"key":"18_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1007\/978-3-540-30192-9_58","volume-title":"Current Trends in Database Technology - EDBT 2004 Workshops","author":"R Baeza-Yates","year":"2004","unstructured":"Baeza-Yates, R., Hurtado, C., Mendoza, M.: Query recommendation using query logs in search engines. In: Lindner, W., Mesiti, M., T\u00fcrker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 588\u2013596. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-30192-9_58"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Bar-Yossef, Z., Kraus, N.: Context-sensitive query auto-completion. In: Proceedings of the 20th International Conference on World Wide Web, pp. 107\u2013116 (2011)","DOI":"10.1145\/1963405.1963424"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Barouni-Ebarhimi, M., Ghorbani, A.A.: A novel approach for frequent phrase mining in web search engine query streams. In: Fifth Annual Conference on Communication Networks and Services Research (CNSR 2007), pp. 125\u2013132. IEEE (2007)","DOI":"10.1109\/CNSR.2007.5"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Bendersky, M., Wang, X., Metzler, D., Najork, M.: Learning from user interactions in personal search via attribute parameterization. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, pp. 791\u2013799 (2017)","DOI":"10.1145\/3018661.3018712"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Bhatia, S., Majumdar, D., Mitra, P.: Query suggestions in the absence of query logs. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 795\u2013804 (2011)","DOI":"10.1145\/2009916.2010023"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Cai, F., Liang, S., De Rijke, M.: Time-sensitive personalized query auto-completion. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 1599\u20131608 (2014)","DOI":"10.1145\/2661829.2661921"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"Carmel, D., Halawi, G., Lewin-Eytan, L., Maarek, Y., Raviv, A.: Rank by time or by relevance? Revisiting email search. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp. 283\u2013292 (2015)","DOI":"10.1145\/2806416.2806471"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Dehghani, M., Rothe, S., Alfonseca, E., Fleury, P.: Learning to attend, copy, and generate for session-based query suggestion. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 1747\u20131756 (2017)","DOI":"10.1145\/3132847.3133010"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Horovitz, M., Lewin-Eytan, L., Libov, A., Maarek, Y., Raviv, A.: Mailbox-based vs. log-based query completion for mail search. In: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 937\u2013940 (2017)","DOI":"10.1145\/3077136.3080683"},{"key":"18_CR14","unstructured":"INC., T.R.G.: Email Statistics Report, 2021\u20132025 (2021). https:\/\/www.radicati.com\/wp\/wp-content\/uploads\/2020\/12\/Email-Statistics-Report-2021-2025-Executive-Summary.pdf"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Kang, Y.M., Liu, W., Zhou, Y.: QueryBlazer: efficient query autocompletion framework. In: Proceedings of the 14th ACM International Conference on Web Search and Data Mining, pp. 1020\u20131028 (2021)","DOI":"10.1145\/3437963.3441725"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Lavrenko, V., Croft, W.B.: Relevance-based language models. In: ACM SIGIR Forum, vol. 51, pp. 260\u2013267. ACM New York, NY, USA (2017)","DOI":"10.1145\/3130348.3130376"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Li, C., Zhang, M., Bendersky, M., Deng, H., Metzler, D., Najork, M.: Multi-view embedding-based synonyms for email search. In: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 575\u2013584 (2019)","DOI":"10.1145\/3331184.3331250"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"Mackenzie, J., Gupta, K., Qiao, F., Awadallah, A.H., Shokouhi, M.: Exploring user behavior in email re-finding tasks. In: The World Wide Web Conference, pp. 1245\u20131255 (2019)","DOI":"10.1145\/3308558.3313450"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Meng, Y., Karimzadehgan, M., Zhuang, H., Metzler, D.: Separate and attend in personal email search. In: Proceedings of the 13th International Conference on Web Search and Data Mining, pp. 429\u2013437 (2020)","DOI":"10.1145\/3336191.3371775"},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"Mitra, B., Craswell, N.: Query auto-completion for rare prefixes. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp. 1755\u20131758 (2015)","DOI":"10.1145\/2806416.2806599"},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Park, D.H., Chiba, R.: A neural language model for query auto-completion. In: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1189\u20131192 (2017)","DOI":"10.1145\/3077136.3080758"},{"key":"18_CR22","unstructured":"Rocchio, J.: Relevance feedback in information retrieval. In: The Smart Retrieval System-experiments in Automatic Document Processing, pp. 313\u2013323 (1971)"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Shokouhi, M.: Learning to personalize query auto-completion. In: Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 103\u2013112 (2013)","DOI":"10.1145\/2484028.2484076"},{"key":"18_CR24","doi-asserted-by":"crossref","unstructured":"Teevan, J., Dumais, S.T., Horvitz, E.: Personalizing search via automated analysis of interests and activities. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 449\u2013456 (2005)","DOI":"10.1145\/1076034.1076111"},{"key":"18_CR25","unstructured":"Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, pp. 5998\u20136008 (2017)"},{"key":"18_CR26","unstructured":"Wang, P.W., Zhang, H., Mohan, V., Dhillon, I.S., Kolter, J.Z.: Realtime query completion via deep language models. In: eCOM@ SIGIR (2018)"},{"key":"18_CR27","doi-asserted-by":"crossref","unstructured":"Wang, W., Hosseini, S., Awadallah, A.H., Bennett, P.N., Quirk, C.: Context-aware intent identification in email conversations. In: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 585\u2013594 (2019)","DOI":"10.1145\/3331184.3331260"},{"key":"18_CR28","doi-asserted-by":"crossref","unstructured":"Yadav, N., Sen, R., Hill, D.N., Mazumdar, A., Dhillon, I.S.: Session-aware query auto-completion using extreme multi-label ranking. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 3835\u20133844 (2021)","DOI":"10.1145\/3447548.3467087"},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"Yao, J., Dou, Z., Wen, J.R.: Employing personal word embeddings for personalized search. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1359\u20131368 (2020)","DOI":"10.1145\/3397271.3401153"},{"key":"18_CR30","doi-asserted-by":"crossref","unstructured":"Zhou, Y., Dou, Z., Wen, J.R.: Encoding history with context-aware representation learning for personalized search. In: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1111\u20131120 (2020)","DOI":"10.1145\/3397271.3401175"}],"container-title":["Lecture Notes in Computer Science","Advances in Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-56027-9_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T07:13:52Z","timestamp":1710832432000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-56027-9_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031560262","9783031560279"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-56027-9_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"20 March 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECIR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Information Retrieval","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Glasgow","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 March 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 March 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecir2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.ecir2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"578","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"110","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"69","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"19% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"31 (Tracks: Workshop, Tutorial, Industry, Doctoral Consortium)","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}