MÉTODO E DISPOSITIVO PARA BUSCA E ARMAZENAMENTO DE INFORMAÇÃO MULTIDIMENSIONAL

IPC Classification

Abstract

MÉTODO E DISPOSITIVO PARA BUSCA E ARMAZENAMENTO DE INFORMAÇÃO MULTIDIMENSIONAL, relacionado à área de gerenciamento de bases de dados, mais especificamente busca e armazenamento de informação multidimensional em bases de dados extensas, compreende a combinação de um dispositivo com capacidade de armazenar e processar bases de dados com um método que permite buscar e armazenar eficientemente informação numérica multidimensional. O método se caracteriza pelo uso de um conceito particular de discrepância de vetores de características (feature vectors) que possibilita descartar de maneira segura grandes blocos de registros do banco de dados com poucas operações visando eficiência operacional, mesmo ao operar com bases de dados extensas e de alta dimensionalidade, sem comprometer a qualidade do resultado. O conceito particular de discrepância utilizado é baseado em critério de indexação que reorganiza o vetor de características e a base de dados pesquisada de maneira que se formem certas regiões preferenciais de análise. A análise da informação destas regiões é suficiente para encontrar grandes blocos de registros a descartar. O método pode utilizar, complementarmente, o critério convencional de comparação de vetores baseado na medida de distância euclidiana, apenas a título de confirmação, quando a medida da discrepância mostra que há indício de similaridade entre dois vetores. O método pode ser parametrizado para atender requisitos de diferentes aplicações: o número de dimensões dos vetores de características, o valor máximo da medida de discrepância, o limiar de discrepância e o limiar de distância euclidiana.