This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Techniques for Update Handling in the Enhanced Client-Server DBMS
May/June 1998 (vol. 10 no. 3)
pp. 458-476

Abstract—The Client-Server computing paradigm has significantly influenced the way modern Database Management Systems are designed and built. In such systems, clients maintain data pages in their main-memory caches, originating from the server's database. The Enhanced Client-Server architecture takes advantage of all the available client resources, including their long-term memory. Clients can cache server data into their own disk units if these data are part of their operational spaces. However, when updates occur at the server, a number of clients may need to not only be notified about these changes, but also obtain portions of the updates as well. In this paper, we examine the problem of managing server imposed updates that affect data cached on client disk managers. We propose a number of server update propagation techniques in the context of the Enhanced Client-Server DBMS architecture, and examine the performance of these strategies through detailed simulation experiments. In addition, we study how the various settings of the network affect the performance of these policies.

[1] R. Alonso, D. Barbara, and H. Garcia-Molina, "Data Caching Issues in an Information Retrieval System," ACM Trans. Database Systems, vol. 15, no. 3, pp. 359-384, Sept. 1990.
[2] J. Archibald and J.L. Baer, "Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model," ACM Trans. Computer Systems, vol. 4, no. 4, Nov. 1986.
[3] Building An Object-Oriented Database System: The Story of O2, F. Bancilhon, C. Delobel, and P. Kanelakis, eds. San Mateo, Calif.: Morgan Kaufmann, 1992.
[4] S. Banerjee and P.K. Chrysanthis, "Data Sharing and Recovery in Gigabit-Networked Databases," Proc. Fourth Int'l Conf. Computer Comm. and Networks,Las Vegas, Nev., Sept. 1995.
[5] M. Bellew, M. Hsu, and V. Tam, "Update Propagation in Distributed Memory Hierarchy," Proc. Sixth Int'l Conf. Data Eng., pp. 521-528,Los Angeles, 1990.
[6] A. Bhide and M. Stonebraker, "An Analysis of Three Transactions Processing Architectures," Proc. 14th Very Large Data Base Conf., pp. 339-350,Los Angeles, 1988.
[7] J. Bloomer, Power Programming with RPC.Sebastopol, Calif.: O'Reilly and Associates, 1992.
[8] Database Machines, H. Boral and P. Faudemay, eds. Springer-Verlag, June 1989.
[9] P. Butterworth, A. Otis, and J. Stein, "The Gemstone Object Database Mangement System," Comm. ACM, vol. 34, no. 10, Oct. 1991.
[10] 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.
[11] S. Ceri and G. Pelagatti, Distributed Databases: Principles and Systems.New York: McGraw-Hill, 1984.
[12] P.M. Chen, E.K. Lee, G.A. Gibson, R.H. Katz, and D.A. Patterson, "RAID: High-Performance Reliable Secondary Storage," ACM Computing Surveys, vol. 36, no. 3, pp. 145-185, Aug. 1994.
[13] D. Clark et al., "An Analysis of TCP Processing Overhead," IEEE Comm., vol. 27, no. 6, June 1989, pp. 23-29.
[14] A. Delis and N. Roussopoulos, "Performance and Scalability of Client-Server Database Architectures," Proc. 19th Int'l Conf. Very Large Databases,Vancouver, B.C., Canada, Aug. 1992.
[15] A. Delis and N. Roussopoulos, "Performance Comparison of Three Modern DBMS Architectures," IEEE Trans. Software Eng., vol. 19, no. 2, pp. 120-138, Feb. 1993.
[16] A. Delis and N. Roussopoulos, "Management of Updates in the Enhanced Client-Server DBMS," Proc. 14th IEEE Int'l Conf. Distributed Computing Systems,Poznan, Poland, June 1994.
[17] U. Deppisch and V. Obermeit, "Tight Database Cooperation in a Server-Workstation Environment," Proc. Seventh IEEE Int'l Conf. Distributed Computing Systems, pp. 416-423, June 1987.
[18] D. DeWitt et al., "GAMMA—A High Performance Backend Database Machine," Proc. 12th Conf. Very Large Data Bases,Kyoto, Japan, Aug. 1986.
[19] 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.
[20] D. Ferrari, Computer Systems Performance Evaluation.Englewood Cliffs, N.J.: Prentice Hall, 1978.
[21] M. Franklin, M. Carey, and M. Livny, "Local Disk Caching in Client-Server Database Systems," Proc. 19th Int'l Conf. Very Large Data Bases,Dublin, Ireland, Aug. 1993.
[22] M. Franklin, M. Zwilling, C. Tan, M. Carey, and D. DeWitt, "Crash Recovery in Client-Server EXODUS," Proc. ACM -SIGMOD Conf.,San Diego, Calif., June 1992.
[23] J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kauffman, 1993.
[24] R. Hagman and D. Ferrari, "Performance Analysis of Several Back-End Database Architectures," ACM Trans. Database Systems, vol. 11, no. 1, pp. 1-26, Mar. 1986.
[25] B. Kim and P. Wang, "ATM Networks: Goals and Challenges," Comm. ACM, vol. 38, no. 2, Feb. 1995.
[26] W. Kim, J. Garza, N. Ballou, and D. Woelk, "Architecture of the Orion Next-Generation Database System," IEEE Trans. Knowledge and Data Eng., vol. 2, no. 1, pp. 109-124 Mar. 1990.
[27] S. Kleiman, D. Shah, and B. Smaalders, Programing with Threads.Mountain View, Calif.: SunSoft Press/Prentice Hall PTR, 1995.
[28] K. Küspert, P. Dadam, and J. Gunauer, "Cooperative Object Buffer Management in the Advanced Information Management Prototype," Proc. 13th Very Large Data Bases Conf.,Brighton, U.K., 1987.
[29] C. Lamb, G. Landis, J. Orenstein, and D. Weinreb, "The ObjectStore Database System," Comm. ACM, vol. 34, no. 10, Oct. 1991.
[30] D. Marakoff and D. Eager, "Disk Cache Performance for Distributed Systems," Proc. 10th IEEE Int'l Conf. Distributed Computing Systems, pp. 212-219,Paris, May 1990.
[31] D. McGovern and C.J. Date, A Guide to SYBASE and SQL Server.Reading, Mass.: Addison-Wesley, 1992.
[32] S. Milliner and A. Delis, "Networking Abstractions and Protocols Under Variable Length Messages," Proc. 1995 IEEE Int'l Conf. Network Protocols (ICNP-95),Tokyo, Nov. 1995.
[33] C. Mohan and I. Narang, "ARIES/CSA: A Method for Database Recovery in Client-Server Architecture," Proc. Conf. Management of Data SIGMOD,Minneapolis, Minn., June 1994.
[34] A. Nakamura and M. Takizawa, "Reliable Broadcast Protocol for Selectively Ordering PDUs," Proc. 11th IEEE Int'l Conf. Distributed Computing Systems,Arlington, Tex., June 1991.
[35] T. Ng, "Propagating Updates in a Highly Replicated Database," Proc. Sixth Int'l Conf. Data Eng., pp. 529-536,Los Angeles, 1990.
[36] B. Nitzberg and V. Lo, "Distributed Shared Memory: A Survey of Issues and Algorithms," Computer, vol. 24, no. 8, Aug. 1991.
[37] S. Ough and R. Sonnier, "Spotlight on FDDI," Unix Review, vol. 10, no. 10, pp. 40-49, Oct. 1992.
[38] E. Panagos, A. Biliris, H.V. Jagadish, and R. Rastogi, "Client-Based Logging for High Performance Distributed Architectures," Proc. 12th Int'l Conf. Data Eng., pp. 344-351,New Orleans, Feb.-Mar. 1996.
[39] N. Roussopoulos, "The Incremental Access Method of View Cache: Concept, Algorithms, and Cost Analysis," ACM Trans. Database Systems, vol. 16, no. 3, pp. 535-563, Sept. 1991.
[40] N. Roussopoulos, C. Chen, S. Kelley, A. Delis, and Y. Papakonstantinou, "The ADMS Project: Views R Us," IEEE-Bulletin Data Eng., vol. 18, no. 2, pp. 19-28, June 1995.
[41] N. Roussopoulos and H. Kang, "Principles and Techniques in the Design of ADMS±," Computer, vol. 19, no. 12, pp. 19-25, Dec. 1986.
[42] M. Satyanarayanan, J. Kistler, P. Kumar, M. Okasaki, E. Siegel, and D. Steere, "Coda: A Highly Available File System for a Distributed Workstation Environment," IEEE Trans. Computers, vol. 39, no. 4, Apr. 1990.
[43] M. Schroeder and M. Burrows, "Performance of Firefly RPC," ACM Trans. Computer Systems, vol. 8, no. 1, pp. 1-17, Feb. 1990.
[44] A. Segev and J. Park, "Maintaining Materialized Views in Distributed Databases," Proc. Fifth Int'l Conf. Data Eng., pp. 262-270,Los Angeles, 1989.
[45] L. Shapiro, "Join Processing in Database Systems with Large Main Memories," ACM Trans. Database Systems, vol. 11, no. 3, Sept. 1986.
[46] A. Sinha, "Client-Server Computing," Comm. ACM, vol. 35, no. 7, July 1992.
[47] A. Stamenas, "High Performance Incremental Relational Databases," master's thesis, Dept. of Computer Science, Univ. of Maryland, College Park, 1989.
[48] R. Stevens, Unix Networking Programming.Englewood Cliffs, N.J.: Prentice Hall, 1990.
[49] M. Stonebraker, "Object-Relational DBMS—The Next Wave," technical report, Menlo Park, Calif., 1996. http://www.informix.com/informix/corpinfo/ zines/whitpprs/illuswpwave.htm.
[50] L. Svobodova, "File Servers for Network-Based Distributed Systems," Computing Surveys, vol. 16, no. 4, pp. 353-398, Dec. 1984.
[51] R. Velter, C. Spell, and C. Ward, "Mosaic and the World-Wide Web," Computer, vol. 27, no. 10, Oct. 1994.
[52] 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.
[53] K. Wilkinson and M.A. Neimat, "Maintaining Consistency of Client-Cached Data," Proc. Int'l Conf. Very Large Data Bases,Brisbane, Australia, Aug. 1990.

Index Terms:
Client-server DBMSs, update propagation policies, cluster database computing, push servers, modeling of client-server DBMSs, simulation and performance analysis.
Citation:
Alex Delis, Nick Roussopoulos, "Techniques for Update Handling in the Enhanced Client-Server DBMS," IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 3, pp. 458-476, May-June 1998, doi:10.1109/69.687978
Usage of this product signifies your acceptance of the Terms of Use.