King's College London

Research portal

A Brief Overview of Dead-Zone Pattern Matching Algorithms

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

Original languageEnglish
Title of host publicationArtificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops
Subtitle of host publicationMHDW and 5G-PINE 2019, Proceedings
EditorsElias Pimenidis, Lazaros Iliadis, Ilias Maglogiannis, John MacIntyre
Number of pages10
ISBN (Print)9783030199081
Published15 May 2019

Publication series

NameIFIP Advances in Information and Communication Technology
ISSN (Print)1868-4238

King's Authors


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.

View graph of relations

© 2020 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454