A New Algorithm for the Containment Problem of Conjunctive Queries with Safe Negation.

Published in: DBKDA (2010)

Keyphrases

conjunctive queries
objective function
computational complexity
query evaluation
deductive databases
np hard
integrity constraints
query answering
knowledge base
database systems
special case
query language
np complete
matching algorithm
containment of conjunctive queries