The Complexity of the Shapley Value for Regular Path Queries.

Majd Khalil Benny Kimelfeld

Published in: ICDT (2023)

Keyphrases

regular path queries
regular expressions
conjunctive regular path queries
conjunctive queries
computational complexity
worst case
semistructured databases
pattern matching
graph databases
database
databases
data structure
semistructured data
transitive closure
query rewriting
query containment