spacial-data-indexing-techniques

Implementing indexing and searching techniques for spatial data by creating an R-tree using Python.

Program functionalities

Part 1: Creating the R-tree

Given a file that contains the coordinates of rectangles that are MBRs of spatial objects, implements sort-tile-recursive (STR) to read the rectangles from the file and create an in-memory R-tree that contains them. Details about STR can be found here: https://apps.dtic.mil/sti/pdfs/ADA324493.pdf

Part 2: R-tree queries

Implements range queries on the R-tree that was created and prints the results. The three types of queries are: range intersection query, range inside query and containment query. Results are printed.

Usage

python3 R-tree.py data_file_name