[xquery-talk] Regular Expression search

[John Snelson]

Martin Probst wrote:
> be careful with expressions like //*[matches(. "...")]. Because regular
> expressions can be _very_ complex it's impossible to speed this query up
> by an index, so you'll be matching the RegExp over each node in the
> document - not good.

It's not impossible - although I don't know of any XML database that 
does use indexes for regular expressions at the moment.

John

-- 
John Snelson, Berkeley DB XML Engineer
Sleepycat Software, Inc
http://www.sleepycat.com

Contracted to Sleepycat through Parthenon Computing Ltd
http://blog.parthcomp.com/dbxml