Sciweavers

22 search results - page 1 / 5
» Geometric Suffix Tree: A New Index Structure for Protein 3-D...
Sort
View
CPM
2006
Springer
125views Combinatorics» more  CPM 2006»
13 years 8 months ago
Geometric Suffix Tree: A New Index Structure for Protein 3-D Structures
Abstract. Protein structure analysis is one of the most important research issues in the post-genomic era, and faster and more accurate query data structures for such 3-D structure...
Tetsuo Shibuya
VLDB
2002
ACM
184views Database» more  VLDB 2002»
14 years 5 months ago
Database indexing for large DNA and protein sequence collections
Our aim is to develop new database technologies for the approximate matching of unstructured string data using indexes. We explore the potential of the suffix tree data structure i...
Ela Hunt, Malcolm P. Atkinson, Robert W. Irving
CSB
2005
IEEE
233views Bioinformatics» more  CSB 2005»
13 years 6 months ago
PSIST: Indexing Protein Structures Using Suffix Trees
Feng Gao, Mohammed Javeed Zaki
ICDE
2004
IEEE
139views Database» more  ICDE 2004»
14 years 6 months ago
Engineering a Fast Online Persistent Suffix Tree Construction
Online persistent suffix tree construction has been considered impractical due to its excessive I/O costs. However, these prior studies have not taken into account the effects of ...
Srikanta J. Bedathur, Jayant R. Haritsa
CIKM
2008
Springer
13 years 6 months ago
A new method for indexing genomes using on-disk suffix trees
We propose a new method to build persistent suffix trees for indexing the genomic data. Our algorithm DiGeST (Disk-Based Genomic Suffix Tree) improves significantly over previous ...
Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upt...