An Efficient Algorithm for Regular Expression Matching Using Variable-length-gram Inverted Index.

Tao Qiu, Zheng Gong, Mengxiang Wang, Chuanyu Zong, Rui Zhu, Xiaochun Yang

Browse the full DASFAA paper archive.