Hierarchical presentation of expansion terms

ABSTRACT

Different presentations of candidate expansion terms have not been fully explored in interactive query expansion (IQE). Most existing systems that offer an IQE facility use a list form of presentation. This paper examines an hierarchical presentation of the expansion terms which are automatically generated from a set of retrieved documents, organised in a general to specific manner, and visualised by cascade menus. To evaluate the effectiveness of the presentation, a user test was carried out to compare the hierarchical form with the conventional list form. This shows that users of the hierarchy can complete the expansion task in less time and with fewer terms over those using the lists. Relations between initial query terms and selected expansion terms were also investigated.

REFERENCES

• 1: J. Allan, L. Ballesteros, J. Callan, W. Croft, and Z. Lu. Recent experiments with InQuery. In D. K. Harman, editor, Proceedings of the Fourth Text REtrieval Conference (TREC-4), pages 49-72, Gaithersburg, MD, 1996. NIST.
• 2: M. Beaulieu. Experiments on interfaces to support query expansion. Journal of Documentation, 53(1):8-19, 1997.
• 3: J. P. Callan, B. W. Croft, and S. M. Harding. The INQUERY retrieval system. In Proceedings of the Third International Conference on Database and Expert Systems Applications, pages 78-83, Valencia, Spain, 1992. Springer-Verlag.
• 4: Hao Chen , Susan Dumais, Bringing order to the Web: automatically categorizing search results, Proceedings of the SIGCHI conference on Human factors in computing systems, p.145-152, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/332040.332418]
• 5: C. Coverson. Query Expansion Using an Interactive Concept Hierarchy. Master's dissertation, Department of Information Studies, University of Sheffield, 2000.
• 6: E. N. Efthimiadis. Query expansion. Annual Review of Information Systems and Technology, 31:121-187, 1996.
• 7: Efthimis N. Efthimiadis, Interactive query expansion: a user-based evaluation in a relevance feedback environment, Journal of the American Society for Information Science, v.51 n.11, p.989-1003, Sept. 2000 [doi>10.1002/1097-4571(2000)9999:9999<::AID-ASI1002>3.0.CO;2-B]
• 8: Jane Greenberg, Optimal query expansion (QE) processing methods with semantically encoded structured thesauri terminology, Journal of the American Society for Information Science and Technology, v.52 n.6, p.487-498, April 2001 [doi>10.1002/asi.1093.abs]
• 9: D. Harman, Towards interactive query expansion, Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval, p.321-331, May 1988, Grenoble, France [doi>10.1145/62437.62469]
• 10: M. A. Hearst. User interfaces and visualization. In R. Baeza-Yates and B. Ribeiro-Neto, editors, Modern Information Retrieval, pages 257-323. ACM Press, New York, 1999.
• 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: Jürgen Koenemann , Nicholas J. Belkin, A case for interaction: a study of interactive information retrieval behavior and effectiveness, Proceedings of the SIGCHI conference on Human factors in computing systems: common ground, p.205-212, April 13-18, 1996, Vancouver, British Columbia, Canada [doi>10.1145/238386.238487]
• 13: Mark Magennis , Cornelis J. van Rijsbergen, The potential and actual effectiveness of interactive query expansion, Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval, p.324-332, July 27-31, 1997, Philadelphia, Pennsylvania, United States
• 14: George A. Miller, WordNet: a lexical database for English, Communications of the ACM, v.38 n.11, p.39-41, Nov. 1995 [doi>10.1145/219717.219748]
• 15: S. Pollitt. Interactive information retrieval based on faceted classification using views. In Proceedings of the 6th International Study Conference on Classification (FID/CR), London, UK, 1997. University College of London. Available from http: //www.hud.ac.uk/schools/cedar/dorking.htm {Accessed: 29/03/2001}.
• 16: Yonggang Qiu , Hans-Peter Frei, Concept based query expansion, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.160-169, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160713]
• 17: S. E. Robertson, S. Walker, and M. Beaulieu. Laboratory experiments with Okapi: Participation in the TREC programme. Journal of Documentation, 53(1):20-34, 1997.
• 18: G. Salton and C. Buckley. Improving retrieval performance by relevance feedback. Journal of the American Society for Information Science, 41(4):288-297, 1990.
• 19: Mark Sanderson , Bruce Croft, Deriving concept hierarchies from text, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.206-213, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312679]
• 20: Bruce R. Schatz , Eric H. Johnson , Pauline A. Cochrane , Hsinchun Chen, Interactive term suggestion for users of digital libraries: using subject thesauri and co-occurrence lists for information retrieval, Proceedings of the first ACM international conference on Digital libraries, p.126-133, March 20-23, 1996, Bethesda, Maryland, United States [doi>10.1145/226931.226956]
• 21: Marc M. Sebrechts , John V. Cugini , Sharon J. Laskowski , Joanna Vasilakis , Michael S. Miller, Visualization of search results: a comparative evaluation of text, 2D, and 3D interfaces, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.3-10, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312634]
• 22: K. Sparck Jones. A statistical interpretation of term specificity and its application in retrieval. Journal of Documentation, 28(1):11-21, 1972.
• 23: E. Voorhees and D. Harman. Overview of the sixth text retrieval conference (TREC-6). In E. Voorhees and D. Harman, editors, NIST Special Publication 500-240: The Sixth Text REtrieval Conference (TREC 6), pages 1-24, Gaithersburg, MD, 1998. NIST.
• 24: Oren Zamir , Oren Etzioni, Grouper: a dynamic clustering interface to Web search results, Proceeding of the eighth international conference on World Wide Web, p.1361-1374, May 1999, Toronto, Canada

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

General Terms:
Algorithms, Design, Experimentation, Performance, Theory

Keywords:
concept hierarchies, information retrieval, interactive query expansion