Data/hora: 25/05/2024 11:35:51

Biblioteca(s): 	Embrapa Agricultura Digital.	
Data corrente: 	30/09/1996	
Data da última atualização: 	18/02/2011	
Autoria: 	NASCIMENTO, M. A.; DUNHAN, M. H.; ELMASRI, R.	
Afiliação: 	MARIO A. NASCIMENTO, CNPTIA; MARGARET H. DUNHAM, Southern Methodist University; RAMEZ ELMASRI, University of Texas.	
Título: 	Analytical performance studies of the IVTT bitemporal access structure.	
Ano de publicação: 	1995	
Fonte/Imprenta: 	Dallas: Southern Methodist University, 1995.	
Páginas: 	31 f.	
Série: 	(Technical Report, 95-CSE-19).	
Idioma: 	Inglês	
Conteúdo: 	Indexing temporal databases is a difficult problem because of their size and complexity. Thus far, the related literature presents no research on indexing bitemporal databases, only single-dimensional temporal indexing has been investigated. In this paper we present two indexing structures for bitemporal databases, which incorporate both valid time and transaction time. They are based on a tree structure that indexes transaction time, and points to a forest of trees that index valid time. The forest of valid time trees is kept in an incremental mode. This saves substantial space at the expense of search time when referring to past states of the database. Queries referring to the current state of the database suffer no loss. We present a performance analysis in terms of storage and I/O required to answer a general bitemporal query.	
Palavras-Chave: 	Bases de dados temporais; Indexação de base de dados.	
Thesaurus Nal: 	Databases.	
Categoria do assunto: 	X Pesquisa, Tecnologia e Engenharia	
Registro original: 	Embrapa Agricultura Digital (CNPTIA)	
Exemplares: 	CNPTIA - (4301-1) - UPC - RT - PP -  -  - 1996.00007 - DIS