ACM Transactions on Database Systems (TODS)
Parallel database systems: the future of high performance database systems
Communications of the ACM
ARIES/IM: an efficient and high concurrency index management method using write-ahead logging
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
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
Maintaining cache coherency in a multisystem data sharing environment
Journal of Systems Architecture: the EUROMICRO Journal
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Database recovery using incomplete page versions in a multisystem data sharing environment
Information Processing Letters
Cluster Computing
A Taxonomy of Indexing Schemes for Parallel Database Systems
Distributed and Parallel Databases
Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment
IEEE Transactions on Parallel and Distributed Systems
Relaxed Index Consistency for a Client-Server Database
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems
Proceedings of the 27th International Conference on Very Large Data Bases
Fat-Btree: An Update-Conscious Parallel Directory Structure
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Oracle Real Application Clusters
Oracle Real Application Clusters
Fundamentals of Database Systems, Fourth Edition
Fundamentals of Database Systems, Fourth Edition
Dynamic Affinity Cluster Allocation in a Shared Disks Cluster
The Journal of Supercomputing
| Hi-index | 0.00 |
A shared disks (SD) cluster is a representative architecture to couple multiple computing nodes for high performance transaction processing. Every node in the SD cluster shares a common database at the disk level. To avoid frequent disk accesses, each node caches both data pages and index pages in its local memory buffer. In general, index pages are accessed more often and thus cached at more nodes than their corresponding data pages. Furthermore, tree-based indexes such as B^+ trees require complicated operations, e.g., root-to-leaf traversal and structure modification operation (SMO) due to a page split or a page concatenation. This means that it is strongly required to devise a dedicated cache coherency scheme (CCS) for index pages that takes advantage of the semantics of their access. In this paper, we propose a new CCS for B^+ tree indexes in the SD cluster. The proposed scheme can reduce the message traffic between nodes and the number of tree re-traversals. An extensive performance study shows that the proposed scheme exhibits substantial performance improvement over the previous schemes, especially when there are large number of nodes or the update probability is high.