In the Boolean model for Information Retrieval (IR), a document collection is a set of documents, and an index term is the subset of documents indexed by the term itself. An index term can also be seen as a proposition which asserts whether the term is a property of a document, that is, if the term occurs in the document or, in other words, if the document is about the concept represented by the term.
The interpretation of a query is set-theoretical. In practice, a query is a Boolean expression where the set operators are the usual intersection, union, and complement, and the operands are index terms. The document subsets which correspond to the index terms of the query are combined through the set operators. The system returns the documents which belong to the subset expressed by the query and make the query true.
The Boolean model for IRwas proposed as a paradigm for accessing large-scale systems since the 1950s. The idea of composing queries as...
- 2.Belkin NJ, Cool C, Croft WB, Callan JP. The effect of multiple query representations on information retrieval system performance. In: Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1993. p. 339–46.Google Scholar
- 3.Blair D. Language and representation in information retrieval. Amsterdam: Elsevier; 1990.Google Scholar
- 5.Croft W, Turtle H, Lewis D. The use of phrases and structured queries in information retrieval. In: Proceedings of the 14th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1991. p. 32–45.Google Scholar
- 6.Croft W, Metzler D, Strohman T. Search engines: information retrieval in practice. Boston: Addison Wesley; 2009.Google Scholar
- 7.Fuhr N. Probabilistic datalog – a logic for powerful retrieval methods. In: Proceedings of the ACM International Conference on Research and Development in Information Retrieval; 1995.Google Scholar
- 8.Grefenstette G, editor. Cross-language information retrieval. International series on information retrieval. Dordecht: Kluwer Academic; 1998.Google Scholar
- 11.Korfhage R. Information storage and retrieval. New York: Wiley; 1997.Google Scholar
- 12.Kowalski G, Maybury M. Information retrieval systems: theory and implementation. Dordecht: Kluwer; 2000.Google Scholar
- 13.Lancaster F, Warner A. Information retrieval today. Arlington: Information Resources; 1993.Google Scholar
- 15.Lee J, Kim W, Kim M, Lee Y. On the evaluation of boolean operators in the extended boolean retrieval framework. In: Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 1993. p. 291–97.Google Scholar
- 17.Nie JY, Lepage F. Toward a broader logical model for information retrieval. In: Crestani F, Lalmas M, van Rijsbergen CJ, editors. Uncertainty and logics: advanced models for the representation and retrieval of information. Boston/Dordrecht: Kluwer Academic Press; 1998. p. 17–38.CrossRefGoogle Scholar