Data Management

TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning

Date Added: Jun 2013
Format: PDF

Efficient spatial joins are pivotal for many applications and particularly important for geographical information systems or for the simulation sciences where scientists work with spatial models. Past research has primarily focused on disk-based spatial joins; efficient in-memory approaches, however, are important for two reasons: main memory has grown so large that many datasets fit in it and the in-memory join is a very time-consuming part of all disk-based spatial joins. In this paper, the authors develop TOUCH, a novel in-memory spatial join algorithm that uses hierarchical data-oriented space partitioning, thereby keeping both its memory footprint and the number of comparisons low.