A-DFA: A Time- and Space-Efficient DFA Compression Algorithm for Fast Regular Expression Evaluation.
Michela BecchiPatrick CrowleyPublished in: ACM Trans. Archit. Code Optim. (2013)
Keyphrases
- regular expressions
- space efficient
- compression algorithm
- deterministic finite automata
- pattern matching
- query language
- data compression
- data structure
- image compression
- quadtree decomposition
- compression ratio
- bitstream
- xml schema
- sliding window
- matching algorithm
- string matching
- query evaluation
- data streams
- multiresolution
- database
- range sum queries
- multiscale
- image processing
- learning algorithm
- databases