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
h04c729e6a39691ba
Venue
SIGMOD
Year
2017
Pagerank
5.3460641e-05
Overall Rank
8,367 | 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,573 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.5265033e-05
4,877 Caribou: Intelligent Distributed Storage 2017 VLDB 6.3721859e-05
4,879 Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning 2019 VLDB 6.3715334e-05
4,931 FPGA-based Data Partitioning 2017 SIGMOD 6.348544e-05
6,246 ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation 2019 VLDB 5.8370793e-05
7,282 Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration 2020 VLDB 5.5666052e-05
7,451 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 5.5236802e-05
8,509 Tackling Hardware/Software co-design from a database perspective 2020 CIDR 5.326774e-05
8,598 doppioDB: A Hardware Accelerated Database 2017 SIGMOD 5.3056336e-05
8,804 SwiftSpatial: Spatial Joins on Modern Hardware 2025 SIGMOD 5.2732683e-05
9,744 Making Search Engines Faster by Lowering the Cost of Querying Business Rules Through FPGAs 2020 SIGMOD 5.1349531e-05
10,167 Exploiting Structure in Regular Expression Queries 2023 SIGMOD 5.0682654e-05
10,669 Predictive Translation: High-Performance Buffer Management Without the Trade-Offs 2026 SIGMOD 4.9793485e-05
12,171 doppioDB 2.0: Hardware Techniques for Improved Integration of Machine Learning into Databases 2019 VLDB 4.9793485e-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,139 Query Processing on Smart SSDs: Opportunities and Challenges 2013 SIGMOD 0.00011860667
1,778 Ibex—An Intelligent Storage Engine with Support for Advanced SQL Off-loading 2014 VLDB 9.6619986e-05
2,218 Streams on Wires — A Query Compiler for FPGAs 2009 VLDB 8.8157887e-05
3,827 Complex Event Detection at Wire Speed with FPGAs 2010 VLDB 6.9979786e-05
3,869 Skeleton Automata for FPGAs: Reconfiguring without Reconstructing 2012 SIGMOD 6.9566485e-05
4,386 Flexible Query Processor on FPGAs 2013 VLDB 6.623529e-05
8,576 Histograms as a Side Effect of Data Movement for Big Data 2014 SIGMOD 5.3111243e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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