dc.creator |
DUARTE, André Luís |
|
dc.date.issued |
2012-04-09 |
|
dc.identifier.citation |
DUARTE, André Luís. Junção Canalizada. 2012. 57 f. Dissertação (Mestrado em Ciência e Tecnologia da Computação) – Universidade Federal de Itajubá, Itajubá, 2012. |
pt_BR |
dc.identifier.uri |
https://repositorio.unifei.edu.br/jspui/handle/123456789/1066 |
|
dc.description.abstract |
Dentre os diversos operadores de consulta em banco de dados, a junção é uma operação binária que permite representar dinamicamente os relacionamentos existentes entre as diversas relações em um sistema de gerenciamento de banco de dados.
Pela importância e complexidade, a operação de junção é alvo de muitos estudos e discussões,visto que ela, geralmente, consome muito tempo de processamento e demanda uma quantidade maior de acessos a disco do que outras operações em banco de dados. Por conta disso, propor implementação de junção significa preocupar-se com leituras e escritas realizadas pelos acessos em dispositivo secundário (disco) e com operações de processamento realizadas pelos cálculos e comparações entre
as tuplas das relações envolvidas.
Assim, este trabalho tem o objetivo de explorar os algoritmos de junção aplicados a conjuntos de dados métricos que estão sujeitos a geometria euclidiana e esférica. Os conjuntos de dados envolvidos são pontos e rotas armazenados, respectivamente, em uma estrutura métrica e um grafo acíclico de grau máximo dois que formam um caminho. Como resultado, foi proposto um novo operador de junção que responde consultas do tipo: “Quais são os supermercados (pontos indexados) que estão até a distância de 1 km da rota do caminho de casa ao escritório (grafo acíclico de grau máximo 2)”. |
pt_BR |
dc.language.iso |
pt_BR |
pt_BR |
dc.title |
Junção Canalizada |
pt_BR |
dc.type |
Dissertação |
pt_BR |
dc.place |
Itajubá |
pt_BR |
dc.pages |
57 p. |
pt_BR |
dc.keywords.portuguese |
Dados métricos |
|
dc.keywords.portuguese |
Operação de junção |
pt_BR |
dc.keywords.portuguese |
Banco de dados |
pt_BR |
dc.keywords.portuguese |
Algoritmo |
pt_BR |
dc.orientador.principal |
SERAPHIM, Enzo |
|
dc.place.presentation |
Universidade Federal de Itajubá |
pt_BR |
dc.pg.programa |
Ciência e Tecnologia da Computação |
pt_BR |
dc.pg.area |
Sistema de Computação |
pt_BR |
dc.date.available |
2018-01-26T19:18:23Z |
|
dc.date.accessioned |
2018-01-26T19:18:23Z |
|
dc.publisher.department |
IESTI - Instituto de Engenharia de Sistemas e Tecnologia da Informação |
|
dc.publisher.program |
Programa de Pós-Graduação: Mestrado - Ciência e Tecnologia da Computação |
|