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.0682654e-05
Overall Rank
10,167 | 31.65%
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
176 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00026700508
351 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020251513
597 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD 0.00015766567
685 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014782777
699 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00014686953
1,424 Velox: Meta's Unified Execution Engine 2022 VLDB 0.00010719232
1,560 Joining Extractions of Regular Expressions 2018 PODS 0.00010251636
2,041 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1421879e-05
3,228 OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences 2003 VLDB 7.5077929e-05
3,829 RE-Tree: An Efficient Index Structure for Regular Expressions 2002 VLDB 6.9972992e-05
5,967 Speedup Your Analytics: Automatic Parameter Tuning for Databases and Big Data Systems 2019 VLDB 5.9324372e-05
6,848 SigMatch: Fast and Scalable Multi-Pattern Matching 2010 VLDB 5.6658226e-05
7,218 DICE: Data Discovery by Example 2021 VLDB 5.5832755e-05
8,367 Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures 2017 SIGMOD 5.3460641e-05
9,176 Towards Theory for Real-World Data 2022 PODS 5.2127522e-05
9,705 Repairing Data through Regular Expressions 2016 VLDB 5.1377317e-05
13,131 Searching on the Secondary Structure of Protein Sequences 2002 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers