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: 6656
Venue: SIGMOD
Year: 2023
Pagerank: 4.2710095e-05
Overall Rank: 9,825 | 31.72%
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,860	Analyzing Near-Network Hardware Acceleration with Co-Processing on DPUs	2025	VLDB	4.1905499e-05
10,861	An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks	2025	VLDB	4.1905499e-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
202	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034881375
392	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024546229
574	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.0001987713
808	Query Containment for Conjunctive Queries With Regular Expressions	1998	PODS	0.000164132
1,097	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014083973
2,345	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	8.9933611e-05
2,500	OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences	2003	VLDB	8.6388583e-05
2,533	Velox: Meta’s Unified Execution Engine	2022	VLDB	8.5870599e-05
3,530	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.0008977e-05
6,265	Speedup Your Analytics: Automatic Parameter Tuning for Databases and Big Data Systems	2019	VLDB	5.1294788e-05
6,351	SigMatch: Fast and Scalable Multi-Pattern Matching	2010	VLDB	5.0956764e-05
7,276	DICE: Data Discovery by Example	2021	VLDB	4.773228e-05
8,201	Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures	2017	SIGMOD	4.5555217e-05
8,947	Towards Theory for Real-World Data	2022	PODS	4.4216375e-05
9,305	Repairing Data through Regular Expressions	2016	VLDB	4.3545508e-05
12,657	Searching on the Secondary Structure of Protein Sequences	2002	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,445	Finding Regular Simple Paths in Graph Databases	1989	VLDB	0.00011937596
9,157	REmatch: a novel regex engine for finding all matches	2023	VLDB	4.380727e-05
772	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016790632
8,729	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4530689e-05
2,932	Complexity Bounds for Relational Algebra over Document Spanners	2019	PODS	7.8724421e-05
8,394	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	4.5233733e-05
4,586	Scalable Regular Expression Matching on Data Streams	2008	SIGMOD	6.0594419e-05
3,530	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.0008977e-05
10,861	An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks	2025	VLDB	4.1905499e-05
10,106	Regular Expression Indexing for Log Analysis	2026	SIGMOD	4.1905499e-05