Some Complexity Bounds for Subtype Inequalities.

Published in: Theor. Comput. Sci. (1999)

Keyphrases

complexity bounds
worst case
constraint networks
query containment
regular expressions
conjunctive queries
query language
knowledge representation
upper bound