Paradigmas de Algoritmos na Solução de Problemas de Busca Multidimensional

Neste trabalho, descrevemos alguns problemas de busca em subespaços (range search) e soluções encontradas na literatura, a partir das quais são identificados dois paradigmas de algoritmos: árvores de partição e linearização. Estes paradigmas levam a algumas das soluções assintoticamente ótimas e a soluções generalizadas para determinados tipos de problemas de busca em subespaços. A abordagem adotada possibilita uma visão geral e abrangente das técnicas envolvidas, encarando diversas soluções distintas como variações de uma mesma concepção básica. Realçamos ainda possibilidades de aplicação e questões abertas, levantando os possíveis impactos da evolução das pesquisas a respeito de buscas multidimensionais.

1995