|
|
Registro Completo |
Biblioteca(s): |
Embrapa Agricultura Digital. |
Data corrente: |
30/09/1996 |
Data da última atualização: |
18/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 as a practical alternative to the classical R-tree. |
Ano de publicação: |
1996 |
Fonte/Imprenta: |
Dallas: Southern Methodist University, 1996. |
Páginas: |
17 f. |
Série: |
(Technical Report, 96-CSE-05) |
Idioma: |
Inglês |
Conteúdo: |
In this paper we address the problem of indexing two-dimensional rectangles. Instead of a structure based on the R-tree, we propose the use of two B+-trees (potentially parallelizable), where each of them indexes the projected sides of the indexed rectangles. The proposed approach is shown to outperform the Classical R-tree, in terms of both the size of the index and the number of I/Os to process a rectangle overlap type of query. In addition, the use of B+-tree renders the approach to be straightforward to be implemented in existing commercial DBMSs. |
Palavras-Chave: |
Árvore B+-; Indexação de dados multidimensionais. |
Thesaurus Nal: |
Computer science. |
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
Marc: |
LEADER 01087nam a2200181 a 4500 001 1003674 005 2011-02-18 008 1996 bl uuuu t 00u1 u #d 100 1 $aNASCIMENTO, M. A. 245 $aUsing B+-trees as a practical alternative to the classical R-tree. 260 $aDallas: Southern Methodist University$c1996 300 $a17 f. 490 $a(Technical Report, 96-CSE-05) 520 $aIn this paper we address the problem of indexing two-dimensional rectangles. Instead of a structure based on the R-tree, we propose the use of two B+-trees (potentially parallelizable), where each of them indexes the projected sides of the indexed rectangles. The proposed approach is shown to outperform the Classical R-tree, in terms of both the size of the index and the number of I/Os to process a rectangle overlap type of query. In addition, the use of B+-tree renders the approach to be straightforward to be implemented in existing commercial DBMSs. 650 $aComputer science 653 $aÁrvore B+- 653 $aIndexação de dados multidimensionais 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
|
|
Registros recuperados : 702 | |
61. | | NASCIMENTO, E. R. do; NASCIMENTO, M. da G. F. do. Sinusite em codornas por Mycoplasma gallisepticum. In: CONGRESSO BRASILEIRO DE MEDICINA VETERINARIA, 18., 1982, Balneario Camboriu, SC. Resumos... Florianopolis: SBMV / SOMEVESC, 1982. p.77 CONGRESSO INTERNACIONAL DE VETERINARIA EM LINGUA PORTUGUESA, 3.; SEMINARIO BRASILEIRO DE PARASITOLOGIA VETERINARIA, 3., 1982, Balneario Camboriu, SC.Biblioteca(s): Embrapa Suínos e Aves. |
| |
Registros recuperados : 702 | |
|
Nenhum registro encontrado para a expressão de busca informada. |
|
|