A polyrepresentational approach to interactive query expansion

ABSTRACT

Interactive Query Expansion (IQE) presents suggested terms to the user during their search to enable better Information Retrieval (IR). However, IQE terms are poorly used, and tend to lack information meaningful to the user. The lack of cognitive and functional support during query refinement is a well documented problem, and despite the work carried out, it is still an under researched area. This stagnation in progress has been partly due to the long held belief that users are able to make good IQE term selections, and that the de facto way IQE terms are presented is effective. In this paper, we introduce a novel method to improve the presentation of IQE terms by providing supplementary information alongside them. We describe a user study that compared our novel polyrepresentational approach to IQE against a conventional IQE system and a baseline system. Our findings have shown that a polyrepresentational approach to IQE can address the ambiguity and uncertainty surrounding IQE, and improve the perceived usefulness of the terms.

REFERENCES

• 1: Peter Anick , Suresh Tipirneni, Interactive Document Retrieval using Faceted Terminological Feedback, Proceedings of the Thirty-Second Annual Hawaii International Conference on System Sciences-Volume 2, p.2036, January 05-08, 1999
• 2: E. Efthimiadis. Queryexpansion. Annual. Review of Info. Sys. and Tech., (31):121--187, 1996.
• 3: G. W. Furnas , T. K. Landauer , L. M. Gomez , S. T. Dumais, The vocabulary problem in human-system communication, Communications of the ACM, v.30 n.11, p.964-971, Nov. 1987 [doi>10.1145/32206.32212]
• 4: Orland Hoeber , Xue-Dong Yang , Yiyu Yao, Visualization Support for Interactive Query Refinement, Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, p.657-665, September 19-22, 2005 [doi>10.1109/WI.2005.158]
• 5: Peter Ingwersen , Kalervo Järvelin, The Turn: Integration of Information Seeking and Retrieval in Context (The Information Retrieval Series), Springer-Verlag New York, Inc., Secaucus, NJ, 2005
• 6: Hideo Joho , Claire Coverson , Mark Sanderson , Micheline Beaulieu, Hierarchical presentation of expansion terms, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain [doi>10.1145/508791.508916]
• 7: Diane Kelly , Vijay Deepak Dollu , Xin Fu, The loquacious user: a document-independent source of terms for query expansion, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, August 15-19, 2005, Salvador, Brazil [doi>10.1145/1076034.1076112]
• 8: Ian Ruthven, Re-examining the potential effectiveness of interactive query expansion, 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.860475]
• 9: M. Skov, H. Pedersen, B. Larsen, and P. Ingwersen. Testing the principle of poly representation. In Proc. of SIGIR 2004 IRiX workshop, pages 47--49, NY, USA.
• 10: Anastasios Tombros , Mark Sanderson, Advantages of query biased summaries in information retrieval, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.2-10, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290947]
• 11: Ryen W. White, Using searcher simulations to redesign a polyrepresentative implicit feedback interface, Information Processing and Management: an International Journal, v.42 n.5, p.1185-1202, September 2006 [doi>10.1016/j.ipm.2006.02.005]
• 12: Ryen W. White , Gary Marchionini, Examining the effectiveness of real-time query expansion, Information Processing and Management: an International Journal, v.43 n.3, p.685-704, May, 2007 [doi>10.1016/j.ipm.2006.06.005]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Relevance feedback

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation

General Terms:
Experimentation, Human Factors

Keywords:
query formulation, interactive query expansion