article

Free access

Model independent assertions for integration of heterogeneous schemas

Authors:

Stefano Spaccapietra,

Christine Parent,

Yann DupontAuthors Info & Claims

The VLDB Journal — The International Journal on Very Large Data Bases, Volume 1, Issue 1

Pages 81 - 126

https://doi.org/10.1007/BF01228708

Published: 01 July 1992 Publication History

Abstract

Due to the proliferation of database applications, the integration of existing databases into a distributed or federated system is one of the major challenges in responding to enterprises' information requirements. Some proposed integration techniques aim at providing database administrators (DBAs) with a view definition language they can use to build the desired integrated schema. These techniques leave to the DBA the responsibility of appropriately restructuring schema elements from existing local schemas and of solving inter-schema conflicts. This paper investigates the assertion-based approach, in which the DBA's action is limited to pointing out corresponding elements in the schemas and to defining the nature of the correspondence in between. This methodology is capable of: ensuring better integration by taking into account additional semantic information (assertions about links); automatically solving structural conflicts; building the integrated schema without requiring conforming of initial schemas; applying integration rules to a variety of data models; and performing view as well as database integration. This paper presents the basic ideas underlying our approach and focuses on resolution of structural conflicts.

References

[1]

Batini, C., Lenzerini, M. A methodology for data schema integration in the entity-relationship model, IEEE Transactions On Software Engineering, 10:650-664, 1984.

[2]

Batini, C., Lenzerini, M., and Navathe, S.B. A comparative analysis of methodologies for database schema integration, ACM Computing Surveys, 15:323-363, 1986.

[3]

Bertino, E. Integration of heterogeneous data repositories by using object-oriented views, First International Workshop on Interoperability in Multidatabase Systems, Kyoto, 1991.

[4]

Biskup, J., Convent, B. A formal view integration method, ACM SIGMOD International Conference on Management of Data, Washington, 1986.

[5]

Bouzeghoub, M., Comyn-Wattiau, I. View integration by semantic unification and transformation of data structures, Ninth International Conference on Entity-Relationship Approach, Lausanne, 1990.

[6]

Carey, M., DeWitt, D. and Vandenberg, S. A data model and query language for EXODUS, ACM SIGMOD International Conference on Management of Data, Chicago, 1988.

[7]

Civelek, F., Dogac, A., and Spaccapietra, S. An expert system approach to view definition and integration, Seventh International Conference on Entity-Relationship Approach, Rome, 1988.

[8]

Czejdo, B., Taylor, M. Integration of database systems using an object-oriented approach, First International Workshop on Interoperability in Multidatabase Systems, Kyoto, 1991.

[9]

Deen, S., Amin, R., and Taylor, M. Data integration in distributed databases, IEEE Transactions On Software Engineering, 13:860-864, 1987.

[10]

DeMichiel, L. Resolving database incompatibility: An approach to performing relational operations over mismatched domains, IEEE Transactions on Knowledge and Data Engineering, 1:485-493, 1989.

[11]

Demurjian, S. and Hsiao, D. Towards a better understanding of data models through the multilingual database system, IEEE Transactions On Software Engineering, 14:946-958, 1988.

[12]

Diet, J. and Lochovsky, F. Interactive specification and integration of user views using forms, Eighth International Conference on Entity-Relationship Approach, Toronto, 1989.

[13]

Elmasri, R. and Wiederhold, G. Data model integration using the structural model, ACM-SIGMOD International Conference on Management of Data, Boston, 1979.

[14]

Elmasri, R., Weeldreyer, J., and Hevner, A. The category concept: an extension to the entity-relationship model, Data and Knowledge Engineering, 1:75-116, 1985.

[15]

Fankhauser, P., Litwin, W., Neuhold, E., and Schrefl, M. Global view definition and multidatabase languages---Two approaches to database integration. In: Speth, R., ed. Research into Networks and Distributed Applications, Amsterdam: North-Holland, 1988, pp. 1069-1082.

[16]

Ferrier, A. and Stangret, C. Heterogeneity in the distributed database management system SIRIUS-DELTA, Eighth International Conference on Very Large Data Bases, Mexico City, 1982.

[17]

Hayne, S. and Ram. S. Multi-User view integration system (MUVIS): An expert system for view integration, IEEE Sixth International Conference on Data Engineering, Los Angeles, 1990.

[18]

Hwang, H. and Dayal, U. View definition and generalization for database integration in a multibase system, IEEE Transactions On Software Engineering, 10:628-645, 1984.

[19]

Jardine, D. and Yazid, S. Integration of information submodels. In: Falkenberg, E.D. and Lindgreen, P., eds. Information Systems Concepts: An In-Depth Analysis, Amsterdam: North-Holland, 1989, pp. 247-267.

[20]

Kambayashi, Y., Rusinkiewicz, M., and Sheth, A. First International Workshop on Interoperability in Multidatabase Systems, Kyoto, 1991.

[21]

Kaul, M., Drosten, K., and Neuhold, E. ViewSystem: integrating heterogeneous information bases by object-oriented views, IEEE Sixth International Conference on Data Engineering, Los Angeles, 1990.

[22]

Kent, W. Solving domain mismatch and schema mismatch problems with an object-oriented database programming language, Seventeenth International Conference on Very Large Data Bases, Barcelona, 1991.

[23]

Kim, W. Research directions for integrating heterogeneous databases, Workshop on Heterogeneous Database Systems, Chicago, 1989.

[24]

Landers, T. and Rosenberg, R. An overview of multibase. In: Schneider, H.-J., ed. Distributed Data Bases, Amsterdam: North-Holland, 1982, 153-184.

[25]

Larson, J., Navathe, S., and Elmrasri, R. A theory of attribute equivalence in databases with application to schema integration, IEEE Transactions on Software Engineering, 15:449-463, 1989.

[26]

Litwin, W. MALPHA: A relational multidatabase manipulation language, IEEE First International Conference on Data Engineering, Los Angeles, 1984.

[27]

Litwin, W., Mark, L., and Roussopoulos, N. Interoperability of multiple autonomous databases, ACM Computing Surveys, 22:267-293, 1990.

[28]

Mannino, M. and Effelsberg, W. Matching techniques in global schema design, IEEE First International Conference on Data Engineering, Los Angeles, 1984.

[29]

Motro, A. Superviews: Virtual integration of multiple databases, IEEE Transactions On Software Engineering, 13:785-798, 1987.

[30]

Motro, A. and Buneman, P. Constructing superviews, ACM-SIGMOD International Conference on Management of Data, Ann Arbor, 1981.

[31]

Navathe, S. and Gadgil, S. A methodology for view integration in logical database design, Eighth International Conference on Very Large Data Bases, Mexico City, 1982.

[32]

Navathe, S., Elmrasi, R., and Larson, J. Integrating user views in database design, IEEE Computer, 19:50-62, 1986.

[33]

Parent, C. and Spaccapietra, S. An algebra for a general entity-relationship model, IEEE Transactions On Software Engineering, 11:634-643, 1985.

[34]

Parent, C. and Spaccapietra, S. ERC+: an object based entity-relationship approach. In: Loucopoulos, P. and Zicari, R., eds. Conceptual Modelling, Databases and CASE: An Integrated View of Information Systems Development, London: John Wiley, 1992, to appear.

[35]

Schek, H.-J. and Scholl, M. The relational model with relation-valued attributes, Information Systems, 11:137-147, 1986.

[36]

Sheth, A., Larson, J., Cornelio, A., and Navathe, S. A tool for integrating conceptual schemas and user views, IEEE Fourth International Conference on Data Engineering, Los Angeles, 1988.

[37]

Sheth, A. and Gala, S. Attribute relationships: An impediment in automating schema integration, Workshop on Heterogeneous Database Systems, Chicago, 1989.

[38]

Sheth, A. and Larson, J. Federated database systems for managing distributed, heterogeneous, and autonomous databases, ACM Computing Surveys, 22:183-236, 1990.

[39]

Siegel, M. and Madnick, S. Schema integration using metadata, Workshop on Heterogeneous Database Systems, Chicago, 1989.

[40]

Siegel, M. and Madnick, S. A metadata approach to resolving semantic conflicts, Seventeenth International Conference on Very Large Data Bases, Barcelona, 1991.

[41]

de Souza, J. SIS --- A schema integration system, Fifth British National Conference on Databases, Canterbury, England, 1986.

[42]

Spaccapietra, S., Demo, S., DiLeva, A., Parent, C., Celis, C., and Belfar, K. An approach to effective heterogeneous database cooperation. In: van de Riet, R. and Litwin, W., eds. Distributed Data Sharing Systems, Amsterdam: North-Holland, 1982, pp. 209-218.

[43]

Spaccapietra, S. and Parent, C. View integration: a step forward in solving structural conflicts, IEEE Transactions on Data and Knowledge Engineering, due to appear October 1992.

[44]

Stocker, P., Atkinson, M., Gray, P., Gray, W., Oxborrow, E., Shave, M., and Johnson, R. Proteus: A heterogeneous distributed data-base project. In: Gray, P. and Atkinson, M., eds. Databases: Role and Structure, Cambridge: Cambridge University Press, 1984, 125-150.

[45]

Templeton, M., Brill, D., Chen, A., Dao, S., Lund, E., McGregor, R., and Ward, P. Mermaid: A front end to distributed heterogeneous databases, Proceedings of the IEEE, 75:695-708, 1987.

Cited By

Arfaoui NFelhi FAkaichi J(2019)Building federated data warehouse schema using web service approachInternational Journal of Business Information Systems10.1504/ijbis.2019.09930730:4(463-488)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1504/ijbis.2019.099307
Mountantonakis MTzitzikas Y(2019)Large-scale Semantic Integration of Linked DataACM Computing Surveys10.1145/334555152:5(1-40)Online publication date: 13-Sep-2019
https://dl.acm.org/doi/10.1145/3345551
Kalampokis EKaramanou ATarabanis K(2019)Towards Interoperable Open Statistical DataElectronic Government10.1007/978-3-030-27325-5_14(180-191)Online publication date: 2-Sep-2019
https://dl.acm.org/doi/10.1007/978-3-030-27325-5_14
Show More Cited By

Model independent assertions for integration of heterogeneous schemas
1. Information systems
  1. Data management systems

Recommendations

A Methodology for Structural Conflict Resolution in the Integration of Entity-Relationship Schemas

The integration ofinf ormation systems is becoming increasingly important. A common requirement in distributed data-intensive applications, such as data warehousing and data mining, is that the various databases involved be joined in a process called ...
A methodology for interschema relationship identification in heterogeneous databases
HICSS '95: Proceedings of the 28th Hawaii International Conference on System Sciences

Information sharing among databases, whether scientific or business, requires the development of techniques for accessing data from multiple heterogeneous databases. One approach to providing interoperability among these databases is to define one or ...
Schema Extraction and Integration of Heterogeneous XML Document Collections
MEDI 2013: Proceedings of the Third International Conference on Model and Data Engineering - Volume 8216

The availability of vast amounts of heterogeneous XML web data motivates finding efficient methods to search, integrate, query, and present this data. The structure of XML documents is useful for achieving these tasks; however, not every XML document on ...

Comments

Information & Contributors

Information

Published In

cover image The VLDB Journal — The International Journal on Very Large Data Bases

The VLDB Journal — The International Journal on Very Large Data Bases Volume 1, Issue 1

July 1992

178 pages

ISSN:1066-8888

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 July 1992

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
906
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)8

Reflects downloads up to 23 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Arfaoui NFelhi FAkaichi J(2019)Building federated data warehouse schema using web service approachInternational Journal of Business Information Systems10.1504/ijbis.2019.09930730:4(463-488)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1504/ijbis.2019.099307
Mountantonakis MTzitzikas Y(2019)Large-scale Semantic Integration of Linked DataACM Computing Surveys10.1145/334555152:5(1-40)Online publication date: 13-Sep-2019
https://dl.acm.org/doi/10.1145/3345551
Kalampokis EKaramanou ATarabanis K(2019)Towards Interoperable Open Statistical DataElectronic Government10.1007/978-3-030-27325-5_14(180-191)Online publication date: 2-Sep-2019
https://dl.acm.org/doi/10.1007/978-3-030-27325-5_14
Narducci FComerio MBatini CCastelli M(2016)A similarity-based framework for service repository integrationData & Knowledge Engineering10.1016/j.datak.2016.08.001106:C(18-35)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.datak.2016.08.001
Sadiq SYeganeh NIndulska M(2011)20 years of data quality researchProceedings of the Twenty-Second Australasian Database Conference - Volume 11510.5555/2460396.2460415(153-162)Online publication date: 17-Jan-2011
https://dl.acm.org/doi/10.5555/2460396.2460415
Li XQuix C(2011)Merging relational viewsProceedings of the 30th international conference on Conceptual modeling10.5555/2075144.2075182(379-392)Online publication date: 31-Oct-2011
https://dl.acm.org/doi/10.5555/2075144.2075182
Diallo SHerencia-Zapana HPadilla JTolk ATolk A(2011)Understanding interoperabilityProceedings of the 2011 Emerging M&S Applications in Industry and Academia Symposium10.5555/2048513.2048530(84-91)Online publication date: 3-Apr-2011
https://dl.acm.org/doi/10.5555/2048513.2048530
Ramdoyal RCleve AHainaut J(2010)Reverse engineering user interfaces for interactive database conceptual analysisProceedings of the 22nd international conference on Advanced information systems engineering10.5555/1883784.1883819(332-347)Online publication date: 7-Jun-2010
https://dl.acm.org/doi/10.5555/1883784.1883819
Li XQuix CKensche DGeisler SHuang JKoudas NJones GWu XCollins-Thompson KAn A(2010)Automatic schema merging using mapping constraints among incomplete sourcesProceedings of the 19th ACM international conference on Information and knowledge management10.1145/1871437.1871479(299-308)Online publication date: 26-Oct-2010
https://dl.acm.org/doi/10.1145/1871437.1871479
Haslhofer BKlas W(2010)A survey of techniques for achieving metadata interoperabilityACM Computing Surveys10.1145/1667062.166706442:2(1-37)Online publication date: 5-Mar-2010
https://dl.acm.org/doi/10.1145/1667062.1667064
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents