Relational Conditional Set Operations (2021)
- Authors:
- Autor USP: LESCANO, ALEXIS IVAN ASPAUZA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- DOI: 10.11606/D.55.2021.tde-21012022-152207
- Subjects: TEORIA DOS CONJUNTOS; OPERADORES; ANÁLISE DE DADOS
- Keywords: Álgebra relacional; Operações de conjuntos; Relational Algebra; Set Operations; Theory of Sets
- Agências de fomento:
- Language: Inglês
- Abstract: Um conjunto é uma coleção de objetos distintos entre si. Algumas operações básicas da Teoria dos Conjuntos são a pertinência (), inclusão (), intersecção (), e diferença (). A Álgebra relacional adapta as operações de conjuntos para trabalhar com relações. No entanto, as operações de conjuntos têm limitações por causa do uso implícito do predicado de identidade. Ou seja, uma tupla é membro de um conjunto se for idêntica a qualquer tupla do conjunto. Por exemplo, vamos considerar duas relações. A primeira é uma lista de produtos que uma pessoa quer comprar. A segunda é uma lista de produtos que uma loja tem. Agora, poderíamos pegar qualquer item da lista de produtos desejados e perguntar podemos comprar esse item na loja? com o operador de pertinência (). Com o operador de pertinência como base, podemos também fazer outras consultas, tais como subconjunto, interseção e diferença. O operador de subconjunto () responderia a posso comprar todos os produtos desejados na loja?. A interceção () responderia a quais produtos desejados posso comprar na loja?. E, finalmente, a diferença () responderia a quais são os produtos desejados que não consigo comprar na loja?. Ainda assim, muitas aplicações precisam de outras formas de comparação que não se limitem à identidade. Por exemplo, se acrescentar os atributos de quantidade e preço aos conjuntos de produtos desejados e aos produtos da loja, a comparação das tuplas por identidade não terá muito sentido, já que um produto na loja comestoque maior do que o exigido deve ser válido, e também é válido um produto com um preço inferior ao orçamento máximo do usuário para esse produto. O presente trabalho apresenta as novas Operações de Conjunto Relacionais Condicionais. Os novos operadores encapsulam a ideia de operações de conjunto com consultas condicionais, facilitando operadores específicos para eles e permitindo sua otimização. Por exemplo, eles são potencialmente úteis em aplicações de vendas de produtos com unidades e preços, promoções de empregos com habilidades desejadas e estágios com notas mínimas. Validamos a semântica e a escalabilidade de nossa proposta estudando o primeiro desses aplicativos. Além disso, abrimos caminho para trabalhos futuros como: implementação dos operadores em um SGBD; propor consultas SQL capazes de responder a esse tipo de consulta e compará-las com nossa abordagem atual; estender a ideia para trabalhar com bag algebra; estudar a otimização para nossos algoritmos; adicionar suporte para dados complexos, permitindo comparações de similaridade no predicado; e, estudar o uso dos novos operadores como base para outras operações que utilizam a operação de conjunto tradicional como base; entre outros.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2021
- Data da defesa: 08.12.2021
- 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
LESCANO, Alexis Iván Aspauza. Relational Conditional Set Operations. 2021. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2021. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-21012022-152207/. Acesso em: 17 abr. 2024. -
APA
Lescano, A. I. A. (2021). Relational Conditional Set Operations (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-21012022-152207/ -
NLM
Lescano AIA. Relational Conditional Set Operations [Internet]. 2021 ;[citado 2024 abr. 17 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-21012022-152207/ -
Vancouver
Lescano AIA. Relational Conditional Set Operations [Internet]. 2021 ;[citado 2024 abr. 17 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-21012022-152207/
Informações sobre o DOI: 10.11606/D.55.2021.tde-21012022-152207 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas