This thesis studies existing techniques for both spatial join and interval join. Us- ing existing methods and algorithms for join operations two new algorithms for spatio-interval join is developed. Parallelization techniques ...