Inferring Deterministic Regular Expression with Unorder and Counting.
Xiaofan WangPublished in: DASFAA (2) (2021)
Keyphrases
- regular expressions
- deterministic finite automata
- pattern matching
- query language
- finite automata
- semistructured data
- xml schema
- object oriented
- cost model
- static analysis
- string matching
- matching algorithm
- regular path queries
- query evaluation
- semistructured databases
- database
- expressive power
- search engine
- databases