BDBComp
Parceria:
SBC
Algoritmos de bulk-loading para o método de acesso métrico Onion-tree

Arthur Emanuel de Oliveira CarosiaCristina Dutra de Aguiar Ciferri

A Onion-tree é um método de acesso métrico (MAM) voltado à indexação de dados complexos em memória primária que possui as seguintes propriedades principais: (i) um método de particionamento que controla o número de subespaços disjuntos gerados em cada nó; (ii) uma técnica de substituição que pode alterar os pivôs de um nó folha em operações de inserção; e (iii) algoritmos de consulta por abrangência e aos k-vizinhos mais próximos, de forma que esses algoritmos possam explorar eficientemente seu método de particionamento. Entretanto, a Onion-tree apenas oferece funcionalidades voltadas à inserção dos dados um-a-um em sua estrutura. Ela não oferece, portanto, uma operação de bulk-loading que construa o índice considerando todos os elementos do conjunto de dados de uma única vez. A principal vantagem da operação de bulk-loading é analisar os dados antecipadamente para garantir melhor particionamento possível do espaço métrico. O projeto de mestrado visa suprir essa limitação, por meio da proposta de algoritmos para a operação de bulk-loading da Onion-tree, os quais explorarão as características intrínsecas desse MAM.

http://www.lbd.dcc.ufmg.br/colecoes/wtdbd/2012/0012.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD