Александр Коротков

Вот такой запрос выведет список имен таблиц (а также имен схем, где они расположены) для текущей БД.

SELECT n.nspname, c.relname
FROM pg_class c JOIN pg_namespace n ON n.oid = c.relnamespace
WHERE c.relkind = 'r' AND n.nspname NOT IN('pg_catalog', 'information_schema');

Посмотреть список таблиц другой БД (не той, к которой подключен) – нельзя. Нужно подключаться к каждой БД отдельно.

В PostgreSQL можно использовать расширение hstore или, начиная с 9.4, тип jsonb (json с эффективным бинарным хранением).

Можно через массивы сделать:

SELECT
	"deviceId"
FROM
	devices_categories
GROUP BY
	"deviceId"
HAVING
	array_agg("catId") @> (
		SELECT
			array_agg("categoryId")
		FROM
			object_categories
		WHERE "objectId" = $1);

Кроме этого, если сделать вместо (или в дополнение к) devices_categories массив catIds в таблице device'ов, то можно будет построить по нему GIN индекс и такой запрос будет очень быстро выполняться.