A blueprint for automatic Boolean query processing

ABSTRACT

Conventional information retrieval systems use Boolean query formulations and inverted file technologies for search and retrieval purposes. The need to construct complex Boolean queries in order to obtain the benefit of the existing retrieval operations constitutes a substantial burden for the users. In most environments trained search intermediaries are used to facilitate the communication between system and user.In this note a new Boolean retrieval environment is outlined in which the queries are automatically constructed from the original natural language query formulations provided by the users. Any available <u>Boolean</u> query formulations can also be improved automatically by using the natural language text of previously retrieved documents identified as relevant during previous searches. The automatic queries can be formulated in a standard Boolean system, or in an extended system in which the interpretation of the Boolean operators <u>and</u> and <u>or</u> is relaxed. In either case. the automatic Boolean manipulations produce better retrieval output than conventional retrieval operations based on manually prepared query statements.

REFERENCES

• 1: Gerard Salton , Edward A. Fox , Harry Wu, Extended Boolean Information Retrieval, Cornell University, Ithaca, NY, 1982
• 2: Gerard Salton , Chris Buckley , Edward A. Fox, Automatic Query Formulations in Information Retrieval, Cornell University, Ithaca, NY, 1982
• 3: G. Salton, The SMART Retrieval System—Experiments in Automatic Document Processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1971
• 4: K. Sparck Jones, A Statistical Interpretation of Term Specificity and its Application in Retrieval, Journal of Documentation. Vol. 28, No. 1, March 1972, p. 11--21.
• 5: G. Salton, C. S. Yang and C. T. Yu, A Theory of Term Importance in Automatic Text Analysis, Journal of the ASIS, Vol. 26, No. 1. January-February 1975, p. 33--44.
• 6: S. E. Robertson and K. Sparck Jones, Relevance Weighting of Search Terms, Journal of the ASIS, Vol. 27, No. 3, 1976. p. 129--146.
• 7: K. Sparck Jones, Experiments in Relevance Weighting of Search Terms, Information Processing and Management, Vol. 15, No. 3, 1979, p. 133--144.
• 8: Harry Chih Chien Wu, On query formulation in information retrieval, 1981
• 9: J. J. Rocchio Jr., Relevance Feedback in Information Retrieval, in The Smart Retrieval System - Experiments in Automatic Document Processing, G. Salton, editor, Prentice Hall Inc., Englewood Cliffs, New Jersey, 1971.
• 10: Gerard Salton , Edward A. Fox , Chris Buckley , Ellen M. Voorhees, Boolean Query Formulation with Relevance Feedback, Cornell University, Ithaca, NY, 1983