[prev] [index] [next]

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.

[Diagram:pic/sigfile]

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.]


[prev] [index] [next]