Signature-based Methods (VA-Files)
Signature methods abandon the idea of search complexity better than O(N).
Use a file of signatures in parallel with main data file,
one signature for each vector.
Signatures have properties:
- (much) more compact than vectors
- provide approximation to information in vectors
One example is the Vector Approximation file by
[Weber and Blott.]
|