Full text indexing - Burrows-Wheeler + suffix arrays

From: Lincoln Yeoh <lyeoh(at)pop(dot)jaring(dot)my>
To: pgsql-general(at)postgresql(dot)org
Subject: Full text indexing - Burrows-Wheeler + suffix arrays
Date: 2002-12-10 09:28:38
Message-ID: 5.1.0.14.1.20021210171545.02994b10@mbox.jaring.my
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

Has anyone seen this?

http://butirro.di.unipi.it/~ferrax/fmindex/index.html

Involves using the Burrows-Wheeler transform and suffix arrays.

Seems interesting. Not sure about licensing/patent issues though. Still, a
different method using similar ideas might work better for RDBMS situations.

Cheerio,
Link.

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Magnus Naeslund(f) 2002-12-10 09:56:31 MD5 passwords explained (was Re: md5 hash question (2))
Previous Message Darko Prenosil 2002-12-10 09:18:43 Re: Referencing columns of the fly in triggers