Quote: compress indices to 15% of uncompressed collection size; may be faster as well

Quotation Skeleton

We have found that an uncompressed inverted index … of the space required to store the uncompressed … When the index is compressed, the index size … document numbers, in-document frequencies, and word positions within … . [p. 229] Compression of inverted lists can significantly … results in query evaluation that is twice as … when an index fits into main memory, the … transferring uncompressed data.   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: a variable-byte compression scheme is twice as fast as bitwise compression for query evaluation of web documents

Related Topics

Topic: full-text indexing (35 items)
Topic: text compression (16 items)
Topic: data compression algorithms (53 items)
Topic: database queries, joins, and relational algebra (33 items)