Quote: a bit-sliced signature file stores each bit position separately; only retrieve 1-bits; want to access one file and improve insertions

Quotation Skeleton

Bit-Sliced Signature Files (BSSF) To improve the search … [Sequential Signature Files] … To allow inserts, we propose to use F … [p. 284] Searching for a single word requires the … [# set hash bits] bit vectors (instead of all of the F bit vectors) … positions for the qualifying logical blocks. … Using the results of the forthcoming analysis, we … optical disk from the very beginning. … [This method has two problems] The search time could be improved if … [of text] requires too many disk accesses (namely, F, which is typically …   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: a typical signature file has 600-1000 bit positions

Related Topics

Topic: signature files (21 items)