PgConf.Russia 2017 talks

GiST speedup: patches, hacks and tweaks

Andrey Borodin
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