Prova de Fundamentos de Bancos de Dados 1 a Prova

Transcrição

1 Prova de Fundamentos de Bancos de Dados 1 a Prova Prof. Carlos A. Heuser Abril de 2006 Prova sem consulta duas horas de duração 1. Projete uma base de dados relacional para armazenar dados sobre pessoas ligadas ao Instituto de Informática. Cada pessoa é identificada por um número de cartão e a base de dados deve manter o nome da pessoa, bem como seu sexo. A base de dados deve manter os s da pessoa. Cada pessoa pode ter vários s, mas há somente um preferencial que será usado para comunicar-se com a pessoa. Caso a pessoa for aluno da UFRGS estará vinculada a um curso. Cada curso possui um código numérico e um nome. Uma pessoa pode estar vinculada a no máximo um curso. As pessoas que trabalham em projetos de pesquisa (docentes, alunos e bolsistas devem estar vinculadas a estes projetos. Cada projeto está cadastrado na base de dados com seu código numérico e seu nome. Para cada participante é necessário conhecer seu papel no projeto (o papel pode ser docente, aluno ou bolsistas. Observar que uma pessoa pode participar de vários projetos, inclusive com diferentes papéis. Projete uma base de dados relacional que armazena os dados acima sem redundância de dados. Enumere as tabelas, suas colunas, as chaves primárias e a as chaves estrangeiras. Pessoa (NumeroCartao, NomePess, Sexo, Pref, CodCurso (CodCurso referencia Curso Outro (NumeroCartao, (NumeroCartao referencia Pessoa Curso (CodCurso, NomeCurso 1

2 Projeto (CodProj, NomeProj ProjetoPessoa (CodProj, NumeroCartao, PapelPessProj (CodProj referencia Projeto (NumeroCartao referencia Pessoa 2. A SBC (Sociedade Brasileira de Computação está montando uma biblioteca digital para armazenar dados sobre a produção de pesquisadores em computação. Uma parte desta base de dados corresponde às tabelas abaixo. Pesquisador (CodPesq,NomePesq /* tabela com dados dos pesquisadores que têm produção científica */ Artigo (CodArt,TituloArt,VeiculoArt,AnoArt /* tabela com os dados dos artigos publicados - VeiculoArt é o título do veículo de publicação (nome de um congresso ou de um periódico e AnoArt é o ano de publicação */ Referencia (CodArtReferenciador,CodArtReferenciado /* tabela que contém referências bibliográficas - cada linha contém o artigo que faz a referência e o artigo que é referenciado*/ Autoria(CodArt,CodPesq,PosicaoAut /*tabela que liga um artigo com seus vários pesquisadores autores -- a coluna PosicAut contém a ordem do autor dentro do artigo (1, 2,...*/ 2

3 Sobre esta base de dados, expresse as seguintes consultas em álgebra relacional: a Obter os nomes dos pesquisadores que, em 2006, publicaram artigos em veículo intitulado VLDB Journal, constando como primeiro autor. i. Resolver usando produto cartesiano. π NomePesq (σ Pesquisador.CodPesq = Autoria.CodPesq AND Autoria.CodArt = Artigo.CodArt AND Artigo.AnoArt = 2006 AND VeiculoArt = VLDB Journal AND PosicaoAut = 1 (Pesquisador Autoria Artigo ii. Resolver usando junções, de preferência junções naturais π NomeDepto (σ Artigo.AnoArt = 2006 AND VeiculoArt = VLDB Journal AND PosicaoAut = 1 (Pesquisador (Autoria Artigo 3

4 b Obter os nomes dos pesquisadores que não foram autores de artigos. (π NomePesq (Pesquisador (π NomePesq (σ Pesquisador.CodPesq = Autoria.CodPesq ( Pesquisador Autoria ou π NomePesq (Pesquisador ( (π CodPesq (Pesquisador (π CodPesq (Autoria 4

5 c Obter uma tabela com três colunas: código de pesquisador, nome de pesquisador e título de um veículo em que este pesquisador publicou artigo. Caso o pesquisador não tenha publicado nenhum artigo, a terceira coluna (título do veículo deve aparecer vazia. π CodPesq, NomePesq, VeiculoArt (Pesquisador (Autoria Artigo ou π CodPesq, NomePesq, VeiculoArt ( (Pesquisador Autoria Artigo d Obter os códigos dos pesquisadores que publicaram todos artigos de (π CodPesq,CodArt (Autoria (π CodArt (σ AnoArt = 2006 (Artigo 5

6 e Para cada artigo, obter seu título, seguido do título de cada artigo por ele referenciado. Caso o artigo não referencie nenhum outro artigo, seu nome deve aparecer seguido de vazio. π ArtigoReferenciador.TitArt, ArtigoReferenciado.TitArt ( (ρ ArtigoReferenciador (Artigo (CodArt(CodArtReferenciador Referencia (CodArtReferenciado(CodArt (ρ ArtigoReferenciado (Artigo f Obter uma tabela com o fecho transitivo da tabela Referencia. Fecho transitivo significa que se existe uma linha em que A referencia B e uma linha em que B referencia C, deve haver uma linha em que A referencia C. Em outros termos, a tabela deve conter, para cada artigo, seu código seguido do código de cada um de seus artigos referenciados, seguido do código de cada artigo referenciado pelos artigos referenciados e assim recursivamente. φ ( ReferenciaN = ( Referencia ( π Referencia.CodArtReferenciador, ReferenciaN.CodArtReferenciado (Referencia (CodArtReferenciado (CodArtReferenciador ReferenciaN 6

7 3. Sobre a base de dados da questão precedente (Questão 2, expresse as seguintes consultas em SQL, sem o uso da sintaxe para junções explícitas, nem sub-consultas (ainda não vistas em aula: a (idem a Questão 2a Obter os nomes dos pesquisadores que, em 2006, publicaram artigos em veículo intitulado VLDB Journal, constando como primeiro autor. SELECT NomePesq FROM Pesquisador, Autoria, Artigo WHERE Pesquisador.CodPesq=Autoria.CodPesq AND Autoria.CodArt=Artigo.CodArt AND Artigo.AnoArt=2006 AND VeiculoArt= VLDB Journal AND PosicaoAut = 1 b (idem a Questão 2b Obter os nomes dos pesquisadores que não foram autores de artigos. (SELECT NomePesq FROM Pesquisador EXCEPT (SELECT NomePesq FROM Pesquisador, Autoria WHERE Pesquisador.CodPesq = Autoria.CodPesq 7