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

                                            

 

 

Searching
  • Two steps: filter (prune most of database) and refine ( find true answers)
  • Range searching
 
  • Filter
   
  • Compute lower bounds for data points using cells
   
  • If lower bound , prune
 
  • Refine
   
  • Find actual distances for candidates not pruned in filter step