146 search results - page 1 / 30 » New Techniques for Regular Expression Searching |
ALGORITHMICA
2004
13 years 4 months ago
2004
ICDM
2008
IEEE
13 years 11 months ago
2008
IEEE
In this paper we study the problem of mining frequent sequences satisfying a given regular expression. Previous approaches to solve this problem were focusing on its search space,...
ISAAC
2003
Springer
13 years 10 months ago
2003
Springer
Abstract. We present a bit-parallel technique to search a text of length n for a regular expression of m symbols permitting k differences in worst case time O(mn/ logk s), where s...
WAE
2001
13 years 6 months ago
2001
We present a new technique to encode a deterministic nite automaton (DFA). Based on the speci c properties of Glushkov's nondeterministic nite automaton (NFA) construction alg...
ISMIR
2001
Springer
13 years 9 months ago
2001
Springer
This paper discussed some of the ongoing investigative work on integrating these two systems conducted as part of the NSF/JISC funded OMRAS (Online Music Retrieval and Searching) ...