DBScholar

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
h104a9d5d098dd25a
Venue
SIGMOD
Year
2025
Pagerank
5.2533436e-05
Overall Rank
8,829 | 40.82%
DOI
10.1145/3725361
PDF
Download (CC BY-ND 4.0)

Incoming Non-self Citations Over Time

Authors

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 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,517 Discovery of Denial Constraints with Hardware Acceleration 2026 SIGMOD 4.9605343e-05
10,976 RayBooster: A Ray Tracing Engine to Accelerate SedonaDB 2026 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

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.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.000289618
267 A Class of Data Structures for Associative Searching 1984 PODS 0.00022688423
338 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.0002058961
530 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00016832286
760 Partition Based Spatial-Merge Join 1996 SIGMOD 0.0001419395
1,084 Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce 2013 VLDB 0.00012086348
1,183 Simba: Efficient In-Memory Spatial Analytics 2016 SIGMOD 0.00011589152
1,324 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011019001
1,509 Cloud-Native Database Systems at Alibaba: Opportunities and Challenges 2019 VLDB 0.00010415166
2,330 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 8.617839e-05
2,597 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 8.2212352e-05
2,773 How Good Are Modern Spatial Analytics Systems? 2018 VLDB 8.0147438e-05
3,232 A Raster Approximation for the Processing of Spatial Joins 1998 VLDB 7.4890975e-05
3,267 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD 7.46539e-05
4,239 Spatial Partitioning Techniques in SpatialHadoop 2015 VLDB 6.7011937e-05
4,532 LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data 2016 VLDB 6.5412636e-05
4,863 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 6.3631681e-05
4,877 Caribou: Intelligent Distributed Storage 2017 VLDB 6.3572866e-05
4,879 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.3567479e-05
4,958 FPGA-based Data Partitioning 2017 SIGMOD 6.3254925e-05
4,980 TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning 2013 SIGMOD 6.3167773e-05
5,142 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 6.2420637e-05
5,492 GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons 2018 VLDB 6.0966695e-05
6,227 A GPU-friendly Geometric Data Model and Algebra for Spatial Queries 2020 SIGMOD 5.8265219e-05
6,476 The Era of Big Spatial Data 2017 VLDB 5.7551052e-05
6,640 SKT: A One-Pass Multi-Sketch Data Analytics Accelerator 2021 VLDB 5.7085404e-05
6,819 Spatial Joins in Main Memory: Implementation Matters! 2015 VLDB 5.658433e-05
7,231 Hardware Acceleration of Compression and Encryption in SAP HANA 2022 VLDB 5.5634523e-05
7,302 Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020 VLDB 5.5458876e-05
8,249 Raster Intervals: An Approximation Technique for Polygon Intersection Joins 2023 SIGMOD 5.3539505e-05
8,386 Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures 2017 SIGMOD 5.3258707e-05
8,538 Optimistic Data Parallelism for FPGA-Accelerated Sketching 2023 VLDB 5.3049126e-05
9,316 AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers 2016 SIGMOD 5.1836101e-05
10,238 DASH: Asynchronous Hardware Data Processing Services 2023 CIDR 5.0426178e-05
Previous Page 1 / 1 Next

Semantically Similar Papers