Data/hora: 23/05/2024 04:35:36

Biblioteca(s): 	Embrapa Agricultura Digital.	
Data corrente: 	26/11/1997	
Data da última atualização: 	19/12/2007	
Autoria: 	NASCIMENTO, M. A.; DUNHAM, M. H.	
Título: 	Using parallel B+ - trees as a practical alternative to the classical R-tree.	
Ano de publicação: 	1996	
Fonte/Imprenta: 	In: SIMPÓSIO BRASILEIRO DE BANCO DE DADOS, 11., 1996, São Carlos, SP. Anais... São Carlos: USP-ICMSC, 1996.	
Páginas: 	p. 187-200.	
Idioma: 	Inglês
Português	
Notas: 	SBBD'96. Editado por Teresa Pires Vieira e Agma Juci Machado Traina.	
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++ -trees renders the approach to be straightforward to be implemented in existing commercial DBMSs.	
Palavras-Chave: 	B+-trees; Banco de dados; Indexacao de retangulos bidimensionais; Parallel indexing; R-trees.	
Thesaurus Nal: 	databases.	
Categoria do assunto: 	--	
Registro original: 	Embrapa Agricultura Digital (CNPTIA)	
Exemplares: 	CNPTIA - (6036-1) - UPC - PL - -- - 005.74 - SIM - 1997.00006 - DIS
CNPTIA - (6692-1) - UPC - PL - -- - 005.74 -  - 1997.00006 - DIS