Run-Based Semantics for RPQs.

Claire David Nadime Francis Victor Marsault

Published in: KR (2023)

Keyphrases

np complete
query containment
regular path queries
logic programming
conjunctive queries
np hard
query answering
transitive closure
social networks
relational databases
special case
semantic information