[prev] [index] [next]

VA-File Signatures

Vector (b1, b2, ..., bd) has corresponding signature him(b1)him(b2)...him(bd)

where him gives the top-order m bits

This essentially:

  • partitions each dimension into 2m regions

  • maps vector into "identifier" of region that contains it

[Diagram:pic/va-partition]

For non-equi-width regions, use mapping array to determine partition boundaries.


[prev] [index] [next]