This is an implementation of VA-File for studying and comparing the performance of searching in high-dimensional vector spaces.
- pickle
- numpy
- json
The implementation is based on the paper and tech report. Important settings:
- data range in each dimension (0,1)
- 2 bits of digits in each dimension
- number of dimensions range from 3 to 40
The implementation details and comparison with R*-tree is in va-file.pdf