Copying or distributing in print or electronic forms without written permission of
Idea Group Inc. is prohibited.
We offer three specific observations pertaining to the VHCAQS:
1. Relative.performance.per.query: The performance of PMap and REBSI in
the case of K1k queries (HC2 and HC5) is similar for both database sizes.
Queries with higher cardinality attributes (KSEQ, K100k) have better average
PMap performance in all cases for the VHCAQS. In the case of database size
of 1,000,000 tuples with a blocksize of 8K (Figure 2), the least space that the
REBSI requires to be able to create bitmaps for all the attributes is 4 times
the space required by the PMap (min_sf = 4). For the min_sf, the average
Table 9b. pfilters for queries in the VHCAQS
ID K100k K10k K1k K2 KSEQ K100k K10k K1k K2 KSEQ
HC1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1
HC2 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1
HC3 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1
HC7 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1
HC4 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1
HC5 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1
HC6 1 0 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1
HC8 0 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 0 1 0
HC9 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 1 1 1 1 0 1
HC10 1 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1
HC11 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 1 1 1 1 0 1
HC12 1 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1
Table 10.
Pages:
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380