Exploiting Structure in Regular Expression Queries

Summary: BLARE: a declarative, adaptive regex engine that decomposes patterns and explores alternative evaluation plans with a multi-armed bandit. Modular on RE2, PCRE2, Boost, ICU; delivers 1.6x–3.7x (RE2), 3.4x–7.9x (Boost), and up to 61.7x (ICU) across workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6655
Venue: SIGMOD
Year: 2023
Pagerank: 4.2751057e-05
Overall Rank: 9,826 | 31.65%
DOI: 10.1145/3589297

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,856	Analyzing Near-Network Hardware Acceleration with Co-Processing on DPUs	2025	VLDB	4.1945683e-05
10,857	An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567
575	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00019882723
810	Query Containment for Conjunctive Queries With Regular Expressions	1998	PODS	0.00016428374
1,098	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014114442
2,342	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.0015589e-05
2,497	OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences	2003	VLDB	8.6472036e-05
2,528	Velox: Meta’s Unified Execution Engine	2022	VLDB	8.59454e-05
3,526	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.0078308e-05
6,268	Speedup Your Analytics: Automatic Parameter Tuning for Databases and Big Data Systems	2019	VLDB	5.133857e-05
6,351	SigMatch: Fast and Scalable Multi-Pattern Matching	2010	VLDB	5.1005697e-05
7,303	DICE: Data Discovery by Example	2021	VLDB	4.7684686e-05
8,202	Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures	2017	SIGMOD	4.5598793e-05
8,943	Towards Theory for Real-World Data	2022	PODS	4.4258797e-05
9,301	Repairing Data through Regular Expressions	2016	VLDB	4.3587281e-05
12,648	Searching on the Secondary Structure of Protein Sequences	2002	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,444	Finding Regular Simple Paths in Graph Databases	1989	VLDB	0.00011946075
9,157	REmatch: a novel regex engine for finding all matches	2023	VLDB	4.3849295e-05
776	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016799754
8,733	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4573414e-05
2,929	Complexity Bounds for Relational Algebra over Document Spanners	2019	PODS	7.8800307e-05
8,396	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5276541e-05
4,589	Scalable Regular Expression Matching on Data Streams	2008	SIGMOD	6.06476e-05
3,526	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.0078308e-05
10,857	An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks	2025	VLDB	4.1945683e-05
10,106	Regular Expression Indexing for Log Analysis	2026	SIGMOD	4.1945683e-05