Aplicação da Medida TfIdf em Bancos de Dados Relacionais para Ordenação de Consultas por Termos

Tamanho: px
Começar a partir da página:

Download "Aplicação da Medida TfIdf em Bancos de Dados Relacionais para Ordenação de Consultas por Termos"

Transcrição

1 Aplicação da Medida TfIdf em Bancos de Dados Relacionais para Ordenação de Consultas por Termos Daniel Pereira Lima 1, Naziane Alves Pinto 2, Carla Oran Fonseca de Souza 3, Francisca Sancha Azevedo da Silva 4 Centro Universitário do Norte UNINORTE Manaus AM Brazil Abstract. In Relational Database (RDB), indexes are structures used for improving the performance of data search. In the Information Retrieval (IR) area, there are also structures of search optimization, known as inverted indexes. Besides search optimization, another source in IR is the ordination of result according to their relevance. A way of calculating this relevance is using Tfidf measure. The goal of this paper is to apply the concepts of inverted index and the Tfidf measure in RDB, with the objective of allowing the optimization and ordination of searches for key-words. Resumo. Em Bancos de Dados Relacionais (BDR), os índices são estruturas utilizadas para melhorar a performance de busca de dados. Na área de Recuperação de Informação (RI) também existem estruturas de otimização de busca, conhecida como índices invertidos. Outra fonte de estudos em RI além da otimização de busca, é a ordenação dos resultados de acordo com a relevância dos mesmos. Uma forma de calcular essa relevância é por meio da medida Tfidf. Este artigo tem por objetivo aplicar os conceitos de índice invertidos e a medida Tfidf em BDR, com o intuito de permitir a otimização e ordenação de buscas por termos. 1. Introdução Dentro da área de banco de dados (BD) existem recursos de software, cujo propósito é auxiliar na manipulação de grandes volumes de dados garantindo a segurança das informações e permitindo armazenar, modificar e extrair informações conforme as especificações pré-definidas. Esses recursos são conhecidos como Sistema de Gerenciamento de Banco de Dados (SGBD). Esse tipo de software disponibiliza mecanismos para otimização de consultas, os quais são chamados índices e são responsáveis por tornar as consultas mais eficientes, melhorando assim o desempenho do SGBD. Segundo Barão et.al. (2009), a criação de índices é uma forma das bases de dados melhorarem a performance, por meio da localização mais ágil dos dados que interessam aos usuários. A área de Banco de Dados não é a única que dedica esforços para pesquisa e implementação de estruturas de otimização de buscas de dados. No campo da Recuperação da Informação (RI) também existem estruturas para essa finalidade como é o caso dos índices invertidos, o qual melhora a performance das consultas baseadas em palavras-chaves. Manaus, 25 a 27 de abril de ISSN (CDR)

2 Visto que a necessidade do usuário final é obter a resposta de suas consultas de uma forma rápida e eficiente e que o resultado seja realmente o que se esteja buscando, é possível unir as características de busca oferecidas pela área de RI aos recursos disponibilizados pelo SGBD. Além disso, é possível agregar ainda mais valor a essas buscas por meio da ordenação das respostas encontradas de acordo com a projeção adequada das colunas e a relevância das mesmas em relação aos parâmetros da busca. Na literatura são apresentados vários métodos para melhorar a ordenação das respostas ao usuário, dentre eles, encontra-se o Modelo Vetorial, o qual utiliza uma medida de similaridade TfIdf para permitir o cálculo de relevância dos resultados retornados. Assim, o objetivo deste trabalho é aplicar em banco de dados relacionais a estrutura de índice invertido associada à medida TfIdf, com o intuito de otimizar o processo de busca por palavras-chaves, além de permitir a ordenação dos resultados de acordo com a sua relevância para a busca. 2. Referencial Teórico 2.1 Recuperação de Informação Devido à grande necessidade de armazenamento dos dados, o processo de recuperação dos mesmos tornou-se cada vez mais importante e desafiador. Para lidar com esses desafios surge a área de Recuperação da Informação. Segundo Silberschatz (2006), Recuperação de Informação (RI) é uma área da Ciência da Computação que busca soluções para consultas a dados textuais não estruturados. Já o processo de recuperação de informação consiste em localizar documentos relevantes, com base em um critério de busca (palavra-chave ou termo) fornecido pelo usuário. Um dos principais problemas tratados pelos modelos de Recuperação da Informação é dizer quais documentos são mais relevantes para a busca realizada. Em outras palavras, retornar os documentos que têm a maior chance de conter as informações que o usuário espera encontrar. Para isso, foram definidos os modelos de recuperação de informação. Para Miranda (2003), modelos de recuperação de informação são formas que definem como o sistema irá fazer os cálculos de relevância dos documentos. Para tanto, de um modo geral, os modelos de RI propõem a associação de um valor aos documentos candidatos, os quais podem ser as respostas para o que se está buscando. No resultado de uma pesquisa, tais documentos são ordenados com base nesse valor e os que estão no topo são de maior relevância para a busca do usuário. Os principais modelos utilizados em Recuperação da Informação são Booleano, Vetorial e Probabilístico. Nesse trabalho, foram empregados os conceitos utilizados no Modelo Vetorial, o qual é descrito a seguir. 2.2 Modelo Vetorial Segundo Dantas (2002), no modelo vetorial, as distâncias entre um documento e a consulta indicam seu grau de similaridade, ou seja, documentos que possuem os Manaus, 25 a 27 de abril de ISSN (CDR)

3 mesmos termos acabam sendo colocados em uma mesma região do espaço e, em teoria, tratam de assuntos similares. Para cálculo dessa similaridade entre documentos, é utilizado o cosseno, conforme fórmula apresentada abaixo. Para Matos (2009), no modelo vetorial os resultados são ordenados de acordo com o grau de similaridade, ou seja, os termos informados pelo usuário no processo de busca devem constar na coleção de documentos disponíveis. Com isso, os documentos que tiverem o maior grau de similaridade estarão no topo do ranking e, portanto, terão maior relevância para o resultado da busca realizada. Uma parte importante desse cálculo é a chamada medida Tfidf, a qual é usada para calcular os pesos dos termos buscados nos documentos, a partir da frequência em que os mesmos ocorrem em tais documentos e da raridade dele na coleção. O cálculo dessa medida é dado pela fórmula apresentada a seguir: W i,d = tf x idf = tf i,d x log(n/df i ) Onde, tf i,d é a frequência do termo i no documento d, ou seja, a quantidade de vezes que o termo i aparece no documento d; log(n/dfi), onde n é o número de documentos na coleção e dfi é a quantidade de documentos da coleção em que o termo i ocorre. Como o objetivo desse trabalho é obter a estrutura de uma consulta e não os dados da consulta, foi possivel utilizar os valores retornados pela medida Tfidf para ordenar os resultados das consultas estruturadas e precisas em bancos de dados relacionais. Portanto, essa ordenação leva em consideração o peso dos termos na coleção de dados analisados e, consequentemente, a sua relevância para a busca. Destaca-se que esse processo de ordenação realiza um somatório do Tfidf quando mais de um termo buscado ocorre no mesmo atributo. 2.3 Índices Invertidos Na área de recuperação de informação, os índices invertidos são muito utilizados para a otimização do processo de busca. De acordo com Harman et. al. (1992), os índices invertidos contêm, para cada termo ou palavra-chave, um apontador para cada documento que contém tal palavra. Assim, levando-se em consideração o seguinte conjunto de textos, onde d[n] representa o documento no qual cada palavra ocorre: d[0] = curso de matemática d[1] = exercícios de matemática Ao construir o índice invertido para cada termo existente nos textos apresentados, tem-se que ocorrem nos seguintes documentos: curso = {0} de = {0, 1} matemática = {0, 1} exercícios = {1}. Dessa forma, ao realizar uma busca pelo termo matemática, sabe-se que o mesmo encontra-se nos documentos d[0] e d[1]. Manaus, 25 a 27 de abril de ISSN (CDR)

4 3. Trabalhos Relacionados Na literatura há diversos trabalhos disponíveis referentes à Recuperação de Informação, tais como Costa et. al. (2010), no qual é feita a análise do comportamento do método TFIDF em documentos de especificação de requisitos de software. Os testes demonstraram que na aplicação do modelo vetorial foram obtidos resultados com considerável similaridade conceitual entre os documentos analisados. Outra fonte bastante relevante para pesquisadores interessados no tema é o trabalho de Filho (2001), o qual realiza buscas por páginas Web utilizando um robô para varrer as páginas que contenham um determinado assunto que está sendo buscado. Essas páginas são indexadas no banco de dados e através do modelo vetorial são retornadas as páginas relevantes para o usuário. Outro trabalho relevante é o de Pereira (2012), o qual trata-se de um estudo de caso avaliando a performance da indexação dos arquivos, fazendo comparações entre os métodos de busca utilizando índices invertidos e os métodos utilizando os índices tradicionais (Hash e Btree) de banco de dados relacionais. O presente artigo utilizou a estrutura de indexação de arquivos proposto nesse trabalho, para obter uma performance mais rápida e eficaz na indexação dos termos e assim tornar as buscas mais rápidas. Ressalta-se que o presente trabalho difere-se dos demais, pois é um estudo a respeito da medida TfIdf, aplicada ao índice invertido proposto por Pereira (2012), visando o retorno de consultas estruturadas, as quais são ordenadas pela medida. Assim reduzindo o esforço do desenvolvedor sem que o mesmo tenha conhecimento prévio da estrutura da base de dados. 4. Metodologia de Pesquisa Primeiramente foi realizado um levantamento bibliográfico para compreensão dos conceitos empregados em Recuperação de Informação, especialmente relacionados a índices invertidos e medida Tfidf. Além disso, como a proposta do trabalho em questão é a aplicação prática de tais conceitos ao Modelo Relacional de Banco de Dados (MR), foi necessário fazer um mapeamento dos mesmos para os conceitos usados em MR. Uma vez feita a fundamentação teórica da pesquisa e o mapeamento dos conceitos, foi possível desenvolver o Modelo Proposto, por meio da implementação da estrutura de índice invertido e do algoritmo para cálculo da medida TfIdf em banco de dados relacional, para garantir a eficácia na ordenação dos resultados de busca. Para a avaliação do modelo de busca proposto nesse trabalho, foi utilizada pesquisa experimental. Para tanto, foram executados experimentos para avaliar dois aspectos: a performance de execução das buscas com e sem o uso do modelo proposto com índice invertido; e a ordenação do resultado das buscas de acordo com a relevância da medida Tfidf. Destaque-se que o método desenvolvido foi padronizado para fazer buscas somente em bases de dados que contenham atributos do tipo texto. Em relação à performance, foram levados em consideração três variáveis, conforme apresentadas no Quadro 1 para a avaliação dos experimentos. Manaus, 25 a 27 de abril de ISSN (CDR)

5 Quadro 1 - Variáveis usadas na avaliação dos experimentos. Critério Massa de dados na base de dados Quantidade de termos buscados Frequência dos termos buscados na base de dados Entradas Avaliadas 1000, e registros 01, 02 e 03 termos Não ocorre na base de dados Ocorre em metade dos atributos Ocorre em todos os atributos Nos experimentos relacionados à ordenação das consultas, foi utilizada a métrica MRR - Mean Reciprocal Rank, a qual é tradicionalmente utilizada para medir a qualidade da lista de respostas previstas de um sistema de RI. Finalmente, ressalta-se que as massas de dados utilizadas para realização dos experimentos foram extraídas do site archive.ics.uci.edu/ml/datasets.html e foram importados para o SGBD PostgreSQL 9.2, o qual foi usado nos experimentos. A configuração da máquina emprega nos testes foi Windows 7 Ultimate 64 bits, Processador Intel Core i5 2,67 Ghz, 4 GB de memória e 500 GB de HD. 5. Modelo Proposto Para a composição do modelo de busca proposto nesse trabalho foi fundamental definir uma estrutura composta por tabelas, funções e triggers, que possibilitassem a implementação de um índice invertido, bem como para a realização dos cálculos necessários da medida Tfidf. Assim, esta seção tem o propósito de apresentar a estrutura definida. 5.1 Mapeamento dos Conceitos Como o trabalho emprega conceitos da área de RI em banco de dados, foi necessário traçar um mapeamento entre essas áreas de conhecimento, especialmente no que diz respeito às definições de documentos e coleção de documentos, as quais não existem em BD. Assim, ficou estabelecido que um documento em banco de dados corresponderia a um atributo e a coleção de todos os documentos seria mapeada para o total de atributos do tipo texto existente em toda a base de dados. Desta forma, o cálculo da medida Tfifd representa, nesse caso, o peso de um determinado termo nos atributos que fazem parte da coleção. 5.2 Estrutura de Índices Invertidos Os índices invertidos utilizados em RI foram implementados nesse trabalho, como um conjunto de tabelas relacionadas, as quais têm por objetivo armazenar os termos inclusos na base de dados e os atributos nos quais tais termos foram inseridos. A Figura 1 ilustra a estrutura desenvolvida, a qual foi baseada no modelo definido por Pereira (2012). Manaus, 25 a 27 de abril de ISSN (CDR)

6 Figura 1 Estrutura de índice invertido do Modelo Proposto. Destaca-se que nesse trabalho, foi adicionada a frequência de cada termo (nb_termo_frequencia) em um determinado documento (atributo) e o valor da medida Tfidf (nb_tfidf), a qual representa o peso do termo no atributo (documento) identificado na coluna id_atributo. Essas alterações em relação à estrutura proposta por Pereira (2012), foram necessárias para otimizar a busca e o processo de ordenação do resultado por relevância. 5,3 Implementação do Cálculo da Medida Tfidf O cálculo da medida TfIdf nesse trabalho foi implementada na forma de triggers. Assim, supondo uma base de dados com a estrutura apresentada na Figura 2, o modelo proposto requer uma trigger de inclusão, uma de exclusão e uma de alteração para cada tabela. Figura 2 - Representação das tabelas da base de dados. Essas triggers têm por finalidade disparar as funções que irão povoar as tabelas ilustradas na Figura 1, calculando a frequência dos termos e a medida TfIdf dos mesmos. Foram implementadas 6 funções, as quais são: fn_insere_termo_atributo (), fn_termo (), fn_atributo (), fn_termo_frequência (), fn_excluir_termo () e fn_tfidf (). A função principal fn_insere_termo_atributo () recebe os parâmetros passados pela trigger, que são: o valor do atributo, esquema, tabela e o próprio atributo. A mesma é responsável por realizar a separação do valor do atributo em termos (cada palavra corresponde a um termo) e inserir na estrutura de índice invertido do modelo proposto. Está função passa parâmetros de entrada para todas as funções citadas anteriormente, possibilitando a verificação do esquema, tabela, atributo, termo e calcular a frequência do termo e o valor do Tfidf. Exceto a fn_excluir_termo (), pois está é acionada quando é feita a exclusão de um termo e assim decrementar o valor do tf e recalcular o tfidf. Manaus, 25 a 27 de abril de ISSN (CDR)

7 Para um melhor entendimento do fluxo de processamento descrito, a Figura 3 ilustra como as triggers e as funções são disparadas. De acordo com a ilustração, quando um registro, contendo atributo do tipo texto é inserido, alterado ou excluído, as triggers vinculadas à tabela que está sendo manipulada são disparadas. Essas triggers invocam a função principal do modelo proposto e esta, por sua vez, chama as demais funções para atualização das tabelas tb_termo, tb_atributo e tb_termo_frequencia. Figura 3 Fluxo de processamento do modelo de busca proposto. 6. Resultados Experimentais Os dados obtidos durante os experimentos relacionados à avaliação de performance foram tabulados e apresentados na forma de gráficos do tipo barras, a fim de permitir a visualização comparativa entre o modelo de busca proposto e o modelo de busca tradicional. Os experimentos realizados foram agrupados levando-se em consideração as variáveis apresentadas no Quadro 1. Os nove tipos de experimentos que foram realizados são descritos no Quadro 2 Quadro 2 Experimentos realizados. Experimento Massa de Dados Qtde de Termos Frequência dos Termos Experimento , e Não ocorre na base de dados Experimento , e Ocorre em metade dos atributos Experimento , e Ocorre em todos os atributos Experimento , e Não ocorre na base de dados Experimento , e Ocorre em metade dos atributos Experimento , e Ocorre em todos os atributos Experimento , e Não ocorre na base de dados Experimento , e Ocorre em metade dos atributos Experimento , e Ocorre em todos os atributos A Figura 4 apresenta o tempo médio, em segundos, coletado durante a execução dos três primeiros experimentos, os quais utilizaram como entrada da busca apenas um (01) termo fornecido pelo usuário. Pelos gráficos, pode-se observar que a performance do modelo proposto foi melhor que do modelo tradicional. Essa diferença de performance é mais notória para a massa de dados de registros. Manaus, 25 a 27 de abril de ISSN (CDR)

8 Figura 4 Resultado dos experimentos realizados com a busca de um termo. Em relação aos experimentos realizados com a busca de dois (02) termos fornecidos pelo usuário, o modelo proposto também demonstrou ser mais eficiente que o modelo tradicional, conforme pode ser analisado pelos gráficos ilustrados na Figura 5. De acordo com os dados coletados, o desempenho do modelo proposto foi em média 49,30% melhor quando os termos não existiam na base, 48,20% quando os termos pesquisados existiam em metade da coleção de atributos da base e 50,60% quando os termos podiam ser encontrados em todos os atributos da base. Figura 5 Resultado dos experimentos realizados com a busca de dois termos. Finalmente, o modelo proposto também apresentou melhor eficiência quando realizadas buscas com três (03) termos passados por parâmetro. Assim como também ocorreu nos experimentos anteriores, nesses três últimos testes pode-se observar que a eficiência do modelo proposto torna-se cada vez melhor à medida que a massa de dados aumenta. Manaus, 25 a 27 de abril de ISSN (CDR)

9 Figura 6 - Resultado dos experimentos realizados com a busca de três termos. Quanto à análise da ordenação das respostas levando em consideração a medida Tfidf, os dados obtidos durante os experimentos foram apresentados de forma tabulada, permitindo a comparação entre as buscas realizadas com um (01), dois (02) e três (03) termos onde os mesmos ocorrem na metade dos atributos e em todos os atributos da base de dados, para uma massa de registros. O Quadro 3 mostra os critérios que foram usados para os experimentos. Quadro 3 Experimentos realizados na ordenação dos resultados. Experimento Massa de Dados Qtde de Termos Experimento Experimento Experimento O Quadro 4 apresenta a média coletada para a medida MRR durante a execução dos três experimentos, os quais utilizaram como entrada da busca um (01), dois (02) e três (03) termos fornecido pelo usuário. Essa medida indica que quanto mais próximo do valor 1, melhor a eficácia da ordenação calculada no modelo proposto. De acordo com os resultados obtidos, pode-se observar que a busca é mais eficiente quando os termos buscados ocorrem em um único atributo na base de dados. Já nos casos em que os termos buscados ocorrem em mais de um atributo, a eficácia chegou a 0,25. Quadro 4 Experimentos da ordenação dos resultados usando a medida TfIdf. 7. Considerações Finais Experimento da ordenação dos resultados usando a medida TfIdf Quantidade de termos Em 1 Em 1 ou mais buscados 1 termo atributo 1,0 atributos 0,33 2 termos 1,0 0,50 3 termos 1,0 0,25 A análise experimental realizada nesse trabalho procurou traçar um comparativo entre um novo modelo de busca proposto para bancos de dados relacionais e o modelo de Manaus, 25 a 27 de abril de ISSN (CDR)

10 busca tradicional. Ressalta-se que essa proposta apresentada utiliza como recursos de otimização de pesquisa a estrutura de índice invertido e como mecanismo de ordenação dos resultados a medida Tfidf. Com os resultados obtidos, pode-se notar que em todos os experimentos realizados o novo modelo foi mais eficiente que o tradicional em relação ao tempo, em segundos, para localizar o termo buscado na base de dados. Destaca-se, que essa eficiência torna-se melhor à medida que a quantidade de registros aumenta. Como consequência, surge uma oportunidade de melhoria para o algoritmo de busca implementado quando for utilizado com massas de dados menores. Quanto aos resultados obtidos nos experimentos de ordenação utilizando a medida Tfidf, ficou evidenciado que quando empregado para a busca de um único termo, a ordenação das consultas estruturadas tem 100% de corretude. Porém, também se nota uma oportunidade de melhoria para esse algoritmo quando se busca termos em diversos atributos. Somando-se a isso, também é possível identificar como melhoria futura para o processo de ordenação do resultado por relevância, o uso de uma lista de stopwords, ou seja, um conjunto de termos que são muito frequentes nos textos e que não contribuem para o resultado da busca (ex.: de, para, com, onde, dentre outras). Portanto, podem ser descartados na execução da pesquisa. 8. Referências Bibliográficas BARÃO, Bruno et. al. Sistemas de Base de Dados, Análise do SGBD PostgreSQL. Universidade Nova de Lisboa, COSTA, Adriana Cássia da; JUNIOR, Custódio Gastão da SILVA; Similaridade entre Documentos de Especificação de Requisitos de Software Utilizando o Modelo Vetorial de Recuperação de Informação, DANTAS, Suzana. Introdução à Recuperação de Informação FILHO, Ivan Gesteira Costa; Framework Semi-Automatico de Classificação de Páginas Web; UFPE; Pernambuco, HARMAN, D. et. al. Inverted Files in Information Retrieval Data Structures & Algorithms. Prentice Hall, MATOS, Tauller Augusto de Araújo. Uma proposta de construção de índice invertido para recuperação de imagens baseada em conteúdo. Universidade Federal de Uberlândia. Uberlândia, MIRANDA, Oscar Gomes. Uma Estrutura de Índice Invertido em Blocos Baseada em uma B+-Tree. Universidade Federal de Pernambuco. Recife, PEREIRA, Micila Sumária Medeiros. Modelo para Busca por Palavra-Chave em Bancos de Dados Relacionais Utilizando Listas Invertidas para Otimização da Pesquisa. Centro Universitário do Norte - UNINORTE. Manaus, SILBERSCHATZ, Abrahan; KORTH, Henry F; SUDARSHAN, S. Sistemas de Banco de Dados. Elsevier. Rio de Janeiro, Manaus, 25 a 27 de abril de ISSN (CDR)

Otimização de Recuperação de Informação usando Algoritmos Genéticos

Otimização de Recuperação de Informação usando Algoritmos Genéticos Otimização de Recuperação de Informação usando Algoritmos Genéticos Neide de Oliveira Gomes, M. Sc., nog@inpi.gov.br Prof. Marco Aurélio C. Pacheco, PhD Programa de Doutorado na área de Métodos de Apoio

Leia mais

Desenvolvimento de um Simulador de Gerenciamento de Memória

Desenvolvimento de um Simulador de Gerenciamento de Memória Desenvolvimento de um Simulador de Gerenciamento de Memória Ricardo Mendes do Nascimento. Ciência da Computação Universidade Regional Integrada do Alto Uruguai e das Missões (URI) Santo Ângelo RS Brasil

Leia mais

FACULDADE INTEGRADAS DE PARANAÍBA ADMINISTRAÇÃO DE EMPRESAS. Bancos de Dados Conceitos Fundamentais

FACULDADE INTEGRADAS DE PARANAÍBA ADMINISTRAÇÃO DE EMPRESAS. Bancos de Dados Conceitos Fundamentais FACULDADE INTEGRADAS DE PARANAÍBA ADMINISTRAÇÃO DE EMPRESAS Bancos de Dados Conceitos Fundamentais Tópicos Conceitos Básicos Bancos de Dados Sistemas de Bancos de Dados Sistemas de Gerenciamento de Bancos

Leia mais

Modelos. Comunicação com clientes

Modelos. Comunicação com clientes Material baseado nas notas de aula: Maria Luiza M. Campos IME/2005 Carlos Heuser - livro Projeto de Banco de Dados CasaNova / PUC/RJ Prof. MSc. Edilberto Silva edilms@yahoo.com Sistemas de Informação Brasília/DF

Leia mais

GEE051 - Banco de Dados (BD) Plano de Curso. Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/bd UFU/FACOM - 2011/2

GEE051 - Banco de Dados (BD) Plano de Curso. Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/bd UFU/FACOM - 2011/2 GEE051 - Banco de Dados (BD) Plano de Curso Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/bd UFU/FACOM - 2011/2 Motivação Problemas reais encontrados por engenheiros exigem uma visão

Leia mais

Introdução. Motivação. Sistema Gerenciador de Banco de Dados (SGBD) Banco de Dados (BD) Sistema de Banco de Dados (SBD)

Introdução. Motivação. Sistema Gerenciador de Banco de Dados (SGBD) Banco de Dados (BD) Sistema de Banco de Dados (SBD) Pós-graduação em Ciência da Computação CCM-202 Sistemas de Banco de Dados Introdução Profa. Maria Camila Nardini Barioni camila.barioni@ufabc.edu.br Bloco B - sala 937 2 quadrimestre de 2011 Motivação

Leia mais

INF70 Gerenciamento de Banco de Dados 2 Plano de Curso e Introdução

INF70 Gerenciamento de Banco de Dados 2 Plano de Curso e Introdução INF70 Gerenciamento de Banco de Dados 2 Plano de Curso e Introdução Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/gbd2 UFU/FACOM/BCC Plano de Curso Ementa Arquitetura de um Sistema

Leia mais

UNIVERSIDADE ESTADUAL DO CENTRO-OESTE UNICENTRO CURSO DE ESPECIALIZAÇÃO EM MÍDIAS EM EDUCAÇÃO

UNIVERSIDADE ESTADUAL DO CENTRO-OESTE UNICENTRO CURSO DE ESPECIALIZAÇÃO EM MÍDIAS EM EDUCAÇÃO UNIVERSIDADE ESTADUAL DO CENTRO-OESTE UNICENTRO CURSO DE ESPECIALIZAÇÃO EM MÍDIAS EM EDUCAÇÃO Jader dos Santos Teles Cordeiro Orientador Prof. Paulo Guilhermeti PERSISTÊNCIA EM OBJETOS JAVA: UMA ANÁLISE

Leia mais

RECUPERAÇÃO DE DOCUMENTOS TEXTO USANDO MODELOS PROBABILISTICOS ESTENDIDOS

RECUPERAÇÃO DE DOCUMENTOS TEXTO USANDO MODELOS PROBABILISTICOS ESTENDIDOS ISBN 978-85-61091-05-7 Encontro Internacional de Produção Científica Cesumar 27 a 30 de outubro de 2009 RECUPERAÇÃO DE DOCUMENTOS TEXTO USANDO MODELOS PROBABILISTICOS ESTENDIDOS Marcello Erick Bonfim 1

Leia mais

Banco de Dados. Aula 1 - Prof. Bruno Moreno 16/08/2011

Banco de Dados. Aula 1 - Prof. Bruno Moreno 16/08/2011 Banco de Dados Aula 1 - Prof. Bruno Moreno 16/08/2011 Roteiro Apresentação do professor e disciplina Definição de Banco de Dados Sistema de BD vs Tradicional Principais características de BD Natureza autodescritiva

Leia mais

Plano de Ensino. Apresentação da Unidade Curricular

Plano de Ensino. Apresentação da Unidade Curricular Plano de Ensino Plano de Ensino Apresentação da Unidade Curricular o Funcionamento, arquitetura e conceitos fundamentais dos bancos de dados relacionais e objeto relacionais. Utilização de linguagem DDL

Leia mais

Organizaçãoe Recuperação de Informação GSI521. Prof. Rodrigo Sanches Miani FACOM/UFU

Organizaçãoe Recuperação de Informação GSI521. Prof. Rodrigo Sanches Miani FACOM/UFU Organizaçãoe Recuperação de Informação GSI521 Prof. Rodrigo Sanches Miani FACOM/UFU Introdução Organização e Recuperação de Informação(GSI521) Tópicos Recuperação de informação (RI); Breve histórico; O

Leia mais

MODELAGEM DE DADOS MODELAGEM DE DADOS. rafaeldiasribeiro.com.br 04/08/2012. Aula 7. Prof. Rafael Dias Ribeiro. M.Sc. @ribeirord

MODELAGEM DE DADOS MODELAGEM DE DADOS. rafaeldiasribeiro.com.br 04/08/2012. Aula 7. Prof. Rafael Dias Ribeiro. M.Sc. @ribeirord MODELAGEM DE DADOS PROF. RAFAEL DIAS RIBEIRO, M.Sc. @ribeirord MODELAGEM DE DADOS Aula 7 Prof. Rafael Dias Ribeiro. M.Sc. @ribeirord 1 Objetivos: Aprender sobre a modelagem lógica dos dados. Conhecer os

Leia mais

Banco de Dados I. Introdução Conceitos

Banco de Dados I. Introdução Conceitos Banco de Dados I Introdução Conceitos Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com Apresentação Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com Ementa Conceitos Fundamentais de Banco de Dados; Características

Leia mais

Modelos de Dados e Arquitetura de um SGBD. Introdução 1º Bimestre Prof. Patrícia Lucas

Modelos de Dados e Arquitetura de um SGBD. Introdução 1º Bimestre Prof. Patrícia Lucas Modelos de Dados e Arquitetura de um SGBD Introdução 1º Bimestre Prof. Patrícia Lucas Abstração Modelo de Dados Conjunto de conceitos que podem ser utilizados para descrever a estrutura lógica e física

Leia mais

INDICE 3.APLICAÇÕES QUE PODEM SER DESENVOLVIDAS COM O USO DO SAXES

INDICE 3.APLICAÇÕES QUE PODEM SER DESENVOLVIDAS COM O USO DO SAXES w w w. i d e a l o g i c. c o m. b r INDICE 1.APRESENTAÇÃO 2.ESPECIFICAÇÃO DOS RECURSOS DO SOFTWARE SAXES 2.1. Funcionalidades comuns a outras ferramentas similares 2.2. Funcionalidades próprias do software

Leia mais

Documento de Requisitos Sistema WEB GEDAI

Documento de Requisitos Sistema WEB GEDAI Universidade Federal de São Carlos Centro de Ciências Exatas e de Tecnologia Departamento de Computação GEDAI-Grupo de Estudo e Desenvolvimento em Automação Industrial Documento de Requisitos Sistema WEB

Leia mais

Organizaçãoe Recuperaçãode Informação GSI521. Prof. Dr. Rodrigo Sanches Miani FACOM/UFU

Organizaçãoe Recuperaçãode Informação GSI521. Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Organizaçãoe Recuperaçãode Informação GSI521 Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Modelo Vetorial Organização e Recuperação de Informação(GSI521) Motivação Discutido nos seguintes trabalhos: K. Spark

Leia mais

PLANO DE ENSINO. PRÉ-REQUISITO: Modelagem e Programação Orientada a Objetos. PROFESSOR RESPONSÁVEL : Josino Rodrigues Neto

PLANO DE ENSINO. PRÉ-REQUISITO: Modelagem e Programação Orientada a Objetos. PROFESSOR RESPONSÁVEL : Josino Rodrigues Neto UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO

Leia mais

Banco de Dados Aula 1 Introdução a Banco de Dados Introdução Sistema Gerenciador de Banco de Dados

Banco de Dados Aula 1 Introdução a Banco de Dados Introdução Sistema Gerenciador de Banco de Dados Banco de Dados Aula 1 Introdução a Banco de Dados Introdução Um Sistema Gerenciador de Banco de Dados (SGBD) é constituído por um conjunto de dados associados a um conjunto de programas para acesso a esses

Leia mais

Organizaçãoe Recuperaçãode Informação GSI521. Prof. Dr. Rodrigo Sanches Miani FACOM/UFU

Organizaçãoe Recuperaçãode Informação GSI521. Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Organizaçãoe Recuperaçãode Informação GSI521 Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Aula anterior Organização e Recuperação de Informação(GSI521) Modelo vetorial- Definição Para o modelo vetorial, o

Leia mais

04/03/2013. Gerenciamento de Dados e Informação. Recuperação de Dado X Informação. Histórico

04/03/2013. Gerenciamento de Dados e Informação. Recuperação de Dado X Informação. Histórico Recuperação de Dado X Informação Gerenciamento de Dados e Informação Fernando Fonseca Ana Carolina Robson Fidalgo Comparação (matching) Recuperação de Dados Exata Recuperação de Informação Aproximada Dados

Leia mais

Figura. Sistema de Banco de Dados. Portanto, a assertiva C é a resposta da questão. Prof a. Patrícia Lima Quintão www.pontodosconcursos.com.

Figura. Sistema de Banco de Dados. Portanto, a assertiva C é a resposta da questão. Prof a. Patrícia Lima Quintão www.pontodosconcursos.com. Resolução da Prova de Conhecimentos de Bancos de Dados Olá, pessoal! A seguir destacamos a resolução da prova realizada em 17/06, para a área: Auditoria e Fiscalização, Campo de Atuação: Geral, da Controladoria-Geral

Leia mais

Criação de um Arquivo Invertido para a Recuperação de Informação em Grandes Volumes de Texto

Criação de um Arquivo Invertido para a Recuperação de Informação em Grandes Volumes de Texto Criação de um Arquivo Invertido para a Recuperação de Informação em Grandes Volumes de Texto Rafael Rodrigo da Silva 1, Wender Magno Cota 1 1 Universidade Presidente Antônio Carlos (UNIPAC) Faculdade Regional

Leia mais

GUIA RÁPIDO DE UTILIZAÇÃO DO APLICATIVO RDB2LOD

GUIA RÁPIDO DE UTILIZAÇÃO DO APLICATIVO RDB2LOD GUIA RÁPIDO DE UTILIZAÇÃO DO APLICATIVO RDB2LOD Em sua versão inicial, o aplicativo RDB2LOD foi desenvolvido para instalação e execução em ambiente de máquina virtual Java, e oferece suporte aos SGBDs

Leia mais

Banco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 4) Clodis Boscarioli

Banco de Dados I 2007. Módulo V: Indexação em Banco de Dados. (Aulas 4) Clodis Boscarioli Banco de Dados I 2007 Módulo V: Indexação em Banco de Dados (Aulas 4) Clodis Boscarioli Agenda: Indexação em SQL; Vantagens e Custo dos Índices; Indexação no PostgreSQL; Dicas Práticas. Índice em SQL Sintaxe:

Leia mais

SISTEMA DE BANCO DE DADOS. Banco e Modelagem de dados

SISTEMA DE BANCO DE DADOS. Banco e Modelagem de dados SISTEMA DE BANCO DE DADOS Banco e Modelagem de dados Sumário Conceitos/Autores chave... 3 1. Introdução... 4 2. Arquiteturas de um Sistema Gerenciador... 5 3. Componentes de um Sistema... 8 4. Vantagens

Leia mais

Treinamento PostgreSQL - Aula 01

Treinamento PostgreSQL - Aula 01 Treinamento PostgreSQL - Aula 01 Eduardo Ferreira dos Santos SparkGroup Treinamento e Capacitação em Tecnologia eduardo.edusantos@gmail.com eduardosan.com 27 de Maio de 2013 Eduardo Ferreira dos Santos

Leia mais

Sistemas Operacionais

Sistemas Operacionais Sistemas Operacionais Gerência de Arquivos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Conceituação de arquivos Implementação do sistemas de arquivo Introdução Sistema de

Leia mais

MODELO RELACIONAL - UFMA

MODELO RELACIONAL - UFMA MODELO RELACIONAL Universidade Federal do Maranhão - UFMA Departamento de Informática Projeto de Banco de Dados Profª.MSc Simara Rocha simararocha@gmail.com/simara@deinf.ufma.br www.deinf.ufma.br/~simara

Leia mais

Resultados Experimentais

Resultados Experimentais Capítulo 6 Resultados Experimentais Este capítulo é dedicado às avaliações experimentais do sistema CBIR. Os experimentos aqui realizados têm três objetivos principais: comparar os nossos resultados com

Leia mais

Banco de Dados I. Introdução. Fabricio Breve

Banco de Dados I. Introdução. Fabricio Breve Banco de Dados I Introdução Fabricio Breve Introdução SGBD (Sistema Gerenciador de Banco de Dados): coleção de dados interrelacionados e um conjunto de programas para acessar esses dados Coleção de dados

Leia mais

Roteiro. Modelo de Dados Relacional. Processo de Projeto de Banco de Dados. BCC321 - Banco de Dados I. Ementa. Posicionamento.

Roteiro. Modelo de Dados Relacional. Processo de Projeto de Banco de Dados. BCC321 - Banco de Dados I. Ementa. Posicionamento. Roteiro Modelo de Dados Relacional Posicionamento Luiz Henrique de Campos Merschmann Departamento de Computação Universidade Federal de Ouro Preto luizhenrique@iceb.ufop.br www.decom.ufop.br/luiz Introdução

Leia mais

Banco de Dados Aula 02. Colégio Estadual Padre Carmelo Perrone Profº: Willian

Banco de Dados Aula 02. Colégio Estadual Padre Carmelo Perrone Profº: Willian Banco de Dados Aula 02 Colégio Estadual Padre Carmelo Perrone Profº: Willian Conceitos básicos Dado: Valor do campo quando é armazenado dento do BD; Tabela Lógica: Representa a estrutura de armazenamento

Leia mais

Extensão do SGBD PostgreSQL para suportar recuperação de imagens por conteúdo

Extensão do SGBD PostgreSQL para suportar recuperação de imagens por conteúdo Extensão do SGBD PostgreSQL para suportar recuperação de imagens por conteúdo Ernani Viriato de Melo V Jornada Científica 24/10/2006 Tópicos Abordados Motivação Imagens e Características PostgreSQL-IE:

Leia mais

Disciplina: Unidade I: Prof.: E-mail: Período:

Disciplina: Unidade I: Prof.: E-mail: Período: Encontro 02 Disciplina: Sistemas de Banco de Dados Unidade I: Introdução aos Sistemas de Banco de Dados Prof.: Mario Filho E-mail: pro@mariofilho.com.br Período: 5º. SIG - ADM 1. Introdução aos Sistemas

Leia mais

ORI: Pontuação e o modelo de espaço vetorial

ORI: Pontuação e o modelo de espaço vetorial 1/1 ORI: Pontuação e o modelo de espaço vetorial Marcelo Keese Albertini Faculdade de Computação Universidade Federal de Uberlândia Índice 2/1 3/1 Veremos hoje Ordenando resultados de busca: importância

Leia mais

Unidade 5 Armazenamento e Indexação

Unidade 5 Armazenamento e Indexação Unidade 5 Armazenamento e Indexação Engenharia de Computação / Engenharia de Produção Banco de Dados Prof. Maria das Graças da Silva Teixeira Material base: Banco de Dados, 2009.2, prof. Otacílio José

Leia mais

Banco de Dados. Arquitetura e Terminologia. Prof. Walteno Martins Parreira Jr www.waltenomartins.com.br waltenomartins@yahoo.

Banco de Dados. Arquitetura e Terminologia. Prof. Walteno Martins Parreira Jr www.waltenomartins.com.br waltenomartins@yahoo. Banco de Dados Arquitetura e Terminologia Prof. Walteno Martins Parreira Jr www.waltenomartins.com.br waltenomartins@yahoo.com 2015 Modelo de Dados e Esquemas O modelo de Banco de Dados é como um detalhamento

Leia mais

AUDITORIA EM BANCO DE DADOS COM UTILIZAÇÃO DE REGRAS

AUDITORIA EM BANCO DE DADOS COM UTILIZAÇÃO DE REGRAS REVISTA DE CIÊNCIAS EXATAS E TECNOLOGIA AUDITORIA EM BANCO DE DADOS COM UTILIZAÇÃO DE REGRAS Eder Pazinatto Faculdade Anhanguera de Passo Fundo RESUMO: A busca por mecanismos que implementam segurança

Leia mais

Banco de Dados. Conceitos e Arquitetura de Sistemas de Banco de Dados. Profa. Flávia Cristina Bernardini

Banco de Dados. Conceitos e Arquitetura de Sistemas de Banco de Dados. Profa. Flávia Cristina Bernardini Banco de Dados Conceitos e Arquitetura de Sistemas de Banco de Dados Profa. Flávia Cristina Bernardini Relembrando... Vantagens da Utilização de SGBD Redundância controlada Consistência dos dados armazenados

Leia mais

Disciplina de Banco de Dados Introdução

Disciplina de Banco de Dados Introdução Disciplina de Banco de Dados Introdução Prof. Elisa Maria Pivetta CAFW - UFSM Banco de Dados: Conceitos A empresa JJ. Gomes tem uma lista com mais ou menos 4.000 nomes de clientes bem como seus dados pessoais.

Leia mais

BANCO DE DADOS E BUSINESS INTELIGENCE. C/H: 20 horas (20/02, 25/02, 27/02, 04/03, 06/03)

BANCO DE DADOS E BUSINESS INTELIGENCE. C/H: 20 horas (20/02, 25/02, 27/02, 04/03, 06/03) MBA em Gestão de TI MÓDULO: BANCO DE DADOS E BUSINESS INTELIGENCE C/H: 20 horas (20/02, 25/02, 27/02, 04/03, 06/03) PROFESSOR: Edison Andrade Martins Morais prof@edison.eti.br http://www.edison.eti.br

Leia mais

Introdução à Banco de Dados. Definição

Introdução à Banco de Dados. Definição Universidade Federal da Bahia Departamento de Ciência da Computação (DCC) Disciplina: Banco de Dados Profª. Daniela Barreiro Claro Introdução à Banco de Dados Definição Um banco de dados é uma coleção

Leia mais

PROJETO DE BANCO DE DADOS -INTRODUÇÃO. Prof. Angelo Augusto Frozza, M.Sc.

PROJETO DE BANCO DE DADOS -INTRODUÇÃO. Prof. Angelo Augusto Frozza, M.Sc. 1 PROJETO DE BANCO DE DADOS -INTRODUÇÃO Prof. Angelo Augusto Frozza, M.Sc. FUNDAMENTOS Dados Representação de fatos, conceitos ou instruções de maneira formalizada; Informação Significado que pessoas associam

Leia mais

Avaliação Sistemas de Recuperação da Informação

Avaliação Sistemas de Recuperação da Informação Avaliação Sistemas de Recuperação da Informação Prof. Rodrigo Tripodi Calumby DEXA / UEFS rtcalumby@ecomp.uefs.br Por que? Ex.: Projeto de Aviões Teste em simuladores e experimentos Construção e teste

Leia mais

INF220 - Banco de Dados I

INF220 - Banco de Dados I Banco de Dados - Introdução Bibliografia INF220 - Banco de Dados I Prof. Jugurta Lisboa Filho Departamento de Informática - UFV Notas de Aula (jugurta@dpi.ufv.br) ELMASRI, R; NAVATHE, S. Fundamentals of

Leia mais

Opala: uma biblioteca de indexação e busca de textos e imagens por conteúdo

Opala: uma biblioteca de indexação e busca de textos e imagens por conteúdo Opala: uma biblioteca de indexação e busca de textos e imagens por conteúdo Lidijanne de Miranda Santos (1); Aécio Solano Rodrigues Santos (2); Ricardo Martins Ramos (3); Valéria Oliveira Costa (4) Instituto

Leia mais

Banco de Dados. Uma coleção de dados relacionados [ELMASRI/NAVATHE]

Banco de Dados. Uma coleção de dados relacionados [ELMASRI/NAVATHE] 1/6 Banco de Dados O que é um Banco de Dados? Uma coleção de dados relacionados [ELMASRI/NAVATHE] Conjunto de dados integrados que tem por objetivo atender a uma comunidade específica [HEUSER] Um conjunto

Leia mais

Introdução. Conceitos Básicos. Conceitos Básicos. Conceitos Básicos

Introdução. Conceitos Básicos. Conceitos Básicos. Conceitos Básicos Conceitos Básicos Introdução Banco de Dados I Prof. Guilherme Tavares de Assis Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Dados

Leia mais

SISTEMA GERENCIADOR DE BANCO DE DADOS

SISTEMA GERENCIADOR DE BANCO DE DADOS 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 SISTEMA GERENCIADOR

Leia mais

Recuperação de Imagens na Web Baseada em Informações Textuais

Recuperação de Imagens na Web Baseada em Informações Textuais Recuperação de Imagens na Web Baseada em Informações Textuais André Ribeiro da Silva Mário Celso Candian Lobato Universidade Federal de Minas Gerais Departamento de Ciência da Computação {arsilva,mlobato}@dcc.ufmg.br

Leia mais

Comparativo de Desempenho entre Bancos de Dados de Código Aberto

Comparativo de Desempenho entre Bancos de Dados de Código Aberto Comparativo de Desempenho entre Bancos de Dados de Código Aberto Carlos E. S. Pires, Rilson O. Nascimento, Ana C. Salgado Centro de Informática Universidade Federal de Pernambuco (UFPE) Caixa Postal 7851

Leia mais

Gerenciamento de um Sistema de

Gerenciamento de um Sistema de SBD Gerenciamento de um Sistema de Banco de Dados Prof. Michel Nobre Muza ua michel.muza@ifsc.edu.br Prof. Marcos Antonio Viana Nascimento Por que é importante: Motivação Participar na organização e no

Leia mais

Disciplina de Banco de Dados Parte V

Disciplina de Banco de Dados Parte V Disciplina de Banco de Dados Parte V Prof. Elisa Maria Pivetta CAFW - UFSM Modelo de Dado Relacional O Modelo Relacional O Modelo ER é independente do SGDB portanto, deve ser o primeiro modelo gerado após

Leia mais

ALESSANDRO RODRIGO FRANCO FERNANDO MARTINS RAFAEL ALMEIDA DE OLIVEIRA

ALESSANDRO RODRIGO FRANCO FERNANDO MARTINS RAFAEL ALMEIDA DE OLIVEIRA ALESSANDRO RODRIGO FRANCO FERNANDO MARTINS RAFAEL ALMEIDA DE OLIVEIRA INTRODUÇÃO O projeto de um banco de dados é realizado sob um processo sistemático denominado metodologia de projeto. O processo do

Leia mais

BANCO DE DADOS 1 AULA 1. estrutura do curso e conceitos fundamentais. Professor Luciano Roberto Rocha. www.lrocha.com contato@lrocha.

BANCO DE DADOS 1 AULA 1. estrutura do curso e conceitos fundamentais. Professor Luciano Roberto Rocha. www.lrocha.com contato@lrocha. BANCO DE DADOS 1 AULA 1 estrutura do curso e conceitos fundamentais Professor Luciano Roberto Rocha www.lrocha.com contato@lrocha.com 1 ROTEIRO Apresentação do Docente; Apresentação da Ementa da Disciplina;

Leia mais

UNIVERSIDADE FEDERAL DE SANTA MARIA - UFSM COLÉGIO AGRÍCOLA DE FREDERICO WESTPHALEN BANCO DE DADOS II

UNIVERSIDADE FEDERAL DE SANTA MARIA - UFSM COLÉGIO AGRÍCOLA DE FREDERICO WESTPHALEN BANCO DE DADOS II UNIVERSIDADE FEDERAL DE SANTA MARIA - UFSM COLÉGIO AGRÍCOLA DE FREDERICO WESTPHALEN BANCO DE DADOS II BANCO DE DADOS II AULA 1 Linguagem SQL Linguagem de definição de dados (DDL) DISCIPLINA: Banco de Dados

Leia mais

Introdução a Computação

Introdução a Computação Introdução a Computação Aula 04 SGBD Sistemas Gerenciadores de Bancos de Dados Prof. MSc. Edilberto Silva edilms@yahoo.com Conceitos Básicos DADOS: são fatos em sua forma primária. Ex: nome do funcionário,

Leia mais

Documento de Requisitos Projeto SisVendas Sistema de Controle de Vendas para Loja de Informática.

Documento de Requisitos Projeto SisVendas Sistema de Controle de Vendas para Loja de Informática. Documento de Requisitos Projeto SisVendas Sistema de Controle de Vendas para Loja de Informática. 1 Introdução 1.1 Propósito O propósito deste documento de especificação de requisitos é definir os requisitos

Leia mais

Sistema de Armazenamento de Dados Eleitorais - SisElege

Sistema de Armazenamento de Dados Eleitorais - SisElege Faculdade de Tecnologia Senac DF Sistema de Armazenamento de Dados Eleitorais - SisElege Documento de Visão Versão 4.0 Histórico de Revisão Data Versão Descrição Autor 05/09/2014 1.0 Versão Inicial do

Leia mais

LEI DE ACESSO A INFORMAÇÃO DIREITO DO CIDADÃO

LEI DE ACESSO A INFORMAÇÃO DIREITO DO CIDADÃO DESCRIÇÃO DO SIGAI O SIGAI (Sistema Integrado de Gestão do Acesso à Informação) é uma solução de software que foi desenvolvida para automatizar os processos administrativos e operacionais visando a atender

Leia mais

Banco de Dados. Introdução. João Eduardo Ferreira Osvaldo Kotaro Takai. jef@ime.usp.br DCC-IME-USP

Banco de Dados. Introdução. João Eduardo Ferreira Osvaldo Kotaro Takai. jef@ime.usp.br DCC-IME-USP Banco de Dados Introdução João Eduardo Ferreira Osvaldo Kotaro Takai jef@ime.usp.br DCC-IME-USP Importância dos Bancos de Dados A competitividade das empresas depende de dados precisos e atualizados. Conforme

Leia mais

Integridade dos Dados

Integridade dos Dados 1 Integridade dos Dados Integridade dos Dados Melissa Lemos melissa@inf.puc-rio.br A integridade dos dados é feita através de restrições, que são condições obrigatórias impostas pelo modelo. Restrições

Leia mais

Universidade Federal de Alfenas

Universidade Federal de Alfenas Universidade Federal de Alfenas Projeto e Análise de Algoritmos Aula 04 Introdução a Análise de Algoritmos humberto@bcc.unifal-mg.edu.br Última aula Fundamentos de Matemática Exercícios: Somatórios; Logaritmos

Leia mais

Um Método para Indexação de Formulários Web visando Consultas por Similaridade 1

Um Método para Indexação de Formulários Web visando Consultas por Similaridade 1 Um Método para Indexação de Formulários Web visando Consultas por Similaridade 1 Willian Ventura Koerich, Ronaldo dos Santos Mello Centro Tecnológico (CTC) - Departamento de Informática e Estatística (INE)

Leia mais

Arquitetura de SGBD. Prof. Antonio Almeida de Barros Junior

Arquitetura de SGBD. Prof. Antonio Almeida de Barros Junior Arquitetura de SGBD Prof. Antonio Almeida de Barros Junior Agenda Caracterização de SGBDs SGBDs Centralizados SGBDs Cliente-Servidor SGBDs Distribuídos Homogêneos Multi-SGBDs Heterogêneos SGBDs Paralelos

Leia mais

GBC043 Sistemas de Banco de Dados (SBD) Plano de Curso. Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/sbd UFU/FACOM

GBC043 Sistemas de Banco de Dados (SBD) Plano de Curso. Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/sbd UFU/FACOM GBC043 Sistemas de Banco de Dados (SBD) Plano de Curso Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/sbd UFU/FACOM Motivação/Justificativa Conteúdo fundamental para a Formação Tecnológica

Leia mais

INTRODUÇÃO E CONCEITOS BÁSICOS. Prof. Ronaldo R. Goldschmidt

INTRODUÇÃO E CONCEITOS BÁSICOS. Prof. Ronaldo R. Goldschmidt INTRODUÇÃO E CONCEITOS BÁSICOS Prof. Ronaldo R. Goldschmidt Hierarquia Dado - Informação - Conhecimento: Dados são fatos com significado implícito. Podem ser armazenados. Dados Processamento Informação

Leia mais

Nathalie Portugal Vargas

Nathalie Portugal Vargas Nathalie Portugal Vargas 1 Introdução Trabalhos Relacionados Recuperação da Informação com redes ART1 Mineração de Dados com Redes SOM RNA na extração da Informação Filtragem de Informação com Redes Hopfield

Leia mais

Modelo de Dados. Modelos Conceituais

Modelo de Dados. Modelos Conceituais Modelo de Dados Modelo para organização dos dados de um BD define um conjunto de conceitos para a representação de dados exemplos: entidade, tabela, atributo,... existem modelos para diferentes níveis

Leia mais

Persistência e Banco de Dados em Jogos Digitais

Persistência e Banco de Dados em Jogos Digitais Persistência e Banco de Dados em Jogos Digitais Prof. Marcos Francisco Pereira da Silva Especialista em Engenharia de Software Jogos Digitais - Computação Gráfica 1 Agenda Vantagens de usar a abordagem

Leia mais

PostgreSQL Performance

PostgreSQL Performance PostgreSQL Performance André Restivo Faculdade de Engenharia da Universidade do Porto February 24, 2012 André Restivo (FEUP) PostgreSQL Performance February 24, 2012 1 / 45 Sumário 1 Armazenamento 2 Índices

Leia mais

Prof. Antonio Almeida de Barros Jr. Prof. Antonio Almeida de Barros Junior

Prof. Antonio Almeida de Barros Jr. Prof. Antonio Almeida de Barros Junior Prof. Antonio Almeida de Barros Jr. Introdução Dados Informações Banco de Dados Conceitos Básicos em Bancos de Dados Definição BD - Banco de Dados SGBD - Sistema de Gerenciamento de BD Programa de Aplicação

Leia mais

Programação com acesso a BD. Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br

Programação com acesso a BD. Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br Programação com acesso a BD Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br 1 Introdução BD desempenha papel crítico em todas as áreas em que computadores são utilizados: Banco: Depositar ou retirar

Leia mais

Prof. Daniela Barreiro Claro

Prof. Daniela Barreiro Claro Arquivos de registros Abstração do SGBD Pode ser criado, destruido e ter registros incluidos e excluidos nele Tb suporta a varredura Uma relacao geralmente é armazenada como um arquivo de registros Camada

Leia mais

Administração de Banco de Dados

Administração de Banco de Dados Administração de Banco de Dados Professora conteudista: Cida Atum Sumário Administração de Banco de Dados Unidade I 1 INTRODUÇÃO A BANCO DE DADOS...1 1.1 Histórico...1 1.2 Definições...2 1.3 Importância

Leia mais

Projeto de Banco de Dados

Projeto de Banco de Dados Luiz Vivacqua (lavcm@terra.com.br) http://geocities.yahoo.com.br/lavcm 1 Ementa 1. Introdução (1) 2. Modelo Conceitual Diagrama de classes 3. Modelo Lógico Relacional Características Chaves Restrições

Leia mais

Recuperação de Informação Integrada ao Banco de Dados XML Nativo - XTC

Recuperação de Informação Integrada ao Banco de Dados XML Nativo - XTC UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA CURSO DE CIÊNCIA DA COMPUTAÇÃO LUIZ HERMES SVOBODA JUNIOR Recuperação de Informação Integrada ao Banco de Dados XML Nativo - XTC Trabalho

Leia mais

1- Identifique para cada questão abaixo, se o enunciado se refere a View, Stored Procedures, Trigger ou Function. Apenas um por questão.

1- Identifique para cada questão abaixo, se o enunciado se refere a View, Stored Procedures, Trigger ou Function. Apenas um por questão. 1- Identifique para cada questão abaixo, se o enunciado se refere a View, Stored Procedures, Trigger ou Function. Apenas um por questão. a- Representam tabelas virtuais não armazenadas, compostas de campos

Leia mais

UNISA Universidade de Santo Amaro. http://www.unisa.br. Material de Estudo. Módulo I: Básico Banco de dados SQL Server. http://www.unisa-sis.

UNISA Universidade de Santo Amaro. http://www.unisa.br. Material de Estudo. Módulo I: Básico Banco de dados SQL Server. http://www.unisa-sis. UNISA Universidade de Santo Amaro http://www.unisa.br Material de Estudo Módulo I: Básico Banco de dados SQL Server http://www.unisa-sis.info Junho/2010 Objetivo do Workshop Compartilhar e apresentar

Leia mais

Modelo Relacional. 2. Modelo Relacional (Lógico)

Modelo Relacional. 2. Modelo Relacional (Lógico) Modelo Relacional 2. Modelo Relacional (Lógico) Derivado do modelo conceitual; Depende do SGBD escolhido; Independe dos dispositivos de armazenamento; Primitivas: tabelas, linhas e colunas; Transformação

Leia mais

Pág 31. UC Introdução a Informática Docente: André Luiz Silva de Moraes 1º sem Redes de Computadores. 5 Introdução ao uso do BrOffice Impress

Pág 31. UC Introdução a Informática Docente: André Luiz Silva de Moraes 1º sem Redes de Computadores. 5 Introdução ao uso do BrOffice Impress 5 Introdução ao uso do BrOffice Impress O pacote BrOffice é um pacote de escritório muito similar ao já conhecido Microsoft Office e ao longo do tempo vem evoluindo e cada vez mais ampliando as possibilidades

Leia mais

Dado: Fatos conhecidos que podem ser registrados e têm um significado implícito. Banco de Dados:

Dado: Fatos conhecidos que podem ser registrados e têm um significado implícito. Banco de Dados: MC536 Introdução Sumário Conceitos preliminares Funcionalidades Características principais Usuários Vantagens do uso de BDs Tendências mais recentes em SGBDs Algumas desvantagens Modelos de dados Classificação

Leia mais

SISTEMAS DE BANCO DE DADOS. Prof. Adriano Pereira Maranhão

SISTEMAS DE BANCO DE DADOS. Prof. Adriano Pereira Maranhão SISTEMAS DE BANCO DE DADOS Prof. Adriano Pereira Maranhão 1 Coleção de operações usadas para manipular relações Grupos de operações Operações relacionais Seleção; projeção; junção Operações de conjunto

Leia mais

UMA PROPOSTA DE CONSTRUÇÃO DE ÍNDICE INVERTIDO PARA RECUPERAÇÃO DE IMAGENS BASEADA EM CONTEÚDO

UMA PROPOSTA DE CONSTRUÇÃO DE ÍNDICE INVERTIDO PARA RECUPERAÇÃO DE IMAGENS BASEADA EM CONTEÚDO UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO UMA PROPOSTA DE CONSTRUÇÃO DE ÍNDICE INVERTIDO PARA RECUPERAÇÃO DE IMAGENS BASEADA EM CONTEÚDO

Leia mais

Organização e Recuperação da Informação

Organização e Recuperação da Informação GSI024 Organização e Recuperação da Informação Introdução Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/ori UFU/FACOM - 2011/1 Arquivo 1a Introdução Porque RI? Problemas da solução

Leia mais

textos documentos semi-estruturado

textos documentos semi-estruturado 1 Mineração de Textos Os estudos em Aprendizado de Máquina normalmente trabalham com dados estruturados Entretanto, uma grande quantidade de informação é armazenada em textos, que são dados semiestruturados

Leia mais

XDR. Solução para Big Data.

XDR. Solução para Big Data. XDR Solução para Big Data. ObJetivo Principal O volume de informações com os quais as empresas de telecomunicações/internet têm que lidar é muito grande, e está em constante crescimento devido à franca

Leia mais

Estruturas de Armazenamento e Indexação. Rafael Lage Moreira Barbosa 10.1.4217

Estruturas de Armazenamento e Indexação. Rafael Lage Moreira Barbosa 10.1.4217 Estruturas de Armazenamento e Indexação Rafael Lage Moreira Barbosa 10.1.4217 Estruturas de Armazenamento Banco de Dados são armazenados fisicamente como arquivos de registro, que em geral ficam em discos

Leia mais

Disciplina: Tecnologias de Banco de Dados para SI s

Disciplina: Tecnologias de Banco de Dados para SI s Curso de Gestão em SI Disciplina: Tecnologias de Banco de Dados para SI s Rodrigo da Silva Gomes (Extraído do material do prof. Ronaldo Melo - UFSC) Banco de Dados (BD) BD fazem parte do nosso dia-a-dia!

Leia mais

FRAMES E MÓDULO SEPARADOR DE ASSUNTOS: FACILITADORES NA BUSCA DE MATERIAIS NO ACERVO

FRAMES E MÓDULO SEPARADOR DE ASSUNTOS: FACILITADORES NA BUSCA DE MATERIAIS NO ACERVO FRAMES E MÓDULO SEPARADOR DE ASSUNTOS: FACILITADORES NA BUSCA DE MATERIAIS NO ACERVO Rosemeire A. C. Zambon 1, Maria Alice S. de Castro 2, Regina C. V. Medeiros 3, Irene Lucinda 1, Maria G. Lima 4, Gláucia

Leia mais

Revisão de Banco de Dados

Revisão de Banco de Dados Revisão de Banco de Dados Fabiano Baldo 1 Sistema de Processamento de Arquivos Antes da concepção dos BDs o registro das informações eram feitos através de arquivos. Desvantagens: Redundância e Inconsistência

Leia mais

TEMPTOOL UMA FERRAMENTA PARA A MODELAGEM TEMPORAL DOS DADOS

TEMPTOOL UMA FERRAMENTA PARA A MODELAGEM TEMPORAL DOS DADOS TEMPTOOL UMA FERRAMENTA PARA A MODELAGEM TEMPORAL DOS DADOS Eugênio de O. Simonetto 1, Cristiano R. Moreira, Duncan D. A. Ruiz 2, Luciano C. Ost 1, Glauco B.V.Santos 1 RESUMO O trabalho apresenta uma ferramenta

Leia mais

Sistema de Bancos de Dados. Conceitos Gerais Sistema Gerenciador de Bancos de Dados

Sistema de Bancos de Dados. Conceitos Gerais Sistema Gerenciador de Bancos de Dados Sistema de Bancos de Dados Conceitos Gerais Sistema Gerenciador de Bancos de Dados # Definições # Motivação # Arquitetura Típica # Vantagens # Desvantagens # Evolução # Classes de Usuários 1 Nível 1 Dados

Leia mais

14/08/2008. Curso Superior de Tecnologia em Banco de Dados Disciplina: Projeto de Banco de Dados Relacional 1 Prof.: Fernando Hadad Zaidan

14/08/2008. Curso Superior de Tecnologia em Banco de Dados Disciplina: Projeto de Banco de Dados Relacional 1 Prof.: Fernando Hadad Zaidan Faculdade INED Curso Superior de Tecnologia em Banco de Dados Disciplina: Projeto de Banco de Dados Relacional 1 Prof.: Fernando Hadad Zaidan 1 Unidade 2 Introdução a SQL 2 Leitura Obrigatória ELMASRI,

Leia mais

Introdução a Banco de Dados

Introdução a Banco de Dados Introdução a Banco de Dados O modelo relacional Marta Mattoso Sumário Introdução Motivação Serviços de um SGBD O Modelo Relacional As aplicações não convencionais O Modelo Orientado a Objetos Considerações

Leia mais

Bancos de Dados. Conceitos F undamentais em S is temas de B ancos de Dados e s uas Aplicações

Bancos de Dados. Conceitos F undamentais em S is temas de B ancos de Dados e s uas Aplicações Conceitos F undamentais em S is temas de B ancos de Dados e s uas Aplicações Tópicos Conceitos Básicos Bancos de Dados Sistemas de Bancos de Dados Sistemas de Gerenciamento de Bancos de Dados Abstração

Leia mais

Para construção dos modelos físicos, será estudado o modelo Relacional como originalmente proposto por Codd.

Para construção dos modelos físicos, será estudado o modelo Relacional como originalmente proposto por Codd. Apresentação Este curso tem como objetivo, oferecer uma noção geral sobre a construção de sistemas de banco de dados. Para isto, é necessário estudar modelos para a construção de projetos lógicos de bancos

Leia mais