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
6717
Venue
SIGMOD
Year
2023
Pagerank
5.1845938e-05
Overall Rank
9,973 | 31.58%
DOI
10.1145/3589297

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
177 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00027100548
341 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020704572
592 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD 0.00016029789
686 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00014948634
710 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014715033
1,528 Joining Extractions of Regular Expressions 2018 PODS 0.00010486718
1,757 Velox: Meta's Unified Execution Engine 2022 VLDB 9.8166984e-05
2,066 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.2348082e-05
3,164 OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences 2003 VLDB 7.6778551e-05
3,742 RE-Tree: An Efficient Index Structure for Regular Expressions 2002 VLDB 7.1577657e-05
5,865 Speedup Your Analytics: Automatic Parameter Tuning for Databases and Big Data Systems 2019 VLDB 6.0619534e-05
6,716 SigMatch: Fast and Scalable Multi-Pattern Matching 2010 VLDB 5.7958663e-05
7,093 DICE: Data Discovery by Example 2021 VLDB 5.7056625e-05
8,199 Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures 2017 SIGMOD 5.4686907e-05
9,012 Towards Theory for Real-World Data 2022 PODS 5.3323444e-05
9,523 Repairing Data through Regular Expressions 2016 VLDB 5.2556545e-05
12,841 Searching on the Secondary Structure of Protein Sequences 2002 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers