A.~Jha and V.~Rastogi and D.~Suciu,
Evaluating Queries in the Presence of Soft Key Constraints
(in preparation)