Efficient query expansion with auxiliary data structures

Information Systems

Volumn 31, Issue 7, 2006, Pages 573-584

  Billerbeck, Bodo ^a   Zobel, Justin ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

Document surrogates; Efficiency; Query associations; Query expansion

Indexed keywords

COSTS; DATA STRUCTURES; QUERY LANGUAGES;

DOCUMENT SURROGATES; QUERY ASSOCIATIONS; QUERY EXPANSION;

INFORMATION RETRIEVAL;

EID: 33747189208     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2005.11.002     Document Type: Article

References (38)

1. Rocchio J.J. Relevance feedback in information retrieval. In: Salton G. (Ed). The SMART Retrieval System-Experiments in Automatic Document Processing (1971), Prentice-Hall, Englewood Cliffs, NJ 313-323
2. Voorhees E.M., and Harman D.K. Overview of the Seventh Text REtrieval Conference (TREC-7). In: Voorhees E.M., and Harman D.K. (Eds). Proceedings of the Text Retrieval Conference (TREC) (1998), National Institute of Standards and Technology Special Publication 500-242, Gaithersburg, MD 1-24
3. Robertson S.E., and Walker S. Okapi/Keenbow at TREC 8. Proceedings of the Text Retrieval Conference (TREC) (1999), NIST Special Publication 500-246, Gaithersburg, MD 151-161
4. Carpineto C., de Mori R., Romano G., and Bigi B. An information-theoretic approach to automatic query expansion. ACM Trans. Inform. Syst. 19 1 (2001) 1-27
5. Grefenstette G. Explorations in Automatic Thesaurus Discovery (1994), Kluwer Academic Publishers, Dordrecht
6. D.A. Evans, R.G. Lefferts, Design and evaluation of the CLARIT-TREC-2 system, in: Proceedings of the Text Retrieval Conference (TREC), 1993, pp. 137-150.
7. Xu J., and Croft W.B. Improving the effectiveness of information retrieval with local context analysis. ACM Trans. Inf. Syst. 18 1 (2000) 79-112
8. Billerbeck B., Scholer F., Williams H.E., and Zobel J. Query expansion using associated queries. Proceedings of the International Conference on Information and Knowledge Management (2003), ACM Press, New York 2-9
9. Ruthven I., and Lalmas M. A survey on the use of relevance feedback for information access systems. Knowl. Eng. Rev. 18 2 (2003) 95-145
10. Magennis M., and van Rijsbergen C.J. The potential and actual effectiveness of interactive query expansion. Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (1997), ACM Press, New York 324-332
11. Ruthven I. Re-examining the potential effectiveness of interactive query expansion. Proceedings of the ACM SIGIR International Conference on Research and Development in Information Retrieval (2003), ACM Press, New York 213-220
12. Qiu Y., and Frei H.-P. Concept based query expansion. Proceedings of the ACM SIGIR International Conference on Research and Development in Information Retrieval (1993), ACM Press, New York 160-169
13. Gauch S., and Wang J. A corpus analysis approach for automatic query expansion. Proceedings of the International Conference on Information and Knowledge Management (1997), ACM Press, New York 278-284
14. Mandala R., Tokunaga T., and Tanaka H. Combining multiple evidence from different types of thesaurus for query expansion. Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (1999), ACM Press, New York 191-197
15. S.E. Robertson, S. Walker, M. Hancock-Beaulieu, A. Gull, M. Lau, Okapi at TREC, in: Proceedings of the Text Retrieval Conference (TREC), 1992, pp. 21-30.
16. Sparck Jones K., Walker S., and Robertson S.E. A probabilistic model of information retrieval: development and comparative experiments. Parts 1& 2. Inf. Process. Manage. 36 6 (2000) 779-840
17. Mitra M., Singhal A., and Buckley C. Improving automatic query expansion. In: Croft W.B., Moffat A., van Rijsbergen C.J., Wilkinson R., and Zobel J. (Eds). Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (August 1998), ACM Press, New York, Melbourne, Australia 206-214
18. Billerbeck B., and Zobel J. Questioning query expansion: an examination of behaviour and parameters. In: Schewe K.-D., and Williams H.E. (Eds). Proceedings of the Australasian Database Conference vol. 27 (2004), Australian Computer Society, Inc. 69-76
19. Witten I.H., Moffat A., and Bell T.C. Managing Gigabytes: Compressing and Indexing Documents and Images. second ed. (1999), Morgan Kaufman, San Francisco, CA
20. Moffat A., and Zobel J. Self-indexing inverted files for fast text retrieval. ACM Trans. Inf. Syst. 14 4 (1996) 349-379
21. Hennessy J.L., and Patterson D.A. Computer Architecture: A Quantitative Approach (2002), Morgan Kaufmann, San Mateo, CA
22. Anh V.N., and Moffat A. Impact transformation: effective and efficient web retrieval. Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (2002), ACM Press, New York 3-10
23. Garcia S., Williams H.E., and Cannane A. Access-ordered indexes. In: Estivill-Castro V. (Ed). Proceedings of the 27th Conference on Australasian Computer Science vol. 26 (January 2004), Australian Computer Society, Dunedin, New Zealand 7-14
24. Scholer F., and Williams H.E. Query association for effective retrieval. In: Nicholas C., Grossman D., Kalpakis K., Qureshi S., van Dissel H., and Seligman L. (Eds). Proceedings of the International Conference on Information and Knowledge Management (2002), McLean, VA 324-331
25. Scholer F., Williams H.E., and Turpin A. Query association surrogates for web search. J. Am. Soc. Inform. Sci. Technol. 55 7 (2004) 637-650
26. Brin S., and Page L. The anatomy of a large-scale hypertextual web search engine. Proceedings of the World-Wide Web Conference (1998), Elsevier Science Publishers B.V., Amsterdam, The Netherlands 107-117
27. Goldstein J., Kantrowitz M., Mittal V., and Carbonell J. Summarizing text documents: sentence selection and evaluation metrics. Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (1999), ACM Press, New York 121-128
28. Lam-Adesina A.M., and Jones G.J.F. Applying summarization techniques for term selection in relevance feedback. Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (2001), ACM Press, New York, New Orleans, LA 1-9
29. Tombros A., and Sanderson M. Advantages of query biased summaries in information retrieval. Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (1998), ACM Press, New York 2-10
30. Scholer F., Williams H.E., Yiannis J., and Zobel J. Compression of inverted indexes for fast query evaluation. Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (2002), ACM Press, New York 222-229
31. H.E. Williams, J. Zobel, Searchable words on the web, Int. J. Digital Libraries. 5 (2) (2005) 99-105.
32. Harman D. Overview of the second Text REtrieval Conference (TREC-2). Inf. Process. Manage. 31 3 (1995) 271-289
33. Bailey P., Craswell N., and Hawking D. Engineering a multi-purpose test collection for web retrieval experiments. Inf. Process. Manage. 39 6 (2003) 853-871
34. Zobel J. How reliable are the results of large-scale information retrieval experiments?. In: Croft W.B., Moffat A., van Rijsbergen C.J., Wilkinson R., and Zobel J. (Eds). Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (1998), ACM Press, New York, Melbourne, Australia 307-314
35. Spink A., Wolfram D., Jansen M.B.J., and Saracevic T. From e-sex to e-commerce: web search changes. IEEE Comput. 35 3 (2002) 107-109
36. Billerbeck B., and Zobel J. Techniques for efficient query expansion. In: Apostolico A., and Melucci M. (Eds). Proceedings of the String Processing and Information Retrieval Symposium (September 2004), Springer, Padova, Italy 30-42
37. Hawking D., and Robertson S.E. On collection size and retrieval effectiveness. Kluwer Int. J. Inf. Retr. 6 1 (2003) 99-150
38. Kwok K.L., and Chan M. Improving two-stage ad-hoc retrieval for short queries. Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (1998), ACM Press, New York 250-256