Optimally Streaming Greedy Regular Expression Parsing.
Niels Bjørn Bugge GrathwohlFritz HengleinUlrik Terp RasmussenPublished in: ICTAC (2014)
Keyphrases
- regular expressions
- pattern matching
- context free grammars
- finite automata
- data streams
- query language
- greedy algorithm
- xml schema
- search algorithm
- semistructured data
- matching algorithm
- natural language
- deterministic finite automata
- query evaluation
- graph databases
- string matching
- natural language processing
- grammatical inference
- data model
- cost model
- regular path queries
- approximate matching
- domain knowledge
- context free
- dynamic programming
- knowledge base