Data/hora: 21/06/2024 10:45:38

Biblioteca(s): | Embrapa Agricultura Digital.
Data corrente: | 29/02/1996
Data da última atualização: | 29/02/1996
Autoria: | REZENDE, P. J. de; FILETO, R.
Afiliação: | EMBRAPA-CNPTIA.
Título: | Paradigmas de algoritmos na solução de problemas de busca multidimensional.
Ano de publicação: | 1994
Fonte/Imprenta: | In: SEMINÁRIO INTEGRADO DE SOFTWARE E HARDWARE, 21., 1994, Caxambu. Anais... Belo Horizonte: UFMG, 1994.
Páginas: | p. 563-577.
Idioma: | Português
Notas: | Editor Nivio Ziviani.
Conteúdo: | Neste trabalho, descrevemos alguns problemas de busca em subespaços (range search) e soluções encontradas na literatura, a partir das quais sao 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 abordgem 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 basica. Realçamos ainda possibilidades de aplicação e questões abertas, levantando os possiveis impactos da evolucão das pesquisas a respeito de buscas multidimensionais.
Palavras-Chave: | Busca em subespaços; Busca multidimensional; Multidimensional search; Range search.
Categoria do assunto: | --
Registro original: | Embrapa Agricultura Digital (CNPTIA)
Exemplares: | CNPTIA - (2952-1) - UPC - PL - -- -  -  - 1996.00003 - DIS