This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Evaluating Database Update Schemes: A Methodology and its Applications to Distributive Systems
August 1988 (vol. 14 no. 8)
pp. 1081-1089

A methodology is presented for evaluating the performance of database update schemes in a distributive environment. The methodology makes use of the history of how data are used in the database. Parameters such as update-to-retrieval ratio and average file size can be set based on the actual characterization of a system. The analysis is specifically directed toward the support of derived data within the relational model. Because concurrency is a major problem in a distributive system, the support of derived data is analyzed with respect to three distributive concurrency control techniques: master/slave, distributed, and synchronized.

[1] H. Garcia-Molina, "Performance of update algorithms for replicated data in a distributed database," Ph. D. dissertation, Computer Science Dept., Stanford Univ., June 1979.
[2] W. Kim, "Relational database systems,"ACM Comput. Surveys, vol. 11, pp. 185-210, 1979.
[3] K. Kinsley and J. Driscoll, "A generalized method for maintaining views," inAFIPS Proc. Nat. Computer Conf., vol. 53, Las Vegas, July 1984, pp. 587-593.
[4] K. Kinsley and C. Hughes, "An analytical model for evaluating database update schemes in a centralized environment," Dep. Comput. Sci., Univ. Central Florida, Orlando, Tech. Rep. CSTR-66, 1984.
[5] K. Kinsley and C. Hughes, "An analytical model for evaluating database update schemes in a distributive environment," Dep. Comput. Sci., Univ. Central Florida, Orlando, Tech. Rep. CSTR-67, 1984.
[6] L. Kleinrock,Queueing Systems, Volume 1: Theory. New York: Wiley, 1975.
[7] J. Little, "A proof of the queueing formula L =λW,"Oper. Res., vol. 9, pp. 383-387, 1961.

Index Terms:
distributed databases; queueing theory; performance analysis; database update schemes; distributive systems; relational model; concurrency control; database theory; distributed databases; performance evaluation; queueing theory; relational databases
Citation:
K.C. Kinsley, C.E. Hughes, "Evaluating Database Update Schemes: A Methodology and its Applications to Distributive Systems," IEEE Transactions on Software Engineering, vol. 14, no. 8, pp. 1081-1089, Aug. 1988, doi:10.1109/32.7618
Usage of this product signifies your acceptance of the Terms of Use.