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.