The wavelet trie: maintaining an indexed sequence of strings in compressed space

Roberto Grossi, Giuseppe Ottaviano. The wavelet trie: maintaining an indexed sequence of strings in compressed space. In Michael Benedikt, Markus Krötzsch, Maurizio Lenzerini, editors, Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012, Scottsdale, AZ, USA, May 20-24, 2012. pages 203-214, ACM, 2012. [doi]

Authors

Roberto Grossi

This author has not been identified. Look up 'Roberto Grossi' in Google

Giuseppe Ottaviano

This author has not been identified. Look up 'Giuseppe Ottaviano' in Google