A Simple Algorithm for Checking Pattern Query Containment under Shape Expression Schema.

Haruna Fujimoto Nobutaka Suzuki

Published in: WEBIST (2022)

Keyphrases

np hard
optimal solution
complexity bounds
computational complexity
database
database systems
objective function
search algorithm
special case
worst case
integrity constraints