Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buell DA. A general model of query processing in information retrieval system. Information Processing & Management 1981; 17 (5): 249–262
Radecki T. Fuzzy set theoretical approach to document retrieval. Infortation Processing & Management 1979; 15 (5): 247–259
Sachs WM. An approach to associative retrieval through the theory of fuzzy sets. Journal of the American Society for Information Science 1976; 27: 85–87
Bookstein A. Fuzzy requests: an approach to weighted boolean searches. Journal of the American Society for Information Science 1980; 31 (4): 240–247
Lee SH, Kim MH, Lee YI. Ranking documents in thesaurus-based boolean retrieval systems. Information Processing & Management 1994; 30 (1): 79–91
Waller WG, Kraft DH. A mathematical model of a weighted boolean retrieval system. Information Processing & Management 1979; 15: 235–245
Paice CP. Soft evaluation of boolean search queries in information retrieval systems. Information Technology: Research and Development 1984; 3 (1): 33–42
Salton G, Fox EA, Wu H. Extended boolean information retrieval. Communications of the ACM 1983; 26 (11): 1022–1036
Smith ME. Aspects of the p-norm model of information retrieval: syntactic query generation, efficiency, and theoretical properties. PhD thesis, Cornell University, 1990.
Zimmermann HJ. Fuzzy set theory and its applications, 2nd edition. Kluwer Academic Publishers, 1991
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–344
Kim MH, Lee JH, Lee YJ. Analysis of fuzzy operators for high quality information retrieval. Information Processing Letters 1993; 46 (5): 251–256
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–297
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–418
Zimmermann HJ. Fuzzy sets, decision [Haling, and expert systems. Kluwer Academic Publishers, 1987
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag London Limited
About this paper
Cite this paper
Lee, J.H. (1994). Properties of Extended Boolean Models in Information Retrieval. In: Croft, B.W., van Rijsbergen, C.J. (eds) SIGIR ’94. Springer, London. https://doi.org/10.1007/978-1-4471-2099-5_19
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2099-5_19
Publisher Name: Springer, London
Print ISBN: 978-3-540-19889-5
Online ISBN: 978-1-4471-2099-5
eBook Packages: Springer Book Archive