This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
View Integration: A Step Forward in Solving Structural Conflicts
April 1994 (vol. 6 no. 2)
pp. 258-274

Thanks to the development of the federated systems approach on the one hand and the emphasis on user involvement in database design on the other, the interest in schema integration techniques is significantly increasing. Theories, methods and tools have been proposed. Conflict resolution is the key issue. Different perceptions by schema designers may lead to different representations. A way must be found to support these different representations within a single system. Most current integration methodologies rely on modification of initial schemas to solve the conflicts. This approach needs a strong interaction with the database administrator, who has authority to modify the initial schemas. This paper presents an approach to view integration specifically intended to support the coexistence of different representations of the same real-world objects. The main characteristics of this approach are the following: automatic resolution of structural conflicts, conflict resolution performed without modification of initial views, use of a formal declarative approach for user definition of inter-view correspondences, applicability to a variety of data models, and automatic generation of structural and operational mappings between the views and the integrated schema. Allowing users' views to be kept unchanged should result in improved user satisfaction. Each user is able to define his own view of the database, without having to conform to some other user's view. Moreover, such a feature is essential in database integration if existing programs are to be preserved.

[1] V. Y. Lumet al., "1978 New Orleans data base design working report,"5th Int. Conf. Very Large Data Bases, Rio de Janeiro, Oct. 1979, pp. 328-339.
[2] 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.
[3] J. de Souza, "SIS - A Schema Integration System,"Proc. Fifth British Nat'l Conf. Databases, Cambridge University Press, 1986, pp. 167-185.
[4] F. N. Civelek, A. Dogac, and S. Spaccapietra, "An expert system approach to view definition and integration," inProc. 7th Int. Conf. Entity-Relationship Approach, Rome, Nov. 16-18, 1988, pp. 97-117.
[5] A. P. Sheth, J. A. Larson, A. Cornelio, and S. B. Navathe, "A tool for integrating conceptual schemas and user views," inProc. 4th IEEE Conf. Data Eng., pp. 1988, 176-183.
[6] J. Diet and F. H. Lochovsky, "Interactive specification and integration of user views using forms," inProc. 8th Int. Conf. Entity-Relationship Approach, Toronto, Oct. 18-20, 1989, pp. 376-390.
[7] D. A. Jardine and S. Yazid, "Integration of information submodels," inInformation Systems Concepts: An In-Depth Analysis. E. D. Falkenberg and P. Lindgreen Eds. Amsterdam: North-Holland, 1989, pp. 247-267.
[8] J. A. Larson, S. B. Navathe, and R. Elmasri, "A theory of attribute equivalence in databases with application to schema integration."IEEE Trans. Software Eng., vol. 15, no. 4, Apr. 1989.
[9] M. Bouzeghoub and I. Comyn-Wattiau, "View integration by semantic unification and transformation of data structures," inProc. 9th Int. Conf. Entity-Relationship Approach, Lausanne, Oct. 8-10, 1990.
[10] S. Hayne and S. Ram, "Multi-User View Integration System (MUVIS): An Expert System for View Integration,"Proc. Sixth IEEE Data Eng. Conf., CS Press, Los Alamitos, Calif., Order No. 2025, Feb. 1990, pp. 402-409.
[11] S.B. Navathe and S.G. Gadgil, "A Methodology for View Integration in Logical Data Base Design,"Proc. Eighth Very Large Database Conf., Morgan Kaufmann, Palo Alto, 1982.
[12] C. Batini and M. Lenzerini, "A methodology for data schema integration in the entity-relationship model,"IEEE Trans. Software Eng., vol. SE-10, no. 6, pp. 650-664, Nov. 1984.
[13] M. V. Mannino and W. Effelsberg, "Matching techniques in global schema design,"IEEE Int. Conf. Data Engineering, Los Angeles, Apr. 24-27, 1984, pp. 418-425.
[14] R. Elmasri and G. Wiederhold, "Data model integration using the structural model," inProc. ACM-SIGMOD Int. Conf. Management of Data, Boston, June 1979, pp. 191-202.
[15] S. B. Navathe, R. Elmasri, and J. A. Larson, "Integrating user views in database design,"IEEE Comput., vol. 19, no. 1, Jan. 1986, pp. 50-62.
[16] M. A. Casanova and V. M. P. Vidal, "Towards a sound view integration methodology," inProc. Second ACM Symp. Principles of Database Systems (PODS), 1983, pp. 36-47.
[17] J. Biskup and B. Convent, "A formal view integration method." inProc. ACM-SIGMOD Int. Conf. Management of Data, Washington, DC, May 28-30, 1986, pp. 398-407.
[18] B. Convent, "Unsolvable problems related to the view integration approach," inProc. Int. Conf. Database Theory, Rome, Sept. 8-10, 1986, pp. 141-156.
[19] S. Spaccapietra, C. Parent, and Y. Dupont, "Automating heterogeneous schema integration,"VLDB J, vol. 1, no. 1, pp. 81-126, Aug. 1992.
[20] C. Parent and S. Spaccapietra, "An entity-relationship algebra." inProc. IEEE Int. Conf. Data Engineering, Los Angeles, Apr. 24-27, 1984, pp. 500-507.
[21] C. Parent and S. Spaccapietra, "An algebra for a general entity-relationship model,"IEEE Trans. Software Eng., vol. SE-11, no. 7, July 1985, pp. 634-643.
[22] S. Spaccapietra, C. Parent, K. Yétongnon, and M. S. Abaidi, "Generalizations: A formal and flexible approach," inManagement of Data, N. Prakash, Ed.. New York: McGraw-Hill, 1989, pp. 100-117.
[23] C. Parent, H. Rolin, K. Yétongnon, and S. Spaccapietra, "An ER calculus for the entity-relationship complex model," inProc. 8th Int. Conf. Entity-Relationship Approach, Toronto, Oct. 18-20, 1989, pp. 75-98.
[24] C. Parent and S. Spaccapietra, "A model and an algebra for entity-relation type databases,"Technol. Science Informatics, Special Issue: Databases, vol. 6, no. 8, Nov. 1987, pp. 623-642.
[25] C. Parent and S. Spaccapietra, "About entities, complex objects and object-oriented data models," inInformation System Concepts: An In-depth Analysis, E. D. Falkenberg and P. Lindgreen Eds. Amsterdam: North-Holiand, 1989, pp. 193-223.
[26] A. Motro and P. Buneman, "Constructing Superviews," inProc. ACMSIGMOD Int. Conf. Management of Data, Ann Arbor, MI, Apr. 29-May 1, 1981, pp. 56-64.
[27] A. Motro, "Superviews: Virtual Integration of Multiple Databases,"IEEE Trans. Software Eng., Vol. 13, No. 7, July 1987, pp. 785-708.

Index Terms:
database theory; distributed databases; entity-relationship modelling; data structures; view integration; structural conflict resolution; federated systems; user involvement; database design; schema integration techniques; schema representations; database administrator; schema modification; real-world objects; formal declarative approach; inter-view correspondences; data models; structural mappings; operational mappings; integrated schema; user satisfaction; database integration; entity-relationship modelling; database management systems; data structures
Citation:
S. Spaccapietra, C. Parent, "View Integration: A Step Forward in Solving Structural Conflicts," IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 2, pp. 258-274, April 1994, doi:10.1109/69.277770
Usage of this product signifies your acceptance of the Terms of Use.