Resolu¸c˜ ao dos exerc´ıcios da lista BD07
Pedro Losco Takecian Monitor
Jo˜ ao Eduardo Ferreira Professor
13 de abril de 2006
1. Especifique as seguintes consultas sobre a base de dados mostrada abaixo (Figura 5.3 da apostila) usando c´ alculo relacional de dom´ınio.
Obs: Para simplifica¸ c˜ ao das consultas, o atributo ‘PNOME’ da rela¸ c˜ ao ‘PROJETO’ est´ a renomeado aqui para
‘PJNOME’
EMPREGADO
pnome mnome snome nss datanasc endereco sexo salario nsssuper ndep
PROJETO
pjnome pn´umero plocaliza¸c˜ao dnum
DEPARTAMENTO
dnome dn´umero nssger datinicger
LOCAIS DEPTO
dn´umero dlocaliza¸c˜ao
TRABALHA EM
nssemp pnro horas
DEPENDENTE
nssemp nomedependente sexo dataaniv rela¸c˜ao
(a) Recuperar os nomes de empregados do departamento 5 que trabalham mais que 10 horas no projeto ’ProdutoX’.
{qrs|(∃d) (∃c) (∃t) (∃a) (∃b) (∃e) (empregado(qrstuvwxyz) AND projeto(hijk) AND trabalha em(abc) AND d = ’ProdutoX’ AND c>10 AND t = a AND b = e )}
(b) Listar os nomes dos empregados que tenham um dependente com o mesmo nome (PNOME).
{qrs|(∃l) (∃t) (∃m) (∃q) (empregado(qrstuvwxyz) AND dependente(lmnop) AND l = t AND m = q)}
(c) Encontrar os nomes de empregados que s˜ ao diretamente supervisionados por ’Franklin Wong’.
{qrs|(∃y) (∃d) (∃a) (∃c) (empregado(qrstuvwxyz) AND empregado (abcdefghij) AND y = d AND a = ’Franklin’ AND c = ’Wong’)}
(d) Para cada projeto, listar o nome do projeto e o total de horas (de todos os empregados) gastos em cada projeto.
N˜ao ´e poss´ıvel representar utilizando c´alculo de dom´ınio devido `a presen¸ca de fun¸c˜ao de agrega¸c˜ao.
(e) Recuperar os nomes dos empregados que trabalham em todos os projetos.
{qrs|(∃t) (empregado(qrstuvwxyz) AND (∀e NOT (projeto(defg)) OR (∃a)(∃b) trabalha em(abc) AND t = a AND b = e))}
(f) Recuperar os nomes dos empregados que n˜ ao trabalham em quaisquer projetos.
{qrs|((∃t) (empregado(qrstuvwxyz) AND NOT ((∃a) (trabalha em(abc) AND a = t)))}
(g) Para cada departamento, recuperar o nome do departamento e a m´ edia salarial dos empregados que trabalham no departamento.
N˜ao ´e poss´ıvel representar utilizando c´alculo de dom´ınio devido `a presen¸ca de fun¸c˜ao de agrega¸c˜ao.
(h) Recuperar a m´ edia salarial de todos os empregados femininos.
N˜ao ´e poss´ıvel representar utilizando c´alculo de dom´ınio devido `a presen¸ca de fun¸c˜ao de agrega¸c˜ao.
1
(i) Encontrar os nomes e endere¸cos de empregados que trabalham em ao menos um projeto localizado em Houston mas cujo departamento n˜ ao possua localiza¸ c˜ ao em Houston.
{qrsv|(∃a) (∃t) (∃b) (∃e) (∃f) (∃g) (empregado(qrstuvwxyz) AND trabalha em(abc) AND projeto(defg) AND a = t AND b = e AND f = ’Houston’ AND (∀l) (∀m)((NOT(locais depto(lm))) OR ((l = g)⇒(m6= ’Houston’))))}
Obs: existem outras formas de fazer a mesma consulta utilizando as transforma¸c˜oes de express˜ao l´ogica
(j) Listar os sobrenomes dos gerentes de departamentos que n˜ ao tenham dependentes.
{s|(∃t) (∃j) (empregado (qrstuvwxyz) AND departamento(hijk) AND t = j AND (NOT (∃l) (dependente(lmnop) AND l = t)))}
(k) Generalize a consulta (i) acima para listar os nomes e endere¸cos de empregados que trabalham em um projeto em alguma cidade, mas que o departamento n˜ ao tenha nenhuma localiza¸c˜ ao nessa cidade.
{qrsv|(∃a) (∃t) (∃b) (∃e) (∃f) (∃g) (empregado(qrstuvwxyz) AND trabalha em(abc) AND projeto(defg) AND a = t AND b = e AND (∀l) (∀m)((NOT(locais depto(lm))) OR ((l = g)⇒(m6= f))))}
Obs: existem outras formas de fazer a mesma consulta utilizando as transforma¸c˜oes de express˜ao l´ogica
