Before revision:  In this paper, we extend to cardinal trees (i.e. tries) the most powerful string compression and indexing tools known to date .
After revision:  In this paper, we show for the first time how to support the powerful locate queries on compressed trees .