Application of bitmap index to information retrieval

Authors:
Kengo Fujioka;Yukio Uematsu;Makoto Onizuka
Affiliations:
NTT Corporation, Yokosuka, Japan;NTT Corporation, Yokosuka, Japan;NTT Corporation, Yokosuka, Japan
Venue:
Proceedings of the 17th international conference on World Wide Web
Year:
2008

Citing 4
Cited 2

Database Systems: The Complete Book

Database Systems: The Complete Book
Inverted files for text search engines

ACM Computing Surveys (CSUR)
Efficient document retrieval in main memory

SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Introduction to Information Retrieval

Introduction to Information Retrieval

NET-FLi: on-the-fly compression, archiving and indexing of streaming network traffic

Proceedings of the VLDB Endowment
Real-time creation of bitmap indexes on streaming network data

The VLDB Journal — The International Journal on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

We developed the HS-bitmap index for efficient information retrieval. The HS-bitmap index is a hierarchical document-term matrix: the original document-term matrix is called the leaf matrix and an upper matrix is the summary of its lower matrix. Our experiment results show the HS-bitmap index performs better than the inverted index with a minor space overhead.