Universal provenance for regular path queries.
Gösta GrahneTianyi LiuNematollaah ShiriPublished in: TaPP (2022)
Keyphrases
- regular path queries
- regular expressions
- semistructured databases
- graph databases
- semistructured data
- data complexity
- query answering
- automata theoretic
- metadata
- query containment
- conjunctive queries
- pattern matching
- data quality
- query rewriting
- databases
- provenance information
- temporal logic
- reasoning tasks
- xml schema
- expressive power
- np complete
- multi dimensional
- data model
- data mining