International Symposium on String Processing and Information Retrieval

SPIRE 2015: String Processing and Information Retrieval pp 149-155

Relative Select

  • Christina Boucher
  • Alexander Bowe
  • Travis Gagie
  • Giovanni Manzini
  • Jouni Sirén
Conference paper

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

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9309)
Cite this paper as:
Boucher C., Bowe A., Gagie T., Manzini G., Sirén J. (2015) Relative Select. In: Iliopoulos C., Puglisi S., Yilmaz E. (eds) String Processing and Information Retrieval. SPIRE 2015. Lecture Notes in Computer Science, vol 9309. Springer, Cham

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Christina Boucher
    • 1
  • Alexander Bowe
    • 2
  • Travis Gagie
    • 3
  • Giovanni Manzini
    • 4
  • Jouni Sirén
    • 5
  1. 1.Colorado State UniversityFort CollinsUSA
  2. 2.National Institute of InformaticsTokyoJapan
  3. 3.Helsinki Institute for Information TechnologyUniversity of HelsinkiHelsinkiFinland
  4. 4.University of Eastern PiedmontAlessandriaItaly
  5. 5.Wellcome Trust Sanger InstituteCambridgeUK

Personalised recommendations