Desenvolvimento de uma Técnica para Estender um SGBD Relacional com Consultas por Similaridade (2019)
- Authors:
- Autor USP: NESSO JUNIOR, MARCOS ROBERTO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- DOI: 10.11606/D.55.2020.tde-04022020-111451
- Subjects: BASES DE DADOS; MINERAÇÃO DE DADOS; BANCO DE DADOS RELACIONAIS; RECUPERAÇÃO DA INFORMAÇÃO; MODELAGEM DE DADOS
- Keywords: Estruturas de indexação; Indexing structures; Métodos de acesso métrico; Metric access method; PostgreSQL; PostgreSQL; Relational database management system; Slim-tree; Slim-tree
- Language: Português
- Abstract: Os Sistemas de Gerenciamento de Bases de Dados (SGBD) baseados na Teoria Relacional foram desenvolvidos para atender às necessidades do armazenamento e recuperação de grandes volumes de dados. Esses dados são representados por valores numéricos, datas e/ou pequenas cadeias de caracteres, e são chamados genericamente dados escalares. Com a evolução da tecnologia da informação, torna-se cada vez mais necessário organizar, armazenar e recuperar também outros tipos de dados, a que neste trabalho chamamos de dados complexos, tais como imagens, vídeo, séries temporais e sequências genéticas. As comparações baseadas em Relações de Identidade (RI) ou em Relações de Ordem (RO) são úteis para consultas sobre dados escalares, porém não são adequadas para dados complexos. Para estes, as consultas por similaridade têm sido a opção mais estudada, embora a sua disponibilidade nos SGBDs disponíveis ainda seja limitada. Métodos de Acesso Métrico (MAMs) são usualmente aplicados para a indexação de dados complexos, de modo a agilizar a execução de consultas por similaridade. O presente trabalho de mestrado visou incorporar recursos de um MAM a um SGBD Relacional. Isso foi feito por meio da proposta e implementação de uma técnica para estender um SGBD Relacional de grande utilização. Assim, implementou-se o MAM conhecido como Slim-Tree no PostgreSQL, que é um SGBD Relacional. A implementação da técnica resultou no RAFIKI, um protótipo capaz de superar a sua antecessora KIARA em termos develocidade, quando usado para realizar consultas por similaridade. A análise experimental realizada mostrou que o RAFIKI é até 6 vezes mais rápido que a KIARA. Utilizando a técnica proposta, é possível a extensão do PostgreSQL para dar suporte a outros MAMs.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2019
- Data da defesa: 25.10.2019
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
NESSO JUNIOR, Marcos Roberto. Desenvolvimento de uma Técnica para Estender um SGBD Relacional com Consultas por Similaridade . 2019. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2019. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-111451/. Acesso em: 19 set. 2024. -
APA
Nesso Junior, M. R. (2019). Desenvolvimento de uma Técnica para Estender um SGBD Relacional com Consultas por Similaridade (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-111451/ -
NLM
Nesso Junior MR. Desenvolvimento de uma Técnica para Estender um SGBD Relacional com Consultas por Similaridade [Internet]. 2019 ;[citado 2024 set. 19 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-111451/ -
Vancouver
Nesso Junior MR. Desenvolvimento de uma Técnica para Estender um SGBD Relacional com Consultas por Similaridade [Internet]. 2019 ;[citado 2024 set. 19 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-04022020-111451/
Informações sobre o DOI: 10.11606/D.55.2020.tde-04022020-111451 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
