In this work we introduce two lean temporal index structures to efficiently support snapshot access (i.e., timeslice queries) in a transaction-time database. The two proposed structures, the RABTree and its RAB-Tree variant, are conceptually simple, easy to implement and efficient index solutions. In particular, the RABTree index guarantees optimal performances for transaction-time data which are naturally clustered according to their insertion time without redundancy. A theoretical and experimental evaluation of the two indexes, in comparison with their previously proposed competitors, is also provided.
Grandi, F. (2017). The RABTree and RAB-Tree: Lean Index Structures for Snapshot Access in Transaction-time Databases. ANNALS OF MATHEMATICS AND OF ARTIFICIAL INTELLIGENCE, 80(3-4), 219-245 [10.1007/s10472-016-9509-7].
The RABTree and RAB-Tree: Lean Index Structures for Snapshot Access in Transaction-time Databases
GRANDI, FABIO
2017
Abstract
In this work we introduce two lean temporal index structures to efficiently support snapshot access (i.e., timeslice queries) in a transaction-time database. The two proposed structures, the RABTree and its RAB-Tree variant, are conceptually simple, easy to implement and efficient index solutions. In particular, the RABTree index guarantees optimal performances for transaction-time data which are naturally clustered according to their insertion time without redundancy. A theoretical and experimental evaluation of the two indexes, in comparison with their previously proposed competitors, is also provided.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.