SIGIR ’94 pp 182-190 | Cite as

Properties of Extended Boolean Models in Information Retrieval

  • Joon Ho Lee


The conventional boolean retrieval system does not provide ranked retrieval output because it cannot compute similarity coefficients between queries and documents. Extended boolean models such as fuzzy set, Waller-Kraft, Paice, P-Norm and Infinite-One have been proposed in the past to support ranking facility for the boolean retrieval system. In this paper, we analyze the behavioural aspects of the previous extended boolean models and address important mathematical properties to affect retrieval effectiveness. We concentrate our description on evaluation formulas for AND and OR operations and query weights. Our analyses show that P-Norm is the most suitable for achieving high retrieval effectiveness.


Information Retrieval Boolean Model Retrieval Effectiveness Fuzzy Operator Compensatory Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Buell DA. A general model of query processing in information retrieval system. Information Processing & Management 1981; 17 (5): 249–262CrossRefGoogle Scholar
  2. 2.
    Radecki T. Fuzzy set theoretical approach to document retrieval. Infortation Processing & Management 1979; 15 (5): 247–259zbMATHCrossRefGoogle Scholar
  3. 3.
    Sachs WM. An approach to associative retrieval through the theory of fuzzy sets. Journal of the American Society for Information Science 1976; 27: 85–87MathSciNetCrossRefGoogle Scholar
  4. 4.
    Bookstein A. Fuzzy requests: an approach to weighted boolean searches. Journal of the American Society for Information Science 1980; 31 (4): 240–247MathSciNetCrossRefGoogle Scholar
  5. 5.
    Lee SH, Kim MH, Lee YI. Ranking documents in thesaurus-based boolean retrieval systems. Information Processing & Management 1994; 30 (1): 79–91CrossRefGoogle Scholar
  6. 6.
    Waller WG, Kraft DH. A mathematical model of a weighted boolean retrieval system. Information Processing & Management 1979; 15: 235–245zbMATHCrossRefGoogle Scholar
  7. 7.
    Paice CP. Soft evaluation of boolean search queries in information retrieval systems. Information Technology: Research and Development 1984; 3 (1): 33–42Google Scholar
  8. 8.
    Salton G, Fox EA, Wu H. Extended boolean information retrieval. Communications of the ACM 1983; 26 (11): 1022–1036MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Smith ME. Aspects of the p-norm model of information retrieval: syntactic query generation, efficiency, and theoretical properties. PhD thesis, Cornell University, 1990.Google Scholar
  10. 10.
    Zimmermann HJ. Fuzzy set theory and its applications, 2nd edition. Kluwer Academic Publishers, 1991Google Scholar
  11. 11.
    Lee JH, Kim MH, Lee YJ. Enhancing the fuzzy set model for high quality document rankings. In: Proceedings of the 19th Euromicro Conference. 1992, pp. 337–344Google Scholar
  12. 12.
    Kim MH, Lee JH, Lee YJ. Analysis of fuzzy operators for high quality information retrieval. Information Processing Letters 1993; 46 (5): 251–256MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Lee JH, Kim WY, Kim MH, Lee YJ. 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, pp. 291–297Google Scholar
  14. 14.
    Fox EA, Betrabet S, Koushik M, Lee W. Extended boolean models. In: Frakes WB, Yates RB (ed) Information Retrieval Data Structures & Algorithms. Prentice Hall, 1992, pp. 393–418Google Scholar
  15. 15.
    Zimmermann HJ. Fuzzy sets, decision [Haling, and expert systems. Kluwer Academic Publishers, 1987Google Scholar

Copyright information

© Springer-Verlag London Limited 1994

Authors and Affiliations

  • Joon Ho Lee
    • 1
  1. 1.Korea Research and Development Information CenterKorea Institute of Science and TechnologyYusung, TaejonKorea

Personalised recommendations