Exportar registro bibliográfico

Operação de carga-rápida (bulk-loading) em métodos de acesso métricos (2007)

  • Authors:
  • Autor USP: VESPA, THIAGO GALBIATTI - ICMC
  • Unidade: ICMC
  • Subjects: BANCO DE DADOS; MINERAÇÃO DE DADOS (TÉCNICAS); DIAGNÓSTICO POR IMAGEM
  • Language: Português
  • Abstract: O grau de similaridade entre elementos de dados é o fator primordial para a recuperação de informações em Sistemas Gerenciadores de Bases de Dados que manipulam dados complexos, como seqüências genéticas, séries temporais e dados multimídia (imagens, áudios, vídeos, textos longos). Para responder a essas consultas em um tempo reduzido, faz-se necessário utilizar métodos que usam métricas para avaliar a similaridade entre os elementos. Esses métodos são conhecidos como Métodos de Acesso Métricos. Dentre os mais conhecidos na literatura estão a M-tree e a Slim-tree. Existem duas maneiras de executar as operações de construção de índices em qualquer método de acesso: inserindo elemento a elemento ou usando a operação de carga-rápida (bulk-loading). O primeiro tipo de construção é comum e necessário para todo tipo de método de indexação dinâmico. Já as operações de carga-rápida são utilizadas para conjuntos de dados maiores, como por exemplo, na recuperação de backups em bases de dados ou na criação posterior de índices. Nessas situações, a inserção individual tende a ser mais demorada. Realizar uma carga-rápida possibilita a construção de índices com melhor eficiência e em menor tempo, pois há a disponibilidade de todos os dados no instante da criação da estrutura de índices, possibilitando explorar as propriedades do conjunto como um todo. Os Sistemas Gerenciadores de Base de Dados oferecem operações de carga-rápida dos dados nos métodos tradicionais, as quais devemser supridas também nos Métodos de Acesso Métricos. Neste trabalho, são apresentadas três abordagens, uma técnica para carga-rápida dos dados em Métodos de Acesso Métricos e foi desenvolvido um algoritmo baseado nessa técnica para construir uma Slim-tree. Este é o primeiro algoritmo de carga-rápida baseada em amostragem que sempre produz uma Slim-tree válida, portanto é o primeiro descrito na literatura que ) pode ser incluído em um Sistema Gerenciador de Base de Dados. Os experimentos descritos neste trabalho mostram que o algoritmo proposto mantém bom agrupamento dos dados e supera o desempenho dos métodos de inserção seqüencial levando em conta tanto o desempenho de construção quanto à eficiência para realizar consultas
  • Imprenta:
  • Data da defesa: 10.12.2007
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      VESPA, Thiago Galbiatti; TRAINA JUNIOR, Caetano. Operação de carga-rápida (bulk-loading) em métodos de acesso métricos. 2007.Universidade de São Paulo, São Carlos, 2007. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25042008-102856/ >.
    • APA

      Vespa, T. G., & Traina Junior, C. (2007). Operação de carga-rápida (bulk-loading) em métodos de acesso métricos. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25042008-102856/
    • NLM

      Vespa TG, Traina Junior C. Operação de carga-rápida (bulk-loading) em métodos de acesso métricos [Internet]. 2007 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25042008-102856/
    • Vancouver

      Vespa TG, Traina Junior C. Operação de carga-rápida (bulk-loading) em métodos de acesso métricos [Internet]. 2007 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25042008-102856/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021