@inproceedings{08004eb896c94660a1ee9c811b4dc194,
title = "Faster, Minuter",
abstract = "The FM index (Ferragina \& Manzini, J. ACM, 2005) is a widely-used compresseddata structure that stores a string T in a compressed form that also supports fast pattern matching queries. Fixed-block boosting is a relatively straightforward technique that achieves optimal index size in theory, but to date it is unclear how best to translate the method into practice. In this paper we describe several new techniques for implementing fixed-block boosting efficiently. The new indexes are consistently fast and small relative to the state-of-the-art, and thus make a good 'off-the-shelf' choice for most applications.",
author = "Simon Gog and Juha Karkkainen and Dominik Kempa and Matthias Petri and Puglisi, \{Simon J.\}",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 Data Compression Conference, DCC 2016 ; Conference date: 29-03-2016 Through 01-04-2016",
year = "2016",
month = dec,
day = "15",
doi = "10.1109/DCC.2016.94",
language = "English",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "53--62",
editor = "Marcellin, \{Michael W.\} and Ali Bilgin and Joan Serra-Sagrista and Storer, \{James A.\}",
booktitle = "Proceedings - DCC 2016",
}