A Brief Overview of Dead-Zone Pattern Matching Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

A Brief Overview of Dead-Zone Pattern Matching Algorithms

Miznah Alshammary
  • Function : Author
  • PersonId : 1058248
Mai Alzamel
  • Function : Author
  • PersonId : 1033616
Costas Iliopoulos
  • Function : Author
  • PersonId : 992344
Bruce W. Watson
  • Function : Author
  • PersonId : 1058249


Within the last decades, the dead-zone algorithms have emerged as being highly performant on certain types of data. Such algorithms solve the keyword exact matching problem over strings, though extensions to trees and two-dimensional data have also been devised. In this short paper, we give an overview of such algorithms.
Fichier principal
Vignette du fichier
484534_1_En_18_Chapter.pdf (293.11 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02363837 , version 1 (14-11-2019)





Miznah Alshammary, Mai Alzamel, Costas Iliopoulos, Richard E. Watson, Bruce W. Watson. A Brief Overview of Dead-Zone Pattern Matching Algorithms. 15th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), May 2019, Hersonissos, Greece. pp.208-218, ⟨10.1007/978-3-030-19909-8_18⟩. ⟨hal-02363837⟩
27 View
18 Download



Gmail Facebook X LinkedIn More