[Zeitgeist] [Bug 641198] Re: Prefix search is not using an index

2010-11-01 Thread Markus Korn
** Changed in: zeitgeist
   Status: Fix Committed = Fix Released

-- 
Prefix search is not using an index
https://bugs.launchpad.net/bugs/641198
You received this bug notification because you are a member of Zeitgeist
Framework Team, which is subscribed to Zeitgeist Framework.

Status in Zeitgeist Framework: Fix Released

Bug description:
In the prefix search we are using a 'GLOB' sql-statement, this statement is not 
using the index and thus slow, some timings from me running the attached script:

* Database with ~50k events
* ~1% of these event have a subject with uri beginning with 'http://aa'

* searching for all uris beginning with 'http://aa' using the 'GLOB' expression 
(what we have now in lp:zeitgeist) takes ~0.03 sec
* changing this query to some (x = S AND x  T) statement reduces this time to 
~0.002 sec

This is easy to implement (and test) for ascii chars, but as we support unicode 
esp. testing seems to be a bit tricky



___
Mailing list: https://launchpad.net/~zeitgeist
Post to : zeitgeist@lists.launchpad.net
Unsubscribe : https://launchpad.net/~zeitgeist
More help   : https://help.launchpad.net/ListHelp


[Zeitgeist] [Bug 641198] Re: Prefix search is not using an index

2010-09-25 Thread Siegfried Gevatter
** Changed in: zeitgeist
Milestone: None = 0.6

-- 
Prefix search is not using an index
https://bugs.launchpad.net/bugs/641198
You received this bug notification because you are a member of Zeitgeist
Framework Team, which is subscribed to Zeitgeist Framework.

Status in Zeitgeist Framework: Fix Committed

Bug description:
In the prefix search we are using a 'GLOB' sql-statement, this statement is not 
using the index and thus slow, some timings from me running the attached script:

* Database with ~50k events
* ~1% of these event have a subject with uri beginning with 'http://aa'

* searching for all uris beginning with 'http://aa' using the 'GLOB' expression 
(what we have now in lp:zeitgeist) takes ~0.03 sec
* changing this query to some (x = S AND x  T) statement reduces this time to 
~0.002 sec

This is easy to implement (and test) for ascii chars, but as we support unicode 
esp. testing seems to be a bit tricky



___
Mailing list: https://launchpad.net/~zeitgeist
Post to : zeitgeist@lists.launchpad.net
Unsubscribe : https://launchpad.net/~zeitgeist
More help   : https://help.launchpad.net/ListHelp


[Zeitgeist] [Bug 641198] Re: Prefix search is not using an index

2010-09-17 Thread Markus Korn

** Attachment added: glob-index-test.py
   
https://bugs.edge.launchpad.net/bugs/641198/+attachment/1597664/+files/glob-index-test.py

** Changed in: zeitgeist
   Status: New = In Progress

** Changed in: zeitgeist
 Assignee: (unassigned) = Markus Korn (thekorn)

-- 
Prefix search is not using an index
https://bugs.launchpad.net/bugs/641198
You received this bug notification because you are a member of Zeitgeist
Framework Team, which is subscribed to Zeitgeist Framework.

Status in Zeitgeist Framework: In Progress

Bug description:
In the prefix search we are using a 'GLOB' sql-statement, this statement is not 
using the index and thus slow, some timings from me running the attached script:

* Database with ~50k events
* ~1% of these event have a subject with uri beginning with 'http://aa'

* searching for all uris beginning with 'http://aa' using the 'GLOB' expression 
(what we have now in lp:zeitgeist) takes ~0.03 sec
* changing this query to some (x = S AND x  T) statement reduces this time to 
~0.002 sec

This is easy to implement (and test) for ascii chars, but as we support unicode 
esp. testing seems to be a bit tricky



___
Mailing list: https://launchpad.net/~zeitgeist
Post to : zeitgeist@lists.launchpad.net
Unsubscribe : https://launchpad.net/~zeitgeist
More help   : https://help.launchpad.net/ListHelp


[Zeitgeist] [Bug 641198] Re: Prefix search is not using an index

2010-09-17 Thread Launchpad Bug Tracker
** Branch linked: lp:~thekorn/zeitgeist/fix-641198-glob-use-index

-- 
Prefix search is not using an index
https://bugs.launchpad.net/bugs/641198
You received this bug notification because you are a member of Zeitgeist
Framework Team, which is subscribed to Zeitgeist Framework.

Status in Zeitgeist Framework: In Progress

Bug description:
In the prefix search we are using a 'GLOB' sql-statement, this statement is not 
using the index and thus slow, some timings from me running the attached script:

* Database with ~50k events
* ~1% of these event have a subject with uri beginning with 'http://aa'

* searching for all uris beginning with 'http://aa' using the 'GLOB' expression 
(what we have now in lp:zeitgeist) takes ~0.03 sec
* changing this query to some (x = S AND x  T) statement reduces this time to 
~0.002 sec

This is easy to implement (and test) for ascii chars, but as we support unicode 
esp. testing seems to be a bit tricky



___
Mailing list: https://launchpad.net/~zeitgeist
Post to : zeitgeist@lists.launchpad.net
Unsubscribe : https://launchpad.net/~zeitgeist
More help   : https://help.launchpad.net/ListHelp