01426nam a2200205 a 450000100080000000500110000800800410001910000220006024500740008226000480015630000100020449000340021452008180024865000140106665300290108065300340110965300320114365300290117570000160120410036712011-02-18       1995    bl uuuu  t   00u1 u    #d1 aNASCIMENTO, M. A.  aAn introductory survey to indexing techniques for temporal databases.  aDallas: Southern Methodist Universityc1995  a39 p.  a(Technical Report, 95-CSE-1).  aThis report presents a survey on the topic of indexing techniques for temporal databases assuming the relational data model as underlying framework. Temporal databases are to preserve the history of tuples, and hence relations, and therefore tuples are never deleted, but versioned instead. Versioning, on the other hand, makes the databases grow unreasonably, and then some part of the database may be migrated to a lower level, slower but less expensive, storage. We review several indexing techniques that are to provide some means to index such temporal databases and that to some extent cover the issues mentioned, focus is made on the used data structures. A comparison between these techniques is also made. Finally, we present potential data structures aimed to support truly bitemporal database indexing.  aDatabases  aBases de dados temporais  aIndexação de bases de dados  aModelo de dados relacionais  aTécnicas de indexação1 aEICH, M. H.