@inproceedings{5931be73f2a64ed78c6d67eba9a7f5eb,
title = "Relative FM-indexes",
abstract = "Intuitively, if two strings S1 and S2 are sufficiently similar and we already have an FM-index for S1 then, by storing a little extra information, we should be able to reuse parts of that index in an FM-index for S2. We formalize this intuition and show that it can lead to significant space savings in practice, as well as to some interesting theoretical problems.",
author = "Djamal Belazzougui and Travis Gagie and Simon Gog and Giovanni Manzini and Jouni Sir{\'e}n",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.; 21st International Symposium on String Processing and Information Retrieval, SPIRE 2014 ; Conference date: 20-10-2014 Through 22-10-2014",
year = "2014",
doi = "10.1007/978-3-319-11918-2",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "52--64",
editor = "Edleno Moura and Maxime Crochemore",
booktitle = "String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Proceedings",
address = "Germany",
}