Search and Discovery in Personal Email Collections
Pages 1617 - 1619
Abstract
Email has been an essential communication medium for many years. As a result, the information accumulated in our mailboxes has become valuable for all of our personal and professional activities. For years, researchers have developed interfaces, models, and algorithms to facilitate email search, discovery, and organization. This tutorial brings together these diverse research directions and provides both a historical background, as well as a high-level overview of the recent advances in the field. In particular, we lay out all of the components needed in the design of email search engines, including user interfaces, indexing, document and query understanding, retrieval, ranking, evaluation, and data privacy. The tutorial also goes beyond search, presenting recent work on intelligent task assistance in email and a number of interesting future directions.
References
[1]
Samir AbdelRahman, Basma Hassan, and Reem Bahgat. 2010. A New Email Retrieval Ranking Approach. International Journal of Computer Science and Information Technology, Vol. 2, 5 (2010), 44--63. https://doi.org/10.5121/ijcsit.2010.2504
[2]
Aman Agarwal, Xuanhui Wang, Cheng Li, Michael Bendersky, and Marc Najork. 2019. Addressing Trust Bias for Unbiased Learning-to-Rank. In Proceedings of the World Wide Web Conference (WWW '19). Association for Computing Machinery, New York, NY, USA, 4--14. https://doi.org/10.1145/3308558.3313697
[3]
Qingyao Ai, Susan T. Dumais, Nick Craswell, and Daniel J. Liebling. 2017. Characterizing Email Search using Large-scale Behavioral Logs and Surveys. In Proceedings of the 26th International Conference on World Wide Web, WWW 2017, Perth, Australia, April 3--7, 2017. 1511--1520. https://doi.org/10.1145/3038912.3052615
[4]
Nir Ailon, Zohar Shay Karnin, Edo Liberty, and Yoelle Maarek. 2013. Threading Machine Generated Email. In Sixth ACM International Conference on Web Search and Data Mining, WSDM 2013, Rome, Italy, February 4--8, 2013 . 405--414. https://doi.org/10.1145/2433396.2433447
[5]
Tarfah Alrashed, Ahmed Hassan Awadallah, and Susan Dumais. 2018. The Lifetime of Email Messages: A Large-Scale Analysis of Email Revisitation. In Proceedings of the 2018 Conference on Human Information Interaction & Retrieval (CHIIR '18). ACM, New York, NY, USA, 120--129. https://doi.org/10.1145/3176349.3176398
[6]
Azin Ashkan and Donald Metzler. 2019. Revisiting Online Personal Search Metrics with the User in Mind. In Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2019). Association for Computing Machinery, 625--634. https://doi.org/10.1145/3331184.3331266
[7]
Mike Bendersky, Xuanhui Wang, Marc Najork, and Don Metzler. 2018. Learning with Sparse and Biased Feedback for Personal Search. In Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI) . 5219--5223.
[8]
Michael Bendersky, Xuanhui Wang, Marc Najork, and Donald Metzler. 2021. Search and Discovery in Personal Email Collections. Foundations and Trends® in Information Retrieval, Vol. 15, 1 (2021), 1--133. https://doi.org/10.1561/1500000069
[9]
Andrew D. Birrell, Edward P. Wobber, and Michael D. Schroeder. 1997. Pachyderm . http://birrell.org/andrew/pachywww/
[10]
Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, and Eugene Shekita. 2006. Indexing Shared Content in Information Retrieval Systems. In Advances in Database Technology - EDBT 2006, Yannis Ioannidis, Marc H. Scholl, Joachim W. Schmidt, Florian Matthes, Mike Hatzopoulos, Klemens Boehm, Alfons Kemper, Torsten Grust, and Christian Boehm (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 313--330.
[11]
Nicholas Carlini, Chang Liu, Úlfar Erlingsson, Jernej Kos, and Dawn Song. 2019. The Secret Sharer: Evaluating and Testing Unintended Memorization in Neural Networks. In Proceedings of the 28th USENIX Conference on Security Symposium (SEC 2019). 267--284.
[12]
David Carmel, Guy Halawi, Liane Lewin-Eytan, Yoelle Maarek, and Ariel Raviv. 2015. Rank by Time or by Relevance?: Revisiting Email Search. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management. ACM, 283--292.
[13]
David Carmel, Liane Lewin-Eytan, Alex Libov, Yoelle Maarek, and Ariel Raviv. 2017. Promoting Relevant Results in Time-Ranked Mail Search. In Proceedings of the 26th International Conference on World Wide Web (WWW '17). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Switzerland, 1551--1559. https://doi.org/10.1145/3038912.3052659
[14]
Dotan Di Castro, Liane Lewin-Eytan, Yoelle Maarek, Ran Wolff, and Eyal Zohar. 2016. Enforcing k-anonymity in Web Mail Auditing. In Proceedings of the Ninth ACM International Conference on Web Search and Data Mining. ACM, 327--336.
[15]
Susan Dumais, Edward Cutrell, JJ Cadiz, Gavin Jancke, Raman Sarin, and Daniel C. Robbins. 2003. Stuff I've Seen: A System for Personal Information Retrieval and Re-use. In Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 72--79.
[16]
Iftah Gamzu, Zohar Shay Karnin, Yoelle Maarek, and David Wajc. 2015. You Will Get Mail! Predicting the Arrival of Future Email. In Proceedings of the 24th International Conference on World Wide Web Companion, WWW 2015, Florence, Italy, May 18--22, 2015 - Companion Volume. 1327--1332. https://doi.org/10.1145/2740908.2741694
[17]
Jai Gupta, Zhen Qin, Michael Bendersky, and Donald Metzler. 2019. Personalized Online Spell Correction for Personal Search. In The World Wide Web Conference (WWW '19). ACM, New York, NY, USA, 2785--2791. https://doi.org/10.1145/3308558.3313706
[18]
Michal Horovitz, Liane Lewin-Eytan, Alex Libov, Yoelle Maarek, and Ariel Raviv. 2017. 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. ACM, 937--940.
[19]
Lu Jiang, Yannis Kalantidis, Liangliang Cao, Sachin Farfade, Jiliang Tang, and Alexander G Hauptmann. 2017. Delving Deep into Personal Photo and Video Search. In Proceedings of the Tenth ACM International Conference on Web Search and Data Mining. ACM, 801--810.
[20]
Thorsten Joachims, Adith Swaminathan, and Tobias Schnabel. 2017. Unbiased Learning-to-rank With Biased Feedback. In Proceedings of the Tenth ACM International Conference on Web Search and Data Mining. ACM, 781--789.
[21]
Govind Kaushal. 2016. Inbox by Gmail: Find Answers Even Faster. https://www.blog.google/products/gmail/inbox-by-gmail-find-answers-even-faster/
[22]
Nicolas Kokkalis, Thomas Köhn, Carl Pfeiffer, Dima Chornyi, Michael S Bernstein, and Scott R Klemmer. 2013. EmailValet: Managing Email Overload Through Private, Accountable Crowdsourcing. In Proceedings of the 2013 conference on Computer supported cooperative work. ACM, 1291--1300.
[23]
Andrew Lampert, Robert Dale, and Cécile Paris. 2009. Segmenting Email Message Text into Zones. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, Singapore, 919--928. https://www.aclweb.org/anthology/D09--1096
[24]
Cheng Li, Mingyang Zhang, Michael Bendersky, Hongbo Deng, Donald Metzler, and Marc Najork. 2019. Multi-view Embedding-based Synonyms for Personal Search. In Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2019). ACM, 575--584. https://doi.org/10.1145/3331184.3331250
[25]
J. Liang, L. Jiang, L. Cao, Y. Kalantidis, L. Li, and A. G. Hauptmann. 2019. Focal Visual-Text Attention for Memex Question Answering. IEEE Transactions on Pattern Analysis and Machine Intelligence (2019), 1--1. https://doi.org/10.1109/TPAMI.2018.2890628
[26]
Yoelle Maarek. 2017. Web Mail is not Dead!: It's Just Not Human Anymore. In Proceedings of the 26th International Conference on World Wide Web (WWW 2017). International World Wide Web Conferences Steering Committee, Association for Computing Machinery, 5. https://doi.org/10.1145/3038912.3050916
[27]
Marc Najork. 2018. Training On-Device Ranking Models from Cross-User Interactions in a Privacy-Preserving Fashion. In Proceedings of the First Biennial Conference on Design of Experimental Search & Information Retrieval Systems, Bertinoro, Italy, August 28--31, 2018. 108. http://ceur-ws.org/Vol-2167/short11.pdf
[28]
Kristin Naragon. 2018. We Still Love Email, But We're Spreading the Love with Other Channels. https://theblog.adobe.com/love-email-but-spreading-the-love-other-channels/ Accessed: 2020-01-06.
[29]
Douglas Oard, William Webber, David Kirsch, and Sergey Golitsynskiy. 2015. Avocado Research Email Collection. Philadelphia: Linguistic Data Consortium (2015).
[30]
Ying Sheng, Sandeep Tata, James B. Wendt, Jing Xie, Qi Zhao, and Marc Najork. 2018. Anatomy of a Privacy-Safe Large-Scale Information Extraction System Over Email. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD 2018). ACM, 734--743. https://doi.org/10.1145/3219819.3219901
[31]
Brian Strope and Ray Kurzweil. 2017. Efficient Smart Reply, now for Gmail. https://www.blog.google/products/gmail/inbox-by-gmail-find-answers-even-faster/
[32]
Saiganesh Swaminathan, Raymond Fok, Fanglin Chen, Ting-Hao (Kenneth) Huang, Irene Lin, Rohan Jadvani, Walter S. Lasecki, and Jeffrey P. Bigham. 2017. WearMail: On-the-Go Access to Information in Your Email with a Privacy-Preserving Human Computation Workflow. In Proceedings of the 30th Annual ACM Symposium on User Interface Software and Technology (UIST '17). ACM, 807--815. https://doi.org/10.1145/3126594.3126603
[33]
Christophe Van Gysel, Bhaskar Mitra, Matteo Venanzi, Roy Rosemarin, Grzegorz Kukla, Piotr Grudzien, and Nicola Cancedda. 2017. Reply With: Proactive Recommendation of Email Attachments. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (CIKM 2017) . Association for Computing Machinery, 327--336. https://doi.org/10.1145/3132847.3132979
[34]
Xuanhui Wang, Michael Bendersky, Donald Metzler, and Marc Najork. 2016. Learning to Rank with Selection Bias in Personal Search. In Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2016). 115--124. https://doi.org/10.1145/2911451.2911537
[35]
Steve Whittaker, Tara Matthews, Julian Cerruti, Hernan Badenes, and John Tang. 2011. Am I Wasting My Time Organizing Email?: A Study of Email Refinding. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI 2011). ACM, 3449--3458. https://doi.org/10.1145/1978942.1979457
[36]
Yonghui Wu. 2018. Smart Compose: Using Neural Networks to Help Write Emails. https://ai.googleblog.com/2018/05/smart-compose-using-neural-networks-to.html
Index Terms
- Search and Discovery in Personal Email Collections
Recommendations
Search and Discovery in Personal Email Collections
Email has been an essential communication medium for many years. As a result, the information accumulated in our mailboxes has become valuable for all of our personal and ...
Large-Scale Analysis of Email Search and Organizational Strategies
CHIIR '17: Proceedings of the 2017 Conference on Conference Human Information Interaction and RetrievalEmail continues to be an important form of communication as well as a way to manage tasks and archive personal information. As the volume of email grows, organizing and finding relevant email remains challenging. In this paper, we present a large-scale ...
Characterizing Email Search using Large-scale Behavioral Logs and Surveys
WWW '17: Proceedings of the 26th International Conference on World Wide WebAs the number of email users and messages continues to grow, search is becoming more important for finding information in personal archives. In spite of its importance, email search is much less studied than web search, particularly using large-scale ...
Comments
Information & Contributors
Information
Published In
February 2022
1690 pages
ISBN:9781450391320
DOI:10.1145/3488560
- General Chairs:
- K. Selcuk Candan,
- Huan Liu,
- Program Chairs:
- Leman Akoglu,
- Xin Luna Dong,
- Jiliang Tang
Copyright © 2022 Owner/Author.
This work is licensed under a Creative Commons Attribution International 4.0 License.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 15 February 2022
Check for updates
Author Tags
Qualifiers
- Tutorial
Conference
WSDM '22: The Fifteenth ACM International Conference on Web Search and Data Mining
February 21 - 25, 2022
AZ, Virtual Event, USA
Acceptance Rates
Overall Acceptance Rate 498 of 2,863 submissions, 17%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 123Total Downloads
- Downloads (Last 12 months)30
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Aug 2024
Other Metrics
Citations
Cited By
View allView Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in