This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Independently Updated Views
September-October 1997 (vol. 9 no. 5)
pp. 798-812

Abstract—Independently updated views (IUVs) are updated versions of a relational view. Unlike traditional views, updating an IUV changes only that IUV and not the underlying database. Updates to an IUV are stored in a differential table (DT) and incorporated when the IUV is accessed. There is no restriction on the type of query used to define the IUV. Applications of IUVs include alternative scenarios for decision support, local updating of distributed snapshots, and CAD versioning. IUVs allow versions to be defined on dynamic databases. This may cause inconsistencies because both the IUV and the base tables on which the IUV is defined can be updated independently of one another. We introduce "overlapping updates" that cause such inconsistencies and present algorithms for their detection and resolution using timestamps. These algorithms do not impose additional overhead on the database and require only the modification of the DT. A performance analysis indicates that the cost of querying IUVs is reasonable for a wide range of queries, views, and access strategies. We also consider a materialized implementation of IUVs. Materialized IUVs do not require a DT, relying instead on additional system columns for operation codes and timestamps. Results suggest a mix of implementation strategies for different types of IUV applications, depending on the frequency and nature of queries on the IUVs, the IUV sizes, and how actively the base tables are updated.

[1] M.E. Adiba and B.G. Lindsay, "Database Snapshots," Proc. Int'l Conf. Very Large Data Bases, pp. 88-91, Oct. 1980.
[2] R. Agrawal and D.J. DeWitt, "Updating Hypothetical Data Bases," Information Processing Letters, vol. 16, pp. 145-146, 1983.
[3] M. Ahlsen, A. Bjornerstedt, S. Britts, C. Hulten, and L. Soderlund, "An Architecture for Object Management in OIS," ACM Trans. Office Information Systems, vol. 2, no. 3, pp. 173-196, July 1984.
[4] R. Ahmed and S.B. Navathe, "Version Management of Composite Objects in CAD Databases," Proc. ACM SIGMOD Conf., pp. 218-227, June 1991.
[5] J. Banerjee, W. Kim, H.J. Kim, and H.F. Korth, “Semantics and Implementation of Schema Evolution in Object-Oriented Databases,” Proc. ACM-SIGMOD Int'l Conf. Management of Data, pp. 311–322, May 1987.
[6] D. Beech and B. Mahmod, "Generalized Version Control in Object-Oriented Databases," Proc. Int'l Conf. Data Eng.,Los Angeles, Feb. 1988.
[7] J.A. Blakeley, P. Larson, and F.W. Tompa, "Efficiently Updating Materialized Views," Proc. ACM SIGMOD Conf.,Washington, D.C., pp. 61-71, May 1986.
[8] S. Ceri and J. Widom,"Deriving production rules for incremental view maintenance," Proc. 17th VLDB, pp. 735-749,Barcelona, 1991.
[9] U. Dayal and P.A. Bernstein, "On the Updatability of Relational Views," Proc. Fourth Int'l Conf. Very Large Data Bases,West Berlin, pp. 368-374, Sept. 1980.
[10] E.N. Hanson, "A Performance Analysis of View Materialization Strategies," Proc. ACM SIGMOD Conf.,San Francisco, pp. 440-453, 1987.
[11] W. Kafer and H. Schoning, "Mapping a Version Model to a Complex-Object Data Model," Proc. Int'l Conf. Data Eng.,Tempe, Ariz., pp. 348-357, Feb. 1992.
[12] N. Kamel and S. Davidson, "Semi-Materialization: Performance Analysis," Proc. 24th Hawaiian Int'l Conf. System Sciences, pp. 125-135, Jan. 1991.
[13] R. Katz and T. Lehman, "Database Support for Versions and Alternatives of Large Design Files," IEEE Trans. Software Eng., vol. 10, no. 2, pp. 191-200, Mar. 1984.
[14] A.M. Keller, "The Role of Semantics in Translating View Updates," Computer, pp. 63-73, Jan. 1986.
[15] W. Kim and H.-T. Chou, "Versions of Schema for Object-Oriented Databases," Proc. Int'l Conf. Very Large Data Bases, Aug.-Sept. 1988.
[16] 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.
[17] W. Kim, Introduction to Object-Oriented Databases, MIT Press, Cambridge, Mass., 1990.
[18] A. Klug, "Calculating Constraints on Relational Expressions," ACM Trans. Database Systems, vol. 5, no. 3, pp. 260-290, Sept. 1980.
[19] B.G. Lindsay, L. Haas, C. Mohan, H. Pirahesh, and P. Wilms, "A Snapshot Differential Refresh Algorithm," Proc. ACM SIGMOD Conf., pp. 53-60, June 1986.
[20] P. Mishra and M.H. Eich, "Join Processing in Relational Databases," ACM Computing Surveys, vol. 24, no. 1, pp. 64-113, Mar. 1992.
[21] K. Narayanswamy and K.V. Bapa Rao, "An Incremental Mechanism for Schema Evolution in Engineering Domains," Proc. Int'l Conf. Data Eng.,Los Angeles, Feb. 1988.
[22] R.G. Ramirez, "Derived Relations with Exceptions," PhD dissertation, Texas A&M Univ., 1987.
[23] R.G. Ramirez, R. Dattero, and J. Choobineh, "Extension of Relational Views to Derived Relations with Exceptions," Information Systems, vol. 15, no. 3, 1990.
[24] R.G. Ramirez, U.R. Kulkarni, and K.A. Moser, "Performance Analysis of 'What-If' Databases Using Independently Updated Views," J. Management Information Systems, vol. 9, no. 1, pp. 185-203, Summer 1992.
[25] B. Salzberg, File Structures. Prentice Hall, 1988.
[26] A. Segev and J. Park, "Updating Distributed Materialized Views," IEEE Trans. Knowledge and Data Eng., vol. 1, no. 2, pp. 173-184, June 1989.
[27] D. Severance and G. Lohman, "Differential Files: Their Application to the Maintenance of Large Databases," ACM Trans. Database Systems, June 1976.
[28] M. Stonebraker,"Implementation of integrity constraints and views by query modification," Proc. SCM SIGMOD Int'l Conf. Management of Data, pp. 65-78, June 1975.
[29] M. Stonebraker and K. Keller, "Embedding Expert Knowledge and Hypothetical Data Bases into a Data Base System," Proc. ACM SIGMOD Conf.,Santa Monica, Calif., 1980.
[30] M. Stonebraker, "Hypothetical Data Bases as Views," Proc. ACM SIGMOD Conf.,Ann Arbor, Mich., 1981.
[31] V.J. Tsotras and B. Gopinath, "Optimal Versioning of Objects," Proc. Int'l Conf. Data Eng.,Tempe, Ariz., pp. 358-365, 1992.
[32] J. Woodfill and M. Stonebraker, "An Implementation of Hypothetical Relations," Proc. Ninth Int'l Conf. Very Large Data Bases,Florence, Italy, Dec. 1983.
[33] S.B. Yao, "Approximating Block Accesses in Database Organizations," Comm. ACM, vol. 20, no. 4, pp. 260-261, Apr. 1977.

Index Terms:
Differential files, materialized views, relational views, snapshots, versions, view updates, what-if databases.
Citation:
Uday R. Kulkarni, Richard G. Ramirez, "Independently Updated Views," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 5, pp. 798-812, Sept.-Oct. 1997, doi:10.1109/69.634756
Usage of this product signifies your acceptance of the Terms of Use.