Concurrent index management using shadow-paging

This paper provides a comprehensive treatment of concurrent index management in a database management system that uses shadw-paging technique for recovery purposes. The paper illustrates an original technique that uses a version B-link. Tree algorithm during the desceni phase ami 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.