01290nam a2200193 a 450000100080000000500110000800800410001910000220006024500820008226000480016430000100021249000350022252007180025765000140097565300310098965300440102070000160106470000160108010036702011-02-18       1995    bl uuuu  t   00u1 u    #d1 aNASCIMENTO, M. A.  aIVTT - a bitemporal indexing structure based on incremental valid time trees.  aDallas: Southern Methodist Universityc1995  a19 p.  a(Technical Report, 95-CSE-04).  aIndexing temporal databases is a difficult problem because of their size and complexity. Several approaches have been presented in the literature regarding indexing of historical databases (holding valid time only) or rollback databases (holding transaction time only,) but none have addressed the issue of indexing a bitemporal database (holding both valid time and transaction time). The goal of this paper is to present a new indexing structure for bitemporal databases. We also extend the set of single-dimensional Canonical Queries y Salzberg and Tsotras to bitemporal databases and use this new set, which we call Bitemporal Canonical Queries, to show the feasibility of the new index structures we propose.  aDatabases  aBases de dados bitemporais  aIndexação de bases de dados temporais1 aELMASRI, R.1 aEICH, M. H.