Highly concurrent cache consistency for indices in client-server database systems
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
A contention based dynamic consistency maintenance scheme for client cache
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
Transactional Cache Management with Aperiodic Invalidation Scheme in Mobile Environments
ASIAN '99 Proceedings of the 5th Asian Computing Science Conference on Advances in Computing Science
B-tree concurrency control and recovery in page-server database systems
ACM Transactions on Database Systems (TODS)
Path conscious caching of B+ tree indexes in a shared disks cluster
Journal of Parallel and Distributed Computing
Cache management protocols based on re-ordering for distributed systems
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
Maintaining cache coherency for b+ tree indexes in a shared disks cluster
VECPAR'04 Proceedings of the 6th international conference on High Performance Computing for Computational Science
Centralized versus distributed index schemes in OODBMS: a performance analysis
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
| Hi-index | 0.00 |
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.