Sciweavers

773 search results - page 17 / 155
» Suffix Trees on Words
Sort
View
WWW
2007
ACM
16 years 2 months ago
Mining contiguous sequential patterns from web logs
Finding Contiguous Sequential Patterns (CSP) is an important problem in Web usage mining. In this paper we propose a new data structure, UpDown Tree, for CSP mining. An UpDown Tre...
Jinlin Chen, Terry Cook
EPIA
2009
Springer
15 years 8 months ago
Phrase Translation Extraction from Aligned Parallel Corpora Using Suffix Arrays and Related Structures
In this paper, we will address term translation extraction from indexed aligned parallel corpora, by using a couple of association measures combined by a voting scheme, for scaling...
José Aires, Gabriel Pereira Lopes, Luis Gom...
ICDE
2004
IEEE
105views Database» more  ICDE 2004»
16 years 3 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
ICMCS
2009
IEEE
250views Multimedia» more  ICMCS 2009»
14 years 11 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
BIRD
2008
Springer
177views Bioinformatics» more  BIRD 2008»
15 years 3 months ago
Fast Structured Motif Search in DNA Sequences
We study the problem of structured motif search in DNA sequences. This is a fundamental task in bioinformatics which contributes to better understanding of genome characteristics a...
Mihail Halachev, Nematollaah Shiri