Highly Space Efficient Counters for Perl Compatible Regular Expressions in FPGAs.
Chia-Tien Dan LoYi-Gang TaiPublished in: ARC (2008)
Keyphrases
- regular expressions
- space efficient
- pattern matching
- data structure
- data streams
- finite automata
- semistructured data
- deterministic finite automata
- xml schema
- sliding window
- tree automata
- query language
- query evaluation
- regular languages
- bloom filter
- suffix array
- regular path queries
- range sum queries
- string matching
- b tree
- integrity constraints
- context free grammars
- matching algorithm
- object oriented
- domain knowledge
- training data
- high level
- knowledge base