SwiftSpatial: Spatial Joins on Modern Hardware

Summary: SwiftSpatial is an FPGA-based accelerator for spatial joins, featuring multiple join units and a scheduler for R-tree traversal and PBSM. It delivers 41.03x latency reduction and 6.16x energy savings vs CPU/GPU baselines, enabling edge deployment. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7275
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,507 | 26.91%
DOI: 10.1145/3725361

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 37 of 37 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
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
216	A Class of Data Structures for Associative Searching	1984	PODS	0.00033542705
354	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026137988
478	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.0002222104
925	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015264328
1,261	Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce	2013	VLDB	0.00012989236
1,435	Simba: Efficient In-Memory Spatial Analytics	2016	SIGMOD	0.00012004456
1,729	Cloud-Native Database Systems at Alibaba: Opportunities and Challenges	2019	VLDB	0.0001073728
2,004	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	9.811707e-05
2,189	How Good Are Modern Spatial Analytics Systems?	2018	VLDB	9.335684e-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,900	Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations	1997	VLDB	7.9405413e-05
3,275	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.2897998e-05
3,880	Caribou: Intelligent Distributed Storage	2017	VLDB	6.6700303e-05
4,217	Spatial Partitioning Techniques in SpatialHadoop	2015	VLDB	6.3514771e-05
4,650	LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data	2016	VLDB	6.0234336e-05
4,746	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	5.9571146e-05
4,780	TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning	2013	SIGMOD	5.9263494e-05
5,178	FPGA-based Data Partitioning	2017	SIGMOD	5.6438393e-05
5,514	GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons	2018	VLDB	5.4638186e-05
5,572	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4277273e-05
5,980	The Era of Big Spatial Data	2017	VLDB	5.2449608e-05
6,852	Spatial Joins in Main Memory: Implementation Matters!	2015	VLDB	4.9078179e-05
6,951	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD	4.8892276e-05
7,164	SKT: A One-Pass Multi-Sketch Data Analytics Accelerator	2021	VLDB	4.8131514e-05
7,803	Hardware Acceleration of Compression and Encryption in SAP HANA	2022	VLDB	4.6468619e-05
8,048	Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration	2020	VLDB	4.5977431e-05
8,175	Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models	2025	VLDB	4.5676289e-05
8,202	Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures	2017	SIGMOD	4.5598793e-05
8,263	Raster Intervals: An Approximation Technique for Polygon Intersection Joins	2023	SIGMOD	4.5464722e-05
9,083	AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers	2016	SIGMOD	4.399861e-05
9,211	Optimistic Data Parallelism for FPGA-Accelerated Sketching	2023	VLDB	4.3726511e-05
9,882	DASH: Asynchronous Hardware Data Processing Services	2023	CIDR	4.2643674e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,838	Efficiently Joining Large Relations on Multi-GPU Systems	2025	VLDB	4.2740344e-05
6,223	Distributed GPU Joins on Fast RDMA-capable Networks	2023	SIGMOD	5.1496398e-05
478	Multi-Step Processing of Spatial Joins	1994	SIGMOD	0.0002222104
2,900	Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations	1997	VLDB	7.9405413e-05
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
4,746	An Experimental Analysis of Iterated Spatial Joins in Main Memory	2013	VLDB	5.9571146e-05
2,094	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5547223e-05
2,761	Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations	2004	VLDB	8.1622784e-05
5,721	FPGA-based Multithreading for In-Memory Hash Joins	2015	CIDR	5.3525009e-05
2,278	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	9.1218781e-05