Details of RE-Tree: An Efficient Index Structure for Regular Expressions
About RE-Tree: An Efficient Index Structure for Regular Expressions
RE-Tree: An Efficient Index Structure for Regular Expressions- Article by Chee-Yong Chan, Minos Garofalakis, and Rajeev Rastogi. Discusses algorithms to speed up matching.
