Postgres Pro
Downloads
Home   >   mailing lists

Full text indexing - Burrows-Wheeler + suffix arrays - Mailing list pgsql-general

From Lincoln Yeoh
Subject Full text indexing - Burrows-Wheeler + suffix arrays
Date
Msg-id 5.1.0.14.1.20021210171545.02994b10@mbox.jaring.my
Whole thread Raw
Responses Re: Full text indexing - Burrows-Wheeler + suffix arrays  (Oleg Bartunov <oleg@sai.msu.su>)
List pgsql-general
Tree view 
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.

pgsql-general by date:

Previous
From: Darko Prenosil
Date:
Subject: Re: Referencing columns of the fly in triggers
Next
From: "Magnus Naeslund(f)"
Date:
Subject: MD5 passwords explained (was Re: md5 hash question (2))