Abstract
This paper presents inverted file structures for attribute searches in the form of bitmaps. It also presents techniques to reduce search lengths through the use of blocking and block-filter records.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
D. Hsiao and F. Harary, “A formal system for information retrieval from files,”Commun. ACM 13(2):69 (1970).
Philip B. Jordian,Condensed Computer Encyclopedia (McGraw-Hill, New York, 1969).
D. A. Huffman, A method for the construction of minimum redundancy codes,”Proc. IRE 40(10):1098–1101 (1952).
Ivan Flores,Data Structures and Management (Prentice-Hall, 1970), Chapter 14, pp. 318–335.
R. C. Brill, “The TAXIR Primer, “Occasional Paper No. 1, Institute of Artic and Alpine Research, University of Colorado, Boulder, Colorado, 1971.
L. Hudson, R. Dutton, M. Reynolds, and W. E. Walden, “TAXIR, A biologically oriented information retrieval system as an aid to plant introduction,”Econ. Botany 25(4):401–406 (1971).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Burke, J.M., Rickman, J.T. Bitmaps and filters for attribute-oriented searches. International Journal of Computer and Information Sciences 2, 187–200 (1973). https://doi.org/10.1007/BF00986122
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00986122