Quote: compress bit-sliced signature files with posting buckets of target files and optional word offsets; may use secondary hash and two levels

Quotation Skeleton

Doubly Compressed Bit Slices (DCBS). [If the signature for a word sets a single bit (m=1), then the posting bucket entry for that bit can be pointers to the corresponding files with optional word offsets. This is the CBS method. DCBS uses an intermediate level of hash-value, pointer to postings bucket chain.] … [p. 286] Notice that the postings buckets [for DCBS] will be exactly the same as if we [used] CBS, with a hash table of size S 2^h [where S is the size of the signature and h is the bits of the intermediate hash value.]   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: signature files (21 items)