ESTRUTURAS DE DADOS PARA BUSCA POR INTERVALO

Detalhes bibliográficos
Autor(a) principal: Camargo, Heloisa de Arruda
Data de Publicação: 1984
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-01112019-204009/
Resumo: Neste trabalho são investigadas várias estruturas de dados para Busca por Intervalo em arquivos estáticos. Cada estrutura é apresentada junto com a. descrição dos procedimentos de pré-processamento e busca e da análise de seu comportamento, fornecendo os custos de pré-processamento, armazenamento e busca. As estruturas mais elaboradas são analisa das em detalhe. São consideradas as situações nas quais uma estrutura é claramente superior à outra e finalmente são relacionados vários problemas em aberto que podem dar origem a trabalhos futuros.
id USP_df3401be013b80750c3ed6e266cf074f
oai_identifier_str oai:teses.usp.br:tde-01112019-204009
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling ESTRUTURAS DE DADOS PARA BUSCA POR INTERVALONot availableNão disponívelNot availableNeste trabalho são investigadas várias estruturas de dados para Busca por Intervalo em arquivos estáticos. Cada estrutura é apresentada junto com a. descrição dos procedimentos de pré-processamento e busca e da análise de seu comportamento, fornecendo os custos de pré-processamento, armazenamento e busca. As estruturas mais elaboradas são analisa das em detalhe. São consideradas as situações nas quais uma estrutura é claramente superior à outra e finalmente são relacionados vários problemas em aberto que podem dar origem a trabalhos futuros.In this work we investigate some data structures for range searching on static files. Each structure is presented together with the description of the preprocessing and searching procedures and the analysis Of its performance, giving the preprocessing, storage and query costs. The most elaborated structures are analysed in detail. We consider the situations on wich one structure is clearly superior to the others and finally relate several open problemas for further work.Biblioteca Digitais de Teses e Dissertações da USPMonard, Maria CarolinaCamargo, Heloisa de Arruda1984-02-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-01112019-204009/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2019-11-08T20:22:42Zoai:teses.usp.br:tde-01112019-204009Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212019-11-08T20:22:42Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv ESTRUTURAS DE DADOS PARA BUSCA POR INTERVALO
Not available
title ESTRUTURAS DE DADOS PARA BUSCA POR INTERVALO
spellingShingle ESTRUTURAS DE DADOS PARA BUSCA POR INTERVALO
Camargo, Heloisa de Arruda
Não disponível
Not available
title_short ESTRUTURAS DE DADOS PARA BUSCA POR INTERVALO
title_full ESTRUTURAS DE DADOS PARA BUSCA POR INTERVALO
title_fullStr ESTRUTURAS DE DADOS PARA BUSCA POR INTERVALO
title_full_unstemmed ESTRUTURAS DE DADOS PARA BUSCA POR INTERVALO
title_sort ESTRUTURAS DE DADOS PARA BUSCA POR INTERVALO
author Camargo, Heloisa de Arruda
author_facet Camargo, Heloisa de Arruda
author_role author
dc.contributor.none.fl_str_mv Monard, Maria Carolina
dc.contributor.author.fl_str_mv Camargo, Heloisa de Arruda
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Neste trabalho são investigadas várias estruturas de dados para Busca por Intervalo em arquivos estáticos. Cada estrutura é apresentada junto com a. descrição dos procedimentos de pré-processamento e busca e da análise de seu comportamento, fornecendo os custos de pré-processamento, armazenamento e busca. As estruturas mais elaboradas são analisa das em detalhe. São consideradas as situações nas quais uma estrutura é claramente superior à outra e finalmente são relacionados vários problemas em aberto que podem dar origem a trabalhos futuros.
publishDate 1984
dc.date.none.fl_str_mv 1984-02-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-01112019-204009/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-01112019-204009/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256592188178432

Registros relacionados