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: 5320
Venue: SIGMOD
Year: 2017
Pagerank: 4.5598793e-05
Overall Rank: 8,202 | 42.95%
DOI: 10.1145/3035918.3035954

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,880	Caribou: Intelligent Distributed Storage	2017	VLDB	6.6700303e-05
4,602	Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture	2019	VLDB	6.0567387e-05
5,123	Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning	2019	VLDB	5.6796998e-05
5,178	FPGA-based Data Partitioning	2017	SIGMOD	5.6438393e-05
6,404	ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation	2019	VLDB	5.0786954e-05
8,048	Lowering the Latency of Data Processing Pipelines Through FPGA based Hardware Acceleration	2020	VLDB	4.5977431e-05
8,094	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	4.5867812e-05
8,423	doppioDB: A Hardware Accelerated Database	2017	SIGMOD	4.5163448e-05
8,441	Tackling Hardware/Software co-design from a database perspective	2020	CIDR	4.5124343e-05
9,826	Exploiting Structure in Regular Expression Queries	2023	SIGMOD	4.2751057e-05
10,193	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	4.1945683e-05
10,507	SwiftSpatial: Spatial Joins on Modern Hardware	2025	SIGMOD	4.1945683e-05
11,589	Making Search Engines Faster by Lowering the Cost of Querying Business Rules Through FPGAs	2020	SIGMOD	4.1945683e-05
11,676	doppioDB 2.0: Hardware Techniques for Improved Integration of Machine Learning into Databases	2019	VLDB	4.1945683e-05

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,338	Query Processing on Smart SSDs: Opportunities and Challenges	2013	SIGMOD	0.00012493384
1,881	Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading	2014	VLDB	0.00010217568
2,272	Streams on Wires — A Query Compiler for FPGAs	2009	VLDB	9.1334837e-05
3,786	Skeleton Automata for FPGAs: Reconfiguring without Reconstructing	2012	SIGMOD	6.7674382e-05
3,791	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	6.7624761e-05
4,385	Flexible Query Processor on FPGAs	2013	VLDB	6.2331718e-05
8,443	Histograms as a Side Effect of Data Movement for Big Data	2014	SIGMOD	4.5119257e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,363	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	6.2552614e-05
8,927	An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives	2014	SIGMOD	4.427232e-05
1,287	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00012820443
11,843	Efficient Query Processing on Many-core Architectures: A Case Study with Intel Xeon Phi Processor	2016	SIGMOD	4.1945683e-05
5,178	FPGA-based Data Partitioning	2017	SIGMOD	5.6438393e-05
9,785	Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture	2020	CIDR	4.284797e-05
7,038	Demonstrating Efficient Query Processing in Heterogeneous Environments	2014	SIGMOD	4.8546906e-05
5,721	FPGA-based Multithreading for In-Memory Hash Joins	2015	CIDR	5.3525009e-05
4,385	Flexible Query Processor on FPGAs	2013	VLDB	6.2331718e-05
8,423	doppioDB: A Hardware Accelerated Database	2017	SIGMOD	4.5163448e-05