5:.Range property on KSEQ utilizing 4 bits: [0, 2), [2, 3), [3, 4), [4,
400000), [400000, 410001), [410001, 420000), [420000, 430001), [430001,
440000), [440000, 450001), [450001, 460000), [460000, 470001), [470001,
480000), [480000, 490001), [490001, 500001) and [500001, 1000001).
ID Query
HC1 K1k = 2
HC2 K10k = 2
HC3 K100k = 2
HC7 KSEQ = 2
HC4 K2 = 2 AND K1k = 3
HC5 K2 = 2 AND K10k = 3
HC6 K2 = 2 AND K100k = 3
HC8 K2 = 2 AND KSEQ = 3
HC9 KSEQ >= 400000 AND KSEQ <= 500000 AND K10k = 3
HC10 KSEQ >= 400000 AND KSEQ <= 500000 AND K100k = 3
HC11
KSEQ >= 400000 AND KSEQ <= 410000 OR
KSEQ >= 420000 AND KSEQ <= 430000 OR
KSEQ >= 440000 AND KSEQ <= 450000 OR
KSEQ >= 460000 AND KSEQ <= 470000 OR
KSEQ >= 480000 AND KSEQ <= 500000 AND K10k = 3
HC12
KSEQ >= 400000 AND KSEQ <= 410000 OR
KSEQ >= 420000 AND KSEQ <= 430000 OR
KSEQ >= 440000 AND KSEQ <= 450000 OR
KSEQ >= 460000 AND KSEQ <= 470000 OR
KSEQ >= 480000 AND KSEQ <= 500000 AND K100k = 3
Table 8. Very high cardinality attribute query set
Indexing in Data Warehouses
Copyright ?© 2007, Idea Group Inc. Copying or distributing in print or electronic forms without written permission
of Idea Group Inc. is prohibited.
Range-Encoded.Bit-Sliced.Index
A separate REBSI is created for each attribute referenced in the query set, i.e., for
K2, K1k, K10k, K100k and KSEQ; the dimensionality of the bit-sliced index is 5.
Pages:
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378