Aprimoramentos da Junção Canalizada aplicada em dados Métricos e Espaciais.

Abstract

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.