Database Paper Browser

Back to papers

Spatial Hash-Joins

Summary: Defines a spatial hash-join framework with a two-component partition: bucket extents plus an assignment function; inner partitions adapt while outer partitions are immutable and may replicate items into multiple buckets. No precomputed indices required; it outperforms tree-based spatial joins (even with indices) and offers predictable costs and easy integration with existing hash-join engines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2888
Venue
SIGMOD
Year
1996
Pagerank
0.00013486418
Overall Rank
1,174 | 91.84%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
240 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031603463
925 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00015264328
1,048 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014457009
1,261 Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce 2013 VLDB 0.00012989236
1,562 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00011356744
2,094 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.5547223e-05
2,281 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.1077704e-05
2,703 A Raster Approximation for the Processing of Spatial Joins 1998 VLDB 8.2722965e-05
2,900 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 7.9405413e-05
3,457 Size Separation Spatial Join 1997 SIGMOD 7.0755358e-05
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
4,737 Joining Interval Data in Relational Databases 2004 SIGMOD 5.9604127e-05
4,780 TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning 2013 SIGMOD 5.9263494e-05
5,190 Overlap Interval Partition Join 2014 SIGMOD 5.6381091e-05
5,636 GORDER: An Efficient Method for KNN Join Processing 2004 VLDB 5.3981191e-05
6,500 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0381573e-05
7,133 Parallel Algorithms for High-dimensional Proximity Joins 1997 VLDB 4.8226285e-05
7,332 The Complexity of Boolean Conjunctive Queries with Intersection Joins 2022 PODS 4.7606012e-05
8,868 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 4.4320869e-05
10,921 Optimal (Multiway) Spatial Joins 2024 PODS 4.1945683e-05
11,984 An Effective Encoding Scheme for Spatial RDF Data 2014 VLDB 4.1945683e-05
12,287 LifeRaft: Data-Driven, Batch Processing for the Exploration of Scientific Databases 2009 CIDR 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
78 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00056413752
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
550 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020359891
769 Client-Server Paradise 1994 VLDB 0.00016918508
925 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00015264328
1,034 Redundancy in Spatial Databases 1989 SIGMOD 0.00014534274
2,030 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.7378136e-05
2,326 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB 9.0282969e-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
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014638492
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
1,856 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 0.00010304993
5,322 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5701077e-05
2,672 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3363695e-05
4,217 Spatial Partitioning Techniques in SpatialHadoop 2015 VLDB 6.3514771e-05
10,921 Optimal (Multiway) Spatial Joins 2024 PODS 4.1945683e-05
6,454 On Spatially Partitioned Temporal Join 1994 VLDB 5.0569697e-05
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
550 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020359891