Derivatives of Regular Expressions
Journal of the ACM (JACM)
A system for typesetting mathematics
Communications of the ACM
A theory of discrete patterns and their implementation in SNOBOL4
Communications of the ACM
Implementation of the substring test by hashing
Communications of the ACM
Programming Techniques: Regular expression search algorithm
Communications of the ACM
Automatic generation of efficient lexical processors using finite state techniques
Communications of the ACM
The Art of Computer Programming Volumes 1-3 Boxed Set
The Art of Computer Programming Volumes 1-3 Boxed Set
Switching and Finite Automata Theory: Computer Science Series
Switching and Finite Automata Theory: Computer Science Series
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
STRING-MATCHING AND OTHER PRODUCTS
STRING-MATCHING AND OTHER PRODUCTS
ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
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)
Handing of significant deviations from boilerplate text
ICAIL '87 Proceedings of the 1st international conference on Artificial intelligence and law
Anatomy of a hardware compiler
PLDI '88 Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation
A french text recognition model for information retrieval system
SIGIR '88 Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval
Correction of phonographic errors in natural language interfaces
SIGIR '88 Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval
A technique for two-dimensional pattern matching
Communications of the ACM - Special issue: multiprocessing
An Efficient Implementation of Static String Pattern Matching Machines
IEEE Transactions on Software Engineering
Optimal parallel suffix-prefix matching algorithm and applications
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
A finite machine description of a lexical analysis using table look-up
CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
An Efficient Digital Search Algorithm by Using a Double-Array Structure
IEEE Transactions on Software Engineering
Code generation using tree matching and dynamic programming
ACM Transactions on Programming Languages and Systems (TOPLAS)
Automata-driven indexing of Prolog clauses
POPL '90 Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Journal of the ACM (JACM)
Fault-Tolerant Networks Based on the de Bruijn Graph
IEEE Transactions on Computers
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
Nonlinear pattern matching in trees
Journal of the ACM (JACM)
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
Two-dimensional periodicity and its applications
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
Pattern matching in a digitized image
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
Techniques for automatically correcting words in text
ACM Computing Surveys (CSUR)
Engineering a simple, efficient code-generator generator
ACM Letters on Programming Languages and Systems (LOPLAS)
Highly efficient dictionary matching in parallel
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
Optimal parallel two dimensional pattern matching
SPAA '93 Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures
Multiple matching of rectangular patterns
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
An optimized implementation for VML based on pattern matching and dynamic programming
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Journal of Computer and System Sciences
Non-standard stringology: algorithms and complexity
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Optimal parallel dictionary matching and compression (extended abstract)
Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
FPCA '95 Proceedings of the seventh international conference on Functional programming languages and computer architecture
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)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
LDC online: a digital library for linguistic research and development
DL '97 Proceedings of the second ACM international conference on Digital libraries
Automatic detection of recurring operation patterns
CODES '99 Proceedings of the seventh international workshop on Hardware/software codesign
Multi-method dispatching: a geometric approach with applications to string matching problems
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
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
Two and higher dimensional pattern matching in optimal expected time
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Approximate string matching: a simpler faster algorithm
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Efficient tree pattern matching (extended abstract): an aid to code generation
POPL '85 Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
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
Optimal partial-match retrieval when fields are independently specified
ACM Transactions on Database Systems (TODS)
Partial-match hash coding: benefits of redundancy
ACM Transactions on Database Systems (TODS)
Efficient pattern matching with scaling
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Batched searching of sequential and tree structured files
ACM Transactions on Database Systems (TODS)
The design of a hardware recognizer for utilization in scanning operations
CSC '85 Proceedings of the 1985 ACM thirteenth annual conference on Computer Science
Journal of the ACM (JACM)
RECOMB '00 Proceedings of the fourth annual international conference on Computational molecular biology
Faster algorithms for string matching with k mismatches
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Fast and flexible word searching on compressed text
ACM Transactions on Information Systems (TOIS)
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)
Signature files: an access method for documents and its analytical performance evaluation
ACM Transactions on Information Systems (TOIS)
A fast string searching algorithm
Communications of the ACM
Geospatial mapping and navigation of the web
Proceedings of the 10th international conference on World Wide Web
A guided tour to approximate string matching
ACM Computing Surveys (CSUR)
A new structural pattern matching algorithm for technology mapping
Proceedings of the 38th annual Design Automation Conference
An interpreter generator using tree pattern matching
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Tree pattern matching with a more general notion of occurrence of the pattern
Information Processing Letters
Unstructured data bases or very efficient text searching
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
ACM Transactions on Asian Language Information Processing (TALIP)
Computation in the Context of Transport Triggered Architectures
International Journal of Parallel Programming
New and faster filters for multiple approximate string matching
Random Structures & Algorithms
The Design of Efficient Algorithms for Two-Dimensional Pattern Matching
IEEE Transactions on Knowledge and Data Engineering
Atlas: A Nested Relational Database System for Text Applications
IEEE Transactions on Knowledge and Data Engineering
A Trie Compaction Algorithm for a Large Set of Keys
IEEE Transactions on Knowledge and Data Engineering
Time-Space Trade-Off Analysis of Morphic Trie Images
IEEE Transactions on Knowledge and Data Engineering
3D-List: A Data Structure for Efficient Video Query Processing
IEEE Transactions on Knowledge and Data Engineering
Extraction of field-coherent passages
Information Processing and Management: an International Journal
Designing seeds for similarity search in genomic DNA
RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
Reducing space for index implementation
Theoretical Computer Science
An Efficient Algorithm for Matching Multiple Patterns
IEEE Transactions on Knowledge and Data Engineering
Processing XML Streams with Deterministic Automata
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
The Rufus System: Information Organization for Semi-Structured Data
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Indexing and Dictionary Matching with One Error
WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures
Text Compression Using Antidictionaries
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
Discovering Unordered and Ordered Phrase Association Patterns for Text Mining
PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications
Faster String Matching with Super-Alphabets
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Validation and Decomposition of Partially Occluded Images
SOFSEM '02 Proceedings of the 29th Conference on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics
Fast Regular Expression Search
WAE '99 Proceedings of the 3rd International Workshop on Algorithm Engineering
A Method of Pre-computing Connectivity Relations for Japanese/Korean POS Tagging
CICLing '01 Proceedings of the Second International Conference on Computational Linguistics and Intelligent Text Processing
Efficient Data Mining from Large Text Databases
Progress in Discovery Science, Final Report of the Japanese Discovery Science Project
A Boyer-Moore Type Algorithm for Compressed Pattern Matching
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Multiple Pattern Matching Algorithms on Collage System
CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations
CPM '02 Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching
Fast Multi-dimensional Approximate Pattern Matching
CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
Pattern Matching in Text Compressed by Using Antidictionaries
CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
An Efficient Derivation for Elementary Formal Systems Based on Partial Unification
DS '01 Proceedings of the 4th International Conference on Discovery Science
Prediction-Preserving Reducibility with Membership Queries on Formal Languages
FCT '01 Proceedings of the 13th International Symposium on Fundamentals of Computation Theory
From Searching Text to Querying XML Streams
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Attribute Value Extraction and Standardization in Data Integration
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
String pattern matching for a deluge survival kit
Handbook of massive data sets
Fast detection of communication patterns in distributed executions
CASCON '97 Proceedings of the 1997 conference of the Centre for Advanced Studies on Collaborative research
A new regular grammar pattern matching algorithm
Theoretical Computer Science
Fast and Sensitive Alignment of Large Genomic Sequences
CSB '02 Proceedings of the IEEE Computer Society Conference on Bioinformatics
FRONTIERS '96 Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation
Implementation of an interpreter for abstract equations
POPL '84 Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Hardware algorithms for nonnumeric computation
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Information retrieval with APL by adaptive index and user guidance
APL '79 Proceedings of the international conference on APL: part 1
A regular expression pattern matching processor for APL
APL '81 Proceedings of the international conference on APL
Proceedings of the ACM SIGPLAN SIGOA symposium on Text manipulation
A pipelined memory architecture for high throughput network processors
Proceedings of the 30th annual international symposium on Computer architecture
Stream processing of XPath queries with predicates
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Fast pattern matching for entropy bounded text
DCC '95 Proceedings of the Conference on Data Compression
Faster Approximate String Matching over Compressed Text
DCC '01 Proceedings of the Data Compression Conference
CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics
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
An improvement key deletion method for double-array structure using single-nodes
Information Processing and Management: an International Journal
Efficient transformation-based parsing
ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Fast and compact updating algorithms of a double-array structure
Information Sciences—Informatics and Computer Science: An International Journal
Faster algorithms for string matching with k mismatches
Journal of Algorithms - Special issue: SODA 2000
From searching text to querying XML streams
Journal of Discrete Algorithms - SPIRE 2002
A keyword match processor architecture using content addressable memory
Proceedings of the 14th ACM Great Lakes symposium on VLSI
The submatrices character count problem: an efficient solution using separable values
Information and Computation
COLING '86 Proceedings of the 11th coference on Computational linguistics
Saussurian analogy: a theoretical account and its application
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
An algorithm for analysis of images in spatial information systems
Journal of Automata, Languages and Combinatorics - Special issue: Selected papers of the 13th Australasian workshop on combinatorial algorithms
Dictionary matching and indexing with errors and don't cares
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
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
Boltzmann Samplers for the Random Generation of Combinatorial Structures
Combinatorics, Probability and Computing
SPARE parts: a C++ toolkit for string pattern recognition
Software—Practice & Experience
Indexing text data under space constraints
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Average complexity of exact and approximate multiple string matching
Theoretical Computer Science
A compression algorithm using integrated record information for translation dictionaries
Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Informatics and computer science intelligent systems applications
Processing XML streams with deterministic automata and stream indexes
ACM Transactions on Database Systems (TODS)
An efficient e-mail filtering using time priority measurement
Information Sciences—Informatics and Computer Science: An International Journal
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)
Bases of Motifs for Generating Repeated Patterns with Wild Cards
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A pattern matching coprocessor for network security
Proceedings of the 42nd annual Design Automation Conference
A High Throughput String Matching Architecture for Intrusion Detection and Prevention
Proceedings of the 32nd annual international symposium on Computer Architecture
Dynamic dictionary matching and compressed suffix trees
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Pattern Matching in LZW Compressed Files
IEEE Transactions on Computers
Designing seeds for similarity search in genomic DNA
Journal of Computer and System Sciences - Special issue on bioinformatics II
LZgrep: a Boyer–Moore string matching tool for Ziv–Lempel compressed text: Research Articles
Software—Practice & Experience
Fast and scalable pattern matching for content filtering
Proceedings of the 2005 ACM symposium on Architecture for networking and communications systems
Parsing with a finite dictionary
Theoretical Computer Science - The art of theory
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)
Sequential and indexed two-dimensional combinatorial template matching allowing rotations
Theoretical Computer Science
Construction of Aho Corasick automaton in linear time for integer alphabets
Information Processing Letters
TABASCO: a taxonomy-based domain engineering method
SAICSIT '05 Proceedings of the 2005 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries
Detecting evasion attacks at high speeds without reassembly
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Algorithms to accelerate multiple regular expressions matching for deep packet inspection
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Approximate fingerprinting to accelerate pattern matching
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
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
Increased bit-parallelism for approximate and multiple string matching
Journal of Experimental Algorithmics (JEA)
Efficient memory utilization on network processors for deep packet inspection
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
Advanced algorithms for fast and scalable deep packet inspection
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
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
Block merging for off-line compression
Journal of the American Society for Information Science and Technology
A bimachine compiler for ranked tagging rules
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
SweetBait: Zero-hour worm detection and containment using low- and high-interaction honeypots
Computer Networks: The International Journal of Computer and Telecommunications Networking
Searching for a set of correlated patterns
Journal of Discrete Algorithms
Efficient parameterized string matching
Information Processing Letters
Efficient String Matching in Huffman Compressed Texts
Fundamenta Informaticae
Fast Data Compression with Antidictionaries
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
The phrase-based vector space model for automatic retrieval of free-text medical documents
Data & Knowledge Engineering
A general compression algorithm that supports fast searching
Information Processing Letters
Journal of Systems Architecture: the EUROMICRO Journal
An efficient signature representation and matching method for mobile devices
WICON '06 Proceedings of the 2nd annual international workshop on Wireless internet
An efficient deletion method for a minimal prefix double array: Research Articles
Software—Practice & Experience
Compressed indexes for dynamic text collections
ACM Transactions on Algorithms (TALG)
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
Resource allocation in network processors for network intrusion prevention systems
Journal of Systems and Software
Avfs: an on-access anti-virus file system
SSYM'04 Proceedings of the 13th conference on USENIX Security Symposium - Volume 13
Execution patterns in object-oriented visualization
COOTS'98 Proceedings of the 4th conference on USENIX Conference on Object-Oriented Technologies and Systems - Volume 4
A compact static double-array keeping character codes
Information Processing and Management: an International Journal
Compact state machines for high performance pattern matching
Proceedings of the 44th annual Design Automation Conference
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
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
Prefix-free regular languages and pattern matching
Theoretical Computer Science
Dynamic dictionary matching using inverted lists
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Fast blocking of undesirable web pages on client PC by discriminating URL using neural networks
Expert Systems with Applications: An International Journal
Ruler: high-speed packet matching and rewriting on NPUs
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Optimization of pattern matching algorithm for memory based architecture
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
An improved algorithm to accelerate regular expression evaluation
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
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
Towards graph containment search and indexing
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Declarative information extraction using datalog with embedded extraction predicates
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Accurate detection for process-hotspots with vias and incomplete specification
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
A comparison of the fixed and floating building block representation in the genetic algorithm
Evolutionary Computation
Deep network packet filter design for reconfigurable devices
ACM Transactions on Embedded Computing Systems (TECS)
Implementing high-speed string matching hardware for network intrusion detection systems
Proceedings of the 16th international ACM/SIGDA symposium on Field programmable gate arrays
Efficient dictionary-based text rewriting using subsequential transducers†
Natural Language Engineering
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
A hybrid finite automaton for practical deep packet inspection
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Exact multi-pattern string matching on the cell/b.e. processor
Proceedings of the 5th conference on Computing frontiers
Hierarchical multi-pattern matching algorithm for network content inspection
Information Sciences: an International Journal
Scalable regular expression matching on data streams
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
An efficient filter for approximate membership checking
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Efficient signature based malware detection on mobile devices
Mobile Information Systems
Fast profile matching algorithms – A survey
Theoretical Computer Science
Estimation of FAQ knowledge bases by using semantic expressions for questions and answers
International Journal of Computer Applications in Technology
Design of high performance pattern matching engine through compact deterministic finite automata
Proceedings of the 45th annual Design Automation Conference
Deflating the big bang: fast and scalable deep packet inspection with extended finite automata
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Front end device for content networking
Proceedings of the conference on Design, automation and test in Europe
Multilevel Pattern Matching Architecture for Network Intrusion Detection and Prevention System
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Probabilistic Arithmetic Automata and Their Application to Pattern Matching Statistics
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
Reducing Payload Scans for Attack Signature Matching Using Rule Classification
ACISP '08 Proceedings of the 13th Australasian conference on Information Security and Privacy
PETS '08 Proceedings of the 8th international symposium on Privacy Enhancing Technologies
Automata-Theoretic Analysis of Bit-Split Languages for Packet Scanning
CIAA '08 Proceedings of the 13th international conference on Implementation and Applications of Automata
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
EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
An improved DFA for fast regular expression matching
ACM SIGCOMM Computer Communication Review
Scalable ad-hoc entity extraction from text collections
Proceedings of the VLDB Endowment
XML-document-filtering automaton
Proceedings of the VLDB Endowment
Succinct backward-DAWG-matching
Journal of Experimental Algorithmics (JEA)
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
Extremely fast text feature extraction for classification and indexing
Proceedings of the 17th ACM conference on Information and knowledge management
Efficient signature matching with multiple alphabet compression tables
Proceedings of the 4th international conference on Security and privacy in communication netowrks
Accuracy improvement for a voice recognition using field association knowledge
International Journal of Computer Applications in Technology
A method of reduction e-mails using replacement and repression
International Journal of Computer Applications in Technology
A method for extracting knowledge from medical texts including numerical representation
International Journal of Computer Applications in Technology
Efficient regular expression evaluation: theory to practice
Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Towards effective network algorithms on multi-core network processors
Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
New Perspectives on the Prefix Array
SPIRE '08 Proceedings of the 15th International Symposium on String Processing and Information Retrieval
Exact Distribution of a Spaced Seed Statistic for DNA Homology Detection
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
Fast packet classification for Snort by native compilation of rules
LISA'08 Proceedings of the 22nd conference on Large installation system administration conference
Note: Testing avoidability on sets of partial words is hard
Theoretical Computer Science
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
A fast scalable automaton-matching accelerator for embedded content processors
ACM Transactions on Embedded Computing Systems (TECS)
A compressed trie structure using divided keys
International Journal of Computer Applications in Technology
Schema-conscious filtering of XML documents
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Proceedings of the Second European Workshop on System Security
An aggressive algorithm for multiple string matching
Information Processing Letters
FPGA-Based Intrusion Detection System for 10 Gigabit Ethernet
IEICE - Transactions on Information and Systems
Accelerating Web Content Filtering by the Early Decision Algorithm
IEICE - Transactions on Information and Systems
Multi-patterns parameterized shift-and string matching algorithm with super alphabets
Proceedings of the International Conference on Advances in Computing, Communication and Control
Exploiting web search to generate synonyms for entities
Proceedings of the 18th international conference on World wide web
Hierarchical state machine architecture for regular expression pattern matching
Proceedings of the 19th ACM Great Lakes symposium on VLSI
Counting Parameterized Border Arrays for a Binary Alphabet
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
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
High-performance regular expression scanning on the Cell/B.E. processor
Proceedings of the 23rd international conference on Supercomputing
Extending finite automata to efficiently match Perl-compatible regular expressions
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Performance Improvement by Means of Collaboration between Network Intrusion Detection Systems
CNSR '09 Proceedings of the 2009 Seventh Annual Communication Networks and Services Research Conference
Run-time correlation engine for system monitoring and testing
ICAC-INDST '09 Proceedings of the 6th international conference industry session on Autonomic computing and communications industry session
A method to implement effective My-page service system using three-dimensional vectors
International Journal of Computer Applications in Technology
Fast Packet Classification Using Condition Factorization
ACNS '09 Proceedings of the 7th International Conference on Applied Cryptography and Network Security
Towards Automatic Construction of News Directory Systems
Proceedings of the 2008 conference on Information Modelling and Knowledge Bases XIX
Personal News RSS Feeds Generation Using Existing News Feeds
ICWE '9 Proceedings of the 9th International Conference on Web Engineering
Space Optimization on Counters for FPGA-Based Perl Compatible Regular Expressions
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
A Table Compression Method for Extended Aho-Corasick Automaton
CIAA '09 Proceedings of the 14th International Conference on Implementation and Application of Automata
High-speed string matching for network intrusion detection
International Journal of Communication Networks and Distributed Systems
An Efficient Algorithm for the Shortest Path Problem with Forbidden Paths
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Succinct Text Indexing with Wildcards
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
A Hybrid Parallel Signature Matching Model for Network Security Applications Using SIMD GPU
APPT '09 Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies
A scalable multi-core aware software architecture for high-performance network monitoring
Proceedings of the 2nd international conference on Security of information and networks
Proceedings of the 2nd international conference on Security of information and networks
High-performance multi-pattern matching structure in hardware network firewall
AIC'09 Proceedings of the 9th WSEAS international conference on Applied informatics and communications
Memory-efficient distribution of regular expressions for fast deep packet inspection
CODES+ISSS '09 Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis
Average-optimal string matching
Journal of Discrete Algorithms
Optimized memory based accelerator for scalable pattern matching
Microprocessors & Microsystems
SCAMPI: a scalable CAM-based algorithm for multiple pattern inspection
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Self-addressable memory-based FSM: a scalable intrusion detection engine
IEEE Network: The Magazine of Global Internetworking - Special issue title on recent developments in network intrusion detection
Mining document collections to facilitate accurate approximate entity matching
Proceedings of the VLDB Endowment
Regular Expression Matching on Graphics Hardware for Intrusion Detection
RAID '09 Proceedings of the 12th International Symposium on Recent Advances in Intrusion Detection
Multi-byte Regular Expression Matching with Speculation
RAID '09 Proceedings of the 12th International Symposium on Recent Advances in Intrusion Detection
Succinct Index for Dynamic Dictionary Matching
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Improved Algorithms for Finding Consistent Superstrings Based on a New Graph Model
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
An intrusion detection sensor for the NetVM virtual processor
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
An ambient software monitoring system for unsupervised user modelling
Expert Systems with Applications: An International Journal
A faster algorithm for matching a set of patterns with variable length don't cares
Information Processing Letters
Construction of Aho Corasick automaton in linear time for integer alphabets
Information Processing Letters
Systolic array for string matching in NIDS
AsiaCSN '07 Proceedings of the Fourth IASTED Asian Conference on Communication Systems and Networks
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
A 1 cycle-per-byte XML parsing accelerator
Proceedings of the 18th annual ACM/SIGDA international symposium on Field programmable gate arrays
Scalable parallel word search in multicore/multiprocessor systems
The Journal of Supercomputing
International Journal of Bioinformatics Research and Applications
Variable Length Pattern Matching for Hardware Network Intrusion Detection System
Journal of Signal Processing Systems
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
Thread allocation in CMP-based multithreaded network processors
Parallel Computing
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
On minimizing pattern splitting in multi-track string matching
CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
Fast search algorithms for position specific scoring matrices
BIRD'07 Proceedings of the 1st international conference on Bioinformatics research and development
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
Two element unavoidable sets of partial words
DLT'07 Proceedings of the 11th international conference on Developments in language theory
Aho-Corasick like multiple subtree matching by pushdown automata
Proceedings of the 2010 ACM Symposium on Applied Computing
CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata
A novel fast negative selection algorithm enhanced by state graphs
ICARIS'07 Proceedings of the 6th international conference on Artificial immune systems
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
Efficient pattern matching on GPUs for intrusion detection systems
Proceedings of the 7th ACM international conference on Computing frontiers
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
High speed pattern matching for deep packet inspection
ISCIT'09 Proceedings of the 9th international conference on Communications and information technologies
Proceedings of the 24th ACM International Conference on Supercomputing
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
New methods for compression of MP double array by compact management of suffixes
Information Processing and Management: an International Journal
High performance dictionary-based string matching for deep packet inspection
INFOCOM'10 Proceedings of the 29th conference on Information communications
CompactDFA: generic state machine compression for scalable pattern matching
INFOCOM'10 Proceedings of the 29th conference on Information communications
Robust and fast pattern matching for intrusion detection
INFOCOM'10 Proceedings of the 29th conference on Information communications
A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
Science of Computer Programming
A memory-efficient pipelined implementation of the aho-corasick string-matching algorithm
ACM Transactions on Architecture and Code Optimization (TACO)
Accelerating the bit-split string matching algorithm using Bloom filters
Computer Communications
An annotated k-deep prefix tree for (1-k)-mer based sequence comparisons
Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
The architecture and implementation of an extensible web crawler
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
SplitScreen: enabling efficient, distributed malware detection
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Expected sequence similarity maximization
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
A pattern group partitioning for parallel string matching using a pattern grouping metric
IEEE Communications Letters
IP routing processing with graphic processors
Proceedings of the Conference on Design, Automation and Test in Europe
Ultra-high throughput string matching for deep packet inspection
Proceedings of the Conference on Design, Automation and Test in Europe
On the complexity of deciding avoidability of sets of partial words
Theoretical Computer Science
Regular expression matching with multi-strings and intervals
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Small-space 2D compressed dictionary matching
CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching
Succinct dictionary matching with no slowdown
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
Optimizing restriction site placement for synthetic genomes
CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching
Visualizing windows system traces
Proceedings of the 5th international symposium on Software visualization
A path combinational method for multiple pattern matching
Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Algorithms and theory of computation handbook
Algorithms and theory of computation handbook
fsm2 - a scripting language interpreter for manipulating weighted finite-state automata
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Improving NFA-based signature matching using ordered binary decision diagrams
RAID'10 Proceedings of the 13th international conference on Recent advances in intrusion detection
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
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
Efficient decision tree for protocol analysis in intrusion detection
International Journal of Security and Networks
Faster compressed dictionary matching
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
String matching with variable length gaps
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
USENIX Security'10 Proceedings of the 19th USENIX conference on Security
RIAO '10 Adaptivity, Personalization and Fusion of Heterogeneous Information
Fast searching in packed strings
Journal of Discrete Algorithms
Efficient pattern matching algorithm for memory architecture
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Finite automata for generalized approach to backward pattern matching
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
A method of extracting malicious expressions in bulletin board systems by using context analysis
Information Processing and Management: an International Journal
Application-level reconnaissance: timing channel attacks against antivirus software
LEET'11 Proceedings of the 4th USENIX conference on Large-scale exploits and emergent threats
Efficiently generating correction suggestions for garbled tokens of historical language
Natural Language Engineering
Deep packet pre-filtering and finite state encoding for adaptive intrusion detection system
Computer Networks: The International Journal of Computer and Telecommunications Networking
Worst case efficient single and multiple string matching in the RAM model
IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
A regular expression matching circuit based on a decomposed automaton
ARC'11 Proceedings of the 7th international conference on Reconfigurable computing: architectures, tools and applications
Towards vulnerability-based intrusion detection with event processing
Proceedings of the 5th ACM international conference on Distributed event-based system
A fast and accurate method for approximate string search
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Online dictionary matching with variable-length gaps
SEA'11 Proceedings of the 10th international conference on Experimental 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
Identifying patterns in sequences of variables
CPAIOR'11 Proceedings of the 8th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Parallel Position Weight Matrices algorithms
Parallel Computing
A fast pattern matching algorithm with multi-byte search unit for high-speed network security
Computer Communications
Fast, memory-efficient regular expression matching with NFA-OBDDs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Bouma2: a high-performance input-aware multiple string-match algorithm
CIAA'11 Proceedings of the 16th international conference on Implementation and application of automata
Towards the rapid development of a natural language understanding module
IVA'11 Proceedings of the 10th international conference on Intelligent virtual agents
Differential encoding of DFAs for fast regular expression matching
IEEE/ACM Transactions on Networking (TON)
MIDeA: a multi-parallel intrusion detection architecture
Proceedings of the 18th ACM conference on Computer and communications security
Verifying and enumerating parameterized border arrays
Theoretical Computer Science
DBpedia spotlight: shedding light on the web of documents
Proceedings of the 7th International Conference on Semantic Systems
A Multi-dimensional Progressive Perfect Hashing for High-Speed String Matching
Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
AC-Suffix-Tree: Buffer Free String Matching on Out-of-Sequence Packets
Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems
International Journal of Networking and Virtual Organisations
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
A high-performance and scalable multi-core aware software solution for network monitoring
The Journal of Supercomputing
A high-throughput system architecture for deep packet filtering in network intrusion prevention
ARCS'06 Proceedings of the 19th international conference on Architecture of Computing Systems
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
On-Line linear-time construction of word suffix trees
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
An optimal broadcasting algorithm for de bruijn network dBG(d,k)
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Finding patterns with variable length gaps or don’t cares
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Estimation of FAQ knowledge bases by introducing measurements
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Chimera: stream-oriented XML filtering/querying engine
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
A counting-based method for massive spam mail classification
ISPEC'06 Proceedings of the Second international conference on Information Security Practice and Experience
Efficient routing and broadcasting algorithms in de bruijn networks
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Construction of aho corasick automaton in linear time for integer alphabets
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
Assessing the significance of sets of words
CPM'05 Proceedings of the 16th annual conference on Combinatorial Pattern Matching
Fault free shortest path routing on the de bruijn networks
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
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
Journal of Discrete Algorithms
Computation of infix probabilities for probabilistic context-free grammars
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A unifying framework for seed sensitivity and its application to subset seeds
WABI'05 Proceedings of the 5th International conference on Algorithms in Bioinformatics
Towards software-based signature detection for intrusion prevention on the network card
RAID'05 Proceedings of the 8th international conference on Recent Advances in Intrusion Detection
An early decision algorithm to accelerate web content filtering
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
On bit-parallel processing of multi-byte text
AIRS'04 Proceedings of the 2004 international conference on Asian Information Retrieval Technology
Optimal task assignment in multithreaded processors: a statistical approach
ASPLOS XVII Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems
Peptide sequence tags for fast database search in mass-spectrometry
RECOMB'05 Proceedings of the 9th Annual international conference on Research in Computational Molecular Biology
Pattern matching acceleration for network intrusion detection systems
SAMOS'05 Proceedings of the 5th international conference on Embedded Computer Systems: architectures, Modeling, and Simulation
A new linearizing restriction in the pattern matching problem
FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
A new technique of determining speaker's intention for sentences in conversation
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
A my page service realizing method by using market expectation engine
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
A general weighted grammar library
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
An automata approach to match gapped sequence tags against protein database
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
Optimizing restriction site placement for synthetic genomes
Information and Computation
From nondeterministic suffix automaton to lazy suffix tree
Algorithms and Applications
Space efficient deep packet inspection of compressed web traffic
Computer Communications
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
Predictive pattern matching for scalable network intrusion detection
ICICS'09 Proceedings of the 11th international conference on Information and Communications Security
Deterministic finite automata characterization for memory-based pattern matching
ICICS'09 Proceedings of the 11th international conference on Information and Communications Security
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
On two-dimensional pattern matching by finite automata
CIAA'05 Proceedings of the 10th international conference on Implementation and Application of Automata
Organizing RadLex lexicon for efficient retrieval of radiology documents
ACM SIGHIT Record
Succinct indexes for circular patterns
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Parameterized longest previous factor
Theoretical Computer Science
Number of holes in unavoidable sets of partial words II
Journal of Discrete Algorithms
Worst-case efficient single and multiple string matching on packed texts in the word-RAM model
Journal of Discrete Algorithms
Counting occurrences for a finite set of words: Combinatorial methods
ACM Transactions on Algorithms (TALG)
Detecting malware signatures in a thin hypervisor
Proceedings of the 27th Annual ACM Symposium on Applied Computing
String matching with variable length gaps
Theoretical Computer Science
Recent developments in the theory of data structures
Computer Languages
Mealy machines are a better model of lexical analyzers
Computer Languages
Indexed multi-pattern matching
LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics
A bibliography on computational molecular biology and genetics
Mathematical and Computer Modelling: An International Journal
On the complexity of query answering over incomplete XML documents
Proceedings of the 15th International Conference on Database Theory
Intrusion detection system for high-speed network
Computer Communications
Detecting file fragmentation point using sequential hypothesis testing
Digital Investigation: The International Journal of Digital Forensics & Incident Response
Exact pattern matching with feed-forward bloom filters
Journal of Experimental Algorithmics (JEA)
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
Monitoring data structures using hardware transactional memory
RV'11 Proceedings of the Second international conference on Runtime verification
Foundations and Trends in Information Retrieval
Benchmarking T-ANNE: text annotation system
Proceedings of the 12th International Conference on Knowledge Management and Knowledge Technologies
An efficient linear pseudo-minimization algorithm for aho-corasick automata
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
Efficient algorithm for circular burrows-wheeler transform
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
Time-Space trade-offs for longest common extensions
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)
Fast Data Compression with Antidictionaries
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Occurrence and Substring Heuristics for δ-Matching
Fundamenta Informaticae - Computing Patterns in Strings
Efficient String Matching in Huffman Compressed Texts
Fundamenta Informaticae
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
Proceedings of the Fifth International Conference on Security of Information and Networks
langid.py: an off-the-shelf language identification tool
ACL '12 Proceedings of the ACL 2012 System Demonstrations
MCA2: multi-core architecture for mitigating complexity attacks
Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
Building a targeted mobile advertising system for location-based services
Decision Support Systems
Improving a hierarchical pattern matching algorithm using cache-aware Aho-Corasick automata
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
SCN'12 Proceedings of the 8th international conference on Security and Cryptography for Networks
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
Quotient complexity of ideal languages
Theoretical Computer Science
Faster compressed dictionary matching
Theoretical Computer Science
Re-examining the performance bottleneck in a NIDS with detailed profiling
Journal of Network and Computer Applications
Chi-squared distance and metamorphic virus detection
Journal in Computer Virology
Context Aware Named Entity Disambiguation
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Theoretical Computer Science
EnGarde: protecting the mobile phone from malicious NFC interactions
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
Multi-gigabit traffic identification on GPU
Proceedings of the first edition workshop on High performance and programmable networking
Efficient seed computation revisited
Theoretical Computer Science
Natural language watermarking for german texts
Proceedings of the first ACM workshop on Information hiding and multimedia security
Juggling the Jigsaw: towards automated problem inference from network trouble tickets
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A new non-exact aho-corasick framework for ECG classification
ACM SIGARCH Computer Architecture News
The community structure of a multidimensional network of news clips
International Journal of Web Based Communities
The fingerprint analysis technique-oriented research on microblog for public opinion analysis
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
Scap: stream-oriented network traffic capture and analysis for high-speed networks
Proceedings of the 2013 conference on Internet measurement conference
Automatic construction of domain and aspect specific sentiment lexicons for customer review mining
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Flexible RNA design under structure and sequence constraints using formal languages
Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics
Exact online two-dimensional pattern matching using multiple pattern matching algorithms
Journal of Experimental Algorithmics (JEA)
An efficient bit-parallel algorithm for IDS
Proceedings of the 2013 Research in Adaptive and Convergent Systems
Improved signature based intrusion detection using clustering rule for decision tree
Proceedings of the 2013 Research in Adaptive and Convergent Systems
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
A portable user-level approach for system-wide integrity protection
Proceedings of the 29th Annual Computer Security Applications Conference
A pattern-matching scheme with high throughput performance and low memory requirement
IEEE/ACM Transactions on Networking (TON)
Compressed automata for dictionary matching
CIAA'13 Proceedings of the 18th international conference on Implementation and Application of Automata
Fast and flexible: parallel packet processing with GPUs and click
ANCS '13 Proceedings of the ninth ACM/IEEE symposium on Architectures for networking and communications systems
Scalable TCAM-based regular expression matching with compressed finite automata
ANCS '13 Proceedings of the ninth ACM/IEEE symposium on Architectures for networking and communications systems
An efficient multicharacter transition string-matching engine based on the aho-corasick algorithm
ACM Transactions on Architecture and Code Optimization (TACO)
Computer Networks: The International Journal of Computer and Telecommunications Networking
Scenario-based verification in presence of variability using a synchronous approach
Frontiers of Computer Science: Selected Publications from Chinese Universities
A graph-theoretic model to solve the approximate string matching problem allowing for translocations
Journal of Discrete Algorithms
Towards a Protein-Protein Interaction information extraction system: Recognizing named entities
Knowledge-Based Systems
Journal of Network and Computer Applications
Journal of Computer Security - Advances in Security for Communication Networks
Fast Regular Expression Matching Using Small TCAM
IEEE/ACM Transactions on Networking (TON)
Simple and efficient LZW-compressed multiple pattern matching
Journal of Discrete Algorithms
Time-space trade-offs for longest common extensions
Journal of Discrete Algorithms
A Speculative Parallel DFA Membership Test for Multicore, SIMD and Cloud Computing Environments
International Journal of Parallel Programming
| Hi-index | 48.28 |
This paper describes a simple, efficient algorithm to locate all occurrences of any of a finite number of keywords in a string of text. The algorithm consists of constructing a finite state pattern matching machine from the keywords and then using the pattern matching machine to process the text string in a single pass. Construction of the pattern matching machine takes time proportional to the sum of the lengths of the keywords. The number of state transitions made by the pattern matching machine in processing the text string is independent of the number of keywords. The algorithm has been used to improve the speed of a library bibliographic search program by a factor of 5 to 10.