Advertisement

Supporting Web Search with Visualization

  • Orland HoeberEmail author
  • Xue Dong Yang
Chapter
Part of the Advanced Information and Knowledge Processing book series (AI&KP)

Abstract

One of the fundamental goals of Web-based support systems is to promote and support human activities on the Web. The focus of this Chapter is on the specific activities associated with Web search, with special emphasis given to the use of visualization to enhance the cognitive abilities of Web searchers. An overview of information retrieval basics, along with a focus on Web search and the behaviour of Web searchers is provided. Information visualization is introduced as a means for supporting users as they perform their primary Web search tasks. Given the challenge of visualizing the primarily textual information present in Web search, a taxonomy of the information that is available to support these tasks is given. The specific challenges of representing search information are discussed, and a survey of the current state-of-the-art in visual Web search is introduced. This Chapter concludes with our vision for the future of Web search.

Keywords

Search Result Query Term Information Retrieval System Information Visualization Open Directory Project 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    ACM: ACM computing classification system (2004). URL http://www.acm.org/class/
  2. 2.
    Andrews, K., Gutl, C., Moser, J., Sabol, V.: Search result visualization with xFind. In: Proceedings of the Second International Workshop on User Interfaces to Data Intensive Systems (2001)Google Scholar
  3. 3.
    Anick, P., Brennan, J., Flynn, R., Hanssen, D., Alvey, B., Robbins, J.: A direct manipulation interface for boolean information retrieval via natural language query. In: Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (1990)Google Scholar
  4. 4.
    Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley (1999)Google Scholar
  5. 5.
    Benderson, B.B., Shneiderman, B.: The Craft of Information Visualization. Morgan Kaufmann (2003)Google Scholar
  6. 6.
    Berenci, E., Carpineto, C., Giannini, V., Mizzaro, S.: Effectiveness of keyword-based display and selection of retrieval results for interactive searches. International Journal on Digital Libraries 3(3), 249–260 (2000)CrossRefGoogle Scholar
  7. 7.
    Bertin, J.: Semiology of Graphics. University of Wisconsin Press (1983)Google Scholar
  8. 8.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. In: Proceedings of the Seventh International World Wide Web Conference (1998)Google Scholar
  9. 9.
    Card, S.K., Mackinlay, J.D., Shneiderman, B.: Readings in Information Visualization. Morgan Kaufmann (1999)Google Scholar
  10. 10.
    Chirita, P.A., Nejdl, W., Paiu, R., Kohlschutter, C.: Using ODP metadata to personalize search. In: Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (2005)Google Scholar
  11. 11.
    Dörk, M., Carpendale, S., Collins, C., Williamson, C.: VisGets: Coordinated visualizations of Web-based information exploration and discovery. IEEE Transactions on Visualization and Computer Graphics 14(6), 1205–1212 (2008)CrossRefGoogle Scholar
  12. 12.
    Graphics, Visualization, & Usability Center: GVU’s 10th WWW user survey (1998). URL http://www.gvu.gatech.edu/user_surveys/survey-1998-10/
  13. 13.
    Hearst, M.: TileBars: Visualization of term distribution information in full text information access. In: Proceedings of the ACM Conference on Human Factors in Computing Systems (1995)Google Scholar
  14. 14.
    Hearst, M.: User interfaces and visualization. In: R. Baeza-Yates, B. Ribeiro-Neto (eds.) Modern Information Retrieval. Addison-Wesley (1999)Google Scholar
  15. 15.
    Heimonen, T., Jhaveri, N.: Visualizing query occurrence in search result lists. In: Proceedings of the International Conference on Information Visualization (2005)Google Scholar
  16. 16.
    Hering, E.: Outlines of a Theory of Light Sense (Grundzge der Lehr von Lichtsinn, 1920). Harvard University Press (1964)Google Scholar
  17. 17.
    Hoeber, O.: Exploring Web search results by visually specifying utility functions. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence (2007)Google Scholar
  18. 18.
    Hoeber, O.: Web information retrieval support systems: The future of Web search. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence – Workshops (International Workshop on Web Information Retrieval Support Systems) (2008)Google Scholar
  19. 19.
    Hoeber, O., Yang, X.D.: Interactive Web information retrieval using WordBars. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence (2006)Google Scholar
  20. 20.
    Hoeber, O., Yang, X.D.: The visual exploration of Web search results using HotMap. In: Proceedings of the International Conference on Information Visualization (2006)Google Scholar
  21. 21.
    Hoeber, O., Yang, X.D.: Visually exploring concept-based fuzzy clusters in Web search results. In: Proceedings of the Atlantic Web Intelligence Conference (2006)Google Scholar
  22. 22.
    Hoeber, O., Yang, X.D.: A unified interface for visual and interactive Web search. In: Proceedings of the IASTED International Conference on Communications, Internet, and Information Technology (2007)Google Scholar
  23. 23.
    Hoeber, O., Yang, X.D.: Visual support for exploration within Web search results lists. In: Poster Compendium of the IEEE Information Visualization Conference (2007)Google Scholar
  24. 24.
    Hoeber, O., Yang, X.D.: Evaluating the effectiveness of term frequency histograms for supporting interactive Web search tasks. In: Proceedings of the ACM Conference on Desigining Interactive Systems (2008)Google Scholar
  25. 25.
    Hoeber, O., Yang, X.D.: Evaluating WordBars in exploratory Web search scenarios. Information Processing and Management 44(2), 485–510 (2008)CrossRefGoogle Scholar
  26. 26.
    Hoeber, O., Yang, X.D.: HotMap: Supporting visual explorations of Web search results. Journal of the American Society for Information Science and Technology 60(1), 90–110 (2009)CrossRefGoogle Scholar
  27. 27.
    Hoeber, O., Yang, X.D., Yao, Y.: Conceptual query expansion. In: Proceedings of the Atlantic Web Intelligence Conference (2005)Google Scholar
  28. 28.
    Hoeber, O., Yang, X.D., Yao, Y.: Visualization support for interactive query refinement. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence (2005)Google Scholar
  29. 29.
    Hoeber, O., Yang, X.D., Yao, Y.: VisiQ: Supporting visual and interactive query refinement. Web Intelligence and Agent Systems: An International Journal 5(3), 311–329 (2007)Google Scholar
  30. 30.
    Jansen, B.J., Booth, D.L., Spink, A.: Determining the user intent of Web search engine queries. In: Proceedings of the International World Wide Web Conference (2007)Google Scholar
  31. 31.
    Jansen, B.J., Pooch, U.: A review of Web searching studies and a framework for future research. Journal of the American Society for Information Science and Technology 52(3), 235–246 (2001)CrossRefGoogle Scholar
  32. 32.
    Jansen, B.J., Spink, A.: How are we searching the World Wide Web? a comparison of nine search engine transaction logs. Information Processing and Management 42(1), 248–263 (2006)CrossRefGoogle Scholar
  33. 33.
    Joho, H., Coverson, C., Sanderson, M., Beaulieu, M.: Hierarchical presentation of expansion terms. In: Proceedings of the ACM Symposium on Applied Computing (2002)Google Scholar
  34. 34.
    Joho, H., Sanderson, M., Beaulieu, M.: A study of user interaction with a concept-based interactive query expansion support tool. In: Proceedings of the European Conference on IR Research (2004)Google Scholar
  35. 35.
    Jones, S.: Graphical query specification and dynamic results previews for a digital library. In: Proceedings of the ACM Symposium on User Interface Software and Technology (1998)Google Scholar
  36. 36.
    Kobayashi, M., Takeda, K.: Information retrieval on the Web. ACM Computing Surveys 32(2), 114–173 (2000)CrossRefGoogle Scholar
  37. 37.
    Kosala, R., Blockeel, H.: Web mining research: A survey. SIGKDD Explorations 2(1), 1–15 (2000)CrossRefGoogle Scholar
  38. 38.
    Kuo, B.Y.L., Hentrich, T., Good, B.M., Wilkinson, M.D.: Tag clouds for summarizing Web search results. In: Proceedings of the International World Wide Web Conference (2007)Google Scholar
  39. 39.
    Lawrence, S., Giles, C.L.: Accessibility of information on the Web. Nature 400, 107–109 (1999)CrossRefGoogle Scholar
  40. 40.
    Mackinlay, J.: Automating the design of graphical presentations of relational information. ACM Transactions on Graphics 5(2), 110–141 (1986)CrossRefGoogle Scholar
  41. 41.
    Mandala, R., Tokunaga, T., Tanaka, H.: The use of WordNet in information retrieval. In: Proceedings of the COLING/ACL Workshop on Usage of WordNet in Natural Language Processing Systems (2000)Google Scholar
  42. 42.
    Marchionini, G.: Interfaces for end-user information seeking. Journal of the American Society for Information Science 43(2), 156–163 (1992)CrossRefGoogle Scholar
  43. 43.
    Miller, G.A.: Wordnet: An online lexical database. International Journal of Lexicography 3(4), 235–244 (1990)CrossRefGoogle Scholar
  44. 44.
    Netscape: The open directory project (2004). URL http://www.dmoz.org/
  45. 45.
    Nguyen, T.N., Zhang, J.: A novel visualization model for Web search results. IEEE Transactions on Visualization and Computer Graphics 12(5), 981–988 (2006)CrossRefGoogle Scholar
  46. 46.
    Nielsen, J.: When search engines become answer engines. Alertbox (2004). URL http://www.useit.com/alertbox/20040816.html
  47. 47.
    Nowell, L., France, R., Hix, D., Heath, L., Fox, E.: Visualizing search results: Some alternatives to query-document similarity. In: Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (1996)Google Scholar
  48. 48.
    Paek, T., Dumais, S., Logan, R.: Wavelens: A new view onto internet search results. In: Proceedings of the ACM Conference on Human Factors in Computing Systems (2004)Google Scholar
  49. 49.
    Powers, D.M., Pfitzner, D.: The magic science of visualization. In: Proceedings of the Joint International Conference on Cognitive Science (2003)Google Scholar
  50. 50.
    Radlinski, F., Dumais, S.: Improving personalized Web search using result diversification. In: Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (2006)Google Scholar
  51. 51.
    Rasmussen, E.M.: Indexing and retrieval for the Web. Annual Review of Information Science and Technology 37(1), 91–124 (2003)CrossRefMathSciNetGoogle Scholar
  52. 52.
    Rennison, E.: Galaxy of news: An approach to visualizing and understanding expansive news landscapes. In: Proceedings of the 7th Annual ACM Symposium on User Interface Software and Technology (1994)Google Scholar
  53. 53.
    van Rijsbergen, C.J.: Information Retrieval. Butterworths (1979)Google Scholar
  54. 54.
    Sanderson, M., Croft, B.: Deriving concept hierarchies from text. In: Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (1999)Google Scholar
  55. 55.
    Silverstein, C., Henzinger, M., Marais, H., Moricz, M.: Analysis of a very large Web search engine query log. SIGIR Forum 33(1), 6–12 (1999)CrossRefGoogle Scholar
  56. 56.
    Spence, R.: Information Visualization: Design for Interaction, 2nd edn. Pearson Education (2007)Google Scholar
  57. 57.
    Spink, A., Wolfram, D., Jansen, B.J., Saracevic, T.: Searching the Web: The public and their queries. Journal of the American Society for Information Science and Technology 52(3), 226–234 (2001)CrossRefGoogle Scholar
  58. 58.
    Spoerri, A.: InfoCrystal: A visualization tool for information retrieval. In: Proceedings of IEEE Visualization (1993)Google Scholar
  59. 59.
    Spoerri, A.: RankSpiral: Toward enhancing search results visualizations. In: Proceedings of the IEEE Symposium on Information Visualization (2004)Google Scholar
  60. 60.
    Stojanovic, N.: Information-need driven query refinement. In: Proceedings of the IEEE/WIC International Conference on Web Intelligence (2003)Google Scholar
  61. 61.
    Stojanovic, N.: Information-need driven query refinement. Web Intelligence and Agent Systems: An International Journal 3(3), 155–169 (2005)Google Scholar
  62. 62.
    Stone, M.C.: A Field Guide to Digital Color. A. K. Peters (2003)Google Scholar
  63. 63.
    Sugiyama, K., Hatano, K., Yoshikawa, M.: Adaptive Web search based on user profile construction without any effort from users. In: Proceedings of the 2004 World Wide Web Conference (2004)Google Scholar
  64. 64.
    Teevan, J., Dumais, S., Horvitz, E.: Personalizing search via automated analysis of interests and activities. In: Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (2005)Google Scholar
  65. 65.
    Tufte, E.: Envisioning Information. Graphics Press (1990)Google Scholar
  66. 66.
    Tufte, E.: Visual Explanations. Graphics Press (1997)Google Scholar
  67. 67.
    Tufte, E.: The Visual Display of Quantitative Information. Graphics Press (2001)Google Scholar
  68. 68.
    Voorhees, E.M.: Overview of TREC 2004. In: Proceedings of the Thirteenth Text Retrieval Conference (2004)Google Scholar
  69. 69.
    Ware, C.: Information Visualization: Perception for Design. Morgan Kaufmann (2004)Google Scholar
  70. 70.
    Wikimedia Foundation: Wikipedia – the free encyclopedia (2006). URL http://en.wikipedia.org/
  71. 71.
    Wise, J.A.: The ecological approach to text visualization. Journal of the American Society for Information Science 50(13), 1223–1233 (1999)CrossRefGoogle Scholar
  72. 72.
    Wise, J.A., Thomas, J.J., Pennock, K., Lantrip, D., Pottier, M., Schur, A., Crow, V.: Visualizing the non-visual: Spatial analysis and interaction with information from text documents. In: Proceedings of IEEE Information Visualization (1995)Google Scholar
  73. 73.
    Yang, K.: Information retrieval on the Web. Annual Review of Information Science and Technology 39(1), 33 – 80 (2005)CrossRefGoogle Scholar
  74. 74.
    Yao, Y.: Information retrieval support systems. In: Proceedings of the 2002 IEEE World Congress on Computational Intelligence (2002)Google Scholar
  75. 75.
    Young, D., Shneiderman, B.: A graphical filter/flow model for boolean queries: An implementation and experiment. Journal of the American Society for Information Science 44(6), 327–339 (1993)CrossRefGoogle Scholar
  76. 76.
    Zhu, B., Chen, H.: Information visualization. Annual Review of Information Science and Technology 39(1), 139 – 177 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2010

Authors and Affiliations

  1. 1.Department of Computer ScienceMemorial University of NewfoundlandSt. John’sCanada
  2. 2.Department of Computer ScienceUniversity of ReginaReginaCanada

Personalised recommendations