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]

@inproceedings{GrossiO12,
  title = {The wavelet trie: maintaining an indexed sequence of strings in compressed space},
  author = {Roberto Grossi and Giuseppe Ottaviano},
  year = {2012},
  doi = {10.1145/2213556.2213586},
  url = {http://doi.acm.org/10.1145/2213556.2213586},
  researchr = {https://researchr.org/publication/GrossiO12},
  cites = {0},
  citedby = {0},
  pages = {203-214},
  booktitle = {Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012,  Scottsdale, AZ, USA, May 20-24, 2012},
  editor = {Michael Benedikt and Markus Krötzsch and Maurizio Lenzerini},
  publisher = {ACM},
  isbn = {978-1-4503-1248-6},
}