RE-tree: an efficient index structure for regular expressions

Abstract.Due to their expressive power, regular expressions (REs) are quickly becoming an integral part of language specifications for several important application scenarios. Many of these applica...