A robust index for regular expression queries
Dominic Tsang, Sanjay Chawla · 2011
The like regular expression predicate has been part of the SQL standard since at least 1989. However, despite its popularity and wide usage, database vendors provide only limited indexing support for regular expression queries which almost always require a full table scan.