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.