Re: Fwd: [bdbxml] Space Time Complexity - Performance issues

John Snelson wrote:
> Query complexity should be linear with regard to query size and document 
> size.

I should have specified for a simple query - containing path expresions, 
predicates, a single for-loop and "some" expressions.

Obviously you can write a query with multiple for loops that has a 
complexity greater than linear.

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


------------------------------------------
To remove yourself from this list, send an
email to [email protected]