VA-file Vector approximation file Each dimension quantized into a fixed number of bits Total representation takes bits Essentially, grids Each data point is approximated by the grid cell corresponding to its bit string   Concatenation of the bits for each dimension Maintained as an unordered file with pointers to actual objects