Quote: a compressed signature file is like a hash index; 10-30% space overhead, fast retrieval and insertion, suitable for write-only

Quotation Skeleton

We propose a unifying framework [for searching high capacity disks], which reveals … methods that combine the ease of insertion of … The results show that the proposed methods achieve … [ref] for the inverted files), and they do not require rewriting; … used with write-once optical disks [with append-only operations]. … [p. 281] Signature files [refs] satisfy the insertion and … [for searching large disks] … we examine bit-sliced storage of the signature file; … these ideas, we propose a family of methods … their performance.   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: signature files (21 items)
Topic: hash table and hash functions (41 items)