Improving regular-expression matching on strings using negative factors.

Xiaochun Yang, Bin Wang, Tao Qiu, Yaoshu Wang, Chen Li

Browse the full SIGMOD paper archive.