Regular Expression Indexing for Log Analysis

Summary: REI: n-gram-based indexing plus compact storage for logs to accelerate regex queries—up to 14× faster with ~2.1% space overhead. Demonstrates inverted-index variants can be suboptimal for regex-heavy log workloads; REI is modular and plugs into existing regex engines. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: h5e7ce476058648e7
Venue: SIGMOD
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,592 | 28.79%
DOI: 10.1145/3769820

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Ling Zhang (University of Wisconsin)
2. Shaleen Deep (Microsoft)
3. Jignesh M. Patel (Carnegie Mellon University)
4. Karthikeyan Sankaralingam (University of Wisconsin)

BibTeX Citation

@inproceedings{zhang_sigmod26,
        title = {{Regular Expression Indexing for Log Analysis}},
        author = {Zhang, Ling and Deep, Shaleen and Patel, Jignesh M. and Sankaralingam, Karthikeyan},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3769820},
        url = {https://dl.acm.org/doi/10.1145/3769820},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
580	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016085679
773	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014084831
1,497	An Efficient Bitmap Encoding Scheme for Selection Queries	1999	SIGMOD	0.00010478458
3,228	OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences	2003	VLDB	7.5077929e-05
11,437	An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks	2025	VLDB	4.9793485e-05
13,131	Searching on the Secondary Structure of Protein Sequences	2002	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,483	Scalable Regular Expression Matching on Data Streams	2008	SIGMOD
2	6,673	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD
3	2,313	n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure	2005	VLDB
4	8,866	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD
5	11,269	LogCloud: Fast Search of Compressed Logs on Object Storage	2025	VLDB
6	9,490	REmatch: a novel regex engine for finding all matches	2023	VLDB
7	10,167	Exploiting Structure in Regular Expression Queries	2023	SIGMOD
8	351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB
9	3,829	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB
10	11,437	An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks	2025	VLDB