On the support of the similarity-aware division operator in a relational database management system (2019)
- Authors:
- Autor USP: VASCONCELOS, GUILHERME QUEIROZ - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: BANCO DE DADOS RELACIONAIS; SQL; MINERAÇÃO DE DADOS
- Keywords: Complex Data; Consultas por similaridade; Dados complexos; Divisão relacional; Relational database management system; Relational division; Similarity queries
- Agências de fomento:
- Language: Inglês
- Abstract: O operador de Divisão (&division;) da Álgebra Relacional permite a representação de consultas com o conceito de \"para todos\" de forma simples e intuitiva, e por isso, é empregado em várias aplicações do dia a dia. Entretanto, a Divisão Relacional é incapaz de atender as necessidades de aplicações modernas que manipulam dados complexos como imagens, áudios, textos longos, sequência genéticas, etc. Esses tipos de dados são melhor comparados por similaridade, porém, a Divisão Relacional sempre compara valores por igualdade. Estudos recentes focaram-se em estender a Álgebra Relacional e operadores de banco de dados para suportar comparações por similaridade. Esse projeto incorporou a Divisão Por Similaridade a um Sistema Gerenciador de Banco de Dados Relacional (SGBDR) e estudou seu relacionamento com outros operadores de consulta. Para isso, foi realizada a extensão de um SQL com operadores de similaridade para representar o operador de Divisão Por Similaridade de forma simples e intuitiva e a implementação de algoritmos do estado-da-arte, consultas internas ao banco e recursos para manipulação de dados por similaridade dentro do SGBD. Esta solução apresenta estratégias para execução eficiente de consultas envolvendo este operador. Para avaliação da qualidade de resultados, foi realizado um estudo de caso para encontrar empresas em potencial capazes de participar de licitações públicas através de comparações por similaridade dos documentos de licitação e da lista de produtosdas empresas. Nós avaliamos o caso de uso com conjuntos de dados reais de licitações e empresas brasileiras da indústria alimentícia. Nos experimentos, a Divisão por Similaridade foi capaz de indentificar quais licitações cada empresa pode concorrer com uma revocação de 90%.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2019
- Data da defesa: 23.05.2019
-
ABNT
VASCONCELOS, Guilherme Queiroz. On the support of the similarity-aware division operator in a relational database management system. 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-16102019-140149/. Acesso em: 25 abr. 2024. -
APA
Vasconcelos, G. Q. (2019). On the support of the similarity-aware division operator in a relational database management system (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-16102019-140149/ -
NLM
Vasconcelos GQ. On the support of the similarity-aware division operator in a relational database management system [Internet]. 2019 ;[citado 2024 abr. 25 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-16102019-140149/ -
Vancouver
Vasconcelos GQ. On the support of the similarity-aware division operator in a relational database management system [Internet]. 2019 ;[citado 2024 abr. 25 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-16102019-140149/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
