Using bitmaps for medium sized information retrieval systems
Information Processing and Management: an International Journal
Inverted files versus signature files for text indexing
ACM Transactions on Database Systems (TODS)
| Hi-index | 0.00 |
In the present study we report on our implementation ofa hybrid-indexing scheme (Bitmap-Tree) that combines theadvantages of bitmap indexing and file inversion. The resultswe obtained are compared to those of the compressedinverted file index. Both storage overhead and query processingefficiency are taken into consideration. The proposednew method is shown to excel in handling queriesinvolving set operations. For general-purpose user queries,the Bitmap-Tree is shown to perform as good as the compressedinverted file index.