Minimizing index size by reordering rows and columns
E Pourabbas, A Shoshani, K Wu - International Conference on Scientific …, 2012 - Springer
Sizes of compressed bitmap indexes and compressed data are significantly affected by the
order of data records. The optimal orders of rows and columns that minimizes the index
sizes is known to be NP-hard to compute. Instead of seeking the precise global optimal
ordering, we develop accurate statistical formulas that compute approximate solutions.
Since the widely used bitmap indexes are compressed with variants of the run-length
encoding (RLE) method, our work concentrates on computing the sizes of bitmap indexes …
order of data records. The optimal orders of rows and columns that minimizes the index
sizes is known to be NP-hard to compute. Instead of seeking the precise global optimal
ordering, we develop accurate statistical formulas that compute approximate solutions.
Since the widely used bitmap indexes are compressed with variants of the run-length
encoding (RLE) method, our work concentrates on computing the sizes of bitmap indexes …
[PDF][PDF] Minimizing Index Size by Reordering Rows and
E Pourabbas, A Shoshani, K Wu - sdm.lbl.gov
Sizes of compressed bitmap indexes and compressed data are significantly affected by the
order of data records. The optimal orders of rows and columns that minimizes the index
sizes is known to be NP-hard to compute. Instead of seeking the precise global optimal
ordering, we develop accurate statistical formulas that compute approximate solutions.
Since the widely used bitmap indexes are compressed with variants of the run-length
encoding (RLE) method, our work concentrates on computing the sizes of bitmap indexes …
order of data records. The optimal orders of rows and columns that minimizes the index
sizes is known to be NP-hard to compute. Instead of seeking the precise global optimal
ordering, we develop accurate statistical formulas that compute approximate solutions.
Since the widely used bitmap indexes are compressed with variants of the run-length
encoding (RLE) method, our work concentrates on computing the sizes of bitmap indexes …
顯示最佳搜尋結果。 查看所有結果