|
|
Registro Completo |
Biblioteca(s): |
Embrapa Agricultura Digital. |
Data corrente: |
08/04/1998 |
Data da última atualização: |
21/02/2011 |
Autoria: |
NASCIMENTO, M. A.; DUNHAM, M. H. |
Afiliação: |
MARIO A. NASCIMENTO, CNPTIA; MARGARET H. DUNHAM, Southern Methodist University. |
Título: |
Using B+-trees in a two disk-single processor architecture to efficiently process inclus'ion spatial queries. |
Ano de publicação: |
1997 |
Fonte/Imprenta: |
Campinas: UNICAMP-IC, 1997. |
Páginas: |
16 p. |
Série: |
(Relatório Técnico IC-97-23). |
Idioma: |
Inglês |
Conteúdo: |
In this paper we address the problem of indexing spatial data, in particular two dimensional rectangles. We propose an approach which uses two B+-trees, each of them indexing the project sides of the given rectangles. The approach, which we name 2dMAP21, can also be easily parallelized using two disks - but still a single processor - each holding the trees indexing the projected sides on either axes. We focus on queries of the type "find all rectangles included within another (reference) rectangle". Nevertheless, 2dMAP21 can processe other types of queries as well. We compare our approach to the R*-tree, known as the most efficient R-tree derivative. Our investigation shows that, if the queries have the same spatial distribution of the data, the non-parallel 2dMAP21 may be a competitive alternative to the R*-tree in some cases, whereas the parallelized version of 2dMAP21 outperforms that structure virtually always. 2dMAP21 may consume a little more or less storage space than the R*-tree, depending primarily on the spatial distribution on the indexed MBRs. The use of B+-trees renders our approach to be actually implementable using commercial DBMSs. |
Palavras-Chave: |
Algoritmos; Árvores B+-; Indexação de dados espaciais. |
Thesaurus Nal: |
Algorithms; Spatial data. |
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
Marc: |
LEADER 01766nam a2200205 a 4500 001 1006281 005 2011-02-21 008 1997 bl uuuu t 00u1 u #d 100 1 $aNASCIMENTO, M. A. 245 $aUsing B+-trees in a two disk-single processor architecture to efficiently process inclus'ion spatial queries. 260 $aCampinas: UNICAMP-IC$c1997 300 $a16 p. 490 $a(Relatório Técnico IC-97-23). 520 $aIn this paper we address the problem of indexing spatial data, in particular two dimensional rectangles. We propose an approach which uses two B+-trees, each of them indexing the project sides of the given rectangles. The approach, which we name 2dMAP21, can also be easily parallelized using two disks - but still a single processor - each holding the trees indexing the projected sides on either axes. We focus on queries of the type "find all rectangles included within another (reference) rectangle". Nevertheless, 2dMAP21 can processe other types of queries as well. We compare our approach to the R*-tree, known as the most efficient R-tree derivative. Our investigation shows that, if the queries have the same spatial distribution of the data, the non-parallel 2dMAP21 may be a competitive alternative to the R*-tree in some cases, whereas the parallelized version of 2dMAP21 outperforms that structure virtually always. 2dMAP21 may consume a little more or less storage space than the R*-tree, depending primarily on the spatial distribution on the indexed MBRs. The use of B+-trees renders our approach to be actually implementable using commercial DBMSs. 650 $aAlgorithms 650 $aSpatial data 653 $aAlgoritmos 653 $aÁrvores B+- 653 $aIndexação de dados espaciais 700 1 $aDUNHAM, M. H.
Download
Esconder MarcMostrar Marc Completo |
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
Registro Completo
Biblioteca(s): |
Embrapa Meio-Norte. |
Data corrente: |
20/12/2018 |
Data da última atualização: |
16/05/2022 |
Tipo da produção científica: |
Resumo em Anais de Congresso |
Autoria: |
LOPES, A. F. de S.; ROCHA, M. de M.; SILVA, K. J. D. e; ARAÚJO, W. F. L. de. |
Afiliação: |
ANNA FLÁVIA DE SOUSA LOPES, UFPI; MAURISRAEL DE MOURA ROCHA, CPAMN; KAESEL JACKSON DAMASCENO E SILVA, CPAMN; WALTER FRAZÃO LELIS DE ARAGÃO, UFPI. |
Título: |
Divergência genética entre cultivares de feijão-caupi com base em caracteres agronômicos. |
Ano de publicação: |
2018 |
Fonte/Imprenta: |
Revista RG News, v. 4, n. 3, p. 534, 2018. |
Idioma: |
Português |
Notas: |
Edição especial dos Anais do V Congresso Brasileiro de Recursos Genéticos, Fortaleza, nov. 2018. |
Conteúdo: |
O feijão-caupi é uma cultura de grande importância socioeconômica no Brasil o qual ocupa a terceira colocação mundial em termos de área e produção. |
Palavras-Chave: |
Feijão caupi. |
Thesagro: |
Variedade; Vigna Unguiculata. |
Categoria do assunto: |
G Melhoramento Genético |
URL: |
https://ainfo.cnptia.embrapa.br/digital/bitstream/item/189204/1/Recursos-Gen-ticos-Animais-534.pdf
|
Marc: |
LEADER 00830nam a2200193 a 4500 001 2102332 005 2022-05-16 008 2018 bl uuuu u00u1 u #d 100 1 $aLOPES, A. F. de S. 245 $aDivergência genética entre cultivares de feijão-caupi com base em caracteres agronômicos.$h[electronic resource] 260 $aRevista RG News, v. 4, n. 3, p. 534$c2018 500 $aEdição especial dos Anais do V Congresso Brasileiro de Recursos Genéticos, Fortaleza, nov. 2018. 520 $aO feijão-caupi é uma cultura de grande importância socioeconômica no Brasil o qual ocupa a terceira colocação mundial em termos de área e produção. 650 $aVariedade 650 $aVigna Unguiculata 653 $aFeijão caupi 700 1 $aROCHA, M. de M. 700 1 $aSILVA, K. J. D. e 700 1 $aARAÚJO, W. F. L. de
Download
Esconder MarcMostrar Marc Completo |
Registro original: |
Embrapa Meio-Norte (CPAMN) |
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
Fechar
|
Expressão de busca inválida. Verifique!!! |
|
|