Поиск элементов в таблице, которые удовлетворяют условию частоты подмножества?

Question

У меня есть очень простую таблицу собственности вещь с этими двумя столбцами:

UserID, ItemID 

Существует индекс на UserID, но не ItemID.

У меня есть набор S из 10-40 конкретных ItemID s (в моих запросах они представляют собой только целые числа с разделителями-запятыми).

Я хочу, чтобы найти все UserID S, которые владеют по крайней мере X (различных ItemID ы) элементов в S.

Я использую MSSQL, если это имеет значение. Можно ли это сделать эффективно?

Answer 1

select UserID 
from Ownership 
where ItemID in (1,2,3,4,5,...) --your list of ItemIDs 
group by UserID 
having count(distinct ItemID) >= 3 --the minimum # of distinct items required