A tries which indexes all the unique substrings in a given strings. Relative Lempel-Ziv Factorization of strings could be performed on the resulting index.