01483nam a2200193 a 450000100080000000500110000800800410001910000220006024500560008226000310013830000100016949000360017952009930021565000140120865000160122265300160123865300200125465300150127410050142011-02-21       1997    bl uuuu  t   00u1 u    #d1 aNASCIMENTO, M. A.  aA B+-tree based approach to index transaction time.  aCampinas: UNICAMP-ICc1997  a24 f.  a(Relatório Técnico IC-97-09).  aTransaction time of a record is the time interval when the record is stored in the database. In this paper we present an approach which provides efficient indexing of such kind of temporal data. The approach makes use of two standard B+-trees with trivially modified node split policies - which yield a usage ratio of virtually 100% in each tree. We compare the proposed approach, which we name Two-Stage, to the Monotonic B+-tree (by Elmasri et al). Our simulations show that the Two-Stage approach yields a structure up to 75% smaller than the Monotonic B+-tree, and in all but one of the several investigated scenarios, the Two-Stage approach provides faster (or comparable) query processing time. Our main contribution, however, lies in the fact that the Two-Stage approach does not require novel data structures but well-known B+-trees. As such, and unlike all previous techniques for tackling this problems, it can be implemented using facilitites existing on most commercial DBMSs.  aDatabases  aSimulação  aÁrvore B+-  aDados temporais  aSimulation