A Brief Overview of Dead-Zone Pattern Matching Algorithms - Artificial Intelligence Applications and Innovations :AIAI 2019 IFIP WG 12.5 International Workshops
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

Abstract

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)
Loading...

Dates and versions

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

Licence

Identifiers

Cite

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⟩
51 View
51 Download

Altmetric

Share

More