[xquery-talk] Regular Expression search
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).
More information about the talk