A new visual search interface for web browsing

ABSTRACT

We introduce a new visual search interface for search engines. The interface is a user-friendly and informative graphical front-end for organizing and presenting search results in the form of topic groups. Such a semantics-oriented search result presentation is in contrast with conventional search interfaces which present search results according to the physical structures of the information. Given a user query, our interface first retrieves relevant online materials via a third-party search engine. And then we analyze the semantics of search results to detect latent topics in the result set. Once the topics are detected, we map the search result pages into topic clusters. According to the topic clustering result, we divide the available screen space for our visual interface into multiple topic displaying regions, one for each topic. For each topic's displaying region, we summarize the information contained in the search results under the corresponding topic so that only key messages will be displayed. With this new visual search interface, users are conveyed the key information in the search results expediently. With the key information, users can navigate to the final, desired results with less effort and time than conventional searching. Supplementary materials for this paper are available at http://www.cs.hku.hk/~songhua/visualsearch/.

REFERENCES

• 1: Brian Amento , Will Hill , Loren Terveen , Deborah Hix , Peter Ju, An empirical evaluation of user interfaces for topic management of Web sites, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.552-559, May 15-20, 1999, Pittsburgh, Pennsylvania, United States [doi>10.1145/302979.303156]
• 2: Peter Au , Matthew Carey , Shalini Sewraz , Yike Guo , Stefan M. Rüger, New paradigms in information visualization (poster session), Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, p.307-309, July 24-28, 2000, Athens, Greece [doi>10.1145/345508.345610]
• 3: R. Beale , R. J. McNab , I. H. Witten, Visualising sequences of queries: a new tool for information retrieval, Proceedings of the IEEE Conference on Information Visualisation, p.57, August 27-28, 1997
• 4: Andreas Becks , Christian Seeling , Ralf Minkenberg, Benefits of document maps for text access in knowledge management: a comparative study, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain [doi>10.1145/508791.508912]
• 5: Steve Benford , Ian Taylor , David Brailsford , Boriana Koleva , Mike Craven , Mike Fraser , Gail Reynard , Chris Greenhalgh, Three dimensional visualization of the World Wide Web, ACM Computing Surveys (CSUR), v.31 n.4es, Dec. 1999 [doi>10.1145/345966.346021]
• 6: Katy Börner , Ying Feng , Tamara McMahon, Collaborative visual interfaces to digital libraries, Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries, July 14-18, 2002, Portland, Oregon, USA [doi>10.1145/544220.544281]
• 7: Andy Cockburn , Bruce McKenzie, Evaluating the effectiveness of spatial memory in 2D and 3D physical and virtual environments, Proceedings of the SIGCHI conference on Human factors in computing systems: Changing our world, changing ourselves, April 20-25, 2002, Minneapolis, Minnesota, USA [doi>10.1145/503376.503413]
• 8: Douglass R. Cutting , David R. Karger , Jan O. Pedersen, Constant interaction-time scatter/gather browsing of very large document collections, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.126-134, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160706]
• 9: Douglass R. Cutting , David R. Karger , Jan O. Pedersen , John W. Tukey, Scatter/Gather: a cluster-based approach to browsing large document collections, Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, p.318-329, June 21-24, 1992, Copenhagen, Denmark [doi>10.1145/133160.133214]
• 10: M. A. Hearst, D. R. Karger, and J. O. Pedersen. Scatter/gather as a tool for the navigation of retrieval results. In Proceedings of AAAI Fall Symposium on AI Applications in Knowledge Navigation and Retrieval, 1995.
• 11: Marti A. Hearst , Jan O. Pedersen, Reexamining the cluster hypothesis: scatter/gather on retrieval results, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.76-84, August 18-22, 1996, Zurich, Switzerland [doi>10.1145/243199.243216]
• 12: R. Johari, J. Marks, A. Partovi, and S. Shieber. Automatic yellow-pages pagination and layout. Journal of Heuristics, 2(4):321--342, 1997.
• 13: S. Kaasten, S. Greenberg, and C. Edwards. How people recognize previously seen web pages from titles, urls and thumbnails. In People and Computers XVI (Proceedings of Human Computer Interaction 2002), pages 247--265, 2002.
• 14: Daniel A. Keim, Information Visualization and Visual Data Mining, IEEE Transactions on Visualization and Computer Graphics, v.8 n.1, p.1-8, January 2002 [doi>10.1109/2945.981847]
• 15: W. Kules, M. Wilson, M. Schraefel, and B. Shneiderman. From keyword search to exploration: How result visualization aids discovery on the web. Technical Report 1516920080208, School of Electronics and Computer Science, University of Southampton, 2008.
• 16: Heidi Lam , Patrick Baudisch, Summary thumbnails: readable overviews for small screen web browsers, Proceedings of the SIGCHI conference on Human factors in computing systems, April 02-07, 2005, Portland, Oregon, USA [doi>10.1145/1054972.1055066]
• 17: D. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755):788--791, 1999.
• 18: D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In NIPS '00: Proceedings of Advances in Neural Information Processing Systems, pages 556--562, 2000.
• 19: S. McCrickard and C. Kehoe. Visualizing search results using sqwid. In Proceedings of the 6th International World Wide Web Conference, 1997.
• 20: R. Mihalcea and P. Tarau. A language independent algorithm for single and multiple document summarization. In IJCNLP '05: Proceedings of the International Joint Conference on Natural Language Processing, pages 19--24, October 2005.
• 21: D. A. Nation, C. Plaisant, G. Marchionini, and A. Komlodi. Visualizing web sites using a hierarchical table of contents browser: Webtoc. In Proceedings of the 3rd Conference on Human Factors and the Web, pages 67--75, 1997.
• 22: Peter Pirolli , Patricia Schank , Marti Hearst , Christine Diehl, Scatter/gather browsing communicates the topic structure of a very large text collection, Proceedings of the SIGCHI conference on Human factors in computing systems: common ground, p.213-220, April 13-18, 1996, Vancouver, British Columbia, Canada [doi>10.1145/238386.238489]
• 23: George Robertson , Mary Czerwinski , Kevin Larson , Daniel C. Robbins , David Thiel , Maarten van Dantzich, Data mountain: using spatial memory for document management, Proceedings of the 11th annual ACM symposium on User interface software and technology, p.153-162, November 01-04, 1998, San Francisco, California, United States [doi>10.1145/288392.288596]
• 24: Farial Shahnaz , Michael W. Berry , V. Paul Pauca , Robert J. Plemmons, Document clustering using nonnegative matrix factorization, Information Processing and Management: an International Journal, v.42 n.2, p.373-386, March 2006 [doi>10.1016/j.ipm.2004.11.005]
• 25: Allison Woodruff , Ruth Rosenholtz , Julie B. Morrison , Andrew Faulring , Peter Pirolli, A comparison of the use of text summaries, plain thumbnails, and enhanced thumbnails for Web search tasks, Journal of the American Society for Information Science and Technology, v.53 n.2, p.172-185, January 15, 2002 [doi>10.1002/asi.10029]
• 26: Wei Xu , Xin Liu , Yihong Gong, Document clustering based on non-negative matrix factorization, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada [doi>10.1145/860435.860485]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Graphical user interfaces (GUI)

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
      H.3.3 Information Search and Retrieval
          Subjects: Clustering
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications
          Subjects: Information browsers
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Screen design (e.g., text, graphics, color)

General Terms:
Algorithms, Design, Experimentation, Human Factors, Measurement, Performance

Keywords:
document summarization, online browsing and navigation, visual search interface, web search