Relative select

Christina Boucher; Alexander Bowe; Travis Gagie; Giovanni Manzini; Jouni Sirén

doi:10.1007/978-3-319-23826-5_15

Relative select

Christina Boucher
, Alexander Bowe
, Travis Gagie
, Giovanni Manzini
, Jouni Sirén

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Motivated by the problem of storing coloured de Bruijn graphs, we show how, if we can already support fast select queries on one string, then we can store a little extra information and support fairly fast select queries on a similar string.

Original language	English
Title of host publication	String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, Proceedings
Editors	Simon J. Puglisi, Costas S. Iliopoulos, Emine Yilmaz
Publisher	Springer Verlag
Pages	149-155
Number of pages	7
ISBN (Print)	9783319238258
DOIs	https://doi.org/10.1007/978-3-319-23826-5_15
Publication status	Published - 2015
Externally published	Yes
Event	22nd International Symposium on String Processing and Information Retrieval, SPIRE 2015 - London, United Kingdom Duration: 1 Sept 2015 → 4 Sept 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9309
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	22nd International Symposium on String Processing and Information Retrieval, SPIRE 2015
Country/Territory	United Kingdom
City	London
Period	1/09/15 → 4/09/15

Access to Document

10.1007/978-3-319-23826-5_15

Cite this

Boucher, C., Bowe, A., Gagie, T., Manzini, G., & Sirén, J. (2015). Relative select. In S. J. Puglisi, C. S. Iliopoulos, & E. Yilmaz (Eds.), String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, Proceedings (pp. 149-155). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9309). Springer Verlag. https://doi.org/10.1007/978-3-319-23826-5_15

Boucher, Christina ; Bowe, Alexander ; Gagie, Travis et al. / Relative select. String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, Proceedings. editor / Simon J. Puglisi ; Costas S. Iliopoulos ; Emine Yilmaz. Springer Verlag, 2015. pp. 149-155 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{63010ff7b5e84aefb27205af766562ca,

title = "Relative select",

abstract = "Motivated by the problem of storing coloured de Bruijn graphs, we show how, if we can already support fast select queries on one string, then we can store a little extra information and support fairly fast select queries on a similar string.",

author = "Christina Boucher and Alexander Bowe and Travis Gagie and Giovanni Manzini and Jouni Sir{\'e}n",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 22nd International Symposium on String Processing and Information Retrieval, SPIRE 2015 ; Conference date: 01-09-2015 Through 04-09-2015",

year = "2015",

doi = "10.1007/978-3-319-23826-5\_15",

language = "English",

isbn = "9783319238258",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "149--155",

editor = "Puglisi, \{Simon J.\} and Iliopoulos, \{Costas S.\} and Emine Yilmaz",

booktitle = "String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, Proceedings",

address = "Germany",

}

Boucher, C, Bowe, A, Gagie, T, Manzini, G & Sirén, J 2015, Relative select. in SJ Puglisi, CS Iliopoulos & E Yilmaz (eds), String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9309, Springer Verlag, pp. 149-155, 22nd International Symposium on String Processing and Information Retrieval, SPIRE 2015, London, United Kingdom, 1/09/15. https://doi.org/10.1007/978-3-319-23826-5_15

Relative select. / Boucher, Christina; Bowe, Alexander; Gagie, Travis et al.
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, Proceedings. ed. / Simon J. Puglisi; Costas S. Iliopoulos; Emine Yilmaz. Springer Verlag, 2015. p. 149-155 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9309).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Relative select

AU - Boucher, Christina

AU - Bowe, Alexander

AU - Gagie, Travis

AU - Manzini, Giovanni

AU - Sirén, Jouni

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - Motivated by the problem of storing coloured de Bruijn graphs, we show how, if we can already support fast select queries on one string, then we can store a little extra information and support fairly fast select queries on a similar string.

AB - Motivated by the problem of storing coloured de Bruijn graphs, we show how, if we can already support fast select queries on one string, then we can store a little extra information and support fairly fast select queries on a similar string.

UR - https://www.scopus.com/pages/publications/84944682290

U2 - 10.1007/978-3-319-23826-5_15

DO - 10.1007/978-3-319-23826-5_15

M3 - Conference contribution

AN - SCOPUS:84944682290

SN - 9783319238258

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 149

EP - 155

BT - String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, Proceedings

A2 - Puglisi, Simon J.

A2 - Iliopoulos, Costas S.

A2 - Yilmaz, Emine

PB - Springer Verlag

T2 - 22nd International Symposium on String Processing and Information Retrieval, SPIRE 2015

Y2 - 1 September 2015 through 4 September 2015

ER -

Boucher C, Bowe A, Gagie T, Manzini G, Sirén J. Relative select. In Puglisi SJ, Iliopoulos CS, Yilmaz E, editors, String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, Proceedings. Springer Verlag. 2015. p. 149-155. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-23826-5_15

Relative select

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this