Configuring Spatial Grids for Efficient Main Memory Joins

The performance of spatial joins is becoming increasingly important in many applications, particularly in the scientific domain. Several approaches have been proposed for joining spatial datasets on disk and few in main memory. Recent results show that in main memory, grids are more efficient than the traditional tree based methods primarily developed for disk. The question how to configure the grid, however, has so far not been discussed. In this paper we study how to configure a spatial grid for joining spatial data in main memory. We discuss the trade-offs involved, develop an analytical model predicting the performance of a configuration and finally validate the model with experiments.


Published in:
Proceedings of the British International Conference on Databases (BICOD ’15)
Presented at:
British International Conference on Databases (BICOD ’15)
Year:
2015
Publisher:
Berlin, Springer-Verlag Berlin
ISBN:
978-3-319-20424-6
978-3-319-20423-9
Note:
BRAINDB
Laboratories:




 Record created 2015-08-20, last modified 2018-05-09


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)