Efficient spatio-interval join
Master thesis
Permanent lenke
http://hdl.handle.net/11250/2562278Utgivelsesdato
2018Metadata
Vis full innførselSamlinger
Sammendrag
This thesis studies existing techniques for both spatial join and interval join. Us-ing existing methods and algorithms for join operations two new algorithms forspatio-interval join is developed. Parallelization techniques from work on spa-tial join and interval join are applied to the two spatio-interval join algorithmsand a parallel algorithm is presented for each of them. The results from imple-menting these algorithms show that it is possible to solve the spatio-interval bymodifying the existing algorithms and that the parallelization techniques canbe successfully applied to the spatio-interval join algorithms.