Back to papers
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
7337
Venue
SIGMOD
Year
2025
Pagerank
5.2528121e-05
Overall Rank
9,544 | 34.52%
DOI
10.1145/3725361
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{jiang_sigmod25,
title = {{SwiftSpatial: Spatial Joins on Modern Hardware}},
author = {Jiang, Wenqi and Khavrona, Oleh-Yevhen and Parvanov, Martin and Alonso, Gustavo},
series = {{SIGMOD} '25},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3725361},
url = {https://dl.acm.org/doi/10.1145/3725361},
year = {2025}
}
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
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.0020210012
4
The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990
SIGMOD
0.001157935
42
The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987
VLDB
0.00046170812
145
Efficient Processing of Spatial Joins Using R-trees 1993
SIGMOD
0.00029548428
253
A Class of Data Structures for Associative Searching 1984
PODS
0.00023200431
329
Hilbert R-tree: An Improved R-tree Using Fractals 1994
VLDB
0.00021068647
522
Multi-Step Processing of Spatial Joins 1994
SIGMOD
0.00017133516
728
Partition Based Spatial-Merge Join 1996
SIGMOD
0.00014542772
1,067
Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce 2013
VLDB
0.00012327784
1,175
Simba: Efficient In-Memory Spatial Analytics 2016
SIGMOD
0.00011812263
1,347
X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019
SIGMOD
0.00011073571
1,559
Cloud-Native Database Systems at Alibaba: Opportunities and Challenges 2019
VLDB
0.00010362456
2,283
Hardware Acceleration for Spatial Selections and Joins 2003
SIGMOD
8.8099424e-05
2,548
Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997
VLDB
8.432498e-05
2,732
How Good Are Modern Spatial Analytics Systems? 2018
VLDB
8.1934602e-05
3,170
A Raster Approximation for the Processing of Spatial Joins 1998
VLDB
7.6703896e-05
3,217
Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002
SIGMOD
7.6314544e-05
4,148
Spatial Partitioning Techniques in SpatialHadoop 2015
VLDB
6.872045e-05
4,480
LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data 2016
VLDB
6.67565e-05
4,740
An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013
VLDB
6.5283833e-05
4,751
The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023
SIGMOD
6.5241784e-05
4,840
FPGA-based Data Partitioning 2017
SIGMOD
6.483442e-05
4,844
TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning 2013
SIGMOD
6.4826356e-05
4,862
Caribou: Intelligent Distributed Storage 2017
VLDB
6.4741258e-05
5,709
GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons 2018
VLDB
6.1142154e-05
6,382
The Era of Big Spatial Data 2017
VLDB
5.8915267e-05
6,629
A GPU-friendly Geometric Data Model and Algebra for Spatial Queries 2020
SIGMOD
5.8194784e-05
6,669
Spatial Joins in Main Memory: Implementation Matters! 2015
VLDB
5.8077717e-05
6,995
Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025
VLDB
5.7301567e-05
7,069
SKT: A One-Pass Multi-Sketch Data Analytics Accelerator 2021
VLDB
5.7117595e-05
7,170
Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020
VLDB
5.6840081e-05
7,604
Hardware Acceleration of Compression and Encryption in SAP HANA 2022
VLDB
5.5853563e-05
8,061
Raster Intervals: An Approximation Technique for Polygon Intersection Joins 2023
SIGMOD
5.4953977e-05
8,199
Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures 2017
SIGMOD
5.4686907e-05
8,356
Optimistic Data Parallelism for FPGA-Accelerated Sketching 2023
VLDB
5.4450094e-05
9,117
AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers 2016
SIGMOD
5.3204028e-05
10,026
DASH: Asynchronous Hardware Data Processing Services 2023
CIDR
5.1757112e-05
Semantically Similar Papers