Representação e execução de consultas por similaridade em SQL Padrão

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Siqueira, Pedro Henrique Braga
Orientador(a): Kaster, Daniel dos Santos [Orientador]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Banco de dados
Gerência
SQL (Linguagem de programação de computador)
Database management
SQL (Computer program language)
Link de acesso: https://repositorio.uel.br/handle/123456789/13804
Resumo: Resumo: Esta Dissertação aborda o armazenamento e a recuperação de dados complexos em SGBDRs (Sistemas de Gerenciamento de Banco de Dados Relacionais), que depende de funções de distância para a avaliação da dissimilaridade dos dados Neste sentido, um conjunto de ferramentas que armazenam dados complexos e utilizam operadores por similaridade na recuperação dos mesmos foram desenvolvidas em trabalhos anteriores Entretanto, tanto a análise empírica de estratégias para armazenamento de dados complexos quanto a definição de uma representação adequada para operadores por similaridade ainda são questões em aberto na literatura Este trabalho busca preencher essas lacunas através da classificação, implementação e avaliação de abordagens existentes para armazenamento de dados complexos de acordo com quatro abordagens suportadas pela linguagem SQL (Structured Query Language) padrão, a saber relacional,objeto-relacional, binário e semi-estruturado Além disso, também é discutida uma representação abrangente para operadores por similaridade para recuperação de dados complexos que é consistente com o padrão SQL É apresentada uma representação para funções de distância, que permite ao processador de consultas do SGBDR detectar e executar operadores por similaridade físicos Foram avaliados a recuperação, inserção e armazenamento de dados complexos em diferentes cenários, considerando tabelas de entrada de diferentes tamanhos e dados complexos de diferentes dimensionalidades Nestes cenários foram consideradas também três funções de distância que apresentam diferentes custos computacionais Os resultados experimentais indicam que (i) as estruturas relacionais e objeto-relacionais superam em eficiência os outros dois concorrentes na maioria dos cenários, enquanto (ii) a estratégia objeto-relacional além de apresentar bom desempenho permite o uso de uma representação mais limpa
id UEL_ef217b2da74270800d5486c357844032
oai_identifier_str oai:repositorio.uel.br:123456789/13804
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Siqueira, Pedro Henrique BragaBarioni, Maria Camila Nardini40d2b5fd-7ec3-409d-8dfb-603fe660a432-1Baccarin, Evandro13181688-bd0a-41ab-a1c0-c308f4eabd03-1536176f2-3899-485d-80eb-f27e179d59e784ea4dd8-8bc5-48ee-a859-dca06838444eKaster, Daniel dos Santos [Orientador]Londrina2024-05-01T14:19:03Z2024-05-01T14:19:03Z2018.0014.09.2018https://repositorio.uel.br/handle/123456789/13804Resumo: Esta Dissertação aborda o armazenamento e a recuperação de dados complexos em SGBDRs (Sistemas de Gerenciamento de Banco de Dados Relacionais), que depende de funções de distância para a avaliação da dissimilaridade dos dados Neste sentido, um conjunto de ferramentas que armazenam dados complexos e utilizam operadores por similaridade na recuperação dos mesmos foram desenvolvidas em trabalhos anteriores Entretanto, tanto a análise empírica de estratégias para armazenamento de dados complexos quanto a definição de uma representação adequada para operadores por similaridade ainda são questões em aberto na literatura Este trabalho busca preencher essas lacunas através da classificação, implementação e avaliação de abordagens existentes para armazenamento de dados complexos de acordo com quatro abordagens suportadas pela linguagem SQL (Structured Query Language) padrão, a saber relacional,objeto-relacional, binário e semi-estruturado Além disso, também é discutida uma representação abrangente para operadores por similaridade para recuperação de dados complexos que é consistente com o padrão SQL É apresentada uma representação para funções de distância, que permite ao processador de consultas do SGBDR detectar e executar operadores por similaridade físicos Foram avaliados a recuperação, inserção e armazenamento de dados complexos em diferentes cenários, considerando tabelas de entrada de diferentes tamanhos e dados complexos de diferentes dimensionalidades Nestes cenários foram consideradas também três funções de distância que apresentam diferentes custos computacionais Os resultados experimentais indicam que (i) as estruturas relacionais e objeto-relacionais superam em eficiência os outros dois concorrentes na maioria dos cenários, enquanto (ii) a estratégia objeto-relacional além de apresentar bom desempenho permite o uso de uma representação mais limpaDissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Ciência da ComputaçãoAbstract: This dissertation addresses complex data storage and retrieval in RDBMS (Relational Data Base Systems), concerning distance functions for the assessment of data dissimilarity In this direction, a set of tools which store complex data and use similarity operators were developped by previous works However, both the empirical analysis of strategies for complex data storage and the definition of a suitable representation for similarity query operators are still open issues in literature In this work, we aim at fulfilling those gaps through the classification, implementation, and evaluation of existing approaches for complex data storage according to four approaches supported by standard SQL (Structured Query Language), namely relational, object-relational, binary and semi-structured Moreover, we also discuss a comprehensive representation for similarity operators for complex data retrieval that is consistent with the SQL standard Accordingly, a distance function representation is presented, which enables the RDBMS query processor to detect and execute physical similarity operators We evaluated the retrieval, insertion and storage of complex data considering a set of scenarios, in which the input tables are of different sizes and dimensionalities Additionally, these scenarios consider three distance functions with different computational costs The experimental results indicate that (i) the relational and object-relational structures outperform the other two competitors in the majority of scenarios, whereas (ii) the object-relational strategy enables the use of a cleaner representationporBanco de dadosGerênciaSQL (Linguagem de programação de computador)Database managementSQL (Computer program language)Representação e execução de consultas por similaridade em SQL Padrãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMestradoCiência da ComputaçãoCentro de Ciências ExatasPrograma de Pós-Graduação em Ciência da Computação-1-1reponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess160540vtls000223049SIMvtls000223049http://www.bibliotecadigital.uel.br/document/?code=vtls00022304964.00SIMhttp://www.bibliotecadigital.uel.br/document/?code=vtls0002230496370.pdf123456789/5002 - Mestrado - Ciência da ComputaçãoORIGINAL6370.pdfapplication/pdf1798086https://repositorio.uel.br/bitstreams/b09d377f-68dc-4a98-b326-dfa7e61e2822/downloadc7f72bdddc74eab36d945422e0c559b9MD51LICENCElicence.txttext/plain263https://repositorio.uel.br/bitstreams/0903a829-646f-4f25-9701-569fc982a770/download753f376dfdbc064b559839be95ac5523MD52TEXT6370.pdf.txt6370.pdf.txtExtracted texttext/plain186833https://repositorio.uel.br/bitstreams/6e8fd6fb-814d-42fb-af76-d23821e0c5ae/downloada59b5fbb11f9294e071d79ee0bc4fb54MD53THUMBNAIL6370.pdf.jpg6370.pdf.jpgGenerated Thumbnailimage/jpeg3584https://repositorio.uel.br/bitstreams/1ad3b5fb-04e2-43c4-8b5d-82de049e69c9/downloada82f8bed3b1b57331d9dd5eec4a5ec64MD54123456789/138042024-07-12 01:20:09.714open.accessoai:repositorio.uel.br:123456789/13804https://repositorio.uel.brBiblioteca Digital de Teses e Dissertaçõeshttp://www.bibliotecadigital.uel.br/PUBhttp://www.bibliotecadigital.uel.br/OAI/oai2.phpbcuel@uel.br||opendoar:2024-07-12T04:20:09Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.pt_BR.fl_str_mv Representação e execução de consultas por similaridade em SQL Padrão
title Representação e execução de consultas por similaridade em SQL Padrão
spellingShingle Representação e execução de consultas por similaridade em SQL Padrão
Siqueira, Pedro Henrique Braga
Banco de dados
Gerência
SQL (Linguagem de programação de computador)
Database management
SQL (Computer program language)
title_short Representação e execução de consultas por similaridade em SQL Padrão
title_full Representação e execução de consultas por similaridade em SQL Padrão
title_fullStr Representação e execução de consultas por similaridade em SQL Padrão
title_full_unstemmed Representação e execução de consultas por similaridade em SQL Padrão
title_sort Representação e execução de consultas por similaridade em SQL Padrão
author Siqueira, Pedro Henrique Braga
author_facet Siqueira, Pedro Henrique Braga
author_role author
dc.contributor.banca.pt_BR.fl_str_mv Barioni, Maria Camila Nardini
Baccarin, Evandro
dc.contributor.author.fl_str_mv Siqueira, Pedro Henrique Braga
dc.contributor.authorID.fl_str_mv 536176f2-3899-485d-80eb-f27e179d59e7
dc.contributor.advisor1ID.fl_str_mv 84ea4dd8-8bc5-48ee-a859-dca06838444e
dc.contributor.advisor1.fl_str_mv Kaster, Daniel dos Santos [Orientador]
contributor_str_mv Kaster, Daniel dos Santos [Orientador]
dc.subject.por.fl_str_mv Banco de dados
Gerência
SQL (Linguagem de programação de computador)
Database management
SQL (Computer program language)
topic Banco de dados
Gerência
SQL (Linguagem de programação de computador)
Database management
SQL (Computer program language)
description Resumo: Esta Dissertação aborda o armazenamento e a recuperação de dados complexos em SGBDRs (Sistemas de Gerenciamento de Banco de Dados Relacionais), que depende de funções de distância para a avaliação da dissimilaridade dos dados Neste sentido, um conjunto de ferramentas que armazenam dados complexos e utilizam operadores por similaridade na recuperação dos mesmos foram desenvolvidas em trabalhos anteriores Entretanto, tanto a análise empírica de estratégias para armazenamento de dados complexos quanto a definição de uma representação adequada para operadores por similaridade ainda são questões em aberto na literatura Este trabalho busca preencher essas lacunas através da classificação, implementação e avaliação de abordagens existentes para armazenamento de dados complexos de acordo com quatro abordagens suportadas pela linguagem SQL (Structured Query Language) padrão, a saber relacional,objeto-relacional, binário e semi-estruturado Além disso, também é discutida uma representação abrangente para operadores por similaridade para recuperação de dados complexos que é consistente com o padrão SQL É apresentada uma representação para funções de distância, que permite ao processador de consultas do SGBDR detectar e executar operadores por similaridade físicos Foram avaliados a recuperação, inserção e armazenamento de dados complexos em diferentes cenários, considerando tabelas de entrada de diferentes tamanhos e dados complexos de diferentes dimensionalidades Nestes cenários foram consideradas também três funções de distância que apresentam diferentes custos computacionais Os resultados experimentais indicam que (i) as estruturas relacionais e objeto-relacionais superam em eficiência os outros dois concorrentes na maioria dos cenários, enquanto (ii) a estratégia objeto-relacional além de apresentar bom desempenho permite o uso de uma representação mais limpa
publishDate 2024
dc.date.defesa.pt_BR.fl_str_mv 14.09.2018
dc.date.created.fl_str_mv 2018.00
dc.date.accessioned.fl_str_mv 2024-05-01T14:19:03Z
dc.date.available.fl_str_mv 2024-05-01T14:19:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.uel.br/handle/123456789/13804
url https://repositorio.uel.br/handle/123456789/13804
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.coursedegree.pt_BR.fl_str_mv Mestrado
dc.relation.coursename.pt_BR.fl_str_mv Ciência da Computação
dc.relation.departament.pt_BR.fl_str_mv Centro de Ciências Exatas
dc.relation.ppgname.pt_BR.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.coverage.spatial.pt_BR.fl_str_mv Londrina
dc.source.none.fl_str_mv reponame:Repositório Institucional da UEL
instname:Universidade Estadual de Londrina (UEL)
instacron:UEL
instname_str Universidade Estadual de Londrina (UEL)
instacron_str UEL
institution UEL
reponame_str Repositório Institucional da UEL
collection Repositório Institucional da UEL
bitstream.url.fl_str_mv https://repositorio.uel.br/bitstreams/b09d377f-68dc-4a98-b326-dfa7e61e2822/download
https://repositorio.uel.br/bitstreams/0903a829-646f-4f25-9701-569fc982a770/download
https://repositorio.uel.br/bitstreams/6e8fd6fb-814d-42fb-af76-d23821e0c5ae/download
https://repositorio.uel.br/bitstreams/1ad3b5fb-04e2-43c4-8b5d-82de049e69c9/download
bitstream.checksum.fl_str_mv c7f72bdddc74eab36d945422e0c559b9
753f376dfdbc064b559839be95ac5523
a59b5fbb11f9294e071d79ee0bc4fb54
a82f8bed3b1b57331d9dd5eec4a5ec64
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1856675801099927552

Registros relacionados