Index Compression Dictionary Compression Why compress the dictionary? Search begins with the dictionary We want to keep it in memory Memory footprint competition with other applications Embedded/mobile devices may have very little memor Even if the dictionary isn t in memory we want it to be small for a fast search startup time So, compressing the dictionary is importantIndex Compression 18 Why compress the dictionary? ▪ Search begins with the dictionary ▪ We want to keep it in memory ▪ Memory footprint competition with other applications ▪ Embedded/mobile devices may have very little memory ▪ Even if the dictionary isn’t in memory, we want it to be small for a fast search startup time ▪ So, compressing the dictionary is important Dictionary Compression