Andrey Borodin
Yandex
14:00
17 March
45 min
GiST speedup: patches, hacks and tweaks
This report overviews some ideas and implementations to speedup different parts of generalized search trees (GiST): 1. Intrapage indexing 2. Fractal tree technology 3. Modern algorithms for spatial indexing (RR*-tree) 4.. Possible advancements of GiST API