5pm: Secure pattern matching

J Baron, K El Defrawy, K Minkovich… - Journal of computer …, 2013 - content.iospress.com
In this paper we consider the problem of secure pattern matching that allows single-
character wildcards and substring matching in the malicious (stand-alone) setting. Our …

Parallelizing exact and approximate string matching via inclusive scan on a GPU

Y Mitani, F Ino, K Hagihara - IEEE Transactions on Parallel and …, 2016 - ieeexplore.ieee.org
In this study, to substantially improve the runtimes of exact and approximate string matching
algorithms, we propose a tribrid parallel method for bit-parallel algorithms such as the Shift …

State-of-the-art GPGPU applications in bioinformatics

N Papangelopoulos, D Vlachakis, A Filntisi… - International Journal of …, 2013 - igi-global.com
The exponential growth of available biological data in recent years coupled with their
increasing complexity has made their analysis a computationally challenging process …

Accelerating dna sequence analysis using intel (r) xeon phi (tm)

S Memeti, S Pllana - 2015 IEEE Trustcom/BigDataSE/ISPA, 2015 - ieeexplore.ieee.org
Genetic information is increasing exponentially, doubling every 18 months. Analyzing this
information within a reasonable amount of time requires parallel computing resources. While …

Accelerating pattern matching with CPU-GPU collaborative computing

V Sanz, A Pousa, M Naiouf, A De Giusti - … 15-17, 2018, Proceedings, Part I …, 2018 - Springer
Pattern matching algorithms are used in several areas such as network security,
bioinformatics and text mining. In order to support large data and pattern sets, these …

A machine learning approach for accelerating DNA sequence analysis

S Memeti, S Pllana - The International Journal of High …, 2018 - journals.sagepub.com
The DNA sequence analysis is a data and computationally intensive problem and therefore
demands suitable parallel computing resources and algorithms. In this paper, we describe …

Efficient pattern matching on CPU-GPU heterogeneous systems

V Sanz, A Pousa, M Naiouf, A De Giusti - … 9–11, 2019, Proceedings, Part I …, 2020 - Springer
Pattern matching algorithms are used in several areas such as network security,
bioinformatics and text mining, where the volume of data is growing rapidly. In order to …

Transcription Factor Binding Site Prediction Using CnNet Approach

MD Masood, V Sugumaran - IEEE/ACM Transactions on …, 2024 - ieeexplore.ieee.org
Controlling the gene expression is the most important development in a living organism,
which makes it easier to find different kinds of diseases and their causes. It's very difficult to …

High performance string matching for security applications

NP Tran, M Lee - International Conference on ICT for Smart …, 2013 - ieeexplore.ieee.org
Aho-Corasick (AC) algorithm is a commonly used string matching algorithm. It performs
multiple patterns matching for computer and network security applications. These …

Memory efficient parallelization for Aho-Corasick algorithm on a GPU

NP Tran, M Lee, S Hong, M Shin - 2012 IEEE 14th International …, 2012 - ieeexplore.ieee.org
Pattern matching is a commonly used operation in many applications including image
processing, computer and network security, bioinformatics, among many others. Aho …