This Article 
 Bibliographic References 
 Add to: 
Hierarchical, Adaptive Cache Consistency in a Page Server OODBMS
April 1998 (vol. 47 no. 4)
pp. 427-444

Abstract—Due to its simplicity and communication efficiency, many client-server object-oriented database systems are based on the basic page server architecture—pages serve as their smallest unit of data transfer, client caching, and concurrency control. In an earlier paper, we showed how to extend this architecture to permit object-level callback locking, and we showed through simulations that significant performance gains can be expected. In the current paper, we report on our experiences from implementing this approach in the context of the SHORE system. Since SHORE supports multiple lock granularities (volume, file, page, object), we explain how our callback algorithm can be extended to support multigranularity locking. We also discuss some of the stickier issues that arose as we moved our algorithm out of the simulator and into SHORE, which supports a generalized peer-servers architecture. Finally, we present performance measurements that explore the tradeoffs between page-level and object-level concurrency control. Our measurements were obtained by running SHORE on an IBM SP2 shared-nothing parallel machine.

[1] A. Adya, R. Gruber, B. Liskov, and U. Maheshwari, "Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks," Proc. ACM-SIGMOD Conf.,San Jose, Calif., May 1995.
[2] R. Agrawal, M.J. Carey, and L.W. McVoy, "The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems," IEEE Trans. Software Eng., vol. 13, no. 12, pp. 1,348-1,363, Dec. 1987.
[3] M.M. Astrahan,M.W. Blasgen,D.D. Chamberlin,K.P. Eswaran,J.N. Gray,P.P. Griffiths,W.F. King,R.A. Lorie,P.R. McJones,J.W. Mehl,G.R. Putzolu,I.L. Traiger,B.W. Wade, and V. Watson,"System R: Relational approach to database management," ACM Trans. Database Systems, vol. 1, no. 2, pp. 97-137, June 1976.
[4] M. Carey, M. Franklin, M. Livny, and E. Shekita, "Data Caching Tradeoffs in Client-Server DBMS Architecture," Proc. ACM-SIGMOD Conf. Management of Data,Denver, Colo., May 1991.
[5] M. Carey, M. Franklin, and M. Zaharioudakis, "Fine-Grained Sharing in a Page Server OODBMS," Proc. ACM-SIGMOD Conf.,Minneapolis, Minn., May 1994.
[6] M. Carey et al., "Shoring Up Persistent Applications," Proc. ACM-SIGMOD Conf.,Minneapolis, Minn., May 1994.
[7] R. Cattell, Object Data Management.Reading, Mass.: Addison Wesley, 1991.
[8] D. DeWitt, D. Maier, P. Futtersack, and F. Velez, "A Study of Three Alternative Workstation-Server Architectures for Object-Oriented Database Systems," Proc. 16th Very Large Data Bases Conf., pp. 107-121,Brisbane, Australia, 1990.
[9] M. Carey, D. DeWitt, J. Richardson, and E. Shekita, "Storage Management for Objects in EXODUS," Object-Oriented Concepts, Databases, and Applications. Addison-Wesley, 1989.
[10] EXODUS Project Group, "EXODUS Storage Manager Architectural Overview," EXODUS Project Document, Computer Sciences Dept., Univ. of Wisconsin-Madison, (available by ftp from, 1993.
[11] M. Franklin and M. Carey, "Client-Server Caching Revisited," Proc. Int'l Workshop Distributed Object Management,Edmonton, Canada, Aug. 1992.
[12] J.N. Gray, "Notes on Database Operating Systems" Operating Systems: An Advanced Course, R. Bayer, R.M. Graham, and G. Seegmuller, eds., Lecture Notes in Computer Science 60, Springer-Verlag, Heidelberg, Germany, 1978.
[13] J.H. Howard, M.L. Kazar, S.G. Menees, D.A. Nichols, M. Satyanarayanan, R.N. Sidebotham, and M.J. West, "Scale and performance in a distributed file system," ACM Trans. Comp. Sys., vol. 6, no. 1, Feb. 1988.
[14] A. Joshi, "Adaptive Locking Strategies in a Multi-Node Data Sharing System," Proc. 17th VLDB Conf.,Barcelona, Spain, Sept. 1991.
[15] A. Kemper and D. Kossmann, "Dual-Buffering Strategies in Object Bases," Proc. 20th VLDB Conf.,Santiago, Chile, 1994.
[16] C. Lamb, G. Landis, J. Orenstein, and D. Weinreb, "The ObjectStore Database System," Comm. ACM, vol. 34, no. 10, Oct. 1991.
[17] T. Lehman and M. Carey, "A Concurrency Control Algorithm for Memory-Resident Database Systems," Proc. Third Int'l. Conf. Foundations of Data Organization,Paris, June 1989.
[18] K. Li and P. Hudak, "Memory Coherence in Shared Virtual Memory Systems," ACM Trans. Computer Surveys, vol. 7, no. 4, Nov. 1989.
[19] C. Mohan and 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, Spain, Sept. 1991.
[20] C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz, ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging ACM Trans. Database Systems, vol. 17, no. 1, pp. 94-162, Mar. 1992.
[21] J. O' Toole and L. Shrira, "Oportunistic Log: Efficient Installation Reads in a Reliable Storage Server," Proc. First USENIX Symp. Operating Systems Design and Implementation,Monterey, Calif., 1994.
[22] J. O'Toole and L. Shrira, "Hybrid Caching for Large Scale Object Systems," Proc. Sixth Workshop Persistent Object Systems,Tarascon, France, Sept. 1994.
[23] Y.C. Tay,R. Suri,, and N. Goodman,“Locking performance in centralized databases,” ACM Trans. Database Systems, vol. 10, no. 4, pp. 415-462, 1985.
[24] Y. Wang and L. Rowe, "Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture," Proc. 1991 ACM SIGMOD Int'l Conf.,Denver, Colo., May 1991.
[25] S. White and D. DeWitt, "Implementing Crash Recovery in QuickStore: A Performance Study," Proc. ACM-SIGMOD Conf.,San Jose, Calif., May 1995.
[26] K. Wilkinson and M.A. Neimat, "Maintaining Consistency of Client-Cached Data," Proc. Int'l Conf. Very Large Data Bases,Brisbane, Australia, Aug. 1990.
[27] M. Zaharioudakis and M. Carey, "Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach," ACM Trans. Database Systems, to appear.

Index Terms:
Databases, client-server systems, cache consistency.
Markos Zaharioudakis, Michael J. Carey, "Hierarchical, Adaptive Cache Consistency in a Page Server OODBMS," IEEE Transactions on Computers, vol. 47, no. 4, pp. 427-444, April 1998, doi:10.1109/12.675712
Usage of this product signifies your acceptance of the Terms of Use.