Data/hora: 03/06/2024 15:05:36

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	
Registro original: 	Embrapa Agricultura Digital (CNPTIA)	
Exemplares: 	CNPTIA - (4310-1) - UPC - RT - PP -  -  - 1996.00010 - DIS