[xquery-talk] Regular Expression search

Michael Kay mhk at mhk.me.uk
Fri Dec 16 10:14:45 PST 2005

> 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

More information about the talk mailing list