Как вариант, если есть возможность, сначала выполнить запрос
select
deviceCat
FROM
device_categories
WHERE
deviceId=1
Предположим, получите, значения: 1,2,4,5,7,8.
Затем выполнить запрос:
SELECT
objectId
FROM
objects_categories
WHERE
objectCat NOT IN (1,2,4,5,7,8)
И далее основной запрос по аналогичной логике.
