Data/hora: 23/09/2024 00:38:10

Biblioteca(s): 	Embrapa Agricultura Digital.	
Data corrente: 	03/06/1997	
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: 	Indexing valid time databases via B+-trees: the MAP21 approach.	
Ano de publicação: 	1997	
Fonte/Imprenta: 	Dallas: Southern Methodist University, 1997.	
Páginas: 	32 f.	
Série: 	(Technical Report 97-CSE-08).	
Idioma: 	Inglês	
Conteúdo: 	We present and approach named MAP21 which uses standard B+-trees, in a multiple disks single processor architecture, to provide efficient indexing of valid time ranges. The approach is based on mapping one dimensional ranges to one dimensional points where the lexicographical order among the ranges is preserved. We compare MAP21 to the Time Index and the R*-tree and we show that MAP21 is comparable to or outperforms those, depending on the number of trees utilized, the degree of parallelization among these and the type of query. The main contribution of this paper is to show that standard B+-trees, available in virtually any DBMS, can be used to provide an efficient temporal index. Although our discussion is made in terms of valid time databases, MAP21 can be used (or extended to be used) within other application domains as well.	
Palavras-Chave: 	Árvores B+-; Índice temporal.	
Categoria do assunto: 	X Pesquisa, Tecnologia e Engenharia	
Registro original: 	Embrapa Agricultura Digital (CNPTIA)	
Exemplares: 	CNPTIA - (5112-1) - UPC - RT - PP -  -  - 1997.00001 - DIS