DBScholar

Back to papers

FPGA-based Data Partitioning

Summary: FPGA-accelerated data partitioning in a CPU-FPGA coherent hybrid architecture to cut partitioning cost and data-transfer overhead in parallel joins. Shows faster, more robust partitioning than CPU-only schemes, enabling partition-on-FPGA while build/probe runs on CPU. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h657036aef22bc11f
Venue
SIGMOD
Year
2017
Pagerank
6.3254925e-05
Overall Rank
4,958 | 66.77%
DOI
10.1145/3035918.3035946

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kara_sigmod17,
        title = {{FPGA-based Data Partitioning}},
        author = {Kara, Kaan and Giceva, Jana and Alonso, Gustavo},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3035946},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035946},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
2,827 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9486247e-05
3,622 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1350619e-05
3,746 In-RDBMS Hardware Acceleration of Advanced Analytics 2018 VLDB 7.0369561e-05
4,591 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.5021605e-05
4,877 Caribou: Intelligent Distributed Storage 2017 VLDB 6.3572866e-05
4,891 Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning 2019 VLDB 6.3508222e-05
5,787 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.9768075e-05
5,972 Cheetah: Accelerating Database Queries with Switch Pruning 2020 SIGMOD 5.9114227e-05
6,228 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.8261473e-05
6,259 ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation 2019 VLDB 5.815406e-05
6,640 SKT: A One-Pass Multi-Sketch Data Analytics Accelerator 2021 VLDB 5.7085404e-05
7,302 Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020 VLDB 5.5458876e-05
7,470 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 5.5032592e-05
8,829 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 5.2533436e-05
9,145 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.2067758e-05
10,161 Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture 2020 CIDR 5.0590506e-05
10,741 Predictive Translation: High-Performance Buffer Management Without the Trade-Offs 2026 SIGMOD 4.9605343e-05
12,220 doppioDB 2.0: Hardware Techniques for Improved Integration of Machine Learning into Databases 2019 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024786576
250 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023080446
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019959166
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015430074
662 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00014972958
885 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013222753
965 Memory-Efficient Hash Joins 2015 VLDB 0.00012778081
1,119 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011927356
1,213 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00011492443
1,269 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011236561
2,806 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.9657254e-05
3,470 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 7.2606844e-05
3,495 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.237656e-05
5,202 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 6.2175649e-05
5,637 FPGA-based Multithreading for In-Memory Hash Joins 2015 CIDR 6.0383864e-05
8,386 Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures 2017 SIGMOD 5.3258707e-05
8,600 Histograms as a Side Effect of Data Movement for Big Data 2014 SIGMOD 5.2913419e-05
8,968 Glacier: A Query-to-Hardware Compiler 2010 SIGMOD 5.2355643e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,972 Scalable and Adaptive Online Joins 2014 VLDB
2 1,530 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD
3 2,125 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB
4 6,228 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR
5 2,223 Streams on Wires — A Query Compiler for FPGAs 2009 VLDB
6 11,522 Program your (custom) SIMD instruction set on FPGA in C++ 2024 CIDR
7 8,538 Optimistic Data Parallelism for FPGA-Accelerated Sketching 2023 VLDB
8 5,637 FPGA-based Multithreading for In-Memory Hash Joins 2015 CIDR
9 10,161 Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture 2020 CIDR
10 945 Data Processing on FPGAs 2009 VLDB