The Similarity-aware Relational Division Database Operator (2017)
- Authors:
- Autor USP: GONZAGA, ANDRé DOS SANTOS - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: MINERAÇÃO DE DADOS; FRACTAIS; BANCO DE DADOS; ANÁLISE DE DADOS
- Keywords: Bases de Dados; Comparação por similaridade; Comparison by similarity; Complex data; Dados complexos; Databases; Divisão em álgebra relacional; Division in the relational algebra; Agrupamento de dados
- Language: Inglês
- Abstract: O operador de Divisão (÷) da Álgebra Relacional permite representar de forma simples consultas com o conceito de para todos, e por isso é requerido em diversas aplicações reais. Entretanto, evidencia-se neste trabalho de mestrado que a divisão não atende às necessidades de diversas aplicações atuais, principalmente quando estas analisam dados complexos, como imagens, áudio, textos longos, impressões digitais, entre outros. Analisando o problema verifica-se que a principal limitação é a existência de comparações de valores de atributos intrínsecas à Divisão Relacional, que, por definição, são efetuadas sempre por identidade (=), enquanto objetos complexos devem geralmente ser comparados por similaridade. Hoje, encontram-se na literatura propostas de operadores relacionais com suporte à similaridade de objetos complexos, entretanto, nenhuma trata a Divisão Relacional. Este trabalho de mestrado propõe investigar e estender o operador de Divisão da Álgebra Relacional para melhor adequá-lo às demandas de aplicações atuais, por meio de suporte a comparações de valores de atributos por similaridade. Mostra-se aqui que a Divisão por Similaridade é naturalmente adequada a responder consultas diversas com um conceito de elementos candidatos e exigências descrito na monografia, envolvendo dados complexos de aplicações reais de alto impacto, com potencial por exemplo, para apoiar a agricultura, análises de dados genéticos, buscas em bibliotecas digitais, e até mesmo para controlar aqualidade de produtos manufaturados e a identificação de novos clientes em indústrias. Para validar a proposta, propõe-se estudar as duas primeiras aplicações citadas.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2017
- Data da defesa: 01.09.2017
-
ABNT
GONZAGA, André dos Santos. The Similarity-aware Relational Division Database Operator. 2017. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17112017-135006/. Acesso em: 02 jan. 2026. -
APA
Gonzaga, A. dos S. (2017). The Similarity-aware Relational Division Database Operator (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17112017-135006/ -
NLM
Gonzaga A dos S. The Similarity-aware Relational Division Database Operator [Internet]. 2017 ;[citado 2026 jan. 02 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17112017-135006/ -
Vancouver
Gonzaga A dos S. The Similarity-aware Relational Division Database Operator [Internet]. 2017 ;[citado 2026 jan. 02 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17112017-135006/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
