research-article

IntentStreams: Smart Parallel Search Streams for Branching Exploratory Search

Authors:

Salvatore Andolina,

Khalil Klouche,

Jaakko Peltonen,

Mohammad Hoque,

Tuukka Ruotsalo,

Dorota Głowacka,

Patrik Floréen,

Giulio JacucciAuthors Info & Claims

IUI '15: Proceedings of the 20th International Conference on Intelligent User Interfaces

Pages 300 - 305

https://doi.org/10.1145/2678025.2701401

Published: 18 March 2015 Publication History

Abstract

The user's understanding of information needs and the information available in the data collection can evolve during an exploratory search session. Search systems tailored for well-defined narrow search tasks may be suboptimal for exploratory search where the user can sequentially refine the expressions of her information needs and explore alternative search directions. A major challenge for exploratory search systems design is how to support such behavior and expose the user to relevant yet novel information that can be difficult to discover by using conventional query formulation techniques. We introduce IntentStreams, a system for exploratory search that provides interactive query refinement mechanisms and parallel visualization of search streams. The system models each search stream via an intent model allowing rapid user feedback. The user interface allows swift initiation of alternative and parallel search streams by direct manipulation that does not require typing. A study with 13 participants shows that IntentStreams provides better support for branching behavior compared to a conventional search system.

Supplementary Material

suppl.mov (iuifp0336-file3.m4v)

Supplemental video

Download
1.72 MB

References

[1]

Ahlberg, C., and Shneiderman, B. Visual information seeking: Tight coupling of dynamic query filters with starfield displays. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM (New York, NY, USA, 1994), 313--317.

Digital Library

[2]

Ahn, J., and Brusilovsky, P. Adaptive visualization for exploratory information retrieval. Information Processing & Management 49, 5 (2013), 1139--1164.

Digital Library

[3]

Ahn, J.-w., and Brusilovsky, P. Adaptive visualization of search results: Bringing user models to visual analytics. Information Visualization 8, 3 (2009), 167--179.

Digital Library

[4]

Auer, P. Using confidence bounds for exploitation-exploration trade-offs. Journal of Machine Learning Research 3 (2002), 397--422.

Digital Library

[5]

Bates, M. J. What is browsing - really? a model drawing from behavioural science research. Inf. Res. 12, 4 (2007).

[6]

Bilenko, M., and White, R. W. Mining the search trails of surfing crowds: identifying relevant websites from user activity. In Proceedings of the 17th international conference on World Wide Web, ACM (2008), 51--60.

Digital Library

[7]

Chau, D. H., Kittur, A., Hong, J. I., and Faloutsos, C. Apolo: Making sense of large network data by combining rich user interaction and machine learning. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM, ACM (New York, NY, USA, 2011), 167--176.

Digital Library

[8]

Chirita, P.-A., Firan, C. S., and Nejdl, W. Personalized query expansion for the web. In Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, ACM (2007), 7--14.

Digital Library

[9]

Glowacka, D., Ruotsalo, T., Konuyshkova, K., Kaski, S., Jacucci, G., et al. Directing exploratory search: Reinforcement learning from user interactions with keywords. In Proceedings of the 2013 international conference on Intelligent user interfaces, ACM (2013), 117--128.

Digital Library

[10]

Glowacka, D., and Shawe-Taylor, J. Content-based image retrieval with multinomial relevance feedback. In Proc. of ACML (2010), 111--125.

[11]

Havre, S., Hetzler, E., Perrine, K., Jurrus, E., and Miller, N. Interactive visualization of multiple query results. In Proceedings of the IEEE Symposium on Information Visualization 2001, IEEE Computer Society (Washington, DC, USA, 2001), 105.

Digital Library

[12]

Hearst, M. A. Search User Interfaces, 1st ed. Cambridge University Press, New York, NY, USA, 2009.

Digital Library

[13]

Huang, J., Lin, T., and White, R. W. No search result left behind: Branching behavior with browser tabs. In Proceedings of the fifth ACM international conference on Web search and data mining, ACM (2012), 203--212.

Digital Library

[14]

Huang, J., and White, R. W. Parallel browsing behavior on the web. In Proceedings of the 21st ACM conference on Hypertext and hypermedia, ACM (2010), 13--18.

Digital Library

[15]

Käki, M. Findex: Search result categories help users when document ranking fails. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM (New York, NY, USA, 2005), 131--140.

Digital Library

[16]

Kelly, D., and Fu, X. Elicitation of term relevance feedback: An investigation of term source and context. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM (New York, NY, USA, 2006), 453--460.

Digital Library

[17]

Kelly, D., Gyllstrom, K., and Bailey, E. W. A comparison of query and term suggestion features for interactive searching. In Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM (New York, NY, USA, 2009), 371--378.

Digital Library

[18]

Klouche, K., Ruotsalo, T., Cabral, D., Andolina, S., Bellucci, A., and Jacucci, G. Designing for exploratory search on touch devices. In Proceedings of the SIGCHI conference on Human factors in computing systems, CHI 2015, ACM (2015).

Digital Library

[19]

Kohlschütter, C., Frankhauser, P., and Nejdl, W. Boilerplate detection using shallow text features. In Proceedings of the Third ACM International Conference on Web Search and Data Mining, ACM (2010).

Digital Library

[20]

Kules, W., Wilson, M. L., Schraefel, M. C., and Shneiderman, B. From keyword search to exploration: How result visualization aids discovery on the web. Tech. rep., University of Southampton, 2008.

[21]

Lucchese, C., Orlando, S., Perego, R., Silvestri, F., and Tolomei, G. Identifying task-based sessions in search engine query logs. In Proceedings of the fourth ACM international conference on Web search and data mining, ACM (2011), 277--286.

Digital Library

[22]

Lucchese, C., Orlando, S., Perego, R., Silvestri, F., and Tolomei, G. Discovering tasks from search engine query logs. ACM Transactions on Information Systems (TOIS) 31, 3 (2013), 14.

Digital Library

[23]

Marchionini, G. Exploratory search: From finding to understanding. Communications of the ACM 49, 4 (Apr. 2006), 41--46.

Digital Library

[24]

Matejka, J., Grossman, T., and Fitzmaurice, G. Citeology: Visualizing paper genealogy. In CHI '12 Extended Abstracts on Human Factors in Computing Systems, ACM (New York, NY, USA, 2012), 181--190.

Digital Library

[25]

Medelyan, O., Frank, E., and Witten, I. H. Human-competitive tagging using automatic keyphrase extraction. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing (2009), 1318--1327.

Digital Library

[26]

Micarelli, A., Gasparetti, F., Sciarrone, F., and Gauch, S. Personalized search on the world wide web. In The Adaptive Eeb. Springer, Berlin, Heidelberg, 2007, 195--230.

Digital Library

[27]

Pirolli, P., and Card, S. Information foraging in information access environments. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '95, ACM Press/Addison-Wesley Publishing Co. (New York, NY, USA, 1995), 51--58.

Digital Library

[28]

Ruotsalo, T., Jacucci, G., Myllymäki, P., and Kaski, S. Interactive intent modeling: Information discovery beyond search. Communications of the ACM 58, 1 (Dec. 2014), 86--92.

Digital Library

[29]

Ruotsalo, T., Peltonen, J., Eugster, M., Glowacka, D., Konyushkova, K., Athukorala, K., Kosunen, I., Reijonen, A., Myllymäki, P., Jacucci, G., et al. Directing exploratory search with interactive intent modeling. In Proceedings of the 22nd ACM international conference on Conference on information & knowledge management, ACM (2013), 1759--1764.

Digital Library

[30]

Stasko, J., Görg, C., and Liu, Z. Jigsaw: supporting investigative analysis through interactive visualization. Information visualization 7, 2 (2008), 118--132.

Digital Library

[31]

Teevan, J., Dumais, S. T., and Liebling, D. J. To personalize or not to personalize: modeling queries with variation in user intent. In Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, ACM (2008), 163--170.

Digital Library

[32]

Terveen, L., Hill, W., and Amento, B. Constructing, organizing, and visualizing collections of topically related web resources. ACM Transactions on Computer-Human Interaction 6, 1 (1999), 67--94.

Digital Library

[33]

Venna, J., Peltonen, J., Nybo, K., Aidos, H., and Kaski, S. Information retrieval perspective to nonlinear dimensionality reduction for data visualization. Journal of Machine Learning Research 11 (2010), 451--490.

Digital Library

[34]

Verbert, K., Parra, D., Brusilovsky, P., and Duval, E. Visualizing recommendations to support exploration, transparency and controllability. In Proceedings of the 2013 International Conference on Intelligent User Interfaces, ACM (2013), 351--362.

Digital Library

Cited By

Kang HChang JKim YKittur A(2022)Threddy: An Interactive System for Personalized Thread-based Exploration and Organization of Scientific LiteratureProceedings of the 35th Annual ACM Symposium on User Interface Software and Technology10.1145/3526113.3545660(1-15)Online publication date: 29-Oct-2022
https://dl.acm.org/doi/10.1145/3526113.3545660
Strahl JPeltonen JFloréen P(2021)Directing and Combining Multiple Queries for Exploratory Search by Visual Interactive Intent ModelingHuman-Computer Interaction – INTERACT 202110.1007/978-3-030-85613-7_34(514-535)Online publication date: 26-Aug-2021
https://doi.org/10.1007/978-3-030-85613-7_34
Barraza-Urbina AGlowacka D(2020)Introduction to Bandits in Recommender SystemsProceedings of the 14th ACM Conference on Recommender Systems10.1145/3383313.3411547(748-750)Online publication date: 22-Sep-2020
https://dl.acm.org/doi/10.1145/3383313.3411547
Show More Cited By

Index Terms

IntentStreams: Smart Parallel Search Streams for Branching Exploratory Search
1. Human-centered computing

Recommendations

Visage: a user interface environment for exploring information
INFOVIS '96: Proceedings of the 1996 IEEE Symposium on Information Visualization (INFOVIS '96)

Visage is a prototype user interface environment for exploring and analyzing information. It represents an approach to coordinating multiple visualizations, analysis and presentation tools in data-intensive domains. Visage is based on an information-...
Dynamic label sampling on fisheye maps for information exploration
AVI '00: Proceedings of the working conference on Advanced visual interfaces

For data with large dimensionality, placing labels is critical for users' comprehension of a scatterplot or a map of items. We propose a dynamic label sampling technique that, combined with graphical fisheye views, selects appropriate labels out of a ...
Personalizing Information Exploration with an Open User Model
HT '20: Proceedings of the 31st ACM Conference on Hypertext and Social Media

Over the past two decades, several information exploration approaches were suggested to support a special category of search tasks known as exploratory search. These approaches creatively combined search, browsing, and information analysis steps ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IUI '15: Proceedings of the 20th International Conference on Intelligent User Interfaces

March 2015

480 pages

ISBN:9781450333061

DOI:10.1145/2678025

General Chairs:
Oliver Brdiczka
Vectra Networks, Inc.
,
Polo Chau
Georgia Tech
,
Program Chairs:
Giuseppe Carenini
University of British Columbia
,
Shimei Pan
University of Maryland
,
Per Ola Kristensson
University of Cambridge

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Tekes

Conference

IUI'15

Sponsor:

IUI'15: IUI'15 20th International Conference on Intelligent User Interfaces

March 29 - April 1, 2015

Georgia, Atlanta, USA

Acceptance Rates

IUI '15 Paper Acceptance Rate 47 of 205 submissions, 23%;

Overall Acceptance Rate 746 of 2,811 submissions, 27%

Upcoming Conference

IUI '25

Sponsor:
sigai
sigai

30th International Conference on Intelligent User Interfaces

March 24 - 27, 2025

Cagliari , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
386
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kang HChang JKim YKittur A(2022)Threddy: An Interactive System for Personalized Thread-based Exploration and Organization of Scientific LiteratureProceedings of the 35th Annual ACM Symposium on User Interface Software and Technology10.1145/3526113.3545660(1-15)Online publication date: 29-Oct-2022
https://dl.acm.org/doi/10.1145/3526113.3545660
Strahl JPeltonen JFloréen P(2021)Directing and Combining Multiple Queries for Exploratory Search by Visual Interactive Intent ModelingHuman-Computer Interaction – INTERACT 202110.1007/978-3-030-85613-7_34(514-535)Online publication date: 26-Aug-2021
https://doi.org/10.1007/978-3-030-85613-7_34
Barraza-Urbina AGlowacka D(2020)Introduction to Bandits in Recommender SystemsProceedings of the 14th ACM Conference on Recommender Systems10.1145/3383313.3411547(748-750)Online publication date: 22-Sep-2020
https://dl.acm.org/doi/10.1145/3383313.3411547
Glowacka DBogers TSaid ABrusilovsky PTikk D(2019)Bandit algorithms in recommender systemsProceedings of the 13th ACM Conference on Recommender Systems10.1145/3298689.3346956(574-575)Online publication date: 10-Sep-2019
https://dl.acm.org/doi/10.1145/3298689.3346956
Patel JSingh V(2018)Query Morphing: A Proximity-Based Approach for Data ExplorationFrom Natural to Artificial Intelligence - Algorithms and Applications10.5772/intechopen.77073Online publication date: 12-Dec-2018
https://doi.org/10.5772/intechopen.77073
Zhao YZhang YZhang BGao KLi P(2018)Recommending Queries by Extracting Thematic Experiences from Complex Search TasksEntropy10.3390/e2006045920:6(459)Online publication date: 13-Jun-2018
https://doi.org/10.3390/e20060459
Andolina SOrso VSchneider HKlouche KRuotsalo TGamberini LJacucci GKoskinen ILim YCerratto-Pargman TChow KOdom W(2018)Investigating Proactive Search Support in ConversationsProceedings of the 2018 Designing Interactive Systems Conference10.1145/3196709.3196734(1295-1307)Online publication date: 8-Jun-2018
https://dl.acm.org/doi/10.1145/3196709.3196734
Patel JSingh V(2018)Query Morphing: A Proximity-Based Data Exploration for Query ReformulationComputational Intelligence: Theories, Applications and Future Directions - Volume I10.1007/978-981-13-1132-1_20(247-259)Online publication date: 1-Aug-2018
https://doi.org/10.1007/978-981-13-1132-1_20
Glowacka DKamps JKanoulas Ede Rijke MFang HYilmaz E(2017)Bandit Algorithms in Interactive Information RetrievalProceedings of the ACM SIGIR International Conference on Theory of Information Retrieval10.1145/3121050.3121108(327-328)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1145/3121050.3121108
Garigliotti DBalog KKando NSakai TJoho HLi Hde Vries AWhite R(2017)Generating Query Suggestions to Support Task-Based SearchProceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3077136.3080745(1153-1156)Online publication date: 7-Aug-2017
https://dl.acm.org/doi/10.1145/3077136.3080745
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents