Queries as anchors: selection by association

ABSTRACT

This paper introduces a new method for linking the world view of the search engine user community with that of the search engine itself. This new method is based on collecting and aggregating associative query trails in the form of query reformulation sessions. Those associative query trails are then used to expand the documents indexed by the search engine. Our method is shown to reduce the time spent searching the index, reduce the need to reformulate queries, and also increase the proportion of queries which fulfill the user's information need. Our work provides a mere glimpse into a new field of study by introducing new types of linking between documents and users' world views. Such links from world views have never previously been considered content that can be indexed and searched over.

REFERENCES

• 1: Amitay E., Darlow A., Weiss U. (2005). Conversearching with Engines. Submitted.
• 2: Bodo Billerbeck , Falk Scholer , Hugh E. Williams , Justin Zobel, Query expansion using associated queries, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA [doi>10.1145/956863.956866]
• 3: Bush V. (1945). As We May Think. The Atlantic Monthly, 176(1):101--108.
• 4: Carmel D., Amitay E., Herscovici M., Maarek Y., Petruschka Y., Soffer A. (2001). Juru at TREC 10 - Experiments with Index Pruning. in Proceedings of NIST TREC 10, Nov 2001.
• 5: Soumen Chakrabarti , Byron Dom , Prabhakar Raghavan , Sridhar Rajagopalan , David Gibson , Jon Kleinberg, Automatic resource compilation by analyzing hyperlink structure and associated text, Computer Networks and ISDN Systems, v.30 n.1-7, p.65-74, April 1, 1998
• 6: Larry Fitzpatrick , Mei Dent, Automatic feedback using past queries: social searching?, ACM SIGIR Forum, v.31 n.SI, p.306-313
• 7: George W. Furnas, Experience with an adaptive indexing scheme, Proceedings of the SIGCHI conference on Human factors in computing systems, p.131-135, April 1985, San Francisco, California, United States
• 8: George W. Furnas , Louis M. Gomez , Thomas K. Landauer , Susan T. Dumais, Statistical semantics: How can a computer use what people name things to guess what things people mean when they name things?, Proceedings of the 1982 conference on Human factors in computing systems, p.251-253, March 15-17, 1982, Gaithersburg, Maryland, United States [doi>10.1145/800049.801789]
• 9: Gene Golovchinsky, What the query told the link: the integration of hypertext and information retrieval, Proceedings of the eighth ACM conference on Hypertext, p.67-74, April 06-11, 1997, Southampton, United Kingdom [doi>10.1145/267437.267445]
• 10: Gene Golovchinsky, Queries? Links? Is there a difference?, Proceedings of the SIGCHI conference on Human factors in computing systems, p.407-414, March 22-27, 1997, Atlanta, Georgia, United States [doi>10.1145/258549.258820]
• 11: Scott Henninger, Using Iterative Refinement to Find Reusable Software, IEEE Software, v.11 n.5, p.48-59, September 1994 [doi>10.1109/52.311059 ]
• 12: Chien-Kang Huang , Lee-Feng Chien , Yen-Jen Oyang, Relevant term suggestion in interactive web search based on contextual information in query session logs, Journal of the American Society for Information Science and Technology, v.54 n.7, p.638-649, May 2003 [doi>10.1002/asi.10256]
• 13: Reiner Kraft , Jason Zien, Mining anchor text for query refinement, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988763]
• 14: Catherine C. Marshall, Toward an ecology of hypertext annotation, Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems, p.40-49, June 20-24, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276627.276632]
• 15: Catherine C. Marshall , Sara Bly, Sharing encountered information: digital libraries get a social life, Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries, June 07-11, 2004, Tuscon, AZ, USA [doi>10.1145/996350.996401]
• 16: Catherine C. Marshall , A. J. Bernheim Brush, Exploring the relationship between personal and public annotations, Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries, June 07-11, 2004, Tuscon, AZ, USA [doi>10.1145/996350.996432]
• 17: Reisner P. (1966). Evaluation of a "Growing" Thesaurus. IBM Research Paper RC-1662, IBM Watson Research Center, 19 p..
• 18: Joel R. Remde , Louis M. Gomez , Thomas K. Landauer, SuperBook: an automatic tool for information exploration—hypertext?, Proceeding of the ACM conference on Hypertext, p.175-188, November 1987, Chapel Hill, North Carolina, United States [doi>10.1145/317426.317440]
• 19: Falk Scholer , Hugh E. Williams, Query association for effective retrieval, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA [doi>10.1145/584792.584846]
• 20: Voorhees, E. M. (2003). Overview of the trec 2003 robust retrieval track. Proceedings of the Twelvth Text Retrieval Conference (TREC-12). National Institute of Standards and Technology (NIST).
• 21: Michael David Williams, What makes RABBIT run?, International Journal of Man-Machine Studies, v.21 n.4, p.333-352, Oct. 1984
• 22: Jinxi Xu , W. Bruce Croft, Query expansion using local and global document analysis, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.4-11, August 18-22, 1996, Zurich, Switzerland [doi>10.1145/243199.243202]

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.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods
      H.3.3 Information Search and Retrieval
          Subjects: Relevance feedback; Retrieval models

General Terms:
Documentation, Experimentation, Human Factors, Measurement

Keywords:
document expansion, index enhancement, reformulation analysis