1992 · 33 citations · 22 references
ComputingComputer ScienceComputer SystemsData ManagementDatabasesStorage SystemsConcurrency ControlData Storage SystemsDatabase ManagementStorage ManagementTransaction ManagementDatabase LockingLatch DesignLatch OptimizationLatch TechniqueLock StrategiesLockingLocksStorage Performance Optimization
As part of the Starburst extensible database project developed at the IBM Almaden Research Center, we designed and implemented a memory-resident storage component that co-exists with Starburst's diskoriented storage component. The two storage components share the same common services, such as query optimization, transaction management, etc. However, the memory-resident storage component is faster than the disk-oriented storage component and hence needs faster run-time services. This paper examines two runtime services, the lock manager and the latch mechanism, and investigates possible cost-cutting measures. We propose the use of of a single latch for protecting a table, all of its indexes, and all of its related lock information, in order to reduce storage component latch costs. We then show that although a table-level latch is a large granule latch, it does not significantly restrict concurrency. We also examine traditional lock manager design and suggest a different design that is a...
22
The notions of consistency and predicate locks in a database system
Kapali P. Eswaran, Jim Gray, Raymond A. Lorie et al. · Communications of the ACM · 1976 · 2K citations · Full text
Implementation techniques for main memory database systems
David J. DeWitt, Randy H. Katz, Frank Olken et al. · 1984 · 818 citations · Full text
The ObjectStore database system
Charles Lamb, Gordon Landis, Jack Orenstein et al. · Communications of the ACM · 1991 · 552 citations · Full text