Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Cloud-Based Architecture for Video Services in Crowd Events Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

A Brief Overview of Dead-Zone Pattern Matching Algorithms

verfasst von : Miznah Alshammary, Mai Alzamel, Costas Iliopoulos, Richard E. Watson, Bruce W. Watson

Erschienen in: Artificial Intelligence Applications and Innovations

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Studying the Spatialities of Short-Term Rentals’ Sprawl in the Urban Fabric: The Case of Airbnb in Athens, Greece
Nächstes Kapitel On the Cyclic Regularities of Strings
Fußnoten
1
This is precisely what happened with the Boyer-Moore type algorithms as presented in the dissertation [8].
 
2
The algorithm given in this section makes a simple approximation by taking the middle of the live zone it receives, and subtracting \(\lfloor |p|/2\rfloor \).
 
Literatur
1.
2.
Crochemore, M., Rytter, W.: Text Algorithms. Oxford University Press, Oxford (1994)MATH
3.
Dijkstra, E.W.: A Discipline of Programming. Prentice Hall, Englewood Cliffs (1976)MATH
4.
5.
6.
7.
Hume, S.C., Sunday, D.: Fast string searching. Softw. Pract. Exp. 21(11), 1221–1248
8.
Watson, B.W.: Taxonomies and toolkits of regular language algorithms, Ph.D dissertation, Faculty of Mathematics and Computing Science, Eindhoven University of Technology, Eindhoven, The Netherlands, September 1995. ISBN 90-386-0396-7
9.
10.
Mauch, M., Kourie, D.G., Watson, B.W., Strauss, T.: Performance assessment of dead-zone single keyword pattern matching. In: Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference, pp. 59–68 (2012)
11.
Watson, B.W., Cleophas, L.G., Kourie, D.G.: Using correctness-by-construction to derive dead-zone algorithms. In: Prague Stringology Conference, pp. 84–95 (2014)
12.
Daykin, J.W., et al.: Three strategies for the dead-zone string matching algorithm. In: Prague Stringology Conference, p. 117 (2018)
Metadaten
Titel
A Brief Overview of Dead-Zone Pattern Matching Algorithms
verfasst von
Miznah Alshammary
Mai Alzamel
Costas Iliopoulos
Richard E. Watson
Bruce W. Watson
Copyright-Jahr
2019
Buch
Artificial Intelligence Applications and Innovations

Print ISBN: 978-3-030-19908-1

Electronic ISBN: 978-3-030-19909-8

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-030-19909-8_18