GiST speedup: patches, hacks and tweaks
Octonica & Ural Federal University
Andrey Borodin, PhD, is an engineer of Octonica company and associated professor at Ural Federal University. He is responsible for development of analytical engine for main company’s product. He is conducting researches in the area of multidimensional indices since 2008.
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