Module 5: Disk-based Index Structures
Lecture 26: Pyramid Technique and VA-files
Extended pyramid technique
Pyramid technique works well with uniformly distributed data
Centre is not geographical, but
-dimensional median
Transformation such that median becomes 0.5
where
Then, all algorithms follow
-dimensional median
where 
