Download:
|
by Vibby Gottemukkala, Edward Omiecinski, Umakishore Ramachandran
Intl. Conf. on Data Engineering
http://www.cc.gatech.edu/computing/Database/faculty/edwardo/papers/DE96.ps.gz
Add To MetaCart
Abstract:
Client-Server systems cache data in client buffers to deliver good performance. Several efficient protocols have been proposed to maintain the coherence of the cached data. However, none of the protocols distinguish between index pages and data pages. We propose a new coherence protocol, called Relaxed Index Consistency, that exploits the inherent differences in the coherence and concurrency-control (C&CC) requirements for index and data pages. The key idea is to incur a small increase in computation time at the clients to gain a significant reduction in the number of messages exchanged between the clients and the servers. The protocol uses the concurrency control on data pages to maintain coherence of index pages. A performance-conscious implementation of the protocol that makes judicious use of version numbers is proposed. We show, through both qualitative and quantitative analysis, the performance benefits of making the distinction between index pages and data pages for the purposes of C&CC. Our simulation studies show that the Relaxed Index Consistency protocol improves system throughput by as much as 15% to 88%, based on the workload.
Citations
|
1137
|
Transaction Processing: Concepts and Techniques
– Gray, Reuter
- 1993
|
|
368
|
The Objectstore Database System
– Lamb, Landis, et al.
- 1991
|
|
210
|
Understanding the New SQL: A Complete Guide
– Melton, Simon
- 1992
|
|
87
|
Cache consistency and concurrency control in a client/server DBMS architecture
– Rowe
- 1991
|
|
81
|
Fine-Grained Sharing in a Page Server OODBMS
– Cary, Franklin, et al.
- 1994
|
|
73
|
Data caching tradeoffs in client-server DBMS architectures
– Carey, Franklin, et al.
- 1991
|
|
68
|
Aries/kvl: A key-value locking method for concurrencty control of multiaction transactions operating on btree indexes
– Mohan
- 1990
|
|
61
|
Maintaining Consistency of Client-Cached Data
– Wilkinson, Neimat
- 1990
|
|
51
|
et al., “Scale and Performance in a Distributed File System
– Howard
- 1988
|
|
44
|
Client-server caching revisited
– Franklin, Carey
- 1992
|
|
38
|
Recovery and coherency-control protocols for fast intersystem page transfer and fine-granularity locking in a shared disks transaction environment
– Mohan, Narang
- 1991
|
|
35
|
CSIM Users' Guide
– Schwetman
- 1990
|
|
29
|
Crash recovery in client-Server EXODUS
– Franklin, Zwilling, et al.
- 1992
|
|
26
|
Lazy Updates for Distributed Search Structure
– Johnson, Krishna
- 1993
|
|
23
|
ARIES/CSA: A Method for Database Recovery in Client-Server Architectures
– Mohan, Narang
- 1994
|
|
20
|
Multi-version memory: Software cache management for concurrent B-trees
– Weihl, Wang
- 1986
|
|
18
|
A Distributed Data-Balanced Dictionary Based on the B-link Tree
– Johnson, Colbrook
- 1992
|
|
11
|
Integrated concurrency-coherency controls for multisystem data sharing
– Dias, Iyer, et al.
- 1989
|
|
9
|
Interactions Between Query Optimization and Concurrency Control
– Mohan
- 1992
|
|
8
|
Efficient locking and caching of data in the multisystem shared disks transaction environment
– Mohan, Narang
- 1992
|
|
7
|
Less Optimism about Optimistic Concurrency Control
– Mohan
- 1992
|
