|
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
|
T. William Olle , A. A. Verrijn Stuart , H. G. Sol, Information Systems Design Methodologies; A Comparative Review: Proceedings of the IFIP WG 8.1 Working Conference on Comparative Review of Information Systems Design Methodologies, Noordwijkerhout, the Netherlands, 10-14 May 1982, Elsevier Science Inc., New York, NY, 1982
|
 |
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
|
|
|
|
|
Michael Halper , James Geller , Yehoshua Perl, Value propagation in object-oriented database part hierarchies, Proceedings of the second international conference on Information and knowledge management, p.606-614, November 01-05, 1993, Washington, D.C., United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Joseph Albert , Yanis Ioannidis , Raghu Ramakrishnan, Conjunctive query equivalence of keyed relational schemas (extended abstract), Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.44-50, May 11-15, 1997, Tucson, Arizona, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Luigi Palopoli , Domenico Saccá , Domenico Ursino, An automatic technique for detecting type conflicts in database schemes, Proceedings of the seventh international conference on Information and knowledge management, p.306-313, November 02-07, 1998, Bethesda, Maryland, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tamraparni Dasu , Theodore Johnson , S. Muthukrishnan , Vladislav Shkapenyuk, Mining database structure; or, how to build a data quality browser, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
|
|
|
|
|
|
Rateb Abu-Hamdeh , James R. Cordy , Patrick Martin, Schema translation using structural transformation, Proceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research, p.1, October 31-November 03, 1994, Toronto, Ontario, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Michelle Baldonado , Seth Katz , Andreas Paepcke , Chen-Chuan Chang , Hector Garcia-Molina , Terry Winograd, An extensible constructor tool for the rapid, interactive design of query synthesizers, Proceedings of the third ACM conference on Digital libraries, p.19-28, June 23-26, 1998, Pittsburgh, Pennsylvania, United States
|
|
|
|
|
|
|
|
|
|
|
|
S. B. Davidson , A. S. Kosky , B. Eckman, Facilitating transformations in a human genome project database, Proceedings of the third international conference on Information and knowledge management, p.423-432, November 29-December 02, 1994, Gaithersburg, Maryland, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Franz Baader , Diego Calvanese , Deborah L. McGuinness , Daniele Nardi , Peter F. Patel-Schneider, Bibliography, The description logic handbook: theory, implementation, and applications, Cambridge University Press, New York, NY, 2003
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Rafi Ahmed , Philippe De Smedt , Weimin Du , William Kent , Mohammad A. Ketabchi , Witold A. Litwin , Abbas Rafii , Ming-Chien Shan, The Pegasus Heterogeneous Multidatabase System, Computer, v.24 n.12, p.19-27, December 1991
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hector Garcia-Molina , Yannis Papakonstantinou , Dallan Quass , Anand Rajaraman , Yehoshua Sagiv , Jeffrey Ullman , Vasilis Vassalos , Jennifer Widom, The TSIMMIS Approach to Mediation: Data Models and Languages, Journal of Intelligent Information Systems, v.8 n.2, p.117-132, March/April 1997
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lei Li , Roop G. Singh , Guangzhi Zheng , Art Vandenberg , Vijay Vaishnavi , Sham Navathe, A methodology for semantic integration of metadata in bioinformatics data sources, Proceedings of the 43rd annual southeast regional conference, March 18-20, 2005, Kennesaw, Georgia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A. R. Tawil , M. Montebello , R. Bahsoon , W. A. Gray , N. J. Fiddian, Interschema correspondence establishment in a cooperative OWL-based multi-information server grid environment, Information Sciences: an International Journal, v.178 n.4, p.1011-1031, February, 2008
|
|
|
Jiying Wang , Ji-Rong Wen , Fred Lochovsky , Wei-Ying Ma, Instance-based schema matching for web databases by domain-specific query probing, Proceedings of the Thirtieth international conference on Very large data bases, p.408-419, August 31-September 03, 2004, Toronto, Canada
|
|
|
|
|
|
Hai He , Weiyi Meng , Clement Yu , Zonghuan Wu, Wise-integrator: an automatic integrator of web search interfaces for E-commerce, Proceedings of the 29th international conference on Very large data bases, p.357-368, September 09-12, 2003, Berlin, Germany
|
|
|
Stijn Dekeyser , Richard Watson , Lasse Motrøen, A model, schema, and interface for metadata file systems, Proceedings of the thirty-first Australasian conference on Computer science, January 01-01, 2008, Wollongong, Australia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Katja Hose , Armin Roth , André Zeitz , Kai-Uwe Sattler , Felix Naumann, A research agenda for query processing in large-scale peer data management systems, Information Systems, v.33 n.7-8, p.597-610, November, 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ahmed Radwan , Lucian Popa , Ioana R. Stanoi , Akmal Younis, Top-k generation of integrated schemas based on directed and weighted correspondences, Proceedings of the 35th SIGMOD international conference on Management of data, June 29-July 02, 2009, Providence, Rhode Island, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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...
|