Gist Implementation of R-Tree

This project discusses how spatial data are indexed in spatial databases. The project took inspiration after attending lectures on Spatial Databases with PostgreSQL/PostGIS, a course that is lectured by our professor Dr Hajji Hicham.

We have used a development module called gevel to get some insight on how GiST implementation of R-Tree dynamic index facilitates the indexing of multi-dimensional objects.

We have also used a python library called psycopg2 to automate R-Tree index visualization, and we used QGIS as our client to an existing PostgreSQL database.

Check my LinkedIn Post for more details, and this GitHub repository to look the python code that we used to generate these visualizations: GiST-Tree