Querying streams using regular expressions: some semantics, decidability, and efficiency issues.
Simone SantiniPublished in: VLDB J. (2015)
Keyphrases
- regular expressions
- query language
- regular path queries
- query containment
- pattern matching
- graph databases
- semistructured data
- conjunctive regular path queries
- finite automata
- query answering
- data streams
- tree automata
- description logics
- query evaluation
- sparql queries
- expressive power
- database
- databases
- regular languages
- xml schema
- conjunctive queries
- reasoning tasks
- context free grammars
- logic programming
- rdf data
- query processing
- domain specific
- deterministic finite automata