Compressing Regular Expressions' DFA Table by Matrix Decomposition.
Yanbing LiuLi GuoPing LiuJianlong TanPublished in: CIAA (2010)
Keyphrases
- regular expressions
- matrix decomposition
- low rank
- nonnegative matrix factorization
- deterministic finite automata
- pattern matching
- xml schema
- singular values
- low rank matrix
- singular value decomposition
- database
- query language
- regular path queries
- query evaluation
- missing data
- matching algorithm
- data matrix
- matrix factorization
- data representation
- high order
- latent structure
- data sets
- relational databases
- semi supervised
- least squares
- document clustering
- data warehouse
- convex optimization
- linear combination
- low rank approximation
- keywords
- machine learning
- data mining
- high dimensional data