Module 5: Disk-based Index Structures
  Lecture 27: M-trees
 

                                            

 

 

Non-metric distances
  • Sequential scan
  • Approximations
  • Embedding into vector spaces
  • Make the distance function metric