Re: [ZODB-Dev] indexing and querying objects in the ZODB

[Jim Fulton]

On Feb 13, 2009, at 1:54 AM, Sebastian Wehrmann wrote:

 Hi,

 I finished my diploma thesis about indexing and querying objects [1]  
 (only available in german - sorry) last year.

 With that thesis I developed some piece of software, which can be  
 used to query for objects within the ZODB with a XPath like syntax  
 (its called regular path expressions). I released a very pre-alpha  
 version some days ago at pypi [2]. If you are interested, feel free  
 to play with it and report me your experiences. Please also report  
 bugs to [3].

 If you have questions, please send me an Email.

 Kind regards,
  Sebastian

 [1] http://archiv.tu-chemnitz.de/pub/2008/0081/data/diplomarbeit.pdf
 [2] http://pypi.python.org/pypi/gocept.objectquery/
 [3] https://bugs.launchpad.net/gocept.objectquery

This looks very cool.

Have you done any scale experiments?

Jim

--
Jim Fulton
Zope Corporation


___
For more information about ZODB, see the ZODB Wiki:
http://www.zope.org/Wikis/ZODB/

ZODB-Dev mailing list  -  ZODB-Dev@zope.org
http://mail.zope.org/mailman/listinfo/zodb-dev

Re: [ZODB-Dev] indexing and querying objects in the ZODB

[Sebastian Wehrmann]

Hi,

On Friday, Feb 13, at 9:30am +0100, Jim Fulton wrote:

Have you done any scale experiments?



Indeed, I've done tests with some binary trees with a heigth from 2  
till 20. The results pointed out, that filling the index structures  
required very much more time than the query itself (which was  
expected, of course :) ).


For a tree with a height of e.g. 14 (round about 32000 objects) it  
took 20 seconds to fill the ZODB (including indexstructures in  
gocept.objectquery) and less than 2 seconds for some testing queries.


Of course, the times raise exponentially with the height of the tree.

However, the main development focus until now was in stability and not  
in performance. Probably, performance can be increased with simple  
code refactorings.


Basti
--
Sebastian Wehrmann · s...@gocept.com
gocept gmbh  co. kg · forsterstraße 29 · 06112 halle (saale) · germany
http://gocept.com · tel +49 345 1229889 12 · fax +49 345 1229889 1
Zope and Plone consulting and development



smime.p7s
Description: S/MIME cryptographic signature


PGP.sig
Description: This is a digitally signed message part
___
For more information about ZODB, see the ZODB Wiki:
http://www.zope.org/Wikis/ZODB/

ZODB-Dev mailing list  -  ZODB-Dev@zope.org
http://mail.zope.org/mailman/listinfo/zodb-dev