This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Decomposing Heterogeneous Inter-Entity Relationship Updates
August 1992 (vol. 4 no. 4)
pp. 360-370

New problems of updating views involving inter-entity relationships or joins are identified, beyond those reported previously in the literature. A general purpose method and a set of algorithms are presented for correctly decomposing multilingual update requests on a network of distributed heterogeneous databases. The method and algorithm also apply to both homogeneous nondistributed and distributed database environments. The method, called prototype views and update rules, applies to individual relationships in an entity relationship (ER) view of the network database and gives a floorplan for update decomposition. The network database view represents a unified conceptual view of all the individual databases in the heterogeneous network (i.e. of the objects shared across the network). The update request is decomposed into a sequence of intermediate control language steps to subsequently guide the particular updates to each of the underlying databases in the network. Individual database updates are performed by each particular database management system (DBMS).

[1] F. Bancilhon and N. Spyratos, "Update semantics of relational views,"ACM Trans. Database Syst., vol. 6, no. 4, pp. 557-575, Dec. 1981.
[2] R. Braegger, A. M. Dudler, J. Rebsamen, and C. Zehnder, "Gambit: An interactive database design tool for data structures, integrity constraints, and transactions,"IEEE Trans. Software Eng., vol. SE-11, pp. 574-583, July 1985.
[3] V. Brosada and G. Vossen, "Update and retrieval in a relational database through a universal schema interface,"ACM Trans. Database Syst., pp. 449-485, Dec. 1988.
[4] A. F. Cardenas, "Heterogeneous distributed database management: The HD-DBMS,"Proc. IEEE, vol. 75, May 1987.
[5] C. R. Carlson and A. K. Arora, "The updatability of relational views based on functional dependencies, " inProc. Third Int. Computer Software and Applications Conf., Chicago, IL, Nov., 1979.
[6] P. P. Chen, "The Entity-Relationship Model -- Towards a Unified View of Data,"ACM Trans. Database Syst., Vol. 1, No. 1, Mar. 1976, pp. 9-36.
[7] E. K. Clemons, "An external schema facility to support data base update," inDatabase: Improving Usability And Responsiveness, B. Shniederman, ed. New York: Academic, 1978, pp. 371-398.
[8] J. Davidson and J. Kaplan, "Natural language access to data bases: Interpreting update requests,"Amer. J. Computational Linguistics, vol. 9, no. 2, pp. 57-68, Apr.-June 1983.
[9] U. Dayal and P. A. Bernstein, "On the updatability of relational views." inProc. Fourth Int. Conf. on Very Large Databases, Berlin, West Germany, Sept. 1978, pp. 368-378.
[10] U. Dayal and P. A. Bernstein, "On the correct translation of update operations on relational views,"ACM Trans. Database Syst., vol. 8, no. 3, pp. 381-416, Sept. 1982.
[11] S. A. Demurjian and D. K. Hsiao, "The multi-lingual database system," inProc. Third Int. Conf. Data Engineering, Los Angeles, CA, Feb. 1987.
[12] S. A. Demurjian and D. K. Hsiao, "Toward a better understanding of data models through the multiligual database system,"IEEE Trans. Software Eng., vol. 14, July 1988.
[13] S. R. Dumpala and S. K. Arora, "Schema translation using the entity-relationship model," inEntity-Relationship Approach to Information Modeling and Analysis, P.P. Chen, ed. ER Institute, 1981.
[14] G. Gottlob, P. Paolini, and R. Zicari, "Properties and update semantics of consistent views,"ACM Trans. on Database Syst., vol. 13, no. 4, pp. 486-524, Dec. 1988.
[15] J. R. Horowitz, "Update decomposition in a heterogeneous distributed database environment," Doctoral dissertation, Comput. Sci. Dep., Univ. California-Los Angeles, Nov. 1989.
[16] D. K. Hsiao and M. N. Kamel, "Heterogeneous databases: Proliferations, issues, and solutions,"IEEE Trans. Knowledge Data Eng., vol. 1, Mar. 1989.
[17] H. Y. Hwang and U. Dayal, "Using the entity-relationship model for implementing multiple model database systems," inIEEE Proc. 2nd Int. Conf: on the Entity-Relationship Approach, 1981.
[18] J. Iossiphidis, "A translation to convert DDL Of ERM to the DDL Of System 2000," inProc. 1st Int. Conf. on the Entity-Relationship Approach to Systems Analysis And Design, Los Angeles, CA, 1979.
[19] R. H. Katz, "Database design And translation for multiple data models," Ph.D. dissertation, Univ. California-Berkeley, 1980.
[20] R. H. Katz, "Software architectures for heterogeneous database management," inProc. IEEE COMPSAC, Nov. 1981, pp. 33-42.
[21] A. M. Keller, "Updates to relational databases through views involving joins," inImproving Database Usability And Responsiveness, P. Scheuermann, ed. New York: Academic, 1982, pp. 363-384.
[22] T. Joseph and A. F. Cardenas, "PICQUERY: A high level query language for Pictorial database management,"IEEE Trans. Software Eng., vol. 14, pp. 639-650, May 1988.
[23] A. M. Keller, "The role of semantics in translating view updates."IEEE Computer, vol. 19, pp. 63-74, Jan. 1986.
[24] A. M. Keller, "Choosing a view update translator by dialog at view definition time," inProc. Twelfth Int. Conf. on Very Large Databases, Kyoto, Aug. 1986, pp. 467-474.
[25] J. Larson and A. P. Seth, "Updating relational views using knowledge at view definition and view update time," Honeywell Tech. Rep., Mar. 1987.
[26] J. Larson, A. P. Seth, and E. Watkins, "Tailor, A tool for updating views,"Extending Database Technology, Venice, Italy, Mar. 1988.
[27] Y. D. Lien, "Hierarchical schemata for relational databases."ACM Trans. Database Syst., vol. 6, no. 1, pp. 48-69, Mar. 1981.
[28] Y. Masunaga, "A relational database view translation mechanism," inProc. Tenth Int. Conf. on Very Large Databases, Singapore, Aug. 1985.
[29] G. T. Nguyen, "Object prototypes and database samples for expert database systems," inProc. First Int. Conf. on Expert Database Systems, Charleston, SC, Apr. 1-4, 1986.
[30] A. Pizano, A. Klinger, and A. F. Cardenas, "Specification of spatial integrity constraints in pictorial databases."IEEE Computer, pp. 59-71, Dec. 1989.
[31] L. Rowe and K. A. Shones, "Data abstraction, views and updates in RIGEL," inProc. ACM SIGMOD Int. Conf. Management Data, 1979. pp. 71-81.
[32] N. Spryatos, "Translation structures of relational views," inProc. Sixth Int. Conf. on Very Large Databases, Montreal, Canada, Oct. 1980.
[33] 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.
[34] G. R. Wang and A. F. Cardenas, "Translation of SQL/DS data access/update into entity-relationship data access/update," inIEEE Proc. 4th Int. Conf. on the Entity-Relationship Approach, Chicago, IL, Oct. 28-30, 1985.
[35] G. Weiderhold and E. Ramez, "The structural model for database design," inEntity-Relationship Approach to Systems Analysis and Design, P. P. Chen, ed. Amsterdam, The Netherlands: North Holland, 1980, pp. 237-257.
[36] E. Wong and R. H. Katz, "Logical design and schema conversion for relational and DBTG databases," inProc. 1st Int. Conf. on the Entity-Relationship Approach to Systems Analysis And Design, Las Angeles, CA, 1979.

Index Terms:
heterogeneous inter-entity relationship; joins; decomposing multilingual update requests; distributed heterogeneous databases; prototype views; update rules; network database; floorplan; update decomposition; unified conceptual view; intermediate control language steps; distributed databases; information retrieval; relational databases
Citation:
J.R. Horowitz, A.F. Cardenas, "Decomposing Heterogeneous Inter-Entity Relationship Updates," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 4, pp. 360-370, Aug. 1992, doi:10.1109/69.149931
Usage of this product signifies your acceptance of the Terms of Use.