Busca em sub-espaços em várias dimensões

• Processo: 93/03904-2
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 1994
• Data de Término da vigência: 30 de junho de 1994
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Pedro Jussieu de Rezende
• Beneficiário: Renato Fileto
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Geometria computacional Banco de dados
• Palavra(s)-Chave do Pesquisador: Bancos De Dados | Busca Multidimensional | Geometria Computacional | Paradigmas De Algoritmos

Resumo

Este documento descreve os problemas que pretendemos tratar, ilustra algumas soluções já levantadas e especifica o trabalho de pesquisa proposto, estabelecendo o escopo para a elaboração da tese e os objetivos a serem alcançados. Primeiramente, são feitas definições e classificações relativas aos problemas. O tema central é pesquisar soluções para busca em sub-espaço (range search), para várias dimensões, considerando dados em forma de pontos e vários formatos de sub-espaço de busca. Descrevemos algumas soluções propostas para busca em sub-espaço ortogonal, circular e poligonal, a fim de ilustrar os tipos de algoritmos e estruturas de dados envolvidos. Procuramos abordar tais métodos dando ênfase às características comuns entre eles e procurando manter uma visão unificadora, Na esperança de obter abordagens mais sistemáticas, recorremos a paradigmas de algoritmos e técnicas gerais para solução de problemas de busca, alguns dos quais são brevemente descritos. Na última seção, delineamos mais detalhadamente o conteúdo da tese pretendida, procurando justificar a linha de pesquisa escolhida e as restrições aplicadas ao tema. Ao final, apresentamos o plano de trabalho. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

FILETO, Renato. Busca em subespaços em varias dimensões. 1994. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da Computação Campinas, SP.