Checking Pattern Query Containment Under Shape Expression.

Haruna Fujimoto Nobutaka Suzuki Yeondae Kwon

Published in: SN Comput. Sci. (2023)

Keyphrases

query containment
conjunctive queries
pattern matching
query answering
transitive closure
regular path queries
complexity bounds
containment of conjunctive queries
query optimization
decision procedures
database
databases