MÉTODO DE INDEXAÇÃO PARA DADOS DE ALTA DIMENSIONALIDADE EM GRANDES BASES DE DADOS USANDO UMA CURVA DE PEANO (CURVA PREENCHEDORA DO ESPAÇO) E MÚLTIPLOS REPRESENTANTES PARA OS DADOS

MÉTODO DE INDEXAÇÃO PARA DADOS DE ALTA DIMENSIONALIDADE EM GRANDES BASES DE DADOS, USANDO UMA CURVA DE PEANO (CURVA PREENCHEDORA DO ESPAÇO) E MÚLTIPLOS REPRESENTANTES PARA OS DADOS. O presente invento reslve o problema da indexação de dados de alta dimensionalidade usando curvas de Peano. Essas curvas têm a capacidade de induzir uma ordem total nos dados "sensível à vizinhança" que pode ser aproveitada na indexação de registros multidimensionais. Entretanto elas possuem "zonas de descontinuidade" onde essas qualidades de quase preservação da vizinhança são perdidas. O invento resolve, de maneira eficiente e eficaz, o problema das regiões de descontinuidade, permitindo o uso efetivo das curvas de Peano na indexação de dados de alta dimensionalidade.