ACM Home Page
Please provide us with feedback. Feedback
A comparative analysis of methodologies for database schema integration
Full text PdfPdf (3.41 MB)
Source ACM Computing Surveys (CSUR) archive
Volume 18 ,  Issue 4  (December 1986) table of contents
Pages: 323 - 364  
Year of Publication: 1986
ISSN:0360-0300
Authors
C. Batini  Univ. of Rome, Rome, Italy
M. Lenzerini  Univ. of Rome, Rome, Italy
S. B. Navathe  Univ. of Florida, Gainesville, FL
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 55,   Downloads (12 Months): 529,   Citation Count: 200
Additional Information:

abstract   references   cited by   index terms   review   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/27633.27634
What is a DOI?

ABSTRACT

One of the fundamental principles of the database approach is that a database allows a nonredundant, unified representation of all data managed in an organization. This is achieved only when methodologies are available to support integration across organizational and application boundaries. Methodologies for database design usually perform the design activity by separately producing several schemas, representing parts of the application, which are subsequently merged. Database schema integration is the activity of integrating the schemas of existing or proposed databases into a global, unified schema. The aim of the paper is to provide first a unifying framework for the problem of schema integration, then a comparative review of the work done thus far in this area. Such a framework, with the associated analysis of the existing approaches, provides a basis for identifying strengths and weaknesses of individual methodologies, as well as general guidelines for future improvements and extensions.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
AL-FEDAGHi, S., AND SCHEUERMANN, P. 1981. Mapping considerations in the design of schemas for the relational model. IEEE Trans. So{tw. Eng. SE-7, I (Jan.).
 
2
BATINI, C., AND LENZERINI, M. 1984. A methodology for data schema integration in the entity relationship model. IEEE Trans. Softw. Eng. SE~IO, 6 (Nov.), 650-663.
3
 
4
DAYAL, U., AND HWANO, H. 1984. View definition and generalization for database integration in multibase: A system for heterogeneous distributed databases. IEEE Trans. Softw. Eng. SE-I 0, 6 (Nov.), 628-644.
 
5
ELMASRI, R., LARSON, J., AND NAVATHE, S. B. 1987. Integration algorithms for federated databases and logical database design. Tech. Rep., Honeywell Corporate Research Center (submitted for publication).
 
6
 
7
MANNINO, M. V., AND EFFELSBERG, W. 1984a. A methodology for global schema design, Computer and Information Sciences Dept., Univ. of Florida, Tech. Rep. No. TR-84-1, Sept.
8
 
9
 
10
 
11
 
12
YAO, S. B., WADDLE, V., AND HOUSEL, B. 1982. View modeling and integration using the functional data model. IEEE Trans. Softw. Eng. SE- 8, 6, 544-553.
13
 
14
ATZENI, P., AUSIELLO, G., BATINI, C., AND MOSCAR- INI, M. 1982. Inclusion and equivalence between relational database schemata. Theor. Comput. Sci. 19, 267-285.
 
15
BATINI, C., AND LENZERINI, M. 1983. A conceptual foundation to view integration. In Proceedings of the IFIP TC.2 Working Conference on System Description Methodologies (Kecskmet, Hungary). Elsevier, Amsterdam, pp. 109-139.
 
16
BATINI, C., LENZERINI, M., AND MOSCARINI, M. 1983. Views integration. In Methodology and Tools for Data Base Design, S. Ceri, Ed. North- Holland, Amsterdam.
 
17
 
18
 
19
BEERI, C., BERNSTEIN, P., AND GOODMAN, N. 1978. A sophisticate's introduction to database normalization theory. In Proceedings of the 4th International Conference on Very Large Data Bases (West Berlin, Sept. 13-15). IEEE, New York.
20
 
21
BILLER, H. 1979. On the equivalence of data base schemas: A semantic approach to data translation. Inf. Syst. 4, 1, 35-47.
 
22
BILLER, H., AND NEUHOLD, E. J. 1982. Concepts for the conceptual schema. In Architecture and Models in Data Base Management Systems, G. M. Nijssen, Ed. North Holland, Amsterdam, pp. 1-30.
23
24
 
25
BOUZEGHOUB, M., GARDARIN, G., AND METAIS, E. 1986. Database design tools: An expert systems approach. In Proceedings of 11th International Conference of Very Large Databases (Stockholm, Sweden). Morgan Kaufmann, Los Altos, Calif.
 
26
BRODIE, M. L. 1981. On modelling behavioural semantics of data. In Proceedings of the 7th International Conference on Very Large Data Bases (Cannes, France, Sept. 9-11). IEEE, New York, pp. 32-41.
27
 
28
CARSWELL, J. L., AND NAVATHE, S. B. 1986. SA-ER: A methodology that links structured analysis and entity relationship modeling for database design. In Proceedings of the 5th International Conference on the Entity Relationship Approach, S. Spaccapietra, Ed. (Dijon, France, Nov.), pp. 19-36.
 
29
 
30
 
31
CERI, S., PELAGATTI, G., AND BRACCHI, G. 1981. A structured methodology for designing static and dynamic aspects of data base applications. Inf. Syst. 6, 1, 31-45.
32
 
33
CHEN, P. P. 1983. English sentence structure and entity-relationship diagrams. J. Inf. Sci. 29, 127-150.
 
34
CHIANG, W., BASAR, E., LIEN, C., AND TEiCHROEW, D. 1983. Data modeling with PSL/PSA: The view integration system (VIS). ISDOS Rep. No. M0549-0, Ann Arbor, Mich.
35
 
36
DATA DESIGNER 1981. Data designer product description. Database Design Inc., Ann Arbor, Mich.
 
37
38
 
39
40
 
41
 
42
43
 
44
 
45
46
 
47
 
48
 
49
KLUG, A., AND TSICHRITZIS, D., Eds. 1977. The ANSI/X3/SPARC Report of the Study Group on Data Base Management Systems. AFIPS Press, Reston, Va.
 
50
LANDERS, T. A., *NO ROSENnER(;, R. L. 1982. An overview of Multibase. In Distributed Databases, H. J. Schneider, Ed. North-Holland, Amsterdam.
 
51
LARSON, J., NAVATHE, S. B., AND ELMASRI, R. 1986. Attribute equivalence and its role in schema integration. Tech. Rep., Honeywell Computer Sciences Center, Golden Valley, Minn.
 
52
LUM, V., GHOSH, S., SCHKOLNiCK, M., jEFFERSON, D., Su, S., FRY, J., ,NO YAO, B. 1979. 1978 New Orleans data base design workshop. In Proceedings of the 5th International Conference on Very Large Data Bases (Rio de Janeiro, Oct. 3-5). IEEE, New York, pp. 328-339.
 
53
 
54
 
55
MANNINO, M. V., AND KARLE, C. 1986. An extension of the general entity manipulator language for global view definition. Data Knowl. Eng. 2, 1.
 
56
MANNINO, M. V., NAVATHE, S. B., AND EFFELSBERG, W. 1986. Operators and rules for merging generalization hierarchies. Working Paper, Graduate School of Business, Univ. of Texas, Austin, April 1986.
 
57
MCLEOD, D., AND HEIMBIGNER, D. 1980. A federated architecture for data base systems. In Proceedings of the AFIPS National Computer Con{erence, vol. 39. AFIPS Press, Arlington, Va.
 
58
59
 
60
NATIONAL BUREAU OF STANDARDS 1982. Data base directions: Information resource managementstrategies and tools. Special Publ. 500-92, A. Goldfine, Ed. U.S. Dept. of Commerce, Washington, D.C., Sept. 1982.
61
 
62
 
63
 
64
NAVATHE, S. B., ELMASRI, R., AND LARSON, J. 1986. Integrating user views in database design. IEEE Computer 19, 1 (Jan.), 50-62.
 
65
NG, P., JAJODIA, S., AND SPRINGSTEEL, F. 1983. The problem of equivalence of entity relationship diagrams. IEEE Trans. So{tw. Eng. SE-9, 5, 617-630.
 
66
67
68
 
69
SAKAI, H. 1981. A method for defining information structures and transactions in conceptual schema design. In Proceedings of the 7th International Conference on Very Large Data Bases (Cannes, France, Sept. 9-11). IEEE, New York, pp. 225-234.
 
70
71
72
73
 
74
TUCHERMAN, L., FURTADO, A. L., ANO CASANOVA, M. A. 1985. A tool for modular database design. In Proceedings of the 11th International Con{erence on Very Large Data Bases (Stockholm, Sweden). Morgan Kaufmann, Los Altos, Calif.
 
75
 
76
WEELDREYER, J. A. 1986. Structural aspects of the entity-category-relationship model of data, Tech. Rep. HR-80-251, Honeywell Computer Sciences Center, Golden Valley, Minn.

CITED BY  201


REVIEW

"Csaba Joseph Egyhazy : Reviewer"

Schema integration, as defined by the authors, occurs in two contexts: (1) view integration (in database design), which produces a global conceptual description of a proposed database; and (2) database integration (in distributed database manage  more...

Collaborative Colleagues:
C. Batini: colleagues
M. Lenzerini: colleagues
S. B. Navathe: colleagues