Performance Evaluation of Multiple Approximate String Matching Algorithms Implemented with MPI Paradigm in an Experimental Cluster Environment

2008 Panhellenic Conference on Informatics ◽

10.1109/pci.2008.13 ◽

2008 ◽

Author(s):

Panagiotis D. Michailidis ◽

Konstantinos G. Margaritis

Keyword(s):

Performance Evaluation ◽

String Matching ◽

Approximate String Matching ◽

Cluster Environment

Download Full-text

Performance evaluation of load balancing strategies for approximate string matching application on an MPI cluster of heterogeneous workstations

Future Generation Computer Systems ◽

10.1016/s0167-739x(03)00109-2 ◽

2003 ◽

Vol 19 (7) ◽

pp. 1075-1104 ◽

Cited By ~ 4

Author(s):

Panagiotis D. Michailidis ◽

Konstantinos G. Margaritis

Keyword(s):

Performance Evaluation ◽

Load Balancing ◽

String Matching ◽

Approximate String Matching

Download Full-text

An Optimal Implementation of the Approximate String Matching on the Hierarchical Memory Machine, with Performance Evaluation on the GPU

IEICE Transactions on Information and Systems ◽

10.1587/transinf.2014pap0011 ◽

2014 ◽

Vol E97.D (12) ◽

pp. 3063-3071 ◽

Cited By ~ 3

Author(s):

Duhu MAN ◽

Koji NAKANO ◽

Yasuaki ITO

Keyword(s):

Performance Evaluation ◽

String Matching ◽

Approximate String Matching ◽

Hierarchical Memory ◽

Optimal Implementation

Download Full-text

The Approximate String Matching on the Hierarchical Memory Machine, with Performance Evaluation

2013 IEEE 7th International Symposium on Embedded Multicore Socs ◽

10.1109/mcsoc.2013.22 ◽

2013 ◽

Cited By ~ 16

Author(s):

Duhu Man ◽

Koji Nakano ◽

Yasuaki Ito

Keyword(s):

Performance Evaluation ◽

String Matching ◽

Approximate String Matching ◽

Hierarchical Memory

Download Full-text

Incremental maintenance of length normalized indexes for approximate string matching

Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09 ◽

10.1145/1559845.1559891 ◽

2009 ◽

Cited By ~ 23

Author(s):

Marios Hadjieleftheriou ◽

Nick Koudas ◽

Divesh Srivastava

Keyword(s):

String Matching ◽

Approximate String Matching ◽

Incremental Maintenance

Download Full-text

Optimal implementations of the approximate string matching and the approximate discrete signal matching on the memory machine models

International Journal of Parallel Emergent and Distributed Systems ◽

10.1080/17445760.2013.773330 ◽

2013 ◽

Vol 29 (2) ◽

pp. 104-118 ◽

Cited By ~ 1

Author(s):

Koji Nakano

Keyword(s):

String Matching ◽

Approximate String Matching ◽

Discrete Signal

Download Full-text

Sublinear approximate string matching and biological applications

Algorithmica ◽

10.1007/bf01185431 ◽

1994 ◽

Vol 12 (4-5) ◽

pp. 327-344 ◽

Cited By ~ 87

Author(s):

W. I. Chang ◽

E. L. Lawler

Keyword(s):

String Matching ◽

Approximate String Matching ◽

Biological Applications

Download Full-text

Average-optimal single and multiple approximate string matching

Journal of Experimental Algorithmics ◽

10.1145/1005813.1041513 ◽

2004 ◽

Vol 9 ◽

Cited By ~ 17

Author(s):

Kimmo Fredriksson ◽

Gonzalo Navarro

Keyword(s):

String Matching ◽

Approximate String Matching

Download Full-text

Approximate String Matching Using a Bidirectional Index

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/978-3-319-07566-2_23 ◽

2014 ◽

pp. 222-231 ◽

Cited By ~ 3

Author(s):

Gregory Kucherov ◽

Kamil Salikhov ◽

Dekel Tsur

Keyword(s):

String Matching ◽

Approximate String Matching

Download Full-text

Morphology induction from limited noisy data using approximate string matching

10.3115/1622165.1622173 ◽

2006 ◽

Author(s):

Burcu Karagol-Ayan ◽

David Doermann ◽

Amy Weinberg

Keyword(s):

String Matching ◽

Noisy Data ◽

Approximate String Matching

Download Full-text

Approximate String Matching Based on Bit Operations

Recent Progress in Computational Sciences and Engineering (2 vols) ◽

10.1201/b12066-190 ◽

2006 ◽

pp. 1473-1476

Author(s):

Hanmei E. ◽

Yunqing Yu ◽

Kensuke Baba ◽

Kazuaki Murakami

Keyword(s):

String Matching ◽

Approximate String Matching

Download Full-text