Relative Select

Alexander Bowe; Christina Boucher; Giovanni Manzini; Jouni Sir\'en; Travis Gagie

arxiv: 1506.03262 · v1 · pith:WD5KKAYTnew · submitted 2015-06-10 · 💻 cs.DS

Relative Select

Christina Boucher , Alexander Bowe , Travis Gagie , Giovanni Manzini , Jouni Sir\'en This is my paper

classification 💻 cs.DS

keywords selectfastqueriesstringsupportalreadybruijncoloured

0 comments

read the original 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.

This paper has not been read by Pith yet.

Relative Select

discussion (0)