A Brief Overview of Dead-Zone Pattern Matching Algorithms

Miznah Hizam Alshammary; Mai Abdulaziz M Alzamel; Costas Iliopoulos; Richard T. Watson; Bruce Watson

doi:10.1007/978-3-030-19909-8_18

A Brief Overview of Dead-Zone Pattern Matching Algorithms

Miznah Hizam Alshammary, Mai Abdulaziz M Alzamel, Costas Iliopoulos, Richard T. Watson, Bruce Watson

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

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.

Original language	English
Title of host publication	Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops
Subtitle of host publication	MHDW and 5G-PINE 2019, Proceedings
Editors	Elias Pimenidis, Lazaros Iliadis, Ilias Maglogiannis, John MacIntyre
Publisher	Springer
Pages	208-218
Number of pages	10
Volume	560
ISBN (Print)	9783030199081
DOIs	https://doi.org/10.1007/978-3-030-19909-8_18
Publication status	Published - 15 May 2019

Publication series

Name	IFIP Advances in Information and Communication Technology
Volume	560
ISSN (Print)	1868-4238

Access to Document

10.1007/978-3-030-19909-8_18

Cite this

Alshammary, M. H., Alzamel, M. A. M., Iliopoulos, C., Watson, R. T., & Watson, B. (2019). A Brief Overview of Dead-Zone Pattern Matching Algorithms. In E. Pimenidis, L. Iliadis, I. Maglogiannis, & J. MacIntyre (Eds.), Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops: MHDW and 5G-PINE 2019, Proceedings (Vol. 560, pp. 208-218). (IFIP Advances in Information and Communication Technology; Vol. 560). Springer. https://doi.org/10.1007/978-3-030-19909-8_18

Alshammary, Miznah Hizam ; Alzamel, Mai Abdulaziz M ; Iliopoulos, Costas et al. / A Brief Overview of Dead-Zone Pattern Matching Algorithms. Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops: MHDW and 5G-PINE 2019, Proceedings. editor / Elias Pimenidis ; Lazaros Iliadis ; Ilias Maglogiannis ; John MacIntyre. Vol. 560 Springer, 2019. pp. 208-218 (IFIP Advances in Information and Communication Technology).

@inbook{61e2e43714f941739c99b1b1f3642418,

title = "A Brief Overview of Dead-Zone Pattern Matching Algorithms",

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.",

author = "Alshammary, {Miznah Hizam} and Alzamel, {Mai Abdulaziz M} and Costas Iliopoulos and Watson, {Richard T.} and Bruce Watson",

year = "2019",

month = may,

day = "15",

doi = "10.1007/978-3-030-19909-8_18",

language = "English",

isbn = "9783030199081",

volume = "560",

series = "IFIP Advances in Information and Communication Technology",

publisher = "Springer",

pages = "208--218",

editor = "Elias Pimenidis and Lazaros Iliadis and Ilias Maglogiannis and John MacIntyre",

booktitle = "Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops",

}

Alshammary, MH , Alzamel, MAM , Iliopoulos, C, Watson, RT & Watson, B 2019, A Brief Overview of Dead-Zone Pattern Matching Algorithms. in E Pimenidis, L Iliadis, I Maglogiannis & J MacIntyre (eds), Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops: MHDW and 5G-PINE 2019, Proceedings. vol. 560, IFIP Advances in Information and Communication Technology, vol. 560, Springer, pp. 208-218. https://doi.org/10.1007/978-3-030-19909-8_18

A Brief Overview of Dead-Zone Pattern Matching Algorithms. / Alshammary, Miznah Hizam ; Alzamel, Mai Abdulaziz M ; Iliopoulos, Costas et al.
Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops: MHDW and 5G-PINE 2019, Proceedings. ed. / Elias Pimenidis; Lazaros Iliadis; Ilias Maglogiannis; John MacIntyre. Vol. 560 Springer, 2019. p. 208-218 (IFIP Advances in Information and Communication Technology; Vol. 560).

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

TY - CHAP

T1 - A Brief Overview of Dead-Zone Pattern Matching Algorithms

AU - Alshammary, Miznah Hizam

AU - Alzamel, Mai Abdulaziz M

AU - Iliopoulos, Costas

AU - Watson, Richard T.

AU - Watson, Bruce

PY - 2019/5/15

Y1 - 2019/5/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85065921354&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-19909-8_18

DO - 10.1007/978-3-030-19909-8_18

M3 - Conference paper

SN - 9783030199081

VL - 560

T3 - IFIP Advances in Information and Communication Technology

SP - 208

EP - 218

BT - Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops

A2 - Pimenidis, Elias

A2 - Iliadis, Lazaros

A2 - Maglogiannis, Ilias

A2 - MacIntyre, John

PB - Springer

ER -

Alshammary MH , Alzamel MAM , Iliopoulos C, Watson RT, Watson B. A Brief Overview of Dead-Zone Pattern Matching Algorithms. In Pimenidis E, Iliadis L, Maglogiannis I, MacIntyre J, editors, Artificial Intelligence Applications and Innovations - AIAI 2019 IFIP WG 12.5 International Workshops: MHDW and 5G-PINE 2019, Proceedings. Vol. 560. Springer. 2019. p. 208-218. (IFIP Advances in Information and Communication Technology). doi: 10.1007/978-3-030-19909-8_18

A Brief Overview of Dead-Zone Pattern Matching Algorithms

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this