Fabíola S. Fernandes, Sandra de Amo
|
|
- Matheus Henrique Antunes Brunelli
- 7 Há anos
- Visualizações:
Transcrição
1 Implementação de uma Linguagem de Consulta com Suporte a Preferências Condicionais Fabíola S. Fernandes, Sandra de Amo UNIVERSIDADE FEDERAL DE UBERLÂNDIA PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
2 MOTIVAÇÃO Viagens ( Destino, Temporada, Roteiro, Transporte, Categoria ) Minhas preferências: (1) Em geral, prefiro viajar para praia do que para um centro urbano; (2) Para viagens de carnaval a centros urbanos, prefiro que o transporte seja rodoviário; (3) Para roteiros a centros urbanos, prefiro viajar nas férias do que no carnaval. Page 2
3 MOTIVAÇÃO Viagens ( Destino, Temporada, Roteiro, Transporte, Categoria ) Consultas: Quero os destinos que mais se adequam às minhas preferências, desde que não sejam viagens na temporada de Páscoa. Retorne as 4 viagens, dentre aquelas armazenados no BD, que mais se adequam às minhas preferências. Page 3
4 OUTLINE A Linguagem CPref-SQL Trabalhos Correlatos e Contribuições Avaliação de Consultas com Preferências (consultas-pc) Experimentos Aplicação: Consultas por Similaridade com Preferências Considerações Finais Page 4
5 A LINGUAGEM CPref-SQL Extensão do SQL capaz de expressar consultas com preferências condicionais Consultas incorporam restrições hard (WHERE) e também restrições soft (regras de preferências) Objetivos: Expressar preferências sobre uma base de dados Filtrar a resposta a consultas de acordo com as preferências do usuário Page 5
6 A LINGUAGEM CPref-SQL Expressar preferências num banco de dados da seguinte maneira: CREATE PREFERENCES MyPrefs FROM Viagens AS R= praia > R= urbano [D,Tr,C] AND IF T= carnaval and R= urbano THEN Tr= rod > Tr= aereo [D,C] AND IF R= urbano THEN T= ferias > T= carnaval [D] Page 6
7 A LINGUAGEM CPref-SQL Filtrar a resposta das consultas de acordo com as preferências do usuário SELECT destino FROM viagens WHERE temporada <> pascoa ACCORDING TO PREFERENCES (4, MyPrefs) Page 7
8 OUTLINE A Linguagem CPref-SQL Trabalhos Correlatos e Contribuições Avaliação de Consultas com Preferências (consultas-pc) Experimentos Aplicação: Consultas por Similaridade com Preferências Considerações Finais Page 8
9 TRABALHOS CORRELATOS E CONTRIBUIÇÕES TEMA Modelagem e Raciocínio com Preferências Extensões do SQL Operadores Algoritmos para avalição de consultas com preferências Consultas top-k Implementação ESTADO DA ARTE CP-Net TCP-Net Fórmulas de Preferência Condicional Preference SQL CPref-SQL Skyline Winnow SelectBest BNL consultas skyline SFS BNL+, BNL++ BNL*, Top N, Top K ranking Top K dominantes On-top, Centrist, Built-in Page 9
10 TRABALHOS CORRELATOS E CONTRIBUIÇÕES TEMA Modelagem e Raciocínio com Preferências Extensões do SQL Operadores Algoritmos para avalição de consultas com preferências Consultas top-k Implementação ESTADO DA ARTE CP-Net TCP-Net Fórmulas de Preferência Condicional Preference SQL CPref-SQL Skyline Winnow SelectBest BNL consultas skyline SFS BNL+, BNL++ BNL*, Top N, Top K ranking Top K dominantes On-top, Centrist, Built-in PROPOSTA Fórmulas de Preferência Condicional CPref-SQL SelectK-Best BNL** e R-BNL** Top-K cp-queries Built-in Page 10
11 OUTLINE A Linguagem CPref-SQL Trabalhos Correlatos e Contribuições Avaliação de Consultas com Preferências (consultas-pc) Experimentos Aplicação: Consultas por Similaridade com Preferências Considerações Finais Page 11
12 OPERADORES DA ÁLGEBRA CPref-SQL R Select-Best Tuplas que não têm nenhuma outra tupla acima delas na hieraquia de preferência t1 t2 t4 t5 t3 Page 12
13 OPERADORES DA ÁLGEBRA CPref-SQL K R SelectK-Best K tuplas que têm o menor nº tuplas acima delas na hieraquia de preferência t1 0 0 t5 1 t2 0 t4 t3 2 Page 13
14 OPERADORES DA ÁLGEBRA CPref-SQL π SELECT < attribute-list > FROM < tables > WHERE < where-conditions (hard conditions) > ACCORDING TO PREFERENCES < preference (soft conditions) > SelectBest / SelectK-Best σ X R 1... R n Page 14
15 ALGORITMOS BNL** E R-BNL** SelectBest SelectK-Best BNL** R-BNL** Seguem as linhas do algoritmo de laço aninhado - BNL (BORZSONYI et al. ICDE 2001) Utilizam a resolução SLD do Datalog para comparar tuplas Page 15
16 ALGORITMOS BNL** E R-BNL** Teste de Dominância Input: tuplas t1, t2 Output: t1 > t2 ou t2 > t1 ou t1 ~ t2 (incomparáveis) Método 1. Projeção 2. Método: CP-Teoria = Programa Datalog Testar t1 > t2 : datalog goal Page 16
17 ALGORITMOS BNL** E R-BNL** Teste de Dominância: t1 > t2? t2 > t1? t1 ~ t2? CP-Teoria 1. A = a1 -> C = c1 > C = c2 2. B = b1 -> C = c2 > C = c3 Programa Datalog 1. pref(x1, y1, z1, x2, y2, z2 ) <- x1 = a1, x2 = a1, y1 = y2, z1 = c1, z2 = c2 2. pref(x1, y1, z1, x2, y2, z2 ) <- x1 = x2, y1 = b1, y2, = b1, z1 = c2, z2 = c3 3. dom( x1, y1, z1, x2, y2, z2 ) <- pref( x1, y1, z1, x2, y2, z2 ) 4. dom( x1, y1, z1, x2, y2, z2 ) <- pref( x1, y1, z1, x3, y3, z3 ), dom( x3, y3, z3, x2, y2, z2 ) Page 17
18 ALGORITMOS BNL** E R-BNL** Teste de Dominância: t1 > t2? t2 > t1? t1 ~ t2? 2. CP-teoria = Programa Datalog Teste (a1, b1, c1) > (a1, b1, c2) Goal dom( a1, b1, c1, a1, b1, c2 ) Page 18
19 OUTLINE A Linguagem CPref-SQL Trabalhos Correlatos e Contribuições Avaliação de Consultas com Preferências (consultas-pc) Experimentos Aplicação: Consultas por Similaridade com Preferências Considerações Finais Page 19
20 EXPERIMENTOS Benchmark TPC-H ( Base de dados sintéticos Suite com 22 consultas SQL Adaptação nas consultas: inserção das cláusulas de preferência remoção das funções de agregação (group by, having, ) mudanças de termos das cláusulas WHERE Avaliação da performance e escalabilidade entre consultas CPref-SQL e as traduções em SQL Toda consulta CPref-SQL pode ser traduzida em SQL com Page 20 recursão.
21 EXPERIMENTOS: PERFORMANCE E ESCALABILIDADE Page 21
22 OUTLINE A Linguagem CPref-SQL Trabalhos Correlatos e Contribuições Avaliação de Consultas com Preferências (consultas-pc) Experimentos Aplicação: Consultas por Similaridade com Preferências Considerações Finais Page 22
23 CONSULTAS POR SIMILARIDADE E PREFERÊNCIAS Consulta Híbrida Imagem (dados complexos) + Preferências (dados texto) SIREN SImilarity Retrieval ENgine SGBDR Postgres com suporte a CPref-SQL Page 23 K imagens mais similares e preferidas
24 CONSULTAS POR SIMILARIDADE E PREFERÊNCIAS Dentre as 10 imagens mais similares a este raio-x de pulmão que contém a palavra Consolidação no laudo médico, o radiologista prefere as imagens tiradas durante as estações mais secas do ano. Page 24
25 OUTLINE A Linguagem CPref-SQL Trabalhos Correlatos e Contribuições Avaliação de Consultas com Preferências (consultas-pc) Consultas-pc top-k no SGBD Experimentos Aplicação: Consultas por Similaridade com Preferências Considerações Finais Page 25
26 CONSIDERAÇÕES FINAIS O que já foi feito: Proposta das consultas-pc top-k Implementação da linguagem CPref-SQL Experimentos Estudo de caso com operadores de similaridade do SIREN O que falta fazer: Integrar preferências ao módulo de mineração de dados do SIREN Escrita de artigos (periódicos e conferências) Finalização da redação da dissertação Previsão de Defesa: Fevereiro/2011 Page 26
27 Implementação de uma Linguagem de Consulta com Suporte a Preferências Condicionais Fabíola S. Fernandes, Sandra de Amo fabfernandes@comp.ufu.br, deamo@ufu.br!! FIM!! UNIVERSIDADE FEDERAL DE UBERLÂNDIA PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
28 CONTRIBUIÇÕES Consultas-pc top-k Novo operador SelectK-Best Implementação da linguagem CPref-SQL Algoritmos BNL** e R-BNL** que implementam os operadores Select-Best e SelectK-Best Codificação no core do SGBD PostgreSQL Experimentos comparando a abordagem built-in com a tradução em SQL padrão Integração entre operadores de preferência e de similaridade Page 28
29 MODELO DE PREFERÊNCIA R1: (R = praia) > (R = urbano) [{D,Tr,C}], R2: (T = carnaval) ^ (R = urbano) (Tr = rod) > (Tr = aereo) [{D,C}], R3: (R = urbano) (T = ferias) > (T = carnaval) [{D}]. Destino Temporada Roteiro Transporte Categoria t1 João Pessoa ferias praia aereo nacional t2 Nova York ferias urbano aereo internacional t3 Buenos Aires carnaval urbano aereo internacional t4 Rio de Janeiro carnaval urbano rodoviario nacional t5 Parati natal histórico rodoviario nacional R1 t1 t2 R3 t4 t3 R2 t5 Page 29
30 ALGORITMOS BNL** E R-BNL** Teste de Dominância: t1 > t2? t2 > t1? t1 ~ t2? 1. Projeção R (A, B, C, D) dom(a) = {a1, a2, a3} dom(b) = {b1, b2} dom(c) = {c1, c2, c3} dom(d) = {d1, d2} CP-teoria 1. A = a1 -> C = c1 > C = c2 2. B = b1 -> C = c2 > C = c3 t1, t2 São comparáveis? (a1,b1,c1,d1) and (a1,b1,c1,d2) (a2,b1,c1,d1) and (a1,b1,c3,d1) (a2,b2,c2,d1) and (a2,b2,c3,d1) (a1,b1,c2,d1) and (a1,b1,c3,d1) No No Yes Yes Projeções (a2,b2,c2) and (a2,b2,c3) (a1,b1,c2) and (a1,b1,c3) Page 30
31 ALGORITMOS BNL** E R-BNL** Teste de Dominância: t1 > t2? t2 > t1? t1 ~ t2? 2. CP-teoria = Programa Datalog Converte as regras de preferência num programa Datalog P Cada teste de dominância de 2 tuplas comparáveis é um goal para P Encontra a solução (goal) utilizando o método da resolução SLD Page 31
32 EXPERIMENTOS Escalabilidade Page 32
33 OUTLINE A Linguagem CPref-SQL Trabalhos Correlatos e Contribuições Avaliação de Consultas com Preferências (consultas-pc) Consultas-pc top-k no SGBD Experimentos Aplicação: Consultas por Similaridade com Preferências Considerações Finais Page 33
34 TOP-K CP-QUERIES NO SGBD Extensão para o SGBD PostgreSQL 8.4 Sistema Operacional Linux Linguagem C Diretamente implementado no backend do PostgreSQL: abordagem built-in Page 34
35 TOP-K CP-QUERIES NO SGBD CREATE PREFERENCES Postgres back-end Page 35
36 TOP-K CP-QUERIES NO SGBD ACCORDING TO PREFERENCES Postgres back-end Page 36
37 Page 37
38 UNIVERSIDADE FEDERAL DE UBERLÂNDIA PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO!! FIM!! Implementação de uma Linguagem de Consulta com Suporte a Preferências Condicionais Fabíola S. Fernandes, Sandra de Amo
Nos últimos anos, diversas áreas modernas de aplicação de banco de dados como comércio eletrônico e sistemas multimídia, estão lidando com o desafio
Implementação de uma Linguagem de Consulta com Suporte a Preferências Condicionais Aluna: Fabíola S. F. Pereira 1, Orientadora: Sandra de Amo 1 1 Programa de Pós-Graduação em Ciência da Computação Universidade
Leia maisCPREF-SQL: UMA LINGUAGEM DE CONSULTA COM SUPORTE A PREFERÊNCIAS CONDICIONAIS - TEORIA E IMPLEMENTAÇÃO
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE CIÊNCIA DA COMPUTAÇÃO PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO CPREF-SQL: UMA LINGUAGEM DE CONSULTA COM SUPORTE A PREFERÊNCIAS CONDICIONAIS - TEORIA
Leia maisNOVAS FUNCIONALIDADES PARA A LINGUAGEM CPREF-SQL COM SUPORTE A PREFERÊNCIAS DO USUÁRIO RESUMO
NOVAS FUNCIONALIDADES PARA A LINGUAGEM CPREF-SQL COM SUPORTE A PREFERÊNCIAS DO USUÁRIO 1 VINÍCIUS V. S. DIAS ¹, SANDRA DE AMO ² RESUMO A noção de especificação de preferências do usuário vem conquistando
Leia maisUTFPR - Universidade Tecnológica Federal do Paraná. Processamento e otimização de consultas
UTFPR - Universidade Tecnológica Federal do Paraná Processamento e otimização de consultas Leyza Baldo Dorini 04/Nov/2009 Programação da aula Introdução: processamento e otimização de consultas Etapas:
Leia maisIMPLEMENTAÇÃO DE BANCO DE DADOS
IMPLEMENTAÇÃO DE BANCO DE DADOS MODULO 2 LINGUAGEM SQL CONTEÚDO 2. LINGUAGEM SQL 2.1 Linguagens de Definição de Dados (DDL) 2.1.1 Criação de tabela: CREATE 2.1.2 Alteração de Tabela: ALTER 2.1.3 Exclusão
Leia maisBases de Dados BDDAD. Linguagem SQL. Comando SELECT Divisão Algébrica. Nelson Freire (ISEP LEI-BDDAD 2015/16) 1/9
BDDAD Bases de Dados Linguagem SQL Comando SELECT Nelson Freire (ISEP LEI-BDDAD 2015/16) 1/9 Operador Sumário Introdução Expressão Equivalente em SQL Soluções Tradução Directa de Expressão Algébrica Quantificação
Leia maisBanco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri. Banco de Dados Processamento e Otimização de Consultas
Processamento e Otimização de Consultas Banco de Dados Motivação Consulta pode ter sua resposta computada por uma variedade de métodos (geralmente) Usuário (programador) sugere uma estratégia para achar
Leia maisROTEIRO Introdução Álgebra e Cálculo Relacional Operações da Álgebra Relacional Classificação de Operadores da Álgebra Relacional Mapeamento AR -> SQL
BANCO DE DADOS Universidade do Estado de Santa Catarina Centro de Ciências Tecnológicas Departamento de Ciência da Computação Prof. Alexandre Veloso de Matos alexandre.matos@udesc.br ROTEIRO Introdução
Leia maisÁlgebra Relacional e SQL operações de interesse
Álgebra Relacional e SQL operações de interesse Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri Álgebra Relacional Maneira teórica de se manipular o banco de dados relacional Linguagem de consulta
Leia maisTPref-SQL, uma linguagem de consultas para bancos de dados com suporte a preferências temporais
TPref-SQL, uma linguagem de consultas para bancos de dados com suporte a preferências temporais Autor: Marcos Roberto Ribeiro 1, Orientadora: Sandra Aparecida de Amo 1 1 Programa de Pós-Graduação em Ciência
Leia maisManipulação de Dados com SQL
Manipulação de Dados com SQL Wendel Melo Faculdade de Computação Universidade Federal de Uberlândia www.facom.ufu.br/~wendelmelo Banco de Dados I manipulação de dados com SQL 2 Structured Query Language
Leia maisProcessamento e Otimização de Consultas
Processamento e Otimização de Consultas Processo de Execução de uma Consulta 1 Otimização de Consultas SQL Em algumas linguagens de consulta, a estratégia de execução é definida pela maneira como o usuário
Leia maisIntrodução a Bancos de Dados
Introdução a Bancos de Dados - Conceitos - Modelos lógicos e relacional - Álgebra relacional - SQL - Projeto Lógico INPE - Divisão de Processamento de Imagens INPE 1 Sistemas de Banco de Dados Definição:
Leia maisÁlgebra Relacional e Cálculo Relacional
SISTEMAS DE INFORMAÇÃO Álgebra Relacional e Cálculo Relacional Prof. Edson Thizon Linguagens de consultas formais (1) Uma linguagem de consulta (Query Language) é uma linguagem com a qual o usuário pode
Leia maisMÓDULO 8 INTRODUÇÃO À PROGRAMAÇÃO ORIENTADA POR OBJETOS O QUE É A PROGRAMAÇÃO ORIENTADA POR OBJETOS 10
ÍNDICE MÓDULO 8 INTRODUÇÃO À PROGRAMAÇÃO ORIENTADA POR OBJETOS 9 8.1 O QUE É A PROGRAMAÇÃO ORIENTADA POR OBJETOS 10 Como surgiu a programação orientada por objetos (POO) 10 Conceitos centrais da POO 11
Leia maisIMPLEMENTAÇÃO DE UM SISTEMA DE REGRAS DE PREFERÊNCIAS TEMPORAIS
1 IMPLEMENTAÇÃO DE UM SISTEMA DE REGRAS DE PREFERÊNCIAS TEMPORAIS Rafael Dias Araújo 1, Sandra Aparecida de Amo 2 Abstract: Based on temporal preferences language TPrefSQL, which is under development,
Leia maisMATA60 BANCO DE DADOS Aula: Otimização. Prof. Daniela Barreiro Claro
MATA60 BANCO DE DADOS Aula: Otimização Prof. Daniela Barreiro Claro Introdução a Otimização SQL, SQL3 e OQL são linguagens declarativas O SGBD deve processar e otimizar estas consultas antes delas serem
Leia maisLinguagem de pesquisa declarativa para banco de dados relacional; 1ª Versão - Desenvolvida pela IBM no laboratório de pesquisa de San José;
MySQL SQL (Structured Query Languagem ) Linguagem de pesquisa declarativa para banco de dados relacional; 1ª Versão - Desenvolvida pela IBM no laboratório de pesquisa de San José; Inicialmente - Sequel
Leia maisDouglas Matheus de Souza Prof. Marcel Hugo, Mestre - Orientador
Douglas Matheus de Souza Prof. Marcel Hugo, Mestre - Orientador Introdução Objetivos Fundamentação teórica Desenvolvimento da ferramenta Operacionalidade Resultados e discussão Conclusões Versões futuras
Leia maisExame de Recurso de Base de Dados Universidade do Algarve 03/Fev/2005, (duração: 2 horas)
Exame de Recurso de Base de Dados Universidade do Algarve 03/Fev/2005, (duração: 2 horas) Este exame consiste em 16 perguntas de escolha múltipla. Para todas as questões existe apenas 1 resposta correcta.
Leia maisACH2025. Laboratório de Bases de Dados Aula 15. Processamento de Consultas Parte 2 Otimização. Professora: Fátima L. S. Nunes SISTEMAS DE INFORMAÇÃO
ACH2025 Laboratório de Bases de Dados Aula 15 Processamento de Consultas Parte 2 Otimização Professora: Fátima L. S. Nunes Contexto Dada uma expressão em álgebra relacional, o otimizador deve propor um
Leia maisSQL Linguagem de Manipulação de Dados SQL DML SQL DML. Exemplo Modelo Relacional. Exemplo ME-R SQL DML CONTINUAÇÃO...
Ciência da Computação GBC043 Sistemas de Banco de Dados SQL Linguagem de Manipulação de Dados Profa. Maria Camila Nardini Barioni camila.barioni@facom.ufu.br Bloco B - sala 1B137 SQL DML CONTINUAÇÃO...
Leia maisIntrodução ao Banco de Dados. Banco de Dados
Introdução ao Banco de Dados Prof. Tiago Garcia de Senna Carneiro UFOP Prof. Técnicas de Programação II 2006 PARTE 1: Conceitos Básicos Banco de Dados SGDB: Sistema Gerenciador de Banco de Dados Definição:
Leia maisTecnologias de Bancos de Dados
Tecnologias de Bancos de Dados Processamento e Otimização de consultas Professor: Tadeu dos Reis Faria Set/2008 Referências Bibliográficas NAVATHE, Shamkant B., ELSMARI, Ramez. Sistemas de Banco de Dados.
Leia maisPrincípio dos anos 70 IBM desenvolve a linguagem Sequel para o System R. Renomeada para SQL (Structured Query Language)
Bases de Dados Introdução à linguagem SQL História Princípio dos anos 70 IBM desenvolve a linguagem Sequel para o System R Renomeada para SQL (Structured Query Language) Standards ISO e ANSI SQL-86, SQL-89,
Leia maisBANCO DE DADOS I/MODELAGEM DE DADOS Prof. Ricardo Rodrigues Barcelar
- Aula 8 - ESTRATÉGIAS DE PROJETO DE BANCO DE DADOS 1. INTRODUÇÃO Uma vez conhecedores dos conceitos do modelo conceitual e das duas estratégias do modelo lógico, é possível traçar um projeto de banco
Leia maisonio Baseado em Casos
Universidade Regional de Blumenau Centro de Ciências Exatas e Naturais Departamento de Sistemas e Computação Julho de 2002 TCC 2002/1-48 Módulo de Raciocíonio onio Baseado em Casos em uma Ferramenta de
Leia maisAvisos. SQL: Visões. Roteiro SELECT. Suporte de SQL para OLAP SQL DML CONTINUAÇÃO CONSULTAS AVANÇADAS. Cronograma das próximas aulas
Ciência da Computação GBC043 Sistemas de Banco de Dados Avisos SQL: Visões Profa. Maria Camila Nardini Barioni camila.barioni@ufu.br Bloco B - sala 1B137 1 semestre de 2019 Cronograma das próximas aulas
Leia maisProva de Fundamentos de Bancos de Dados 1 a Prova
Prova de Fundamentos de Bancos de Dados 1 a Prova Prof. Carlos A. Heuser Abril de 2008 Prova sem consulta duas horas de duração 1. (Peso 2,5 Uma grande empresa está montando um help-desk destinado a dar
Leia maisPrincípio dos anos 70 IBM desenvolve a linguagem Sequel para o System R. Renomeada para SQL (Structured Query Language)
Bases de Dados Introdução à linguagem SQL História Princípio dos anos 70 IBM desenvolve a linguagem Sequel para o System R Renomeada para SQL (Structured Query Language) Standards ISO e ANSI SQL-86, SQL-89,
Leia maisAdministração de. José Antônio da Cunha CEFET-RN
Administração de Banco de Dados José Antônio da Cunha CEFET-RN O Otimizador de um Sistema de Gerenciamento de Banco de Dados Relacionais (SGBDR) é responsável por analisar uma consulta SQL e escolher qual
Leia maisUnipar Universidade Paranaense Disciplina: Banco de Dados II 3ª Série Profª: Késsia Marchi Profa. Késsia Marchi
Banco de Dados II Unipar Universidade Paranaense Disciplina: Banco de Dados II 3ª Série Profª: Késsia Marchi Álgebra Relacional Linguagem de consulta procedural; Consiste em um conjunto básico de operações,
Leia maisMODELAGEM DE DADOS -INTRODUÇÃO AO SQL: DML. Prof. Angelo Augusto Frozza, M.Sc.
MODELAGEM DE DADOS -INTRODUÇÃO AO SQL: DML Prof. Angelo Augusto Frozza, M.Sc. frozza@ifc-camboriu.edu.br DML Data Manipulation Language Linguagem de Manipulação de Dados Comandos básicos: Insert Update
Leia maisBanco de Dados I. Aula 16 - Prof. Bruno Moreno 04/11/2011
Banco de Dados I Aula 16 - Prof. Bruno Moreno 04/11/2011 Plano de Aula O comando DELETE Cláusula CHECK Comparações utilizando NULL Funções agregadas Junções de tabelas em SQL Visões Comando DELETE DELETE
Leia maisSGBDs NoSQL Modelos e Sistemas de Colunas e Grafos. Aluno: Jorge Dias Disciplina: IN940
SGBDs NoSQL Modelos e Sistemas de Colunas e Grafos Aluno: Jorge Dias Disciplina: IN940 Roteiro o Introdução o Motivação o NoSQL (Características) o Comparativo de SGBDs NoSQL x SGBDs Relacionais o Tipos
Leia maisIntegração de Mineração de Dados com SGBD Detecção de Agrupamentos
Integração de Mineração de Dados com SGBD Detecção de Agrupamentos Centro de Matemática Computação e Cognição-UFABC Jéssica Andressa de Souza Pós-Graduação em Ciência da Computação Sistemas de Banco de
Leia mais- SQL Linguagem de Manipulação de Dados
- SQL Linguagem de Manipulação de Dados Laboratório de Bases de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri SELECT SELECT FROM [ WHERE predicado
Leia maisSQL-99: Esquema de BD EMPRESA
SQL-99: Esquema de BD EMPRESA SQL-99: Instâncias do esquema EMPRESA 1 Consultas externa, aninhada e correlacionada para cada tupla da consulta externa, a consulta aninhada devolve o atributo solicitado
Leia maisOTIMIZAÇÃO DE CONSULTAS RELACIONAIS TRABALHO DE PÓS-GRADUAÇÃO
UNIVERSIDADE ESTADUAL DE CAMPINAS PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO INSTITUTO DE COMPUTAÇÃO OTIMIZAÇÃO DE CONSULTAS RELACIONAIS TRABALHO DE PÓS-GRADUAÇÃO Alunos: João Paulo Silva Cintra Renato Capello
Leia maisRápida revisão do Modelo Relacional
Rápida revisão do Modelo Relacional Conceito de relação Tuplas e atributos Rápida revisão do Modelo Relacional Regras de integridade Entidade: Deve existir uma chave primária com valor único e não-nulo.
Leia maisEtapa III - Implementação de Operadores da Álgebra Relacional; Etapa IV - Comparação experimental de varredura sequencial x acesso aleatório
UFU/FACOM/BCC GBC053 - Gerenciamento de Banco de Dados - 2018/2 Trabalho de Implementação Prof. Ilmério Reis da Silva O trabalho semestral da disciplina em epígrafe tem como objetivo a implementação de
Leia maisCaderno de Introdução Bases Dados
José Adriano Adriano@ipb.pt Página 1 Sumário 5. A Linguagem SQL 5.1 Comandos DDL 5.2 Comandos DML 5. A Linguagem SQL A linguagem SQL apresenta duas variantes, DDL Data Definition Language e DML Data Manupulation
Leia maisÁLGEBRA E CÁLCULO RELACIONAL
UNINGÁ UNIDADE DE ENSINO SUPERIOR INGÁ FACULDADE INGÁ DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO ERINALDO SANCHES NASCIMENTO ÁLGEBRA E CÁLCULO RELACIONAL MARINGÁ 2014 SUMÁRIO SUMÁRIO...1 1 INTRODUÇÃO...2 1.1
Leia maisA Proposal for Customizing Queries on XML documents based on Conditional Preferences
A Proposal for Customizing Queries on XML documents based on Conditional Preferences Angélica F. Medeiros, Valéria G. Soares, Eudisley Gomes dos Anjos UFPB: Centro de Informática Universidade Federal da
Leia maisModelo Entidade-Relacionamento (E-R)
Modelo Entidade-Relacionamento (E-R) composto n lote n n n contrato_compra_venda n possui proprietário possui n associado cadastro n banco faz fronteira pertence n ruas n quadras n financiado empréstimo
Leia maisRoteiro. SQL: Visões. Suporte de SQL para OLAP SELECT. Detalhando GROUP BY SQL DML CONTINUAÇÃO CONSULTAS AVANÇADAS. Consultas Avançadas Visões
Ciência da Computação GBC043 Sistemas de Banco de Dados Roteiro SQL: Visões Consultas Avançadas Visões Profa. Maria Camila Nardini Barioni camila.barioni@ufu.br Bloco B - sala 1B137 1 semestre de 2018
Leia maisProcessamento de Consultas SPARQL em uma Base Relacional de Entidades
Processamento de Consultas SPARQL em uma Base Relacional de Entidades João G. Pauluk 1 Mariana M. Garcez Duarte 1 Rafael L. Prado 1 Carmem S. Hara 1 1 Departamento de Informática Universidade Federal do
Leia maisOperações da Álgebra Relacional Operadores Especiais da Álgebra Relacional Renomeação
BANCO DE DADOS Universidade do Estado de Santa Catarina Centro de Ciências Tecnológicas Departamento de Ciência da Computação Prof. Alexandre Veloso de Matos alexandre.matos@udesc.br ROTEIRO Operações
Leia maisÁlgebra Relacional e SQL
Álgebra Relacional e SQL Banco de Dados Profa. Dra. Cristina Dutra de Aguiar Ciferri Álgebra Relacional Maneira teórica de se manipular o banco de dados relacional Linguagem de consulta procedural usuários
Leia maisANÁLISE DE DESEMPENHO DE DIFERENTES SISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS EM DIFERENTES AMBIENTES RESUMO
ANÁLISE DE DESEMPENHO DE DIFERENTES SISTEMAS DE GERENCIAMENTO DE BANCO DE DADOS EM DIFERENTES AMBIENTES Thainá Ferreira SILVA 1 ; Hiran Nonato M. FERREIRA 2 RESUMO Os Sistemas de Gerenciamento de Banco
Leia maisAgenda. Linguagem de Consulta SQL. 1. Introdução Histórico. 1. Introdução BD Relacionais
Linguagem de Consulta SQL Profa. Carla A. Lima Reis SQL Agenda Introdução Histórico BD relacionais Linguagem SQL Definição de BD Manipulação de BD com SQL Consultas SQL Consultas com várias tabelas Subconsultas
Leia maisBases de Dados. Álgebra Relacional II Junções, agregações, vistas. P. Serendero,
Bases de Dados Álgebra Relacional II Junções, agregações, vistas P. Serendero, 2011-13 1 JUNÇÕES OU JOINS em SQL - R S A condição do JOIN é especificada na claúsula ON ou USING,, ou implicitamente
Leia maisLicenciatura em Informática
Licenciatura em Informática Unidade Curricular Sistemas de Gestão de Bases de Dados Database Management Systems Objetivos -Administrar, criar e manter mecanismos de segurança em bases de dados SQL; -Criar,
Leia maisIntrodução. Introdução. Álgebra Relacional. Linguagens formais de Consulta Modelo Relacional. O que foi visto até agora...
Ciência da Computação GBC043 Sistemas de Banco de Dados Linguagens formais de Consulta Modelo Relacional Profa. Maria Camila Nardini Barioni camila.barioni@ufu.br Bloco B - sala 1B137 1 semestre de 2019
Leia maisArquivo. Banco de Dados. Organização dos Arquivos. Banco de Dados. Banco de Dados. Introdução a Computação
Arquivo Introdução a Computação Arquivos e Arquivo agrupamento organizado de dados que guardam entre si uma relação lógica e estruturada Registro conjunto de informações referentes a um elemento de um
Leia maisPostgreSQL Desenvolvedor
CONTEÚDO PROGRAMÁTICO PostgreSQL Desenvolvedor Carga horária: 32 horas TreinaWeb Tecnologia LTDA CNPJ: 06.156.637/0001-58 Av. Paulista, 1765 - Conj 71 e 72 São Paulo - SP CONTEÚDO PROGRAMÁTICO Ementa do
Leia maisACH2025. Laboratório de Bases de Dados Aula 14. Bancos de Dados Objeto-Relacional. Professora: Fátima L. S. Nunes SISTEMAS DE INFORMAÇÃO
ACH2025 Laboratório de Bases de Dados Aula 14 Bancos de Dados Objeto-Relacional Professora: Fátima L. S. Nunes Conceitos Problema do modelo relacional: tipos limitados de dados e incompatibilidade com
Leia maisConsultas SQL. Andre Noel
Consultas SQL Andre Noel Introdução Introdução Uma distinção entre SQL e o modelo relacional: SQL permite que uma tabela tenha duas ou mais tuplas iguais Introdução Uma distinção entre SQL e o modelo relacional:
Leia maisMODELAGEM DE DADOS - INTRODUÇÃO AO SQL: DML. Prof. Angelo Augusto Frozza, M.Sc.
MODELAGEM DE DADOS - INTRODUÇÃO AO SQL: DML Prof. Angelo Augusto Frozza, M.Sc. http://about.me/tilfrozza DML Data Manipulation Language Linguagem de Manipulação de Dados Comandos básicos: Insert Update
Leia maisO modelo relacional encontra-se padronizado pela indústria de informática. Ele é chamado de
Introdução O modelo relacional encontra-se padronizado pela indústria de informática. Ele é chamado de padrão SQL (Structured Query Language). O padrão SQL define precisamente uma interface SQL para a
Leia maisSQL. Agregações e agrupamentos. Cristina C. Vieira Departamento de Engenharia Eletrónica e Informática
SQL Agregações e agrupamentos Cristina C. Vieira Departamento de Engenharia Eletrónica e Informática SQL Agregações As operações de agregação calculam um valor para um conjunto de tuplos. Operadores de
Leia maisProfessor Eros Moura, DSc
Professor Eros Moura, DSc Nesse capítulo: Operadores de Conjunto Construtor de Linha Operador BETWEEN Operador LIKE 2016 Ifes - Campus Cachoeiro de Itapemirim Eros Moura - Banco de Dados 2 Operador de
Leia maisÁlgebra Relacional. Conjunto de operações que usa uma ou duas relações como entrada e gera uma relação de saída. Operações básicas:
Álgebra Relacional Conjunto de operações que usa uma ou duas relações como entrada e gera uma relação de saída operação (REL 1 ) REL 2 operação (REL 1,REL 2 ) REL 3 Operações básicas: seleção projeção
Leia maisde Bases de Dados Exame 1
Ano lectivo 2011/2012 2 o semestre Administração e Optimização de Bases de Dados Exame 1 Regras O exame tem a duração de 2 horas. O exame é individual e com consulta. Poderá consultar o livro, slides da
Leia mais1 Classificadores Bayseanos Simples
Aula 12 - Classificadores Bayseanos Curso de Data Mining Sandra de Amo Classificadores Bayseanos são classificadores estatísticos que classificam um objeto numa determinada classe baseando-se na probabilidade
Leia maisINSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE INTRODUÇÃO A SQL
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE INTRODUÇÃO A SQL Docente: Éberton da Silva Marinho e-mail: ebertonsm@gmail.com 02/06/2016 SUMÁRIO SQL DDL DML SQL (STRUCTURED
Leia maisIntrodução ao SQL. Aécio Costa
Aécio Costa A linguagem SQL é um padrão de linguagem de consulta comercial e possui as seguintes partes: Linguagem de definição de dados (DDL) Linguagem interativa de manipulação de dados (DML) Definição
Leia maisBANCO DE DADOS. Introdução. Prof. Marcelo Machado Cunha
BANCO DE DADOS Introdução Prof. Marcelo Machado Cunha Profissionais Envolvidos Administrador de Banco de Dados (DBA) responsável por autorizar o acesso ao banco de dados e coordenar e monitorar seu uso;
Leia maisExercício Aula Passada. SQL Linguagem de Manipulação de Dados. Exercício Aula Passada. Exercício Aula Passada. Exercício Aula Passada
Ciência da Computação GBC043 Sistemas de Banco de Dados SQL Linguagem de Manipulação de Dados Profa. Maria Camila Nardini Barioni camila.barioni@ufu.br Bloco B - sala 1B137 1 semestre de 2018 2 Escreva
Leia mais23/05/12. Consulta distribuída. Consulta distribuída. Objetivos do processamento de consultas distribuídas
Processamento de Consultas em Bancos de Dados Distribuídos Visão geral do processamento de consultas IN1128/IF694 Bancos de Dados Distribuídos e Móveis Ana Carolina Salgado acs@cin.ufpe.br Bernadette Farias
Leia maisBanco de Dados I. Aula 17 - Prof. Bruno Moreno 08/11/2011
Banco de Dados I Aula 17 - Prof. Bruno Moreno 08/11/2011 Plano de Aula Visões em SQL Normalização Motivação Definição Formas Normais Banco de Dados I VISÕES Visões É uma tabela única derivada de outra(s)
Leia maisBASES DE DADOS I LTSI/2. Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2010/2011
BASES DE DADOS I LTSI/2 Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2010/2011 SQL-DML - Operadores Operadores: O SQL incorpora um conjunto de operadores destinados a
Leia maisTornou-se um padrão de fato para aplicações comerciais, devido a sua simplicidade e performance.
Histórico Foi introduzido por Codd (1970) Tornou-se um padrão de fato para aplicações comerciais, devido a sua simplicidade e performance. É um modelo formal, baseado na teoria matemática das relações
Leia maisInteligência nos Negócios (Business Inteligente)
Inteligência nos Negócios (Business Inteligente) Sistemas de Informação Sistemas de Apoio a Decisão Aran Bey Tcholakian Morales, Dr. Eng. (Apostila 3) Fundamentação da disciplina Analise de dados Decisões
Leia maisSubconsulta na Cláusula FROM
Subconsulta na Cláusula FROM Gera uma tabela derivada a partir de uma ou mais tabelas, para uso na consulta externa otimização: filtra linhas e colunas de uma tabela que são desejadas pela consulta externa
Leia maisLaboratório de Banco de Dados. Prof. Luiz Vivacqua.
(la.vivacqua@gmail.com) Ementa Conceitos básicos Sistemas de banco de dados Relacional Visão Geral do PostGreSQL Álgebra Relacional Operadores básicos Operadores adicionais A Linguagem de Consulta Estruturada
Leia maisImplementação de BDs Temporais
Implementação de BDs Temporais Implementação de BDs Temporais poucos sistemas implementados implementação de protótipos experiências de mapeamentos para BD tradicionais TimeDB http://www.timeconsult.com/temporaldata/temporaldb
Leia maisTPref-SQL: uma linguagem de consultas para bancos de dados com suporte a preferências temporais
TPref-SQL: uma linguagem de consultas para bancos de dados com suporte a preferências temporais Autor: Marcos Roberto Ribeiro 1, Orientadora: Sandra Aparecida de Amo 1 1 Programa de Pós-Graduação em Ciência
Leia maisPrincipais Desafios dos SGBDDs. Processamento Distribuído de Consultas. Processamento de Consultas. Componentes do Processamento de Consultas
Principais Desafios dos SGBDDs Processamento Distribuído de Consultas Fernanda Baião baiao@cos.ufrj.br Processamento Distribuído de Consultas conversão de transações do usuário em instruções de manipulação
Leia maisSQL Consultas Básicas
SQL Consultas Básicas Consulta a dados de uma tabela select lista_atributos from tabela [where condição] Mapeamento para a álgebra relacional select a 1,..., a n from t where c π a1,..., an (σ c (t)) Exemplos
Leia maisSumário. Banco de Dados Temporal (BDT)
Sumário Aplicações Não-Convencionais BD Orientado a Objetos e Objeto- Relacional 3 BD Temporal 4 BD Geográfico 5 BDs XML Banco de Dados Temporal (BDT) Considera a evolução de um dado no tempo manutenção
Leia maisINF01145 Fundamentos de Banco de Dados Plano de ensino
INF01145 Fundamentos de Banco de Dados Plano de ensino Carlos A. Heuser Cirano Iochpe 2009/2 1 Identificação Nome do departamento: Informática Aplicada Nome da atividade de ensino: INF01145 - Fundamentos
Leia maisMÓDULO 10 INTRODUÇÃO À PROGRAMAÇÃO ORIENTADA POR OBJETOS O QUE É A PROGRAMAÇÃO ORIENTADA POR OBJETOS 10
ÍNDICE MÓDULO 10 INTRODUÇÃO À PROGRAMAÇÃO ORIENTADA POR OBJETOS 9 10.1 O QUE É A PROGRAMAÇÃO ORIENTADA POR OBJETOS 10 Como surgiu a programação orientada por objetos (POO) 10 Conceitos centrais da POO
Leia maisA U L A 3 S U B G R U P O S D M L E D Q L : I N S E R I N D O E P E S Q U I S A N D O D A D O S E M U M A T A B E L A
BANCO DE DADOS GERENCIAL 1 A U L A 3 S U B G R U P O S D M L E D Q L : I N S E R I N D O E P E S Q U I S A N D O D A D O S E M U M A T A B E L A CONCEITOS LINGUAGEM DE MANIPULAÇÃO DE DADOS (DML) A linguagem
Leia maisMATA60 BANCO DE DADOS Aula 10- Indexação. Prof. Daniela Barreiro Claro
MATA60 BANCO DE DADOS Aula 10- Indexação Prof. Daniela Barreiro Claro Indexação Indexação em SQL; Vantagens e Custo dos Índices; Indexação no PostgreSQL; FORMAS - UFBA 2 de X; X=23 Indexação Sintaxe: create
Leia maisAula 8 BD1 Álgebra Relacional. Profa. Elaine Faria UFU
Aula 8 BD1 Álgebra Relacional Profa. Elaine Faria UFU - 2018 Introdução Linguagens de consulta formais associadas ao modelo relacional Álgebra Usa uma coleção de operadores e cada consulta descreve um
Leia maisReindexação Automática em SGBDs Relacionais
Reindexação Automática em SGBDs Relacionais Eduardo Morelli emorelli@inf.puc-rio.br Ana Carolina Almeida abrito@inf.puc-rio.br José Maria Monteiro monteiro@inf.puc-rio.br Sérgio Lifschitz sergio@inf.puc-rio.br
Leia maisAula 02 Modelagem de Dados. Banco de Dados. Aula 02 Modelagem de Dados. Superior /2011 Redes Computadores - Disciplina: Banco de Dados -
Banco de Dados Aula 02 Modelagem de Dados Roteiro Definição Evolução Projeto de BD Abstração Esquema e Instância Definição É uma representação, normalmente gráfica, de estruturas de dados reais. Auxilia
Leia maisIntrodução ao PostgreSQL
Introdução ao PostgreSQL Fontes Karine Reis Ferreira karine@dpi.inpe.br Gilberto Câmara gilberto@dpi.inpe.br Gilberto Ribeiro de Queiroz gribeiro@dpi.inpe.br Marcos André Gonçalves - UFMG Parte 3 Aula
Leia maisINE 5423 Banco de Dados I
UFSC-CTC-INE Curso de Ciências da Computação INE 5423 Banco de Dados I 2011/1 http://www.inf.ufsc.br/~ronaldo/ine5423 Programa da Disciplina Objetivo Conteúdo Avaliação Bibliografia Cronograma (Previsto)
Leia maisCPrefSQL-Tool: Uma Ferramenta Web para Consultas com Suporte a Contextos e Preferências do Usuário
CPrefSQL-Tool: Uma Ferramenta Web para Consultas com Suporte a Contextos e Preferências do Usuário Vinicius V. S. Dias 1, Sandra de Amo 1 1 Faculdade de Computação Universidade Federal de Uberlândia (UFU)
Leia maisIntrodução a. π LNAME, FNAME (σ SALARY>C (EMPLOYEE))
Introdução Como o SGBD INTERNAMENTO processa, otimiza e executa consultas de alto nível Introdução a Processamento de Consultas MIRELLA M. MORO mirella@dcc.ufmg.br http://www.dcc.ufmg.br/ br/~mirella 2
Leia maisBruno Tomazela Orientadora: Profª Drª Cristina Dutra de Aguiar Ciferri. 04 de Abril de 2008
Bruno Tomazela Orientadora: Profª Drª Cristina Dutra de Aguiar Ciferri 04 de Abril de 2008 Objetivo e Motivações Procedência dos Dados Trabalhos Correlatos Proposta Validação Cronograma 2 Desenvolver um
Leia maisLaboratório de Banco de Dados II Aula 04. Prof. Érick de Souza Carvalho
Laboratório de Banco de Dados II Aula 04 Prof. Érick de Souza Carvalho 1 SQL (Structured Query Language ) Prof. Érick de Souza Carvalho 2 SQL Structured Query Language - Introdução É uma Linguagem para
Leia maisModelos de Dados Temporais
CMP 151 Modelos de Dados Temporais Roteiro! Conceitos de representação temporal! Modelos de dados temporais! Linguagens de consulta temporais " Bancos de dados temporais " Implementação de BDs temporais
Leia mais