Database Paper Browser

Back to papers

Multi-Step Processing of Spatial Joins

Summary: Three-step spatial join for extended 2D objects: MBR-based candidate generation, pruning via conservative/progressive approximations, then exact geometry tests. In-memory, componentwise decomposition of objects into simple parts organized by a main-memory spatial structure yields substantial gains on real cartographic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2726
Venue
SIGMOD
Year
1994
Pagerank
0.0002222104
Overall Rank
478 | 96.68%
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
79 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00056242144
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031110894
284 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD 0.00028994728
471 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00022364776
925 Partition Based Spatial-Merge Join 1996 SIGMOD 0.00015264328
1,631 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00011078269
1,755 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 0.00010669106
1,983 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8638201e-05
2,278 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 9.1218781e-05
2,703 A Raster Approximation for the Processing of Spatial Joins 1998 VLDB 8.2722965e-05
2,761 Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations 2004 VLDB 8.1622784e-05
3,107 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.550885e-05
3,457 Size Separation Spatial Join 1997 SIGMOD 7.0755358e-05
5,860 Benchmarking Spatial Join Operations with Spatial Output 1995 VLDB 5.2990241e-05
6,500 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0381573e-05
8,263 Raster Intervals: An Approximation Technique for Polygon Intersection Joins 2023 SIGMOD 4.5464722e-05
8,601 The Impact of Global Clustering on Spatial Database Systems 1994 VLDB 4.4875358e-05
8,867 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4322592e-05
10,507 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 4.1945683e-05
12,751 Algorithms for Querying by Spatial Structure 1998 VLDB 4.1945683e-05
14,114 GENESYS: A System for Efficient Spatial Query Processing 1994 SIGMOD -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
76 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057303551
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
290 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00028919734
8,601 The Impact of Global Clustering on Spatial Database Systems 1994 VLDB 4.4875358e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,543 Approximation Techniques for Spatial Data 2004 SIGMOD 6.9917053e-05
2,900 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 7.9405413e-05
2,672 Spatial Joins Using Seeded Trees 1994 SIGMOD 8.3363695e-05
4,746 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 5.9571146e-05
6,500 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD 5.0381573e-05
2,278 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 9.1218781e-05
4,529 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.1078661e-05
7,729 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS 4.6660821e-05
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
10,921 Optimal (Multiway) Spatial Joins 2024 PODS 4.1945683e-05