2000年に、圧縮全文インデックスとして、圧縮接尾辞配列やfm-indexが登場する。