Semantic Heterogeneity Resolution in Federated Databases by Metadata Implantation and Stepwise Evolution.

Goksel Aslan, Dennis McLeod: Semantic Heterogeneity Resolution in Federated Databases by Metadata Implantation and Stepwise Evolution. VLDB J. 8(2): 120-132(1999)
  author    = {Goksel Aslan and
               Dennis McLeod},
  title     = {Semantic Heterogeneity Resolution in Federated Databases by Metadata
               Implantation and Stepwise Evolution},
  journal   = {VLDB J.},
  volume    = {8},
  number    = {2},
  year      = {1999},
  pages     = {120-132},
  ee        = {db/journals/vldb/AslanM99.html},
  bibsource = {DBLP,}


A key aspect of interoperation among data-intensive systems involves the mediation of metadata and ontologies across database boundaries. One way to achieve such mediation between a local database and a remote database is to fold remote metadata into the local metadata, thereby creating a common platform through which information sharing and exchange becomes possible. Schema implantation and semantic evolution, our approach to the metadata folding problem, is a partial database integration scheme in which remote and local (meta)data are integrated in a stepwise manner over time. We introduce metadata implantation and stepwise evolution techniques to interrelate database elements in different databases, and to resolve conflicts on the structure and semantics of database elements (classes, attributes, and individual instances). We employ a semantically rich canonical data model, and an incremental integration and semantic heterogeneity resolution scheme. In our approach, relationships between local and remote information units are determined whenever enough knowledge about their semantics is acquired. The metadata folding problem is solved by implanting remote database elements into the local database, a process that imports remote database elements into the local database environment, hypothesizes the relevance of local and remote classes, and customizes the organization of remote metadata. We have implemented a prototype system and demonstrated its use in an experimental neuroscience environment.

Key Words

Federated databases - Semantic hetrogeneity resolution - Database interoperability - Database integration - Schema evolution

Copyright © 1999 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.

Online Edition (Springer)

Citation Page

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX


Serge Abiteboul, Anthony J. Bonner: Objects and Views. SIGMOD Conference 1991: 238-247 BibTeX
Yigal Arens, Craig A. Knoblock, Wei-Min Shen: Query Reformulation for Dynamic Information Integration. J. Intell. Inf. Syst. 6(2/3): 99-130(1996) BibTeX
Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Comput. Surv. 18(4): 323-364(1986) BibTeX
Roberto J. Bayardo Jr., William Bohrer, Richard S. Brice, Andrzej Cichocki, Jerry Fowler, Abdelsalam Helal, Vipul Kashyap, Tomasz Ksiezyk, Gale Martin, Marian H. Nodine, Mosfeq Rashid, Marek Rusinkiewicz, Ray Shea, C. Unnikrishnan, Amy Unruh, Darrell Woelk: InfoSleuth: Semantic Integration of Information in Open and Dynamic Environments (Experience Paper). SIGMOD Conference 1997: 195-206 BibTeX
Stéphane Bressan, Cheng Hian Goh, Kofi Fynn, Marta Jessica Jakobisiak, Karim Hussein, Henry B. Kon, Thomas Lee, Stuart E. Madnick, Tito Pena, Jessica Qu, Annie W. Shum, Michael Siegel: The COntext INterchange Mediator Prototype. SIGMOD Conference 1997: 525-527 BibTeX
Bogdan D. Czejdo, Marek Rusinkiewicz, David W. Embley: An Approach to Schema Integration and Query Formulation in Federated Database Systems. ICDE 1987: 477-484 BibTeX
Umeshwar Dayal, Hai-Yann Hwang: View Definition and Generalization for Database Integration in a Multidatabase System. IEEE Trans. Software Eng. 10(6): 628-645(1984) BibTeX
Ramez Elmasri, Shamkant B. Navathe: Object Integration in Logical Database Design. ICDE 1984: 426-433 BibTeX
James Geller, Yehoshua Perl, Erich J. Neuhold: Structure and Semantics in OODB Class Specifications. SIGMOD Record 20(4): 40-43(1991) BibTeX
Joachim Hammer, Dennis McLeod: An Approach to Resolving Semantic Heterogenity in a Federation of Autonomous, Heterogeneous Database Systems. Int. J. Cooperative Inf. Syst. 2(1): 51-83(1993) BibTeX
Dennis Heimbigner, Dennis McLeod: A Federated Architecture for Information Management. ACM Trans. Inf. Syst. 3(3): 253-278(1985) BibTeX
Jonghyun Kahng, Dennis McLeod: Dynamic Classification Ontologies for Discovery in Cooperative Federated Databases. CoopIS 1996: 26-35 BibTeX
Manfred Kaul, Klaus Drosten, Erich J. Neuhold: ViewSystem: Integrating Heterogeneous Information Bases by Object-Oriented Views. ICDE 1990: 2-10 BibTeX
Won Kim, Injun Choi, Sunit K. Gala, Mark Scheevel: On Resolving Schematic Heterogeneity in Multidatabase Systems. Distributed and Parallel Databases 1(3): 251-279(1993) BibTeX
Jia-Ling Koh, Arbee L. P. Chen: Integration of Heterogeneous Object Schemas. ER 1993: 297-314 BibTeX
Ravi Krishnamurthy, Witold Litwin, William Kent: Language Features for Interoperability of Databases with Schematic Discrepancies. SIGMOD Conference 1991: 40-49 BibTeX
James A. Larson, Shamkant B. Navathe, Ramez Elmasri: A Theory of Attribute Equivalence in Databases with Application to Schema Integration. IEEE Trans. Software Eng. 15(4): 449-463(1989) BibTeX
Witold Litwin, Abdelaziz Abdellatif: Multidatabase Interoperability. IEEE Computer 19(12): 10-18(1986) BibTeX
Witold Litwin, Leo Mark, Nick Roussopoulos: Interoperability of Multiple Autonomous Databases. ACM Comput. Surv. 22(3): 267-293(1990) BibTeX
Peter Lyngbæk, Dennis McLeod: A Personal Data Manager. VLDB 1984: 14-25 BibTeX
Dennis McLeod, Antonio Si: The Design and Experimental Evaluation of an Information Discovery Mechanism for Networks of Autonomous Database Systems. ICDE 1995: 15-24 BibTeX
Eduardo Mena, Vipul Kashyap, Arantza Illarramendi, Amit P. Sheth: Managing Multiple Information Sources through Ontologies: Relationship between Vocabulary Heterogeneity and Loss of Information. KRDB 1996: BibTeX
Eduardo Mena, Vipul Kashyap, Amit P. Sheth, Arantza Illarramendi: OBSERVER: An Approach for Query Processing in Global Information Systems based on Interoperation across Pre-existing Ontologies. CoopIS 1996: 14-25 BibTeX
Paolo Missier, Marek Rusinkiewicz: Extending a Multidatabase Manipulation Language to Resolve Schema and Data Conflicts. DS-6 1995: 93-115 BibTeX
Amihai Motro: Superviews: Virtual Integration of Multiple Databases. IEEE Trans. Software Eng. 13(7): 785-798(1987) BibTeX
Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990) BibTeX
Michael Siegel, Stuart E. Madnick: A Metadata Approach to Resolving Semantic Conflicts. VLDB 1991: 133-145 BibTeX
Michael Siegel, Stuart E. Madnick: Context Interchange: Sharing the Meaning of Data. SIGMOD Record 20(4): 77-78(1991) BibTeX
Pauray S. M. Tsai, Arbee L. P. Chen: Concept Hierarchies for Database Integration in a Multidatabase System. COMAD 1994: 0- BibTeX
Darrell Woelk, Philip Cannata, Michael N. Huhns, Wei-Min Shen, Christine Tomlinson: Using Carnot for Enterprise Information Integration (Synopsis). PDIS 1993: 133-136 BibTeX
Darrell Woelk, William Bohrer, Nigel Jacobs, KayLiang Ong, Christine Tomlinson, C. Unnikrishnan: Carnot and InfoSleuth: Database Technology and the World Wide Web. SIGMOD Conference 1995: 443-444 BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sun May 17 00:31:36 2009