Sign in
Back
A Brief Overview of Dead-Zone Pattern Matching Algorithms
Conference proceeding

A Brief Overview of Dead-Zone Pattern Matching Algorithms

Miznah Alshammary, Mai Alzamel, Costas Iliopoulos, Richard Watson and Bruce Watson
IFIP Advances in Information and Communication Technology, Vol.AICT-560, pp.208-218
Artificial Intelligence Applications and Innovations
15th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI)
01/01/2019
DOI: https://doi.org/10.1007/978-3-030-19909-8_18

Abstract

Computer Science
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.

Metrics

1 Record Views

Details