Exploiting Browsing History for Exploratory Search

  • Wei-Lin Chen
  • Wei-Guang Teng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5617)


With the advance of information technologies, web search has become a necessary activity for most Internet users. Although current search engines are powerful enough to respond required search results in seconds, information seekers may still feel arduous to digest them when conducting the exploratory search. In other words, when users are unfamiliar with the domain of their goals or unsure about the ways to achieve their goals, they may need to read numerous pages before fully understand what they are searching for. In this work, we propose to fully exploit the browsing history to help users clarify their thoughts and discover new insights during the process of exploratory search. Specifically, interactive user interfaces of two different modes, i.e., the timeline mode and the relevance mode, are devised to provide users a vivid impression of their browsing history. Hopefully, the feasibility and usability of web search for users can be further improved.


Exploratory search information seeking interactive interface timeline 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aigner, W., Bertone, A., Miksch, S., Tominski, C., Schumann, H.: Toward a Conceptual Framework for Visual Analytics of Time and Time-oriented Data. In: Proceedings of the 2007 Winter Simulation Conference, December 2007, pp. 721–729 (2007)Google Scholar
  2. 2.
    Agichtein, E., Brill, E., Dumais, S.: Improving Web Search Ranking by Incorporating User Behavior Information. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, August 2006, pp. 19–26 (2006)Google Scholar
  3. 3.
    Alonso, O., Baeza-Yates, R., Gertz, M.: Exploratory Search Using Timelines. In: Proceeding of the 25th Annual SIGCHI Conference on Human Factors in Computing Systems, April 2007, pp. 23–26 (2007)Google Scholar
  4. 4.
    Alonso, O., Gertz, M., Baeza-Yates, R.: On the Value of Temporal Information in Information Retrieval. ACM SIGIR Forum 41(2), 35–41 (2007)CrossRefGoogle Scholar
  5. 5.
    Bates, M.J.: The Design of Browsing and Berrypicking Techniques for the Online Search Interface. Online Information Review 13(5), 407–424 (1989)CrossRefGoogle Scholar
  6. 6.
    Broder, A.: A Taxonomy of Web Search. ACM SIGIR Forum 36(2), 3–10 (2002)CrossRefzbMATHGoogle Scholar
  7. 7.
    Chen, T.-W., Chang, P.-L., Teng, W.-G.: Supporting Informational Web Search with Interactive Explorations. In: Proceedings of the 4th International Conference on Signal Image Technology and Internet Based Systems, November 2008, pp. 153–160 (2008)Google Scholar
  8. 8.
    Dörk, M., Carpendale, S., Collins, C., Williamson, C.: VisGets: Coordinated Visualizations for Web-based Information Exploration and Discovery. IEEE Transactions on Visualization and Computer Graphics 14(6), 1205–1212 (2008)CrossRefGoogle Scholar
  9. 9.
    Dubinko, M., Kumar, R., Magnani, J., Novak, J., Raghavan, P., Tomkins, A.: Visualizing Tags over Time. In: Proceedings of the 15th International Conference on World Wide Web, May 2006, pp. 193–202 (2006)Google Scholar
  10. 10.
    Fu, X.-B., Sudzik, J., Hammond, K.J.: Mining Navigation History for Recommendation. In: Proceedings of the 5th International Conference on Intelligent User Interfaces, January 2000, pp. 106–112 (2000)Google Scholar
  11. 11.
  12. 12.
    Hearst, M.: Design Recommendations for Hierarchical Faceted Search Interfaces. In: Proceedings of the ACM SIGIR Workshop on Faceted Search, August 2006, pp. 26–30 (2006)Google Scholar
  13. 13.
    Komlodi, A., Soergel, D., Marchionini, G.: Search Histories for User Support in User Interfaces. Journal of the American Society for Information Science and Technology 57(6), 803–807 (2006)CrossRefGoogle Scholar
  14. 14.
    Lee, U., Liu, Z., Cho, J.: Automatic Identification of User Goals in Web Search. In: Proceedings of the 14th International Conference on World Wide Web, May 2005, pp. 391–400 (2005)Google Scholar
  15. 15.
    Marchionini, G.: Exploratory Search: from Finding to Understanding. Communications of the ACM 49(4), 41–46 (2006)CrossRefGoogle Scholar
  16. 16.
    Müller, W., Schumann, H.: Visualization Method for Time-dependent Data - an Overview. In: Proceedings of the 2003 Winter Simulation Conference, December 2003, pp. 737–745 (2003)Google Scholar
  17. 17.
    Park, H., Myaeng, S.H., Jang, G., Choi, J., Jo, S., Roh, H.: Interactive Information Seeking Interface for Exploratory Search. In: Proceedings of the 10th International Conference on Enterprise Information System, June 2008, pp. 276–285 (2008)Google Scholar
  18. 18.
    Petratos, P.: Informing through User-centered Exploratory Search and Human-computer Interaction Strategies. Proceedings of the Informing Science and Information Technology 5, 705–727 (2008)Google Scholar
  19. 19.
    Prefuse - Interactive Information Visualization Toolkit,
  20. 20.
    Ringel, M., Cutrell, E., Dumais, S.T., Horvitz, E.: Milestones in Time: the Value of Landmarks in Retrieving Information from Personal Stores. In: Proceedings of the 9th IFIP TC13 International Conference on Human-Computer Interaction, September 2003, pp. 184–191 (2003)Google Scholar
  21. 21.
    Rose, D.E., Levinson, D.: Understanding user goals in web search. In: Proceedings of the 13th International Conference on World Wide Web, May 2004, pp. 13–19 (2004)Google Scholar
  22. 22.
    Shen, X., Zhai, C.: Exploiting Query History for Document Ranking in Interactive Information Retrieval. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, July 2003, pp. 377–378 (2003)Google Scholar
  23. 23.
    SIMILE Timeline Toolkit,
  24. 24.
    Speretta, M., Gauch, S.: Personalized Search Based on User Search Histories. In: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, September 2005, pp. 622–628 (2005)Google Scholar
  25. 25.
    White, R.W., Kules, B., Drucker, S.M., Schraefel, M.C.: Supporting Exploratory Search. Communications of the ACM 49(4), 36–39 (2006)CrossRefGoogle Scholar
  26. 26.
    Wild, P.J., Johnson, P., Roast, C., Czerwinski, M.: The Temporal Aspects of Work for HCI. In: Proceeding of the 22nd Annual SIGCHI Conference on Human Factors in Computing Systems, April 2004, pp. 1735–1736 (2004)Google Scholar
  27. 27.
    Wilson, T.: Human Information Behavior. Informing Science the International Journal of an Emerging Transdiscipline 3(2), 49–56 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Wei-Lin Chen
    • 1
  • Wei-Guang Teng
    • 1
  1. 1.Department of Engineering ScienceNational Cheng Kung UniversityTainanTaiwan

Personalised recommendations