-
Page 213, Table 6.9
The program used for measuring compression effectiveness and decoding
performance erroneously ignored some of the terms in the TREC Terabyte
query set. These are the correct numbers:
|
|
Compression
|
Decoding
|
Cumulative Overhead
|
|
Compression Method
|
(bits per docid)
|
(ns per docid)
|
(decoding + disk I/O)
|
|
Gamma | 4.56 | 7.73 | 13.98 ns
|
|
Golomb | 3.78 | 10.85 | 16.03 ns
| |
Rice | 3.81 | 6.46 | 11.68 ns
| |
LLRUN | 3.89 | 7.04 | 12.37 ns
| |
Interpolative | 3.87 | 26.50 | 31.80 ns
| |
vByte | 8.11 | 1.39 | 12.50 ns
| |
Simple-9 | 4.91 | 2.76 | 9.49 ns
|
The ordering of the respective methods, in terms of compression
effectiveness as well as decoding performance, is unaffected.
|
