Close Bookish App

Bookish AppRead more and better

Download
Google 4.7
★★★★★
Google reviews
Flexible Text Searching
Flexible Text Searching

Book Details

Exact and approximate string matching problem is a common and often repeated task in information retrieval and bioinformatics. As current free textual databases are growing almost exponentially with the time, the string matching problem is becoming more expensive in terms computational times. The authors believe that recent advances in parallel and distributed processing techniques are currently mature enough and can provide powerful computing means convenient for overcoming this string matching problem. In this book the authors present a short survey for well known sequential exact and approximate string searching algorithms. Further, the authors propose four text searching implementations onto general purpose parallel computer like a cluster of heterogeneous workstations using MPI message passing library. The first three parallel implementations are based on the static and dynamic master-worker methods. Further, the authors propose a hybrid parallel implementation that combines the advantages of static and dynamic parallel methods in order to reduce the load imbalance and communication overhead. Moreover, the authors present linear processor array architectures for flexible exact and approximate string matching. These architectures are based on parallel realisation of dynamic programming and non-deterministic finite automaton algorithms. The algorithms consist of two phases, i.e. pre-processing and searching. Then, starting from the data dependence graphs of the searching phase, parallel algorithms are derived, which can be realised directly onto special purpose processor array architectures for approximate string matching. Further, the pre-processing phase is also accommodated onto the same processor array designs. In addition, the proposed architectures support flexible patterns i.e. patterns with a "don't care" symbol, patterns with a complement symbol and patterns with a class symbol. Finally, this book proposes a generic design of a programmable array processor architecture for a wide variety of approximate string matching algorithms to gain high performance at low cost. Further, the authors describe the architecture of the array and the architecture of the cell in more detail in order to efficiently implement for both the pre-processing and searching phases of most string matching algorithms.
Read more

  • Authors Panagiotis D Michailidis, Konstantinos G Margaritis
  • ISBN13 9781606922613
  • ISBN10 1606922610
  • Pages 72
  • Published 2026
  • Fecha de publicación 02/05/2026
  • Language German, French
Read more

Reviews and ratings

Be the first to rate it!

Have you read Flexible Text Searching?

Flexible Text Searching
Novedad New

Flexible Text Searching (German, French)

65,45€ 68,90€ -5%
Shipping Free
Not available
65,45€ 68,90€ -5%
Shipping Free
Not available
  • Visa
  • Mastercard
  • Klarna
  • Bizum
  • American Express
  • Paypal
  • Google Pay
  • Apple Pay
Free returns Info
Thank you for shopping at real bookstores! Thank you for shopping at real bookstores!

Exclusive promotions, discounts, and news in our newsletter

Talk to your bookseller
Do you need help finding a book?
Do you want a personal recommendation?

Whatsapp