Module 5: Disk-based Index Structures
  Lecture 26: Pyramid Technique and VA-files
 

                                            

 

 

VA+- file
  • Improvement over VA-file in three ways
 
  • Transformed axes to better represent the data
 
  • Number of bits for each axis allocated non-uniformly
 
  • Optimal quantization for each axis