910 search results - page 47 / 182 » Detecting False Matches in String Matching Algorithms |
118
click to vote
SPIRE
2010
Springer
15 years 1 months ago
2010
Springer
Abstract. In this paper, we extend the SHIFT-AND approach by BaezaYates and Gonnet (CACM 35(10), 1992) to the matching problem for network expressions, which are regular expression...
145
click to vote
LATA
2009
Springer
15 years 9 months ago
2009
Springer
The parameterized pattern matching problem is a kind of pattern matching problem, where a pattern is considered to occur in a text when there exists a renaming bijection on the alp...
129
click to vote
ICDE
2010
IEEE
16 years 2 months ago
2010
IEEE
Abstract-- This work presents a novel index structure, MHRtree, for efficiently answering approximate string match queries in large spatial databases. The MHR-tree is based on the ...
116
click to vote
ACSAC
2003
IEEE
15 years 8 months ago
2003
IEEE
This paper addresses the problem of detecting masquerading, a security attack in which an intruder assumes the identity of a legitimate user. Many approaches based on Hidden Marko...
ISMIR
2005
Springer
15 years 8 months ago
2005
Springer
This paper describes a fast audio detection method for specific audio retrieval in the AV stream. The method is a histogram matching algorithm based on structural and perceptual f...