Detalhes bibliográficos
| Ano de defesa: |
2017 |
| Autor(a) principal: |
MESQUITA, Renzo Paranaíba |
| Orientador(a): |
Não Informado pela instituição |
| 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: |
Programa de Pós-Graduação: Mestrado - Ciência e Tecnologia da Computação
|
| Departamento: |
IESTI - Instituto de Engenharia de Sistemas e Tecnologia da Informação
|
| País: |
Não Informado pela instituição
|
| Link de acesso: |
https://repositorio.unifei.edu.br/jspui/handle/123456789/939
|
Resumo: |
Dentre as diversas operações de bancos de dados relacionais disponíveis para especificar consultas de dados, a junção é uma operação que tem sido largamente discutida e estudada na literatura, pois se apresenta como uma das operações que mais consomem tempo de processamento e que mais fazem uso dos conjuntos de dados envolvidos. Desde o surgimento dos bancos de dados relacionais, a junção tem sido extensamente utilizada para resolver diversos tipos de problemas que envolvam conjuntos de dados, sejam eles com relação de ordem total, métricos ou espaciais. No meio dos diversos operadores de junção que foram propostos para lidarem principalmente com dados métricos ou espaciais, uma nova operação de junção denominada Junção Canalizada, que pode ser largamente utilizada na busca por objetos de interesse ao longo de rotas, ainda não foi completamente formalizada e foi pouco explorada pela literatura. O objetivo deste trabalho é formalizar o operador de junção denominado Junção Canalizada por meio do cálculo relacional, e principalmente, explorá-lo mais em detalhes por meio da apresentação de cinco novos algoritmos que visam realizar melhorias sobre ele. |
