Space efficient modifications to structator-- a fast index-based search tool for RNA sequence-structure patterns

Authors:
Benjamin Albrecht;Volker Heun
Affiliations:
Institut für Informatik, Ludwig-Maximilians-Universität, München, Germany;Institut für Informatik, Ludwig-Maximilians-Universität, München, Germany
Venue:
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Year:
2012

Citing 9
Cited 0

Suffix arrays: a new method for on-line string searches

SIAM Journal on Computing
Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications

CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
Replacing suffix trees with enhanced suffix arrays

Journal of Discrete Algorithms - SPIRE 2002
The affix array data structure and its applications to RNA secondary structure analysis

Theoretical Computer Science
Linear-time construction of suffix arrays

CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
Space efficient linear time construction of suffix arrays

CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
Simple linear work suffix array construction

ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Note: Combined data structure for previous- and next-smaller-values

Theoretical Computer Science
Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays

SIAM Journal on Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work deals with the program Structator -- a fast index-based search tool for RNA sequence-structure patterns. We present two space efficient modifications which both outperform the existing methods when searching large databases. Thus, our new methods make the program accessible for a wider range of real-world applications.