Efficient string matching: an aid to bibliographic search
Communications of the ACM
HAKMEM
ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Introducing efficient parallelism into approximate string matching and a new serial algorithm
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
An experimental computer architecture supporting expert systems and logic programming
IBM Journal of Research and Development
Description and performance analysis of signature file methods for office filing
ACM Transactions on Information Systems (TOIS)
Multikey access methods based on superimposed coding techniques
ACM Transactions on Database Systems (TODS)
A retrieval system for on-line English-Japanese dictionaries
SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
Improved techniques for processing queries in full-text systems
SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
TALISMAN: a prototype expert system for spelling correction
SIGSMALL '88 Proceedings of the 1988 ACM SIGSMALL/PC symposium on ACTES
A technique for two-dimensional pattern matching
Communications of the ACM - Special issue: multiprocessing
Journal of Symbolic Computation
Optimal parallel suffix-prefix matching algorithm and applications
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
Algorithms for string searching
ACM SIGIR Forum
Performance and Architectural Issues for String Matching
IEEE Transactions on Computers
A very fast substring search algorithm
Communications of the ACM
Deterministic sampling—a new technique for fast pattern matching
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
A lower bound for parallel string matching
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Exploiting parallelism in pattern matching: an information retrieval application
ACM Transactions on Information Systems (TOIS)
Journal of the ACM (JACM)
Efficient 2-dimensional approximate matching of non-rectangular figures
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Tight bounds on the complexity of the Boyer-Moore string matching algorithm
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
Alphabet independent two dimensional matching
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
A new approach to text searching
Communications of the ACM
Fast text searching: allowing errors
Communications of the ACM
Two-dimensional periodicity and its applications
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
Tutorial notes on partial evaluation
POPL '93 Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Optimal parallel two dimensional pattern matching
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
k one-way heads cannot do string-matching
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Multiple matching of rectangular patterns
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Hybrid pattern recognition system capable of self-modification
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Three one-way heads cannot do string matching
Journal of Computer and System Sciences
Journal of Computer and System Sciences
Predicting string search speed
Journal of Experimental Algorithmics (JEA)
A text compression scheme that allows fast searching directly in the compressed file
ACM Transactions on Information Systems (TOIS)
On the use of regular expressions for searching text
ACM Transactions on Programming Languages and Systems (TOPLAS)
Discovering Patterns from Large and Dynamic Sequential Data
Journal of Intelligent Information Systems
LDC online: a digital library for linguistic research and development
DL '97 Proceedings of the second ACM international conference on Digital libraries
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Parameterized pattern matching by Boyer-Moore-type algorithms
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Improved dynamic dictionary matching
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
The Suffix of a square matrix, with applications
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
An efficient algorithm for dynamic text indexing
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Two and higher dimensional pattern matching in optimal expected time
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Signature files: design and performance comparison of some signature extraction methods
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Analysis of Boyer-Moore-type string searching algorithms
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Efficient pattern matching with scaling
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Journal of the ACM (JACM)
Data compression via textual substitution
Journal of the ACM (JACM)
Faster algorithms for string matching with k mismatches
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Pattern matching in dynamic texts
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Copy detection for intellectual property protection of VLSI designs
ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
A new string-pattern matching algorithm using partitioning and hashing efficiently
Journal of Experimental Algorithmics (JEA)
Character cluster based Thai information retrieval
IRAL '00 Proceedings of the fifth international workshop on on Information retrieval with Asian languages
Research on a faster algorithm for pattern matching
IRAL '00 Proceedings of the fifth international workshop on on Information retrieval with Asian languages
ACM Computing Surveys (CSUR)
An Alternative to the Use of Patterns in String Processing
ACM Transactions on Programming Languages and Systems (TOPLAS)
Signature files: an access method for documents and its analytical performance evaluation
ACM Transactions on Information Systems (TOIS)
On improving the worst case running time of the Boyer-Moore string matching algorithm
Communications of the ACM
A guided tour to approximate string matching
ACM Computing Surveys (CSUR)
Optimization of sequence queries in database systems
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Communications of the ACM
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
Fast and flexible string matching by combining bit-parallelism and suffix automata
Journal of Experimental Algorithmics (JEA)
Automatic generation of efficient string matching algorithms by generalized partial computation
ASIA-PEPM '02 Proceedings of the ASIAN symposium on Partial evaluation and semantics-based program manipulation
Program transformation system based on generalized partial computation
New Generation Computing - Partial evaluation and program transformation
Unstructured data bases or very efficient text searching
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
New and faster filters for multiple approximate string matching
Random Structures & Algorithms
VLSI Accelerators for Large Database Systems
IEEE Micro
A System for Approximate Tree Matching
IEEE Transactions on Knowledge and Data Engineering
The Design of Efficient Algorithms for Two-Dimensional Pattern Matching
IEEE Transactions on Knowledge and Data Engineering
Tries for Approximate String Matching
IEEE Transactions on Knowledge and Data Engineering
3D-List: A Data Structure for Efficient Video Query Processing
IEEE Transactions on Knowledge and Data Engineering
A Framework for Source Code Search Using Program Patterns
IEEE Transactions on Software Engineering
Comparative analysis of hardware versus software text search
SIGIR '80 Proceedings of the 3rd annual ACM conference on Research and development in information retrieval
Correctness of substring-preprocessing in Boyer-Moore's pattern matching algorithm
Theoretical Computer Science
Automatic information extraction from semi-structured Web pages by pattern discovery
Decision Support Systems - Web retrieval and mining
An Efficient Algorithm for Matching Multiple Patterns
IEEE Transactions on Knowledge and Data Engineering
Parallel Algorithms for the Analysis of Biological Sequences
PaCT '01 Proceedings of the 6th International Conference on Parallel Computing Technologies
Indexing and Dictionary Matching with One Error
WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures
Complex Temporal Patterns Detection over Continuous Data Streams
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Faster String Matching with Super-Alphabets
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Tree Pattern Matching for Linear Static Terms
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Complexity of Sequential Pattern Matching Algorithms
RANDOM '98 Proceedings of the Second International Workshop on Randomization and Approximation Techniques in Computer Science
Factor Oracle: A New Structure for Pattern Matching
SOFSEM '99 Proceedings of the 26th Conference on Current Trends in Theory and Practice of Informatics on Theory and Practice of Informatics
Boyer-Moore String Matching over Ziv-Lempel Compressed Text
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
On the Complexity of Determining the Period of a String
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Simple Optimal String Matching Algorithm
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
A Boyer-Moore Type Algorithm for Compressed Pattern Matching
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Efficient Experimental String Matching by Weak Factor Recognition
CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
String Matching with Stopper Encoding and Code Splitting
CPM '02 Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text
CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
Speeding Up Pattern Matching by Text Compression
CIAC '00 Proceedings of the 4th Italian Conference on Algorithms and Complexity
The VLDB Journal — The International Journal on Very Large Data Bases
Application of max-plus algebra to biological sequence comparisons
Theoretical Computer Science
Development reuse and the logic program derivation of two string-matching algorithms
Proceedings of the 3rd ACM SIGPLAN international conference on Principles and practice of declarative programming
Dynamic maintenance of web indexes using landmarks
WWW '03 Proceedings of the 12th international conference on World Wide Web
Fast detection of communication patterns in distributed executions
CASCON '97 Proceedings of the 1997 conference of the Centre for Advanced Studies on Collaborative research
Subject space: a state-persistent model for publish/subscribe systems
CASCON '02 Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research
A new regular grammar pattern matching algorithm
Theoretical Computer Science
Visualizing algorithms and processes with the aid of a computer
SIGCSE '83 Proceedings of the fourteenth SIGCSE technical symposium on Computer science education
Design of special-purpose VLSI chips: Example and opinions
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Time-space-optimal string matching (Preliminary Report)
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
Hardware algorithms for nonnumeric computation
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Optimal parallel algorithms for string matching
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
A pipelined memory architecture for high throughput network processors
Proceedings of the 30th annual international symposium on Computer architecture
The abstraction and instantiation of string-matching programs
The essence of computation
Searching BWT Compressed Text with the Boyer-Moore Algorithm and Binary Search
DCC '02 Proceedings of the Data Compression Conference
Pattern Matching in Huffman Encoded Texts
DCC '01 Proceedings of the Data Compression Conference
Faster Approximate String Matching over Compressed Text
DCC '01 Proceedings of the Data Compression Conference
Compressed Pattern Matching for Sequitur
DCC '01 Proceedings of the Data Compression Conference
A morphology-driven string matching approach to Arabic text searching
Journal of Systems and Software
GenericBioMatch: A novel generic pattern match algorithm for biological sequences
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Shift-or string matching with super-alphabets
Information Processing Letters
Disjunctive partial deduction of a right-to-left string-matching algorithm
Information Processing Letters
A unifying look at the Apostolico--Giancarlo string-matching algorithm
Journal of Discrete Algorithms
A Boyer--Moore-style algorithm for regular expression pattern matching
Science of Computer Programming
Occurrence and substring heuristics for δ-matching
Fundamenta Informaticae - Special issue on computing patterns in strings
SCRUPLE: a reengineer's tool for source code search
CASCON '92 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 1
Two-pattern strings I: a recognition algorithm
Journal of Discrete Algorithms
Transposition invariant pattern matching for multi-track strings
Nordic Journal of Computing
Generating realistic workloads for network intrusion detection systems
WOSP '04 Proceedings of the 4th international workshop on Software and performance
Ladderlike stepping and interval jumping searching algorithms for DNA sequences
APBC '04 Proceedings of the second conference on Asia-Pacific bioinformatics - Volume 29
Faster algorithms for string matching with k mismatches
Journal of Algorithms - Special issue: SODA 2000
Some string matching problems from bioinformatics which still need better solutions
Journal of Discrete Algorithms - SPIRE 2002
Accurate, scalable in-network identification of p2p traffic using application signatures
Proceedings of the 13th international conference on World Wide Web
A keyword match processor architecture using content addressable memory
Proceedings of the 14th ACM Great Lakes symposium on VLSI
Detection of complex temporal patterns over data streams
Information Systems - Special issue: ADBIS 2002: Advances in databases and information systems
Chinese string searching using the KMP algorithm
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Expressing and optimizing sequence queries in database systems
ACM Transactions on Database Systems (TODS)
Efficient randomized pattern-matching algorithms
IBM Journal of Research and Development - Mathematics and computing
Theoretical Computer Science
A fast string-matching algorithm for network processor-based intrusion detection system
ACM Transactions on Embedded Computing Systems (TECS)
Efficient algorithms for the scaled indexing problem
Journal of Algorithms
Compressed Pattern Matching in DNA Sequences
CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference
SPARE parts: a C++ toolkit for string pattern recognition
Software—Practice & Experience
Coarse grained gather and scatter operations with applications
Journal of Parallel and Distributed Computing
Scaled and permuted string matching
Information Processing Letters
Configurable string matching hardware for speeding up intrusion detection
ACM SIGARCH Computer Architecture News - Special issue: Workshop on architectural support for security and anti-virus (WASSA)
Approximate string matching with ordered q-grams
Nordic Journal of Computing
Partial words and the critical factorization theorem
Journal of Combinatorial Theory Series A
Proceedings of the 2005 ACM symposium on Applied computing
A High Throughput String Matching Architecture for Intrusion Detection and Prevention
Proceedings of the 32nd annual international symposium on Computer Architecture
IEEE Transactions on Knowledge and Data Engineering
Efficiently decodable and searchable natural language adaptive compression
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Pattern matching in Huffman encoded texts
Information Processing and Management: an International Journal
A passive testing approach based on invariants: application to the WAP
Computer Networks and ISDN Systems
LZgrep: a Boyer–Moore string matching tool for Ziv–Lempel compressed text: Research Articles
Software—Practice & Experience
Mutable strings in Java: design, implementation and lightweight text-search algorithms
Science of Computer Programming - Special issue on principles and practice of programming in java (PPPJ 2003)
Exact match search in sequence data using suffix trees
Proceedings of the 14th ACM international conference on Information and knowledge management
Efficient evaluation of parameterized pattern queries
Proceedings of the 14th ACM international conference on Information and knowledge management
Boosting precision and recall of dictionary-based protein name recognition
BioMed '03 Proceedings of the ACL 2003 workshop on Natural language processing in biomedicine - Volume 13
An efficient DNA sequence searching method using position specific weighting scheme
Journal of Information Science
q-Gram Matching Using Tree Models
IEEE Transactions on Knowledge and Data Engineering
Bit-split string-matching engines for intrusion detection and prevention
ACM Transactions on Architecture and Code Optimization (TACO)
Average case analysis of the Boyer-Moore algorithm
Random Structures & Algorithms
SEFT: a search engine for text
Software—Practice & Experience
Approximate string matching using compressed suffix arrays
Theoretical Computer Science
Fast partial evaluation of pattern matching in strings
ACM Transactions on Programming Languages and Systems (TOPLAS)
Suffix arrays: what are they good for?
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
On obtaining the Boyer-Moore string-matching algorithm by partial evaluation
Information Processing Letters
Fast search in DNA sequence databases using punctuation and indexing
ACST'06 Proceedings of the 2nd IASTED international conference on Advances in computer science and technology
Fast string matching by using probabilities: on an optimal mismatch variant of Horspool's algorithm
Theoretical Computer Science
Clustering and indexing of experience sequences for popularity-driven recommendations
Proceedings of the 3rd ACM workshop on Continuous archival and retrival of personal experences
Scanning electronic documents for personally identifiable information
Proceedings of the 5th ACM workshop on Privacy in electronic society
Protomatching network traffic for high throughputnetwork intrusion detection
Proceedings of the 13th ACM conference on Computer and communications security
A complete mechanization of correctness of a string-preprocessing algorithm
Formal Methods in System Design
Multipattern string matching with q-grams
Journal of Experimental Algorithmics (JEA)
Automatic Synthesis of Efficient Intrusion Detection Systems on FPGAs
IEEE Transactions on Dependable and Secure Computing
The wide window string matching algorithm
Theoretical Computer Science
Searching for a set of correlated patterns
Journal of Discrete Algorithms
The design and evaluation of path matching schemes on compressed control flow traces
Journal of Systems and Software
Efficient parameterized string matching
Information Processing Letters
Aldat: A retrospective on a work in progress
Information Systems
Efficient one-dimensional real scaled matching
Journal of Discrete Algorithms
Efficient implementation of Aho–Corasick pattern matching automata using Unicode
Software—Practice & Experience
Memory-efficient content filtering hardware for high-speed intrusion detection systems
Proceedings of the 2007 ACM symposium on Applied computing
Journal of Discrete Algorithms
Periodicity and unbordered words: A proof of the extended duval conjecture
Journal of the ACM (JACM)
JavaTM just-in-time compiler and virtual machine improvements for server and middleware applications
VM'04 Proceedings of the 3rd conference on Virtual Machine Research And Technology Symposium - Volume 3
A collaborative framework for collecting Thai unknown words from the web
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Approximate parameterized matching
ACM Transactions on Algorithms (TALG)
Data & Knowledge Engineering
Design of a signature file method that accounts for non-uniform occurrence and query frequencies
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
Partial words and the critical factorization theorem revisited
Theoretical Computer Science
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
A simple fast hybrid pattern-matching algorithm
Journal of Discrete Algorithms
Prefix-free regular languages and pattern matching
Theoretical Computer Science
Fast blocking of undesirable web pages on client PC by discriminating URL using neural networks
Expert Systems with Applications: An International Journal
DPICO: a high speed deep packet inspection engine using compact finite automata
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Fast nGram-based string search over data encoded using algebraic signatures
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Implementing high-speed string matching hardware for network intrusion detection systems
Proceedings of the 16th international ACM/SIGDA symposium on Field programmable gate arrays
Fast pattern-matching on indeterminate strings
Journal of Discrete Algorithms
A software system for gene sequence database construction based on fast approximate string matching
International Journal of Bioinformatics Research and Applications
Hash-AV: fast virus signature scanning by cache-resident filters
International Journal of Security and Networks
Hardware implementation for network intrusion detection rules with regular expression support
Proceedings of the 2008 ACM symposium on Applied computing
Exact multi-pattern string matching on the cell/b.e. processor
Proceedings of the 5th conference on Computing frontiers
Early application identification
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Hierarchical multi-pattern matching algorithm for network content inspection
Information Sciences: an International Journal
Efficient signature based malware detection on mobile devices
Mobile Information Systems
FPGA based string matching for network processing applications
Microprocessors & Microsystems
Property matching and weighted matching
Theoretical Computer Science
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Algorithms and data structures for external memory
Foundations and Trends® in Theoretical Computer Science
Fast parameterized matching with q-grams
Journal of Discrete Algorithms
The Practical Efficiency of Convolutions in Pattern Matching Algorithms
Fundamenta Informaticae - Workshop on Combinatorial Algorithms
External Memory Algorithms for String Problems
Fundamenta Informaticae - Workshop on Combinatorial Algorithms
Front end device for content networking
Proceedings of the conference on Design, automation and test in Europe
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
Multilevel Pattern Matching Architecture for Network Intrusion Detection and Prevention System
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Implementation Issues of Early Application Identification
AINTEC '07 Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable Internet
Reducing Payload Scans for Attack Signature Matching Using Rule Classification
ACISP '08 Proceedings of the 13th Australasian conference on Information Security and Privacy
Application of q-Gram Distance in Digital Forensic Search
IWCF '08 Proceedings of the 2nd international workshop on Computational Forensics
Gnort: High Performance Network Intrusion Detection Using Graphics Processors
RAID '08 Proceedings of the 11th international symposium on Recent Advances in Intrusion Detection
High-Speed Matching of Vulnerability Signatures
RAID '08 Proceedings of the 11th international symposium on Recent Advances in Intrusion Detection
Succinct backward-DAWG-matching
Journal of Experimental Algorithmics (JEA)
New adaptive compressors for natural language text
Software—Practice & Experience
Real-time data pre-processing technique for efficient feature extraction in large scale datasets
Proceedings of the 17th ACM conference on Information and knowledge management
Resource scheduling with variable requirements over time
Journal of Scheduling
New Perspectives on the Prefix Array
SPIRE '08 Proceedings of the 15th International Symposium on String Processing and Information Retrieval
Fast Signature Matching Using Extended Finite Automaton (XFA)
ICISS '08 Proceedings of the 4th International Conference on Information Systems Security
Robust network monitoring in the presence of non-cooperative traffic queries
Computer Networks: The International Journal of Computer and Telecommunications Networking
Faster pattern matching with character classes using prime number encoding
Journal of Computer and System Sciences
ACS'08 Proceedings of the 8th conference on Applied computer scince
Flexible Framework for Time-Series Pattern Matching over Multi-dimension Data Stream
New Frontiers in Applied Data Mining
Natural Computing: an international journal
A fast scalable automaton-matching accelerator for embedded content processors
ACM Transactions on Embedded Computing Systems (TECS)
Proceedings of the Second European Workshop on System Security
An aggressive algorithm for multiple string matching
Information Processing Letters
Multi-patterns parameterized shift-and string matching algorithm with super alphabets
Proceedings of the International Conference on Advances in Computing, Communication and Control
Network protocol interoperability testing based on contextual signatures and passive testing
Proceedings of the 2009 ACM symposium on Applied Computing
Self-overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
The design of a similarity based deduplication system
SYSTOR '09 Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference
Efficient Exact Pattern-Matching in Proteomic Sequences
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part II: Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living
An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings
CPM '09 Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching
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
Testing Stream Ciphers by Finding the Longest Substring of a Given Density
ACISP '09 Proceedings of the 14th Australasian Conference on Information Security and Privacy
Space Optimization on Counters for FPGA-Based Perl Compatible Regular Expressions
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
GRASPm: an efficient algorithm for exact pattern-matching in genomic sequences
International Journal of Bioinformatics Research and Applications
High-speed string matching for network intrusion detection
International Journal of Communication Networks and Distributed Systems
On the size of Boyer-Moore automata
Theoretical Computer Science
A Two-Level Structure for Compressing Aligned Bitexts
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
Efficient Index for Retrieving Top-k Most Frequent Documents
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
Set Intersection and Sequence Matching
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
Accelerating Boyer-Moore searches on binary texts
Theoretical Computer Science
Text-mining approach to evaluate terms for ontology development
Journal of Biomedical Informatics
Average-optimal string matching
Journal of Discrete Algorithms
Optimized memory based accelerator for scalable pattern matching
Microprocessors & Microsystems
A passive testing approach based on invariants: application to the WAP
Computer Networks: The International Journal of Computer and Telecommunications Networking
SCAMPI: a scalable CAM-based algorithm for multiple pattern inspection
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Pattern matching with don't cares and few errors
Journal of Computer and System Sciences
Improving practical exact string matching
Information Processing Letters
Reference-based alignment in large sequence databases
Proceedings of the VLDB Endowment
Ranking search results for translated content
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
An Automaton for Motifs Recognition in DNA Sequences
MICAI '09 Proceedings of the 8th Mexican International Conference on Artificial Intelligence
BPBM: An Algorithm for String Matching with Wildcards and Length Constraints
RSFDGrC '09 Proceedings of the 12th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
Fast and Flexible Compression for Web Search Engines
Electronic Notes in Theoretical Computer Science (ENTCS)
Scaled and permuted string matching
Information Processing Letters
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A fast bit-parallel multi-patterns string matching algorithm for biological sequences
ISB '10 Proceedings of the International Symposium on Biocomputing
Scalable parallel word search in multicore/multiprocessor systems
The Journal of Supercomputing
Analyze and improvement of BM algorithm
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Variable Length Pattern Matching for Hardware Network Intrusion Detection System
Journal of Signal Processing Systems
Efficient bit-parallel multi-patterns string matching algorithms for limited expression
Proceedings of the Third Annual ACM Bangalore Conference
Tuning string matching for huge pattern sets
CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
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: a new efficient variant of the Boyer-Moore string matching algorithm
WEA'03 Proceedings of the 2nd international conference on Experimental and efficient algorithms
Fast testing of critical properties through passive testing
TestCom'03 Proceedings of the 15th IFIP international conference on Testing of communicating systems
Software maintenance by multi-patterns parameterized string matching with q-gram
ACM SIGSOFT Software Engineering Notes
Parameterized string matching: an application to software maintenance
ACM SIGSOFT Software Engineering Notes
Collaborative information filtering by using categorized bookmarks on the web
INAP'01 Proceedings of the Applications of prolog 14th international conference on Web knowledge management and decision support
Accelerating Boyer Moore searches on binary texts
CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata
On string matching in chunked texts
CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata
Dynamic lightweight text compression
ACM Transactions on Information Systems (TOIS)
ESA'07 Proceedings of the 15th annual European conference on Algorithms
A filtering algorithm for k-mismatch with don't cares
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
Tuning approximate Boyer-Moore for gene sequences
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
Parallel network intrusion detection on reconfigurable platforms
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
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
Design of high-speed string matching based on servos' array
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Watson-Crick conjugate and commutative words
DNA13'07 Proceedings of the 13th international conference on DNA computing
Design and evaluation of parallel string matching algorithms for network intrusion detection systems
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
RSMA matching algorithm for searching biological sequences
IIT'09 Proceedings of the 6th international conference on Innovations in information technology
TCC'08 Proceedings of the 5th conference on Theory of cryptography
Small subset queries and bloom filters using ternary associative memories, with applications
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A real-time rule-matching algorithm for the network security audit system
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
Science of Computer Programming
Accelerating the bit-split string matching algorithm using Bloom filters
Computer Communications
SplitScreen: enabling efficient, distributed malware detection
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
An enhanced sub image matching algorithm for binary images
AMERICAN-MATH'10 Proceedings of the 2010 American conference on Applied mathematics
A filtering algorithm for k-mismatch with don't cares
Information Processing Letters
Robustness testing oracle using a sequence alignment algorithm
Proceedings of the First International Workshop on Software Test Output Validation
Ultra-high throughput string matching for deep packet inspection
Proceedings of the Conference on Design, Automation and Test in Europe
The property suffix tree with dynamic properties
CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching
Building the minimal automaton of A*X in linear time, when X is of bounded cardinality
CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching
A compact representation of nondeterministic (suffix) automata for the bit-parallel approach
CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching
Efficient index for retrieving top-k most frequent documents
Journal of Discrete Algorithms
Algorithms and theory of computation handbook
Design of an efficient out-of-core read alignment algorithm
WABI'10 Proceedings of the 10th international conference on Algorithms in bioinformatics
GrAVity: a massively parallel antivirus engine
RAID'10 Proceedings of the 13th international conference on Recent advances in intrusion detection
Performance of FPGA implementation of bit-split architecture for intrusion detection systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Improving Boyer-Moore-Horspool using machine-words for comparison
Proceedings of the 48th Annual Southeast Regional Conference
Finding Significant Matches of Position Weight Matrices in Linear Time
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
SigMatch: fast and scalable multi-pattern matching
Proceedings of the VLDB Endowment
IEEE Wireless Communications
Efficient decision tree for protocol analysis in intrusion detection
International Journal of Security and Networks
Fast searching in packed strings
Journal of Discrete Algorithms
C++ metastring library and its applications
GTTSE'09 Proceedings of the 3rd international summer school conference on Generative and transformational techniques in software engineering III
Finite automata for generalized approach to backward pattern matching
CIAA'10 Proceedings of the 15th international conference on Implementation and application of automata
Regular expressions at their best: a case for rational design
CIAA'10 Proceedings of the 15th international conference on Implementation and application of automata
Experiences with string matching on the fermi architecture
ARCS'11 Proceedings of the 24th international conference on Architecture of computing systems
Application-level reconnaissance: timing channel attacks against antivirus software
LEET'11 Proceedings of the 4th USENIX conference on Large-scale exploits and emergent threats
Worst case efficient single and multiple string matching in the RAM model
IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
Efficient processing of multi-connection compressed web traffic
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Parallel Position Weight Matrices algorithms
Parallel Computing
A fast pattern matching algorithm with multi-byte search unit for high-speed network security
Computer Communications
Efficient algorithm for detecting parameterized multiple clones in a large software system
ICCSA'11 Proceedings of the 2011 international conference on Computational science and Its applications - Volume Part V
Reversing longest previous factor tables is hard
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Verifying and enumerating parameterized border arrays
Theoretical Computer Science
A note on a privacy-preserving distance-bounding protocol
ICICS'11 Proceedings of the 13th international conference on Information and communications security
A new efficient indexing algorithm for one-dimensional real scaled patterns
Journal of Computer and System Sciences
An indexing method for two-d pattern matching with applications to digital image searches
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
On the importance of header classification in HW/SW network intrusion detection systems
PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
WM+: an optimal multi-pattern string matching algorithm based on the WM algorithm
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
Sublinear algorithms for parameterized matching
CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching
Hardware-software hybrid packet processing for intrusion detection systems
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part II
Optimal pattern matching in LZW compressed strings
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
A fast algorithm for approximate string matching on gene sequences
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
A simple fast hybrid pattern-matching algorithm
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Prefix-Free regular-expression matching
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Intrusion detection: introduction to intrusion detection and security information management
Foundations of Security Analysis and Design III
A DNA index structure using frequency and position information of genetic alphabet
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
On bit-parallel processing of multi-byte text
AIRS'04 Proceedings of the 2004 international conference on Asian Information Retrieval Technology
A new linearizing restriction in the pattern matching problem
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
A programmable pipelined queue for approximate string matching
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
New approach for speeding-up technique of the retrieval using dynamic full-text search algorithm
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
Mining semantic structures in movies
INAP'04/WLP'04 Proceedings of the 15th international conference on Applications of Declarative Programming and Knowledge Management, and 18th international conference on Workshop on Logic Programming
A compact representation of nondeterministic (suffix) automata for the bit-parallel approach
Information and Computation
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
A randomized numerical aligner (rNA)
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
Approximate string matching with reduced alphabet
Algorithms and Applications
Textual genre analysis and identification
Ambient Intelligence for Scientific Discovery
Space efficient deep packet inspection of compressed web traffic
Computer Communications
A taxonomy of some right-to-left string-matching algorithms
WFLP'09 Proceedings of the 18th international conference on Functional and Constraint Logic Programming
An algorithmic framework for motif discovery problems in weighted sequences
CIAC'10 Proceedings of the 7th international conference on Algorithms and Complexity
Practical and optimal string matching
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
Average complexity of backward q-gram string matching algorithms
Information Processing Letters
Linear time inference of strings from cover arrays using a binary alphabet
WALCOM'12 Proceedings of the 6th international conference on Algorithms and computation
Skeleton automata for FPGAs: reconfiguring without reconstructing
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Worst-case efficient single and multiple string matching on packed texts in the word-RAM model
Journal of Discrete Algorithms
A bibliography on computational molecular biology and genetics
Mathematical and Computer Modelling: An International Journal
A fast string search algorithm for deep packet classification
Computer Communications
Intrusion detection system for high-speed network
Computer Communications
Exact pattern matching with feed-forward bloom filters
Journal of Experimental Algorithmics (JEA)
Visual retrieval of documents based on their multi-aspect utility assessment
Machine Graphics & Vision International Journal - Special issue on Image Databases
Performance analysis of modified secure link state routing protocol
International Journal of Networking and Virtual Organisations
Space-efficient multiple string matching automata
International Journal of Wireless and Mobile Computing
Plagiarism detection in software using efficient string matching
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part IV
Formal passive testing of timed systems: theory and tools
Software Testing, Verification & Reliability
An efficient method for eliminating random delays in power traces of embedded software
ICISC'11 Proceedings of the 14th international conference on Information Security and Cryptology
The Practical Efficiency of Convolutions in Pattern Matching Algorithms
Fundamenta Informaticae - Workshop on Combinatorial Algorithms
External Memory Algorithms for String Problems
Fundamenta Informaticae - Workshop on Combinatorial Algorithms
A multiple sliding windows approach to speed up string matching algorithms
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Constant-Time word-size string matching
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
FEMTO: fast search of large sequence collections
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
Simple and efficient LZW-Compressed multiple pattern matching
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
Accelerating multipattern matching on compressed HTTP traffic
IEEE/ACM Transactions on Networking (TON)
Occurrence and Substring Heuristics for δ-Matching
Fundamenta Informaticae - Computing Patterns in Strings
A randomized Numerical Aligner (rNA)
Journal of Computer and System Sciences
Kargus: a highly-scalable software-based intrusion detection system
Proceedings of the 2012 ACM conference on Computer and communications security
Deep packet inspection tools and techniques in commodity platforms: Challenges and trends
Journal of Network and Computer Applications
Generalized biwords for bitext compression and translation spotting
Journal of Artificial Intelligence Research
Performance assessment of dead-zone single keyword pattern matching
Proceedings of the South African Institute for Computer Scientists and Information Technologists Conference
Fast matching method for DNA sequences
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Improving a hierarchical pattern matching algorithm using cache-aware Aho-Corasick automata
Proceedings of the 2012 ACM Research in Applied Computation Symposium
A simple pattern matching algorithm for weighted sequences
Proceedings of the 2012 ACM Research in Applied Computation Symposium
A highly-efficient memory-compression approach for GPU-Accelerated virus signature matching
ISC'12 Proceedings of the 15th international conference on Information Security
Review: Intrusion detection system: A comprehensive review
Journal of Network and Computer Applications
Exploiting SIMD instructions in current processors to improve classical string algorithms
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Probabilistic Arithmetic Automata and Their Applications
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Implicit indexing of natural language text by reorganizing bytecodes
Information Retrieval
Comparison of Promoter Sequences Based on Inter Motif Distance
International Journal of Software Science and Computational Intelligence
Optimal Pattern Matching in LZW Compressed Strings
ACM Transactions on Algorithms (TALG) - Special Issue on SODA'11
Efficient string-based XML stream prefiltering
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A new non-exact aho-corasick framework for ECG classification
ACM SIGARCH Computer Architecture News
Administrative evaluation of intrusion detection system
Proceedings of the 2nd annual conference on Research in information technology
Exact online two-dimensional pattern matching using multiple pattern matching algorithms
Journal of Experimental Algorithmics (JEA)
A pattern-matching scheme with high throughput performance and low memory requirement
IEEE/ACM Transactions on Networking (TON)
Semantic security against web application attacks
Information Sciences: an International Journal
XLynx—An FPGA-based XML filter for hybrid XQuery processing
ACM Transactions on Database Systems (TODS) - Invited papers issue
Computer Networks: The International Journal of Computer and Telecommunications Networking
Performance estimation using symbolic data
Theories of Programming and Formal Methods
String matching with lookahead
Discrete Applied Mathematics
Journal of Network and Computer Applications
A Speculative Parallel DFA Membership Test for Multicore, SIMD and Cloud Computing Environments
International Journal of Parallel Programming
Shape matching via quotient spaces
SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
Hi-index | 48.31 |
An algorithm is presented that searches for the location, “il” of the first occurrence of a character string, “pat,” in another string, “string.” During the search operation, the characters of pat are matched starting with the last character of pat. The information gained by starting the match at the end of the pattern often allows the algorithm to proceed in large jumps through the text being searched. Thus the algorithm has the unusual property that, in most cases, not all of the first i characters of string are inspected. The number of characters actually inspected (on the average) decreases as a function of the length of pat. For a random English pattern of length 5, the algorithm will typically inspect i/4 characters of string before finding a match at i. Furthermore, the algorithm has been implemented so that (on the average) fewer than i + patlen machine instructions are executed. These conclusions are supported with empirical evidence and a theoretical analysis of the average behavior of the algorithm. The worst case behavior of the algorithm is linear in i + patlen, assuming the availability of array space for tables linear in patlen plus the size of the alphabet.3~