[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
http://www.saxonica.com/
More information about the talk
mailing list