This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Updating Distributed Materialized Views
June 1989 (vol. 1 no. 2)
pp. 173-184

The problem of updating materialized views in distributed database systems is discussed. An architecture and detailed procedures for updating a collection of remote views with arbitrary refresh times by using a single differential file are described. The efficiency of the update procedure is enhanced by adopting s multiquery optimization approach and by introducing a powerful prescreening procedure to eliminate differential tuples. It is shown that even for a single remote view, there are many instances where the update procedure performs better (with respect to total I/O and communication costs) than a base table approach.

[1] M. E. Adiba and B. G. Lindsay, "Database snapshots," inProc. Int. Conf. Very Large Data Bases, Oct. 1980, pp. 88-91.
[2] R. Alonso, D. Barbara, H. Garcia-Molina, and S. Abad, "Quasicopies: Efficient data sharing for information retrieval systems," inLecture Notes in Computer Science, vol. 303, J. W. Schmidt, S. Ceri, and M. Missikoff, Eds. New York: Springer-Verlag, 1988, pp. 443- 468.
[3] R. Agrawal and D. J. Dewitt, "Updating hypothetical data bases,"Inform. Processing Lett., vol. 16, pp. 145-146, Apr. 1983.
[4] M. M. Astrahanet al., "System R: Relational approach to database management,"Trans. Database Syst., vol. 1, no. 1, pp. 97-137, 1976.
[5] J. Blakeley, P. Larson, and F. Tompa, "Efficiently updating materialized views," inProc. ACM-SIGMOD Int. Conf Management of Data, Washington, May 28-30, 1986.
[6] B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors,"Commun. ACM, vol. 13, July 1970.
[7] O. P. Buneman and E. K. Clemons, "Efficiently monitoring relational databases,"Trans. Database Syst., vol. 4, no. 3, pp. 368-382, 1979.
[8] U. S. Chakravarthy and J. Minker, "Multiple query processing in deductive databases using query graphs," inProc. Int. Conf. Very Large Data Bases, Kyoto, Japan, Aug. 1986, pp. 384-391.
[9] G. E. Gardarin and K. Simon, "Querying real time relational databases," inProc. IEEE ICC, Amsterdam, The Netherlands, 1984, pp. 757-761.
[10] J. Grant and J. Minker, "On optimizing the evaluation of a set of expressions," Univ. Maryland, College Park, Tech. Rep. TR-916, July 1980.
[11] E. Hanson, "A performance analysis of view materialization strategies,"ACM-SIGMOD Int. Conf. Management of Data, San Francisco, CA, May 28-30, 1987.
[12] S. Horwitz and T. Teitelbaum, "Generating editing environments based on relations and attributes,"ACM Trans. Program. Lang. Syst., vol. 8, no. 4, pp. 577-608, Oct. 1986.
[13] M. Jarke, "Common subexpression isolation in multiple query optimization," inQuery Processing in Database Systems, W. Kim, D. Reiner, and D. Batory, Eds. New York: Springer-Verlag, 1984.
[14] B. Kahler and O. Risnes, "Extending logging for database snapshot refresh," inProc. Int. Conf. Very Large Data Bases, Brighton, England, Sept. 1987, pp. 389-398.
[15] 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.
[16] C. Mohan, private communication, 1988.
[17] J. Park and A. Segev, "Using common subexpression to optimize multiple queries," inProc. 4th Int. Conf. Data Eng., Feb. 1988, pp. 311-319.
[18] N. Roussopoulos and H. Kang, "Principles and techniques in the design of ADMS±,"computer, vol. 19, no. 12, Dec. 1986.
[19] A. Segev and W. Fang, "Optimal update policies for distributed materialized views," Dep. Comput. Sci. Res., Lawrence Berkeley Lab., CA, Tech. Rep. LBL-26104, 1988.
[20] T. Sellis, "Multiple-query optimization,"ACM Trans. Database Syst., vol. 13, no. 1, Mar. 1988.
[21] D. Severance, "Differential files: their application to the maintenance of large databases,"ACM Trans. Data Base Syst., vol. 1, pp. 256-267, 1976.
[22] O. Shmueli and A. Itai, "Maintenance of views," inProc. ACM-SIGMOD Conf. Management of Data, Boston, MA, 1984, pp. 240- 255.
[23] D. W. Shneiderman and V. Goodman, "Batched searching of sequential and tree structured files,"ACM Trans. Database Syst., vol. 1, Sept. 1976.
[24] M. Stonebraker, "Implementation of integrity constraints and views by query modification," inProc. 1975 ACM-SIGMOD Int. Conf. Management of Data, San Jose, CA, June 1975.
[25] M. Stonebraker,et al., "The design and implementation of INGRES,"ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.
[26] M. Stonebraker, T. Sellis, and E. R. Hanson, "An analysis of rule indexing implementations in data base systems," inProc. Annu. Conf. Expert Database Syst., Charleston, SC, Apr. 1986.
[27] J. Woodfill and M. Stonebraker, "An implementation of hypothetical relations," inProc. Int. Conf. Very Large Data Bases, Florence, Italy, Dec. 1983, pp. 157-166.
[28] S. B. Yao, "Approximating block accesses in database organizations,"Commun. ACM, vol. 20, pp. 260-261, Apr. 1977.

Index Terms:
distributed materialized views; updating; distributed database systems; architecture; remote views; arbitrary refresh times; differential file; efficiency; multiquery optimization; prescreening procedure; eliminate; differential tuples; distributed databases; relational databases
Citation:
A. Segev, J. Park, "Updating Distributed Materialized Views," IEEE Transactions on Knowledge and Data Engineering, vol. 1, no. 2, pp. 173-184, June 1989, doi:10.1109/69.87958
Usage of this product signifies your acceptance of the Terms of Use.