Consultar exclusividade em array

Boa tarde.

Tenho uma consulta em uma tabela que me retorna alguns dados de relacionamento entre possiveis itens.

Alguns exemplos retorno são:

{1005} AND ({1045} OR {1046} OR {1047})
{1045} OR {1046} OR {1047}
{1038} OR {1037}
{1002}
...

Os dados estão cadastrados exatamente dessa forma.

Tenho um array on armazeno os id dos itens selecionados pelo usuário.

Gostaria de fazer uma comparação dos id selecionados e compar com algumas dessas regras.

Por exemplo, usando o primeiro caso.

Em meu array de selecionados eu tenho que ter o id 1005e um outro id qualquer dos que estão dentro de ().

{-1005-} AND ({1045} OR {-1046-} OR {1047})
array(1005, 1046)