On the Correct Translation of Update Operations on Relational Views

ACM Transactions on Database Systems (TODS)

Volumn 7, Issue 3, 1982, Pages 381-416

  Dayal, Umeshwar ^a   Bernstein, Philip A ^b  

^a Computer Corpration of America ^*  (United Kingdom)

^b HARVARD UNIVERSITY   (United States)

Author keywords

external schemata; relational databases; schema mapping; update translation; user views

Indexed keywords

RELATIONAL DATABASES;

DATA BASE SYSTEMS;

EID: 0020183057     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/319732.319740     Document Type: Article

References (35)

1. Tsichritzis, D., And Klug, A.C. ANSI/X3/SPARC DBMS Framework. Report of the study group on data base management systems, AFIPS Press, Arlington, Va., 1977.
2. Armstrong, W.W. Dependency structures of database relationships. Information Processing 74, North-Holland, Amsterdam, 1974, pp. 580-583.
3. Beeri, C., And Bernstein, P.A. Computational problems related to the design of normal form relational schemas. ACM Trans. Database Syst. 4,1 (March 1979), 30-59.
4. Beeri, C., Bernstein, P.A., And Goodman, N. A sophisticated introduction to database normalization theory. In Proc. 4th Int. Conf. on Very Large Databases (Berlin, West Germany, Sept. 1978), 113-124.
5. Bancilhon, P., And Spyratos, N. Update semantics of relational views. ACM Trans. Database Syst. 6, 4 (Dec. 1981), 557-575.
6. Carlson, C.R., And Arora, A.K. The updatability of relational views based on functional dependencies. In Proc. IEEE COMPSAC, IEEE, New York, 1979, pp. 415-420.
7. Chamberlin, D.D., Gray, J.N., And Traiger, I.L. Views, authorization, and locking in a relational database system. In Proc. AFIPS Nat. Computer Conf., Vol. 44, AFIPS Press, Arlington, Va., 1975, pp. 425-430.
8. Chamberlin, D.D., Astrahan, M.M., Eswaran, K.P., Griffiths, P.P., Lorie, R.A., Mehl, J.W., Reisner, P., And Wade, B.W. SEQUEL 2: A unified approach to data definition, manipulation, and control. IBM J. Res. Dev. (Nov. 1976), 560-575.
9. Clemons, E.K. An external schema facility to support database update. In Databases, Academic Press, New York, 1978.
10. Codd, E.F. Relational completeness of database sublanguages. In Database Systems, Courant Computer Science Symposia 6, R. Rustin, Ed., Prentice-Hall, Englewood-Cliffs, N.J., 1972, pp. 64-98.
11. Codd, E.F. Further normalization of the database relational model. In Database Systems, Courant Computer Science Symposia 6, R. Rustin, Ed., Prentice-Hall, Englewood-Cliffs, N.J., 1972, pp. 33-64.
12. Codd, E.F. Recent investigations in a relational database system. Information Processing 74, North-Holland, Amsterdam, 1974, pp. 1017-1021.
13. Codd, E.F. Understanding relations (Installment #7). FDTBull. ACM-SIGMOD 7, 3-4 (1975), 23-28.
14. Codd, E.F. Extending the database relational model to capture more meaning. ACM Trans. Database Syst. 4, 4 (Dec. 1979), 397-434.
15. Date, C.J. An Introduction to Database Systems, 3rd ed., Addison-Wesley, Reading, Mass., 1981.
16. Dayal, U. Schema-mapping problems in database systems. Ph.D. dissertation, and Tech. Rep. TR-11-79, Center for Research in Computing Technology, Harvard Univ., Cambridge, Mass., Aug. 1979.
17. Dayal, U., And Bernstein, P.A. On the updatability of relational views. In Proc. 4th Int. Conf. on Very Large Databases (Berlin, West Germany, Sept. 1978), 368-378.
18. Dayal, U., And Bernstein, P.A. On the updatability of network views-Extending relational views theory to the Network Model. Inf. Syst. 7, 1 (1982).
19. Drooby, N. An implementation of the theory of view mappings. M.A. thesis, Univ. of Texas, Austin, May 1981.
20. Eswaran, K.P., And Chamberlin, D.D. Functional specifications of a subsystem for database integrity. In Proc. 1st Int. Conf. on Very Large Databases (Framingham, Mass.), 1975, pp. 48-68.
21. Enderton, H.B. A Mathematical Introduction to Logic. Academic Press, New York, 1972.
22. Fagin, R. A normal form for relational databases that is based on domains and keys. ACM Trans. Database Syst. 6, 3 (Sept. 1981), 387-415.
23. Furtado, A.L., And Sevcik, K.C. Permitting updates through views of data bases. Inf. Syst. 4 (1979), 269-283.
24. Guttag, J. Abstract data types and the development of data structures. Commun. ACM 20, 6 (June 1977), 396-404.
25. Hammer, M.M., And McLeod, D.J. Semantic integrity in a relational database system. In Proc. 1st Int. Conf. on Very Large Databases (Framingham, Mass.), 1975, pp. 25-47.
26. Held, G.D., Stonebraker, M.R., And Wong, E. Ingres-A relational database system. In Proc. AFIPS Nat. Computer Conf., Vol. 44, Afips Press, Arlington, Va., 1975, pp. 409-416.
27. Klug, A.C. Theory of database mappings. Ph.D. Dissertation, Tech. Rep. CSRG-98, Dep. of Computer Science, Univ. of Toronto, Dec. 1978.
28. Ling, T-W. Improving database integrity based on functional dependencies. Ph.D. Dissertation, Dep. of Computer Science, Univ. of Waterloo, Waterloo, Ont., Canada, July 1978.
29. Osman, I.M. Updating defined relations. In Proc. Nat. Computer Conf. Vol. 48, AFIPS Press, Arlington, Va., June 1979, pp. 733-740.
30. Paolini, P., And Pelagatti, G. Formal definition of mappings in a database. In Proc. ACM SIGMOD Int. Conf. on Management of Data (Toronto, Aug.), 1977, pp. 40-46.
31. Pelagatti, G., Paolini, P, And Bracchi, G. Mapping external views to a common data model. Inf. Syst. 3, 2 (1978), 141-151.
32. Rowe, L., And Schoens, K.A. Data abstractions, views, and updates in RIGEL. In Proc. ACM SIGMOD Int. Conf. on Management of Data (Boston, May-June), 1979, pp. 71-81.
33. Sevcik, K.C., And Furtado, A.L. Complete and compatible sets of update operations. In Int. Conf. on Management of Data (ICMOD), (Milan, Italy, June), 1978.
34. Stonebraker, M.R. Implementation of integrity constraints and views by query modification. In Proc. ACM-SIGMOD Int. Conf. on Management of Data (San Jose, Calif.), 1975, pp. 65-78.
35. Todd, S. Automatic constraint maintenance and updating defined relations. Information Processing 77, North-Holland, Amsterdam, 1977, pp. 145-148.