Fine-Grained Complexity of Regular Path Queries.

Katrin Casel Markus L. Schmid

Published in: CoRR (2021)

Keyphrases

fine grained
coarse grained
regular path queries
conjunctive regular path queries
access control
regular expressions
computational complexity
conjunctive queries
query answering
relational databases
worst case
np complete
query containment
data lineage