[Xapian-discuss] Regular Expression Searching?

[jarrod roberson]

On 2/3/06, Olly Betts <olly at survex.com> wrote:
>
> 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
>

thanks, that is what I started working on, is matching terms in the term
list to regex's and then building queries from that.
I have to say, xapian is a really nice piece of work.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.tartarus.org/pipermail/xapian-discuss/attachments/20060206/a16a56fd/attachment.htm