Map
Index
Random
Help
th

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

topics > all references > references e-f > QuoteRef: faloC9_1988 , p. 285



Topic:
signature files

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 up

Topic: signature files (21 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.