Run-length compressed indexes are superior for highly repetitive sequence collections

Jouni Sirén, Niko Välimäki, Veli Mäkinen, Gonzalo Navarro

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publicationString Processing and Information Retrieval : 15th International Symposium, SPIRE 2008
EditorsAmihood Amir, Andrew Turpin, Alistair Moffat
Number of pages12
PublisherSpringer
Publication date2008
Pages164-175
ISBN (Print)978-3-540-89096-6
DOIs
Publication statusPublished - 2008
MoE publication typeA4 Article in conference proceedings
EventInternational Symposium on String Processing and Information Retrieval - Melbourne, Australia
Duration: 10 Nov 200812 Nov 2008
Conference number: 15

Publication series

NameLecture Notes in Computer Science
Number5280

Fields of Science

  • 113 Computer and information sciences

Cite this

Sirén, J., Välimäki, N., Mäkinen, V., & Navarro, G. (2008). Run-length compressed indexes are superior for highly repetitive sequence collections. In A. Amir, A. Turpin, & A. Moffat (Eds.), String Processing and Information Retrieval: 15th International Symposium, SPIRE 2008 (pp. 164-175). (Lecture Notes in Computer Science; No. 5280). Springer. https://doi.org/10.1007/978-3-540-89097-3_17
Sirén, Jouni ; Välimäki, Niko ; Mäkinen, Veli ; Navarro, Gonzalo. / Run-length compressed indexes are superior for highly repetitive sequence collections. String Processing and Information Retrieval: 15th International Symposium, SPIRE 2008. editor / Amihood Amir ; Andrew Turpin ; Alistair Moffat. Springer, 2008. pp. 164-175 (Lecture Notes in Computer Science; 5280).
@inproceedings{f38a40cf04294435bafe5bbfa1eec0c2,
title = "Run-length compressed indexes are superior for highly repetitive sequence collections",
keywords = "113 Computer and information sciences",
author = "Jouni Sir{\'e}n and Niko V{\"a}lim{\"a}ki and Veli M{\"a}kinen and Gonzalo Navarro",
note = "Volume: Proceeding volume:",
year = "2008",
doi = "10.1007/978-3-540-89097-3_17",
language = "English",
isbn = "978-3-540-89096-6",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
number = "5280",
pages = "164--175",
editor = "Amihood Amir and Andrew Turpin and Alistair Moffat",
booktitle = "String Processing and Information Retrieval",
address = "United States",

}

Sirén, J, Välimäki, N, Mäkinen, V & Navarro, G 2008, Run-length compressed indexes are superior for highly repetitive sequence collections. in A Amir, A Turpin & A Moffat (eds), String Processing and Information Retrieval: 15th International Symposium, SPIRE 2008. Lecture Notes in Computer Science, no. 5280, Springer, pp. 164-175, International Symposium on String Processing and Information Retrieval, Melbourne, Australia, 10/11/2008. https://doi.org/10.1007/978-3-540-89097-3_17

Run-length compressed indexes are superior for highly repetitive sequence collections. / Sirén, Jouni; Välimäki, Niko; Mäkinen, Veli; Navarro, Gonzalo.

String Processing and Information Retrieval: 15th International Symposium, SPIRE 2008. ed. / Amihood Amir; Andrew Turpin; Alistair Moffat. Springer, 2008. p. 164-175 (Lecture Notes in Computer Science; No. 5280).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

TY - GEN

T1 - Run-length compressed indexes are superior for highly repetitive sequence collections

AU - Sirén, Jouni

AU - Välimäki, Niko

AU - Mäkinen, Veli

AU - Navarro, Gonzalo

N1 - Volume: Proceeding volume:

PY - 2008

Y1 - 2008

KW - 113 Computer and information sciences

U2 - 10.1007/978-3-540-89097-3_17

DO - 10.1007/978-3-540-89097-3_17

M3 - Conference contribution

SN - 978-3-540-89096-6

T3 - Lecture Notes in Computer Science

SP - 164

EP - 175

BT - String Processing and Information Retrieval

A2 - Amir, Amihood

A2 - Turpin, Andrew

A2 - Moffat, Alistair

PB - Springer

ER -

Sirén J, Välimäki N, Mäkinen V, Navarro G. Run-length compressed indexes are superior for highly repetitive sequence collections. In Amir A, Turpin A, Moffat A, editors, String Processing and Information Retrieval: 15th International Symposium, SPIRE 2008. Springer. 2008. p. 164-175. (Lecture Notes in Computer Science; 5280). https://doi.org/10.1007/978-3-540-89097-3_17