On-line processing in large-scale transaction systems
V. Srinivasan · 1992
In this thesis, we provide techniques to adapt current database technology to account for the following trends that can be observed in database management system (DBMS) usage: 1. DBMSs are being increasingly used in applications, like computerized stock trading, that have very high transaction rates. 2. Database sizes are growing rapidly, and future databases are expected to be several orders of magnitude larger than the largest databases in operation today. 3. Next generation DBMSs are expected to gravitate more and more towards what is referred to as 24(hour) \\Theta 7(day) operation. In order to handle high transaction rates, future DBMSs have to use highly concurrent algorithms for managing often-used auxiliary data structures like indices. To better understand the performance of concurrency control algorithms for index access, we first compare the performance of B-tree concurrency control algorithms using a simulation model of a centralized DBMS. In our performance study, we look a...