Trellis+: An effective approach for indexing genome-scale sequences using suffix trees

Benjarath Phoophakdee, Mohammed J. Zaki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

With advances in high-throughput sequencing methods, and the corresponding exponential growth in sequence data, it has become critical to develop scalable data management techniques for sequence storage, retrieval and analysis. In this paper we present a novel disk-based suffix tree approach, called TRELLIS+, that effectively scales to massive amount of sequence data using only a limited amount of main-memory, based on a novel string buffering strategy. We show experimentally that TRELLIS+ outperforms existing suffix tree approaches; it is able to index genome-scale sequences (e.g., the entire Human genome), and it also allows rapid query processing over the disk-based index. Availability: TRELLIS+ source code is available online at

Original languageEnglish
Title of host publicationPacific Symposium on Biocomputing 2008, PSB 2008
Pages90-101
Number of pages12
Publication statusPublished - 1 Dec 2008
Event13th Pacific Symposium on Biocomputing, PSB 2008 - Kohala Coast, HI, United States
Duration: 4 Jan 20088 Jan 2008

Publication series

NamePacific Symposium on Biocomputing 2008, PSB 2008

Other

Other13th Pacific Symposium on Biocomputing, PSB 2008
CountryUnited States
CityKohala Coast, HI
Period4/1/088/1/08

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Biomedical Engineering
  • Medicine(all)

Fingerprint Dive into the research topics of 'Trellis+: An effective approach for indexing genome-scale sequences using suffix trees'. Together they form a unique fingerprint.

  • Cite this

    Phoophakdee, B., & Zaki, M. J. (2008). Trellis+: An effective approach for indexing genome-scale sequences using suffix trees. In Pacific Symposium on Biocomputing 2008, PSB 2008 (pp. 90-101). (Pacific Symposium on Biocomputing 2008, PSB 2008).