A Brief Overview of Dead-Zone Pattern Matching Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

A Brief Overview of Dead-Zone Pattern Matching Algorithms

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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⟩
32 Consultations
22 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More