Proposta da operação de Bulk-loading para o método de acesso métrico Onion-tree

• Processo: 10/13756-8
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2011
• Data de Término da vigência: 28 de fevereiro de 2013
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Cristina Dutra de Aguiar
• Beneficiário: Arthur Emanuel de Oliveira Carosia
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Inserção em massa Banco de dados Dados complexos
• Palavra(s)-Chave do Pesquisador: Bulk-loading | dados complexos | indexação | Métodos de Acesso Métricos | Banco de Dados

Resumo

Está sendo desenvolvido pelo grupo de pesquisa liderado pela orientadora deste projeto de mestrado a Onion-tree, um novo método de acesso voltado à indexação de dados métricos em memória primária. A Onion-tree introduz 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 o método de particionamento da Onion-tree. 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. Este projeto de mestrado visa suprir essa limitação, por meio da proposta de uma operação de bulk-loading para a Onion-tree, a qual explorará as características intrínsecas desse MAM. (AU)