Abstract

Many client-server object-oriented database systems (OODBs) run applications at clients and perform all accesses on cached copies of database objects. Moving both data and computation to the clients can improve response time, throughput, and scalability. For applications with good locality of reference, retaining cached state across transaction boundaries can result in further performance and scaling benefits. This thesis examines the question of what concurrency control scheme is best able to realize these potential benefits. It describes a new optimistic concurrency control scheme called AOCC (Adaptive Optimistic Concurrency Control) and compares its performance with that of ACBL (Adaptive-Granularity Callback Locking), the scheme shown to have the best performance in previous studies. Like all optimistic schemes, AOCC synchronizes transactions at the commit point, aborting transactions when synchronization fails; ACBL, like other locking schemes, synchronizes transactions while they execute. Earlier

Citations

1236	Transaction Processing: Concepts and Techniques - Gray, Reuter - 1993
597	Transactional Memory: Architectural Support for Lock-Free Data Structures. Digital Cambridge Research Lab - Herlihy, Moss - 1992
518	U-Net: A User-Level Network Interface for Parallel and Distributed Computing - Eicken, Basu, et al. - 1995
465	The notions of consistency and predicate locks in a database system - Eswaran, Gray, et al. - 1976
434	An introduction to disk drive modeling - Ruemmler, Wilkes - 1994
404	On optimistic methods for concurrency control - Kung, Robinson
348	The ObjectStore Database System - Lamb - 1991
274	Cooperative Caching: Using Remote Client Memory to Improve File System Performance - Dahlin, Yang, et al. - 1994
260	Leases: An Efficient Fault-tolerant Mechanism for Distributed File Cache Consistency - Gray, Cheriton - 1989
258	The OO7 Benchmark - Carey - 1993
215	Concurrency control in distributed database systems - Bernstein, Goodman - 1981
199	Disk Scheduling Revisited,” in - Seltzer, Chen, et al. - 1990
149	Experiences with a high-speed network adaptor: A software perspective - DRUSCHEL, DAVIE, et al. - 1994
148	Implementing global memory management in a workstation cluster - Feeley, Morgan, et al. - 1995
135	S.Member, “Implementing network protocols at user level - Thekkath, Moy - 1993
103	Architecture of the Orion Next--Generation Database System - Kim, Garza, et al. - 1990
98	The synergy between non-blocking synchronization and operating system structure - GREENWALD, CHERITON - 1996
87	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. SIGMOD - Adya, Gruber, et al. - 1995
83	Cache consistency and concurrency control in a client/server DBMS architecture - Wang, Rowe, et al. - 1991
75	Global memory management in client–server DBMS architectures - Franklin, Carey, et al. - 1992
72	Fine-grained sharing in a page server OODBMS - Carey, Franklin, et al. - 1994
70	Conflict Detection Tradeoffs for Replicated Data - Carey, Livny - 1991
65	On the performance of object clustering techniques - Tsangaris, Naughton - 1992
57	et al.: The Story of O2 - Deux - 1992
57	Safe and Efficient Sharing of Persistent Objects in Thor - Liskov, Adya, et al. - 1996
56	Maintaining Consistency of Client-Cached Data - Wilkinson, Neimat - 1990
54	et al. Shoring up persistent applications - Carey - 1994
53	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering - Chang, Katz - 1989
48	Static grouping of small objects to enhance performance of a paged virtual memory - Stamos - 1984
44	Enhancing performance in a persistent object store: Clustering strategies in O 2 - Benzaken, Delobel - 1990
44	M.J.: Client-server caching revisited - Franklin, Carey
36	Distributed version management for read-only actions - Weihl - 1987
31	Caching and Memory Management in ClientServer Database Systems - Franklin - 1993
29	Observations on Optimistic Concurrency Control Schemes - Haerder - 1984
29	A status report on the OO7 OODBMS benchmarking effort - Carey, DeWitt, et al. - 1994
28	Dual-buffer strategies in object bases - Kemper, Kossmann - 1994
27	et al.: The O2 System - Deux - 1991
25	Disconnected Operation in the Thor Object-Oriented Database System - Gruber, Kaashoek, et al. - 1994
24	A New Distributed Optimistic Concurrency Control Method and a Comparison of its Performance with Two-Phase Locking. ICDCS - Thomasian, Rahm - 1990
22	Load Control for Locking: The 'Half-and-Half' Approach - Carey, Krishnamurthi, et al. - 1990
19	Software and Performance Issues in the Implementation of a RAID Prototype - Lee - 1990
18	The performance and utility of the cactis implementation algorithms - Drew, King, et al. - 1990
16	Adaptive Locking Strategies in a Multi-node Data Sharing Environment. VLDB - Joshi - 1991
12	Distributed Multi-version Optimistic Concurrency Control with Reduced Rollback - Agrawal, Bernstein, et al. - 1987
9	A stochastic approach to clustering - Tsangaris, Naughton - 1991
8	The Gemstone Database Management System - Butterworth, Otis, et al. - 1991
8	An object-oriented database system to support an integrated programming environment - Weinreb, Feinberg, et al. - 1988
7	Safe and e cient sharing of persistent objects in Thor - Liskov, Adya, et al. - 1996
6	Leases: An e cient faulttolerant mechanism for distributed le cache consistency - Gray, Cheriton - 1989
6	Distributed transaction management in Jasmin - Lai, Wilkinson - 1984