[Hubbitus]

Например так:

SELECT Count(id) FROM table1 WHERE ..... --Это условия подмножества
           AND NOT IN (
           SELECT id FROM table1 WHERE ....--Условия множества, в которое проверяем вхождение
           )

Если результат больше 0 - не входит, иначе является подмножеством.

А вообще, если хотите более конкретное решение - ставьте конкретнее задачу.