Hardware Acceleration for Spatial Selections and Joins

Summary: GPU-accelerated refinement for spatial queries uses graphics hardware to speed up polygon/geometry comparisons, reducing CPU load in the refinement step. No pre-processing or index changes needed; works with both intersection and distance predicates, delivering notable end-to-end speedups by combining hardware and software. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3454
Venue: SIGMOD
Year: 2003
Pagerank: 9.1218781e-05
Overall Rank: 2,278 | 84.16%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
239	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00031617428
775	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016823862
1,686	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.00010917794
2,761	Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations	2004	VLDB	8.1622784e-05
2,763	Executing Stream Joins on the Cell Processor	2007	VLDB	8.1579306e-05
5,457	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors	2005	SIGMOD	5.4970777e-05
5,514	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB	5.4638186e-05
6,282	Cheetah: Accelerating Database Queries with Switch Pruning	2020	SIGMOD	5.128797e-05
7,377	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD	4.7484565e-05
8,356	Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems	2012	VLDB	4.5377018e-05
8,616	A Case for Graphics-driven Query Processing	2023	VLDB	4.4846474e-05
10,507	SwiftSpatial: Spatial Joins on Modern Hardware	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
478	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.0002222104
2,703	A Raster Approximation for the Processing of Spatial Joins	1998	VLDB	8.2722965e-05
3,275	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.2897998e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,543	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9917053e-05
8,638	The Case for Distance-Bounded Spatial Approximations	2021	CIDR	4.4797417e-05
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
2,672	Spatial Joins Using Seeded Trees	1994	SIGMOD	8.3363695e-05
2,703	A Raster Approximation for the Processing of Spatial Joins	1998	VLDB	8.2722965e-05
10,507	SwiftSpatial: Spatial Joins on Modern Hardware	2025	SIGMOD	4.1945683e-05
5,514	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB	5.4638186e-05
6,951	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8892276e-05
478	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.0002222104
2,761	Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations	2004	VLDB	8.1622784e-05