2009
DOI: 10.1142/s0129054109006991
|View full text |Cite
|
Sign up to set email alerts
|

Efficient Variants of the Backward-Oracle-Matching Algorithm

Abstract: Abstract. In this article we present two efficient variants of the BOM string matching algorithm which are more efficient and flexible than the original algorithm. We also present bit-parallel versions of them obtaining an efficient variant of the BNDM algorithm. Then we compare the newly presented algorithms with some of the most recent and effective string matching algorithms. It turns out that the new proposed variants are very flexible and achieve very good results, especially in the case of large alphabet… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
31
0
4

Year Published

2010
2010
2018
2018

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 37 publications
(35 citation statements)
references
References 16 publications
0
31
0
4
Order By: Relevance
“…The extended backward oracle matching algorithm [19] was also proposed to handle long patterns and small alphabets. But the memory utilization of these algorithms was huge.…”
Section: Literature Reviewmentioning
confidence: 99%
“…The extended backward oracle matching algorithm [19] was also proposed to handle long patterns and small alphabets. But the memory utilization of these algorithms was huge.…”
Section: Literature Reviewmentioning
confidence: 99%
“…Faro and Lecroq presented Extended-Backward-Oracle-Matching (EBOM) and Forward-Simplified-Backward-Nondeterministic-DAWG-Matching (FSBNDM) in 2009 [10]. Both are variants of the Backward-Oracle-Matching algorithm and based on finite automata.…”
Section: Variants Of the Backward-oracle-matchingmentioning
confidence: 99%
“…Among the various improvements of the BNDM algorithm we mention the Simplified BNDM algorithm improved with Horspool shift [9], with q-grams [4,15], and with lookahead characters [6,15]. The BNDM algorithm has been also modified in order to match long patterns [5] and binary strings [7].…”
Section: Multiple Windows Variants Of Bit-parallel Algorithmsmentioning
confidence: 99%
“…7.11 (4) 5.93 (4) 5.48 (4) 5.37 (4) 5.36 (4) 5.36 (4) 5.33 (4) 5.31 (4) TVSBS-W(k) 9.77 (4) 8.13 (4) 6.81 (6) 5.92 (6) 5.48 (6) 5.33 (6) 5.19 (6) 5.06 (6) 4.94 (6) ( 5.45 (6) 5.07 (6) 5.06 (6) 5.10 (6) 5.06 (6) 5.06 (6) 5.05 (6) FSBNDM-W(k) 8.44 (4) 6.28 (2) 5.04…”
Section: 38unclassified
See 1 more Smart Citation