Database Paper Browser

Back to papers

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

Summary: TOUCH enables an in-memory spatial join via hierarchical data-oriented partitioning to minimize memory footprint and comparisons. Beats in-memory and disk-based baselines, with ~10x fewer comparisons and ~100x speedups, and better density scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4633
Venue
SIGMOD
Year
2013
Pagerank
5.9263494e-05
Overall Rank
4,780 | 66.75%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
4,217 Spatial Partitioning Techniques in SpatialHadoop 2015 VLDB 6.3514771e-05
5,190 Overlap Interval Partition Join 2014 SIGMOD 5.6381091e-05
6,974 ROLL: Fast In-Memory Generation of Gigantic Scale-free Networks 2016 SIGMOD 4.8780906e-05
8,263 Raster Intervals: An Approximation Technique for Polygon Intersection Joins 2023 SIGMOD 4.5464722e-05
8,575 THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads 2015 SIGMOD 4.4928872e-05
9,767 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2856106e-05
10,507 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 4.1945683e-05
10,988 Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs 2024 SIGMOD 4.1945683e-05
12,034 Data-driven Neuroscience: Enabling Breakthroughs Via Innovative Data Management 2013 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
354 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026137988
925 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00015264328
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013486418
2,094 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.5547223e-05
2,472 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.7237893e-05
2,672 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3363695e-05
3,083 The Montage Extensible DataBlade Architecture 1994 SIGMOD 7.6013368e-05
3,457 Size Separation Spatial Join 1997 SIGMOD 7.0755358e-05
3,650 The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree 2004 SIGMOD 6.8783391e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
10,921 Optimal (Multiway) Spatial Joins 2024 PODS 4.1945683e-05
7,729 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS 4.6660821e-05
1,631 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011078269
6,454 On Spatially Partitioned Temporal Join 1994 VLDB 5.0569697e-05
2,672 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3363695e-05
478 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.0002222104
4,746 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 5.9571146e-05
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
1,174 Spatial Hash-Joins 1996 SIGMOD 0.00013486418