Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 26, Issue 2, 1997, Pages 50-61

  Zaharioudakis, Markos ^a   Carey, Michael J ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; COMPUTER ARCHITECTURE; CONCURRENCY CONTROL; DATA PROCESSING; INDEXING (OF INFORMATION); OBJECT ORIENTED PROGRAMMING; STORAGE ALLOCATION (COMPUTER); TREES (MATHEMATICS);

DATA SHIPPING APPROACH; OBJECT ORIENTED DATABASE SYSTEMS (OODBMS);

DATABASE SYSTEMS;

EID: 0031164919     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/253262.253269     Document Type: Article

References (19)

1. J. Basu, A. Keller, "Centralized Versus Distributed Index Management in a Page Server OODBMS", Unpublished Manuscript, October 1995.
2. R. Bayer, M. Schkolnick, "Concurrency of Operations on B-Trees", Acta Informatica, Vol. 9, No. 1, 1977.
3. M. Carey, M. Franklin, M. Livny, and E. Shekita, "Data Caching Tradeoffs in Client-Server DBMS Architectures", Proc. ACM-SIGMOD Conf., Denver, June 1991.
4. M. Carey, et al. "Shoring up Persistent Applications", Proc. ACM-SIGMOD Conf., Minneapolis, May, 1994.
5. M. Franklin, M. Carey, "Client-Server Caching Revisited", Proc. Int'l Workshop on Distributed Object Mgmt., Edmonton, Canada, Aug. 1992.
6. V. Gottemukkala, U. Ramachandran, E. Omiecinski "Relaxed Index Consistency for Data-Only Locking in a Client-Server Database", 12th IEEE Data Engineering Conf., Louisiana, Feb., 1996.
7. J. Howard, et al, "Scale and Performance in a Distributed File System", ACM Trans. on Computer Sys. 6(1), Feb. 1988.
8. C. Lamb, G. Landis, J. Orenstein, and D. Weinreb, "The ObjectStore Database System", Comm. ACM 34(10), Oct. 1991.
9. P. Lehman, S. Yao, "Efficient Locking for Concurrent Operations on B-Trees" ACM Trans. on Database Systems, Vol 6, No 4, Dec. 1981.
10. D. Lomet, "Key Range Locking Strategies for Improved Concurrency", Digital Equipment Corporation, Feb. 1993.
11. C. Mohan, F. Levine, "ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging", IBM Research Report RJ 6846, IBM Almaden, 1989.
12. C. Mohan, "ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes", Proc. 16th VLDB Conf., Brisbane, Aug. 1990.
13. C. Mohan, I. Narang, "Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment", Proc. 17th VLDB Conf., Barcelona, Sept. 1991.
14. C. Mohan, I. Narang, "Locking and Latching Techniques for Transaction Processing Systems Supporting the Shared Disks Architecture" Unpublished Manuscript, February 1995.
15. Y. Sagiv, "Concurrent Operations on B*-Trees with Overtaking", Journal of Computer and System Sciences, Vol. 33, No. 2, 1986.
16. D. Shasha, N. Goodman, "Concurrent Search Structure Algorithms", ACM Trans. on Database Systems, Vol. 13, No. 1, March 1988.
17. Y. Wang and L. Rowe, "Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture", Proc. ACM-SIGMOD Conf., Denver, June 1991.
18. W. Wilkinson, and M. Neimat, "Maintaining Consistency of Client Cached Data", Proc. 16th VLDB Conf., Brisbane, Aug. 1990.
19. M. Zaharioudakis, M. Carey, M. Franklin, "Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach", to appear in ACM Trans. on Database Systems.