Sciweavers

53 search results - page 2 / 11
» Practical methods for constructing suffix trees
Sort
View
VLDB
2004
ACM
72views Database» more  VLDB 2004»
13 years 11 months ago
Practical Suffix Tree Construction
Sandeep Tata, Richard A. Hankins, Jignesh M. Patel
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
SIGMOD
2007
ACM
169views Database» more  SIGMOD 2007»
14 years 5 months ago
Genome-scale disk-based suffix tree indexing
With the exponential growth of biological sequence databases, it has become critical to develop effective techniques for storing, querying, and analyzing these massive data. Suffi...
Benjarath Phoophakdee, Mohammed J. Zaki
CPM
2006
Springer
125views Combinatorics» more  CPM 2006»
13 years 9 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
ICMCS
2009
IEEE
250views Multimedia» more  ICMCS 2009»
13 years 3 months ago
Efficient sparse self-similarity matrix construction for repeating sequence detection
This paper presents an efficient way to construct the self-similarity matrix, a popular approach, to detect repeating segments in music. Our proposed method extends the sparse suf...
Lei Wang, Chng Eng Siong, Haizhou Li