>Therefore this problem does not have Anything to do with the use of surrogate keys. You won't solve the problem with surrogate keys !!

Huh? If you used auto incrementing surrogate keys it solves the problem regardless of the filter because no two records will have the same key. Doesn't that solve the problem?