This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
System-Guided View Integration for Object-Oriented Databases
February 1992 (vol. 4 no. 1)
pp. 1-22

Some of the shortcomings of current view integration methodologies, namely, a low emphasis on full-scale automated systems, a lack of algorithmic specifications of the integration activities, inattention to the design of databases with new properties such as databases for computer-aided design, and insufficient experience with data models with a rich set of type and abstraction mechanisms, are attacked simultaneously. The focus is on design databases for software engineering applications. The approach relies on a semantic model based on structural object-orientation with various features tailored to these applications. The expressiveness of the model is used to take the first steps toward algorithmic solutions, and it is demonstrated how corresponding tools could be embedded methodically within the view integration process and technically within a database design environment. The central ideal is to compute so-called assumption predicates that express suggested similarities between structures in two schemas to be integrated, and then have a human integrator confirm or reject them. The basic method is exemplified for the CERM data model that includes molecular aggregation, generalization, and versioning.

[1] G. Agha and C. Hewitt, "Actors: A Conceptual Foundation for Concurrent Object-Oriented Programming,"Research Directions in Object-Oriented Programming, B.D. Shriver and P. Wegner, eds., MIT Press, Cambridge, Mass., 1987, pp. 199-220.
[2] M. Agosti, "Database design: A classified and annotated bibliography," British Comput. Soc. Monographs in Informatics, Cambridge University Press, 1986.
[3] M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik, "The object-oriented database system manifesto," inProc. 1st Int. Conf. Deductive and Object-Oriented Databases, 1989, pp. 40-57.
[4] T. M. Atwood, "An object-oriented DBMS for design support applications," inProc. IEEE Compint, 1985, pp. 299-307.
[5] F. Bancilhonet al., "The design and implementation of O2, an object-oriented database system," in [53], pp. 1-22.
[6] J. Banerjeeet al., "Data model issues for object-oriented applications,"ACM Trans. Office Information Systems, Jan. 1987.
[7] J. Banerjeeet al., "Semantics and implementation of schema evolution in object-oriented databases," inProc. 1987 ACM-SIGMOD Conf. Management Data, San Francisco, CA, May 1987.
[8] C. Batini and M. Lenzerini, "A methodology for data schema integration in the entity-relationship model,"IEEE Trans. Software Eng., vol. SE-10, pp. 650-664, Nov. 1984.
[9] C. Batini, M. Lenzerini, and S.B. Navathe, "A Comparative Analysis of Methodologies for Database Schema Integration,"ACM Computing Surveys, Vol. 18, No. 4, Dec. 1986, pp. 323-364.
[10] D. S. Batory and A. P. Buchmann, "Molecular objects, abstract data types, and data models: A framework," inProc. 10th Int. Conf. Very Large Databases, 1984, pp. 172-184.
[11] M. Careyet al., "A data model and query language for EXODUS," inProc. ACM SIGMOD Int. Conf. Management of Data, pp. 413-423, June 1988.
[12] The Committee for Advanced DBMS Function, "Third-generation data base system manifesto," Memorandum UCB/ERL M90/28, Electron. Res. Lab., Univ. of Calif., Berkeley, Apr. 1990.
[13] P. Dadamet al., "A DBMS prototype to support extended NF2 relations: An integrated view on flat tables and hierarchies," inProc. ACM SIGMOD, 1986, pp. 356-367.
[14] U. Dayal and J.M. Smith, "Probe: A knowledge-oriented database management system," in M.L. Brodie and J. Mylopoulos, Eds.,On Knowledge Base Management Systems. Berlin: Springer-Verlag, 1986.
[15] F. DeRemer and H. H. Kron, "Programming-in-the-large versus programming-in-the-small,"IEEE Trans. Software Eng., vol. SE-2, pp. 80-86, 1976.
[16] K. Dittrich and U. Dayal, eds.,Proc. 1986 Int'l. Workshop on Object-Oriented Data-base Sys., Computer Society Press, Sept. 1986.
[17] K. R. Dittrich, W. Gotthard, and P. C. Lockemann, "DAMOKLES--A database system for software engineering environments," in Lecture Notes in Computer Science 244. Berlin, Germany: Springer, 1987, pp. 421-440.
[18] K. R. Dittrich, W. Gotthard, and P. C. Lockemann, "Complex entities for engineering applications," inProc. 5th Int. ER Conf., Dijon, France, 1981, pp. 59-78.
[19] K. Dittrich, Ed.,Advances in Object-Oriented Database Systems, Lecture Notes in Computer Science, Vol. 334. New York: Springer-Verlag, 1988.
[20] D. H. Fishmanet al., "Iris: An object-oriented database management system,"ACM Trans. Office Inform. Syst., vol. 5, pp. 448-469, 1987.
[21] A. Goldberg and D. Robson,Smalltalk80: The Language and Its Implementation. Reading, MA: Addison-Wesley, May 1983.
[22] W. Gotthard, "Datenbanksysteme für Software-Produktionsumgebungen,"Informatik-Fachberichte 193. Heidelberg, Germany: Springer-Verlag, 1988 (in German).
[23] B. Hailpern and V. Nguyen, "A model for object-based inheritance," inResearch Directions in Object-Oriented Programming, B. Shriver and P. Wegner, Eds. Cambridge, MA: The MIT Press Series in Computer Systems, 1987, pp. 147-164.
[24] S. Heiler and S. Zdonik, "Views, data abstraction, and inheritance in the FUGUE data model," inLecture Notes in Computer Science 334, Advances in Object-Oriented Database Systems, K. Dittrich, Ed. Berlin, Germany: Springer-Verlag, Sept. 1988.
[25] S. Karl and P. C. Lockemann, "Design of engineering databases: A case for more varied semantic modeling concepts,"Inform. Syst.vol. 13, pp. 335-357, 1988.
[26] A. Kemper, P. C. Lockemann, and M. Wallrath, "An object-oriented database system for engineering applications," inProc. ACM SIGMOD Conf., 1987, pp. 299-311.
[27] W. Kim, H.-T. Chou, and J. Banerjee, "Semantics and implementation of complex objects," inProc. Int. Conf. Data Engineering, Los Angeles, CA, Feb. 1987.
[28] A. Lipski, "Ein wissensbasiertes Werkzeug zur Integration von EODMSchemata," Diplomarbeit, Fakultät für Informatik, Universität Karlsruhe, 1988 (in German).
[29] P. C. Lockemann and H. C. Mayr, "Information system design: Techniques and software support,"Inform. Processing 86, North-Holland, 1986, pp. 617-634.
[30] R. Lorieet al.: "Supporting complex objects in a relational system for engineering databases," inQuery Processing in Database Systems, W. Kim, D. Reiner, and D. Batory, Eds. Berlin, Germany: Springer, 1985.
[31] D. Maier and J. Stein, "Development and implementation of an object-oriented DBMS," inResearch Directions Object-Oriented Programming, B. Shriver and P. Wegner, Ed. Cambridge, MA: MIT Press, 1987.
[32] K. Narayanaswamy and W. Scacchi, "Maintaining configurations of evolving software systems,"IEEE Trans. Software Eng., vol. SE- 13, no. 3, pp. 324-334, Mar. 1987.
[33] S. Navathe, T. Sashidar, and R. Elmasri, "Relationship merging in schema integration," inProc. 10th Int. VLDB Conf., Singapore, Aug. 1984, pp. 78-90.
[34] S. Navathe, R. Elmasri, and J. Larson, "Integrating user views in database design,"IEEE Comput. Mag., pp. 50-62, Jan. 1986.
[35] H. L. Ossher, "A mechanism for specifying the structure of large, layered systems," inResearch Directions in Object-Oriented Programming, B. Shriver and P. Wegner, Eds. Cambrige, MA: The MIT Press Series in Computer Systems, 1987, pp. 219-252.
[36] H.-J. Schek and M. H. Scholl, "The relational model with relation-valued attributes,"Inform. Syst., vol. 11, no. 2, 1986.
[37] B. Shriver and P. Wegner, Eds.,Research Directions in Object Oriented Programming. Cambridge, MA: MIT Press, 1987.
[38] T. Sidel, "Weaknesses of commercial data base management systems in engineering applications," inProc. 17th Design Automation Conf., ACM, NY, 1980.
[39] D. Stemple, A. Socorro, and T. Sheard, "Formalizing objects for databases using ADABTPL," in [53], pp. 110-128.
[40] M. Stonebraker and L. Rowe, "The design of POSTGRES," inProc. 1986 ACM-SIGMOD Conf. Management of Data, Washington, DC, May 1986.
[41] D. Woelk and W. Kim, "Multimedia information management in an object-oriented database system," inProc. Very Large Data Bases, Brighton, England, Sept. 1987.

Index Terms:
object-oriented databases; abstraction mechanisms; design databases; software engineering; semantic model; structural object-orientation; view integration; database design environment; CERM data model; molecular aggregation; generalization; versioning; object-oriented databases; software tools
Citation:
W. Gotthard, P.C. Lockemann, A. Neufeld, "System-Guided View Integration for Object-Oriented Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 1, pp. 1-22, Feb. 1992, doi:10.1109/69.124894
Usage of this product signifies your acceptance of the Terms of Use.