Quote: simple evaluation of Quick Filter and Fixed Prefix performance for partitioning of signature files

Quotation Skeleton

We show that performance of some basic methods … [approximately] by means of a closed formula. … [p. 134] An object signature is generated by superimposing … onto an f-bit vector in such a way … [p. 140] [The partition activation ratio for Quick Filter and Fixed Prefix is approximately] (1-w(Q)/2f)^k [where w(Q) is the query signature weight].   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: an object signature is the OR-ing of signatures for each word; a word signature is a hash function that sets m-bits

Related Topics

Topic: signature files (21 items)