Regular Expression search

[Michael Kay]

> 
> To the degree it can, but complicated regexps don't lend 
> themselves to general index optimization.

Many relational databases, faced with such queries, will do a serial search
of the index, which can be substantially faster than a serial search of the
underlying data, even though the performance might still be O(n).

Michael Kay
http://www.saxonica.com/