Giuseppe Amato and Gianni Mainetto
Concurrent Index Management Using Shadow-Paging
In SEBD 96 (Sistemi Evoluti per Basi di Dati) , pages 237-250, S.Miniato,
Italy, 3-5 July 1996.
This paper provides a comprehensive treatment of concurrent index management in a database
management system that uses shadow-paging technique for recovery purposes. The paper
illustrates an original technique that uses a version of the B-link Tree algorithm during
the descent phase and an ad-hoc key locking strategy for allowing multiple index
operations in a transaction. The original technique has been experimented in PIOS, an
object server supporting physical independence. This technique has been validated by the
performance tests that are reported in this paper.