Abstract
The main objective of an information retrieval system is to be effective in providing a user with relevant information in response to a query. However, especially given the information explosion which has created an enormous volume of information, efficiency issues cannot be ignored. Thus, to be able to quickly process lists of documents that have the keywords stated in a given query assigned/indexed to them by merging via the Boolean logic of the query is essential in a Boolean query system. A new algorithm, based loosely on concurrent codes, is developed and discussed.
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
Baird, L.C., Bahn, W.L., Collins, M.D.: Jam-resistant communication without shared secrets through the use of concurrent codes. U.S. Air Force Academy Technical Report USAFA-TR-2007-01 (14 Feb. 2007)
Baeza-Yates, R.: A fast set intersection algorithm for sorted sequences. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol. 3109, Springer, Heidelberg (2004)
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. ACM Press, New York (1999)
Barbay, J., Lopez-Ortiz, A., Lu, T.: Faster adaptive set intersections for text searching. In: Àlvarez, C., Serna, M. (eds.) WEA 2006. LNCS, vol. 4007, Springer, Heidelberg (2006)
Demaine, E.D., Lopez-Ortiz, A.: A Lower Bound on Index Size for Text Retrieval. Journal of Algorithms 48(1), 2–15 (2003)
Demaine, E.D., Lopez-Ortiz, A., Munro, J.I.: “Experiments on Adaptive Set Intersections for Text Retrieval Systems. In: Buchsbaum, A.L., Snoeyink, J. (eds.) ALENEX 2001. LNCS, vol. 2153, Springer, Heidelberg (2001)
Demaine, E.D., Lopez-Ortiz, A.: Adaptive Set Intersections, Unions, and Differences. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), ACM Press, New York (2000)
Kraft, D.H., Buell, D.A.: Fuzzy Sets and Generalized Boolean Retrieval Systems. In: Dubois, D., Prade, H., Yager, R. (eds.) Readings in Fuzzy Sets for Intelligent Systems, Morgan Kaufmann Publishers, San Mateo (1992)
Kraft, D.H., Bordogna, G., Pasi, G.: Fuzzy Set Techniques in Information Retrieval. In: Bezdek, J.C., Didier, D., Prade, H. (eds.) Fuzzy Sets in Approximate Reasoning and Information Systems. The Handbook of Fuzzy Sets Series, vol. 3, Kluwer Academic Publishers, Norwell (1999)
Meadow, C.T., Boyce, B.R., Kraft, D.H.: Text Information Retrieval Systems, 2nd edn. Academic Press, San Diego (2000)
Grossman, D., Frieder, O.: Information Retrieval: Algorithms and Heuristics, 2nd edn. Springer, Heidelberg (2004)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs (1995)
Sanchez, S.N., Triantaphyllou, E., Kraft, D.H.: A Feature mining Based Approach for the Classification of Text Documents into Disjoint Classes. Information Processing and Management 38(4), 583–604 (2002)
Spink, A., et al.: Searching the Web: The Public and Their Queries. Journal of the American Society for Information Science 53(2), 226–234 (2001)
http://www-db.stanford.edu/~kevin/queryLanguage.html (October 16, 2006)
Zobel, J.: Personal communication (June 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Baird, L., Kraft, D.H. (2007). A New Approach for Boolean Query Processing in Text Information Retrieval. In: Castillo, O., Melin, P., Ross, O.M., Sepúlveda Cruz, R., Pedrycz, W., Kacprzyk, J. (eds) Theoretical Advances and Applications of Fuzzy Logic and Soft Computing. Advances in Soft Computing, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72434-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-72434-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72433-9
Online ISBN: 978-3-540-72434-6
eBook Packages: EngineeringEngineering (R0)