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: 4634
Venue: SIGMOD
Year: 2013
Pagerank: 5.9259497e-05
Overall Rank: 4,778 | 66.80%
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,173	Spatial Partitioning Techniques in SpatialHadoop	2015	VLDB	6.3776318e-05
5,197	Overlap Interval Partition Join	2014	SIGMOD	5.6308314e-05
6,968	ROLL: Fast In-Memory Generation of Gigantic Scale-free Networks	2016	SIGMOD	4.8752859e-05
8,260	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	4.5421134e-05
8,572	THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads	2015	SIGMOD	4.4885798e-05
9,769	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2815042e-05
10,516	SwiftSpatial: Spatial Joins on Modern Hardware	2025	SIGMOD	4.1905499e-05
10,991	Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs	2024	SIGMOD	4.1905499e-05
12,042	Data-driven Neuroscience: Enabling Breakthroughs Via Innovative Data Management	2013	SIGMOD	4.1905499e-05

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.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083300888
147	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041201518
356	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026091196
923	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015254021
1,174	Spatial Hash-Joins	1996	SIGMOD	0.00013490827
2,119	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5036401e-05
2,471	A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces	1990	SIGMOD	8.7158825e-05
2,673	Spatial Joins Using Seeded Trees	1994	SIGMOD	8.3323551e-05
3,087	The Montage Extensible DataBlade Architecture	1994	SIGMOD	7.5947335e-05
3,462	Size Separation Spatial Join	1997	SIGMOD	7.0683581e-05
3,653	The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree	2004	SIGMOD	6.8725114e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,925	Optimal (Multiway) Spatial Joins	2024	PODS	4.1905499e-05
147	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041201518
7,727	Processing and Optimization of Multiway Spatial Joins Using R-trees	1999	PODS	4.6616221e-05
1,605	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00011180126
6,452	On Spatially Partitioned Temporal Join	1994	VLDB	5.0519322e-05
2,673	Spatial Joins Using Seeded Trees	1994	SIGMOD	8.3323551e-05
479	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.00022182486
4,741	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	5.951386e-05
4,539	Integration of Spatial Join Algorithms for Processing Multiple Inputs	1999	SIGMOD	6.0982886e-05
1,174	Spatial Hash-Joins	1996	SIGMOD	0.00013490827