Sciweavers

7 search results - page 2 / 2
» Suffix Vector: Space- and Time-Efficient Alternative to Suff...
Sort
View
ICDE
2004
IEEE
105views Database» more  ICDE 2004»
14 years 7 months ago
SPINE: Putting Backbone into String Indexing
The indexing technique commonly used for long strings, such as genomes, is the suffix tree, which is based on a vertical (intra-path) compaction of the underlying trie structure. ...
Naresh Neelapala, Romil Mittal, Jayant R. Haritsa
BMCBI
2011
12 years 9 months ago
Structator: fast index-based search for RNA sequence-structure patterns
Background: The secondary structure of RNA molecules is intimately related to their function and often more conserved than the sequence. Hence, the important task of searching dat...
Fernando Meyer, Stefan Kurtz, Rolf Backofen, Sebas...