Using bitmaps for medium sized information retrieval systems

摘要

We describe the use of various forms of bitmaps as a basic tool for improving the search algorithms in medium sized information retrieval systems. The bitmaps considered include and extend known techniques using occurrence maps and signatures. Such an approach to text retrieval is flexible, efficient, and, relative to the customary concordance approach, inexpensive in storage costs.