DBScholar

Back to papers

Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures

Summary: Hardware-accelerated string pattern matching for LIKE and REGEXP_LIKE on a hybrid CPU-FPGA. Integrated as MonetDB HUDF, it delivers an order-of-magnitude throughput gain, illustrating the promise of hardware specialization for in-memory DBs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5382
Venue
SIGMOD
Year
2017
Pagerank
5.4686907e-05
Overall Rank
8,199 | 43.75%
DOI
10.1145/3035918.3035954

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sidler_sigmod17,
        title = {{Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures}},
        author = {Sidler, David and István, Zsolt and Owaida, Muhsen 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.3035954},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035954},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
4,483 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.6724044e-05
4,798 Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning 2019 VLDB 6.5024772e-05
4,840 FPGA-based Data Partitioning 2017 SIGMOD 6.483442e-05
4,862 Caribou: Intelligent Distributed Storage 2017 VLDB 6.4741258e-05
6,143 ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation 2019 VLDB 5.9622615e-05
7,170 Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020 VLDB 5.6840081e-05
7,899 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 5.5195553e-05
8,341 Tackling Hardware/Software co-design from a database perspective 2020 CIDR 5.4486102e-05
8,425 doppioDB: A Hardware Accelerated Database 2017 SIGMOD 5.426661e-05
9,544 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 5.2528121e-05
9,568 Making Search Engines Faster by Lowering the Cost of Querying Business Rules Through FPGAs 2020 SIGMOD 5.2528121e-05
9,973 Exploiting Structure in Regular Expression Queries 2023 SIGMOD 5.1845938e-05
10,482 Predictive Translation: High-Performance Buffer Management Without the Trade-Offs 2026 SIGMOD 5.093636e-05
11,871 doppioDB 2.0: Hardware Techniques for Improved Integration of Machine Learning into Databases 2019 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1,130 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00012052236
1,773 Ibex—An Intelligent Storage Engine with Support for Advanced SQL Off-loading 2014 VLDB 9.7895875e-05
2,181 Streams on Wires — A Query Compiler for FPGAs 2009 VLDB 9.0101847e-05
3,744 Complex Event Detection at Wire Speed with FPGAs 2010 VLDB 7.1576479e-05
3,804 Skeleton Automata for FPGAs: Reconfiguring without Reconstructing 2012 SIGMOD 7.1112233e-05
4,313 Flexible Query Processor on FPGAs 2013 VLDB 6.767137e-05
8,420 Histograms as a Side Effect of Data Movement for Big Data 2014 SIGMOD 5.4279873e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,791 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR
2 9,082 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD
3 912 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB
4 12,044 Efficient Query Processing on Many-core Architectures: A Case Study with Intel Xeon Phi Processor 2016 SIGMOD
5 4,840 FPGA-based Data Partitioning 2017 SIGMOD
6 9,939 Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture 2020 CIDR
7 6,825 Demonstrating Efficient Query Processing in Heterogeneous Environments 2014 SIGMOD
8 5,515 FPGA-based Multithreading for In-Memory Hash Joins 2015 CIDR
9 4,313 Flexible Query Processor on FPGAs 2013 VLDB
10 8,425 doppioDB: A Hardware Accelerated Database 2017 SIGMOD