DBScholar

Back to papers

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
he25c3864d1a6b3b0
Venue
SIGMOD
Year
2023
Pagerank
5.0658661e-05
Overall Rank
10,171 | 31.64%
DOI
10.1145/3589297
PDF
Download (CC BY 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhang_sigmod23,
        title = {{Exploiting Structure in Regular Expression Queries}},
        author = {Zhang, Ling and Deep, Shaleen and Floratou, Avrilia and Gruenheid, Anja and Patel, Jignesh M. and Zhu, Yiwen},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589297},
        url = {https://dl.acm.org/doi/10.1145/3589297},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
176 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00026688651
351 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020241971
597 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD 0.00015759877
685 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014778299
699 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00014680086
1,424 Velox: Meta's Unified Execution Engine 2022 VLDB 0.00010714183
1,560 Joining Extractions of Regular Expressions 2018 PODS 0.00010246783
2,043 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1379399e-05
3,230 OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences 2003 VLDB 7.5042394e-05
3,830 RE-Tree: An Efficient Index Structure for Regular Expressions 2002 VLDB 6.9940102e-05
5,969 Speedup Your Analytics: Automatic Parameter Tuning for Databases and Big Data Systems 2019 VLDB 5.9296488e-05
6,852 SigMatch: Fast and Scalable Multi-Pattern Matching 2010 VLDB 5.6631427e-05
7,220 DICE: Data Discovery by Example 2021 VLDB 5.5806325e-05
8,371 Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures 2017 SIGMOD 5.3435334e-05
9,185 Towards Theory for Real-World Data 2022 PODS 5.2102846e-05
9,710 Repairing Data through Regular Expressions 2016 VLDB 5.1352996e-05
13,137 Searching on the Secondary Structure of Protein Sequences 2002 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers