Matchsimile: a flexible approximate matching tool for searching proper names
Journal of the American Society for Information Science and Technology
Faster Bit-Parallel Approximate String Matching
CPM '02 Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching
Special issue - Computing patterns in strings: foreword
Fundamenta Informaticae - Special issue on computing patterns in strings
From cascade decompositions to bit-vector algorithms
Theoretical Computer Science - Implementation and application automata
Applications of storage mapping optimization to register promotion
Proceedings of the 18th annual international conference on Supercomputing
A recursive MISD architecture for pattern matching
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Average-optimal single and multiple approximate string matching
Journal of Experimental Algorithmics (JEA)
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Efficiently decodable and searchable natural language adaptive compression
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
LZgrep: a Boyer–Moore string matching tool for Ziv–Lempel compressed text: Research Articles
Software—Practice & Experience
Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques
Fast Approximate Search in Large Dictionaries
Computational Linguistics
Performance of hardcoded finite automata
Software—Practice & Experience - Research Articles
Sequential and indexed two-dimensional combinatorial template matching allowing rotations
Theoretical Computer Science
Multiple serial episodes matching
Information Processing Letters
Increased bit-parallelism for approximate and multiple string matching
Journal of Experimental Algorithmics (JEA)
Multipattern string matching with q-grams
Journal of Experimental Algorithmics (JEA)
The wide window string matching algorithm
Theoretical Computer Science
Searching for a set of correlated patterns
Journal of Discrete Algorithms
Efficient parameterized string matching
Information Processing Letters
A general compression algorithm that supports fast searching
Information Processing Letters
On-line Approximate String Matching in Natural Language
Fundamenta Informaticae
Fast exact string matching algorithms
Information Processing Letters
Efficient implementation of Aho–Corasick pattern matching automata using Unicode
Software—Practice & Experience
Journal of Systems Architecture: the EUROMICRO Journal
Deterministic high-speed root-hashing automaton matching coprocessor for embedded network processor
ACM SIGARCH Computer Architecture News - Special issue on the 2006 reconfigurable and adaptive architecture workshop
t-Spanners for metric space searching
Data & Knowledge Engineering
Dynamic dictionary matching using inverted lists
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Fast pattern-matching on indeterminate strings
Journal of Discrete Algorithms
Fast profile matching algorithms – A survey
Theoretical Computer Science
Entity categorization over large document collections
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
The Practical Efficiency of Convolutions in Pattern Matching Algorithms
Fundamenta Informaticae - Workshop on Combinatorial Algorithms
Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching
Information Processing Letters
Succinct backward-DAWG-matching
Journal of Experimental Algorithmics (JEA)
New adaptive compressors for natural language text
Software—Practice & Experience
Gestures are strings: efficient online gesture spotting and classification using string matching
Proceedings of the ICST 2nd international conference on Body area networks
Speeding Up Pattern Matching by Text Sampling
SPIRE '08 Proceedings of the 15th International Symposium on String Processing and Information Retrieval
Solving similarity joins and range queries in metric spaces with the list of twin clusters
Journal of Discrete Algorithms
Flexible Framework for Time-Series Pattern Matching over Multi-dimension Data Stream
New Frontiers in Applied Data Mining
A fast scalable automaton-matching accelerator for embedded content processors
ACM Transactions on Embedded Computing Systems (TECS)
An aggressive algorithm for multiple string matching
Information Processing Letters
Exploiting web search engines to search structured databases
Proceedings of the 18th international conference on World wide web
Nested Counters in Bit-Parallel String Matching
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
Fast Searching in Packed Strings
CPM '09 Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching
A Bit-Parallel Exact String Matching Algorithm for Small Alphabet
FAW '09 Proceedings of the 3d International Workshop on Frontiers in Algorithmics
A Table Compression Method for Extended Aho-Corasick Automaton
CIAA '09 Proceedings of the 14th International Conference on Implementation and Application of Automata
A Two-Level Structure for Compressing Aligned Bitexts
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
Accelerating Boyer-Moore searches on binary texts
Theoretical Computer Science
Average-optimal string matching
Journal of Discrete Algorithms
Fast and Flexible Compression for Web Search Engines
Electronic Notes in Theoretical Computer Science (ENTCS)
Multiple serial episodes matching
Information Processing Letters
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Tuning string matching for huge pattern sets
CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
An efficient compression code for text databases
ECIR'03 Proceedings of the 25th European conference on IR research
Improving semistatic compression via pair-based coding
PSI'06 Proceedings of the 6th international Andrei Ershov memorial conference on Perspectives of systems informatics
Fast search algorithms for position specific scoring matrices
BIRD'07 Proceedings of the 1st international conference on Bioinformatics research and development
On string matching in chunked texts
CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata
Recognition of user activity sequences using distributed event detection
EuroSSC'07 Proceedings of the 2nd European conference on Smart sensing and context
Dynamic lightweight text compression
ACM Transactions on Information Systems (TOIS)
MDH: a high speed multi-phase dynamic hash string matching algorithm for large-scale pattern set
ICICS'07 Proceedings of the 9th international conference on Information and communications security
MPSCAN: fast localisation of multiple reads in genomes
WABI'09 Proceedings of the 9th international conference on Algorithms in bioinformatics
A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
Science of Computer Programming
Eyes-free text entry with error correction on touchscreen mobile devices
Proceedings of the 6th Nordic Conference on Human-Computer Interaction: Extending Boundaries
AND '10 Proceedings of the fourth workshop on Analytics for noisy unstructured text data
Tunepal: the traditional musician's toolbox
Proceedings of the second workshop on eHeritage and digital art preservation
Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Finding Significant Matches of Position Weight Matrices in Linear Time
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Fast bit-parallel matching for network and regular expressions
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
Construction of minimal deterministic finite automata from biological motifs
Theoretical Computer Science
Fast searching in packed strings
Journal of Discrete Algorithms
Checking determinism of XML Schema content models in optimal time
Information Systems
Efficiently generating correction suggestions for garbled tokens of historical language
Natural Language Engineering
Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism
IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
Improving semistatic compression via phrase-based modeling
Information Processing and Management: an International Journal
Online dictionary matching with variable-length gaps
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
Music identification via vocabulary tree with MFCC peaks
MIRUM '11 Proceedings of the 1st international ACM workshop on Music information retrieval with user-centered and multimodal strategies
Starting from scratch: growing longest common subsequences with evolution
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
On musical performances identification, entropy and string matching
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
Phrase-Based pattern matching in compressed text
SPIRE'06 Proceedings of the 13th international conference on String Processing and Information Retrieval
Faster pattern matching algorithm for arc-annotated sequences
Proceedings of the 2005 international conference on Federation over the Web
Tighter packed bit-parallel NFA for approximate string matching
CIAA'06 Proceedings of the 11th international conference on Implementation and Application of Automata
Bit-parallel search algorithms for long patterns
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Reducing the size of NFAs by using equivalences and preorders
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Journal of Discrete Algorithms
String matching with alphabet sampling
Journal of Discrete Algorithms
Compressing dynamic text collections via phrase-based coding
ECDL'05 Proceedings of the 9th European conference on Research and Advanced Technology for Digital Libraries
On bit-parallel processing of multi-byte text
AIRS'04 Proceedings of the 2004 international conference on Asian Information Retrieval Technology
Brute force determinization of NFAs by means of state covers
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
From nondeterministic suffix automaton to lazy suffix tree
Algorithms and Applications
Efficient filtering query indexing in data stream
WISE'06 Proceedings of the 7th international conference on Web Information Systems
A bit-parallel tree matching algorithm for patterns with horizontal VLDC's
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
A partition-based efficient algorithm for large scale multiple-strings matching
SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval
Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism
Journal of Discrete Algorithms
Revisiting multiple pattern matching algorithms for multi-core architecture
Journal of Computer Science and Technology - Special issue on Community Analysis and Information Recommendation
Space-efficient multiple string matching automata
International Journal of Wireless and Mobile Computing
Bit-parallel multiple pattern matching
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
The Practical Efficiency of Convolutions in Pattern Matching Algorithms
Fundamenta Informaticae - Workshop on Combinatorial Algorithms
On-line Approximate String Matching in Natural Language
Fundamenta Informaticae
Fundamenta Informaticae - Computing Patterns in Strings
Generalized biwords for bitext compression and translation spotting
Journal of Artificial Intelligence Research
Bibliographical meta search engine for the retrieval of scientific articles
ECDL'07 Proceedings of the 11th European conference on Research and Advanced Technology for Digital Libraries
Fast matching method for DNA sequences
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Efficient indexing algorithms for approximate pattern matching in text
Proceedings of the Seventeenth Australasian Document Computing Symposium
Probabilistic Arithmetic Automata and Their Applications
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Fast multiple string matching using streaming SIMD extensions technology
SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
Of motifs and goals: mining trajectory data
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
WS-Finder: a framework for similarity search of web services
ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
COMMA: A Result-Oriented Composite Autocompletion Method for E-marketplaces
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Exact online two-dimensional pattern matching using multiple pattern matching algorithms
Journal of Experimental Algorithmics (JEA)
Efficient representation of DNA data for pattern recognition using failure factor oracles
Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference
RCSI: scalable similarity search in thousand(s) of genomes
Proceedings of the VLDB Endowment
Generalized biwords for bitext compression and translation spotting: extended abstract
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Pattern overlap in bit-parallel implementation of regular expression repetition quantifiers
International Journal of Security and Networks
Web Intelligence and Agent Systems
Hi-index | 0.01 |
This book presents a practical approach to string matching problems, focusing on the algorithms and implementations that perform best in practice. It covers searching for simple, multiple, and extended strings, as well as regular expressions, exactly and approximately. It includes all of the most significant new developments in complex pattern searching. The clear explanations, step-by-step examples, algorithms pseudo-code, and implementation efficiency maps will enable researchers, professionals, and students in bioinformatics, computer science, and software engineering to choose the most appropriate algorithms for their applications.