Inferring Deterministic Regular Expression with Counting.
Xiaofan WangHaiming ChenPublished in: ER (2018)
Keyphrases
- regular expressions
- deterministic finite automata
- pattern matching
- finite automata
- semistructured data
- query language
- xml schema
- regular path queries
- approximate matching
- string matching
- cost model
- object oriented databases
- matching algorithm
- knowledge base
- query evaluation
- knowledge representation
- query processing