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

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.

Provided by: Association for Computing Machinery Topic: Data Management Date Added: Jun 2013 Format: PDF

Find By Topic