ekiafa / r_tree-bulk-loading

R-tree construction through bulk loading in the context of Complex Data Management course

R_tree-bulk-loading

R-tree construction through bulk loading Assignment in the context of Complex Data Management course ,MYE041,UoI

Input files

coords.txt: point coordinates in [x,y] format

offsets.txt: entries in [id,startOffset,endOffset] format,where id is unique, startOffset and endOffset are limits about lines in the file coords.txt that refer to specific id

Rqueries.txt: rectangles that we have to analyse which rectangle objects include

NNqueries.txt: contains points for finding closest neighbors rectagle objects

Code files

r_tree.py: R tree conctruction by minimum bounding rectangle.Each node containement is >=8 and <=20,root could have >=2 and <=20

python3 r_tree.py coords.txt offsets.txt

rangeQueries.py: Searching in R-tree by specific window rectangles for finding included rectangle objects or objects that intersect

python3 rangeQueries.py Rtree.txt Rqueries.txt

bfs_nn.py : incremental NN search in R-tree for finding closest neighbors of specific points

python3 bfs_nn.py Rtree.txt NNqueries.txt 10

Language

Python

Licence

MIT