This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Analysis of a Virtual Memory Model for Maintaining Database Views
May 1992 (vol. 18 no. 5)
pp. 402-409

An analytical model is given for predicting the performance of a new support strategy for database views. This strategy, called the virtual method, is compared with traditional methods for supporting views. The analytical model's predictions of improved performance by the virtual method are then validated by comparing these results with those achieved in an experimental implementation.

[1] J. A. Blakely, N. Coburn, and P. A. Larson, "Updated derived relations: detecting irrelevant and autonomously computable updates,"ACM Trans. Database Syst., vol. 14, pp. 369-400, 1989.
[2] J. Blakeley, P. Larson, and F. Tompa, "Efficiently updating materialized views," inProc. ACM-SIGMOD Int. Conf Management of Data, Washington, May 28-30, 1986.
[3] W. Kim, "Relational database systems,"ACM Comput. Surveys, vol. 11, pp. 185-210, 1979.
[4] K. C. Kinsley and J. R. Driscoll, "A generalized method for maintaining views," inProc. 1984 Nat. Comput. Conf.AFIPS Press, 1984, pp. 587-593.
[5] K. C. Kinsley and C. E. Hughes, "Evaluating database update schemes: a methodology and its applications to distributive systems,"IEEE Trans. Software Eng., vol. 14, pp. 1081-1089, 1988.
[6] K. C. Kinsley and C. E. Hughes, "An analytical model for evaluating database update schemes in a centralized environment," inProc. 22nd Ann. Hawaii Int. Conf. on Syst. Sci.Los Alamitos, CA: IEEE Computer Soc. Press, 1989.
[7] L. Kleinrock,Queueing Systems, Vol. 1: Theory. New York: Wiley, 1975.
[8] R. Langerak, "View updates in relational databases with an independent scheme,"ACM Trans. Data Base Syst., vol. 15, pp. 40-66, 1990.
[9] B. Lindsay, L. Hass, C. Mohan, H. Pirahesh, and P. Wilms, "A snapshot differential refresh algorithm," inProc. ACM SIGMOD Int. Conf. on Management of Data, 1986, pp. 53-60.
[10] J. Myopoulos, S. Schuster, and D. C. Tsichritzis, "A multilevel relational system," inProc. 1975 Nat. Comput. Conf.AFIPS Press, 1975, pp. 403-408.
[11] J. L. Peterson and A. Silberschatz,Operating System Concepts. Reading, MA: Addison-Wesley, 1985.
[12] H. A. Schmid and P. A. Bernstein, "A multilevel architecture for relational data base systems," inProc. Int. Conf. on Very Large Data Bases, 1975, pp. 202-226.
[13] D. Severance, "Differential files: their application to the maintenance of large databases,"ACM Trans. Data Base Syst., vol. 1, pp. 256-267, 1976.
[14] O. Shmueli and A. Itai, "Maintenance of views,"SIGMOD Rec., vol. 14, pp. 240-255, 1984.
[15] M. Stonebraker, A. Jhingran, J. Goh, and S. Potamianos, "On rules, procedures, caching and views in database systems," inProc. ACM-Sigmod Int. Conf. on Management of Data, 1990.
[16] D. C. Tsichritzis and F. H. Lochovsky,Data Base Management Systems. New York: Academic, 1977.

Index Terms:
virtual memory model; analytical model; support strategy; database views; virtual method; traditional methods; experimental implementation; database management systems; database theory; virtual storage
Citation:
K.C. Kinsley, C.E. Hughes, "Analysis of a Virtual Memory Model for Maintaining Database Views," IEEE Transactions on Software Engineering, vol. 18, no. 5, pp. 402-409, May 1992, doi:10.1109/32.135773
Usage of this product signifies your acceptance of the Terms of Use.