Xapian discuss - Jan 2006 - Regular Expression Searching?

anyone have any suggestions on how to go about supporting regular expression
searching with xapian?
-------------- next part --------------
An HTML attachment was scrubbed...
URL:
http://lists.tartarus.org/pipermail/xapian-discuss/attachments/20060124/e16b5b42/attachment.htm

On Tue, Jan 24, 2006 at 04:19:23PM -0500, jarrod roberson
wrote:
> anyone have any suggestions on how to go about supporting regular
expression
> searching with xapian?
Regular expressions and inverted-file keyword indexing don't really fit
together well.  If you're after "grep with an index", then you
probably
want something like glimpse which is suppose to be faster than grep,
but slower than an inverted-file keyword approach.  But you get
approximate matching and regexp searching for that speed sacrifice.

If you just want to be able to search for terms matching a regexp
(the most common case is right-truncation - e.g. xap*) then you can
scan the database's termlist for terms which match the regexp and
build a query from such terms combined with OP_OR.

Cheers,
    Olly