An efficient regular expressions compression algorithm from a new perspective.
Tingwen LiuYifu YangYanbing LiuYong SunLi GuoPublished in: INFOCOM (2011)
Keyphrases
- regular expressions
- compression algorithm
- data compression
- pattern matching
- image compression
- compression ratio
- finite automata
- bitstream
- semistructured data
- query language
- tree automata
- xml schema
- compression scheme
- quadtree decomposition
- regular path queries
- matching algorithm
- wavelet based image
- regular languages
- query evaluation
- trellis coded quantization
- context free grammars
- data structure
- string matching
- graph databases
- deterministic finite automata
- building blocks
- image quality
- database
- embedded zerotree wavelet