Temporal Regular Path Queries: Syntax, Semantics, and Complexity.
Marcelo ArenasPedro BahamondesJulia StoyanovichPublished in: CoRR (2021)
Keyphrases
- regular path queries
- conjunctive regular path queries
- query containment
- regular expressions
- data complexity
- conjunctive queries
- reasoning tasks
- temporal information
- logic programming
- databases
- logic programs
- computational complexity
- temporal reasoning
- answer set programming
- semistructured data
- automata theoretic
- social networks