Compression and query processing methods of kind of index
Ji Luo · Computer Engineering and Applications Journal · 2007
In full-text retrieval systems,keyword-based indexes is always an important technique for efficient information retrieval.Existing bitmaps can't support queries based on the quantum of keywords and inverted files need a large amount of storage space.A compression method and a storage structure for a kind of index named frequency vectors are presented in this paper.Theoretical analysis gives a upper bound of compression ratio.Query processing method based on the compressed index is also discussed.Experimental results indicate that this compressed index can guarantee to obtain complete query results and high efficiency.