DBScholar

Back to papers

THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads

Summary: THERMAL-JOIN is a scalable spatial self-join for dynamic, memory-resident scientific simulations. A nested spatial grid identifies hot spots of nearby objects, yielding 8–12x speedups over state-of-the-art and scalable with higher precision. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5113
Venue
SIGMOD
Year
2015
Pagerank
5.4133616e-05
Overall Rank
8,499 | 41.69%
DOI
10.1145/2723372.2749434

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{tauheed_sigmod15,
        title = {{THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads}},
        author = {Tauheed, Farhan and Heinis, Thomas and Ailamaki, Anastasia},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2749434},
        url = {https://dl.acm.org/doi/10.1145/2723372.2749434},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
6,157 Similarity Join over Array Data 2016 SIGMOD 5.9554363e-05
9,871 Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs 2024 SIGMOD 5.2043672e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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.0020210012
145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029548428
169 Efficient Exact Set-Similarity Joins 2006 VLDB 0.0002743469
728 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00014542772
957 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00012962576
1,978 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.3627341e-05
1,993 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.3421788e-05
2,137 Efficient Processing of k Nearest Neighbor Joins using MapReduce 2012 VLDB 9.110238e-05
2,254 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.8603695e-05
2,567 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 8.4098241e-05
3,066 Size Separation Spatial Join 1997 SIGMOD 7.7941163e-05
4,043 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.9403241e-05
4,740 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 6.5283833e-05
4,844 TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning 2013 SIGMOD 6.4826356e-05
5,740 A Benchmark for Evaluating Moving Object Indexes 2008 VLDB 6.1035012e-05
6,669 Spatial Joins in Main Memory: Implementation Matters! 2015 VLDB 5.8077717e-05
7,070 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 5.7116663e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,066 Size Separation Spatial Join 1997 SIGMOD
2 7,715 Cache-oblivious High-performance Similarity Join 2019 SIGMOD
3 3,134 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB
4 6,285 Trajectory Similarity Join in Spatial Networks 2017 VLDB
5 4,844 TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning 2013 SIGMOD
6 994 Spatial Hash-Joins 1996 SIGMOD
7 10,359 DiskJoin: Large-scale Vector Similarity Join with SSD 2026 SIGMOD
8 1,880 Scalable Sweeping-Based Spatial Join 1998 VLDB
9 6,157 Similarity Join over Array Data 2016 SIGMOD
10 4,740 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB