Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Matching Schemas Automatically

Matching Schemas Automatically

Ratings: (0)|Views: 41|Likes:
Published by vthung

More info:

Published by: vthung on Apr 09, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/29/2010

pdf

text

original

 
On Matching SchemasAutomatically
Erhard Rahm
University of LeipzigLeipzig, Germanyrahm@informatik.uni-leipzig.de
PhilipA. Bernstein
Microsoft ResearchRedmond, WA, U.S.A.philbe@microsoft.comFebruary, 2001Technical ReportMSR-TR-2001-17
Microsoft ResearchMicrosoft CorporationOne Microsoft WayRedmond, WA 98052-6399http://www.research.microsoft.com
 
1
On Matching SchemasAutomatically
 Erhard Rahm, University of Leipzig, Germany
*
Philip A. Bernstein, Microsoft Research, Redmond, WA
Abstract
Schema matching is a basic problem in many database application domains, such as data integration,E-business, data warehousing, and semantic query processing. In current implementations, schemamatching is typically performed manually, which has significant limitations. On the other hand, inprevious research many techniques have been proposed to achieve a partial automation of the Matchoperation for specific application domains. We present a taxonomy that covers many of the existingapproaches, and we describe these approaches in some detail. In particular, we distinguish betweenschema- and instance-level, element- and structure-level, and language- and constraint-basedmatchers. Based on our classification we review some previous match implementations therebyindicating which part of the solution space they cover. We intend our taxonomy and review of pastwork to be useful when comparing different approaches to schema matching, when developing a newmatch algorithm, and when implementing a schema matching component.
1. Introduction
A fundamental operation in the manipulation of schema information is
Match
, which takes twoschemas as input and produces a mapping between elements of the two schemas that correspondsemantically to each other [LC94, MIR94, MZ98, PSU98, MWJ99, DDL00]. Match plays a centralrole in numerous applications, such as web-oriented data integration, electronic commerce, schemaevolution and migration, application evolution, data warehousing, database design, web site creationand management, and component-based development.Currently, schema matching is typically performed manually, perhaps supported by a graphical userinterface. Obviously, manually specifying schema matches is a tedious, time-consuming, error-prone,and therefore expensive process. Moreover, the level of effort is linear in the number of matches to beperformed, a growing problem given the rapidly increasing number of web data sources and e-businesses to integrate. A faster and less labor-intensive integration approach is needed. This requiresautomated support for schema matching.To provide this automated support, we would like to see a generic, customizable implementation of Match that is usable across application areas. This would make it easier to build application-specifictools that include automatic schema match. Such a generic implementation can also be a keycomponent within a more comprehensive model management approach, such as the one proposed in[BLP00, Be00, BR00].Fortunately, there is a lot of previous work on schema matching developed in the context of schematranslation and integration, knowledge representation, machine learning, and information retrieval.The main goals of this paper are to survey these past approaches and to present a taxonomy thatexplains their common features.In the next section, we summarize some example applications of schema matching. Section 3 definesthe Match operator, and Section 4 describes a high level architecture for implementing it. Section 5provides a classification of different ways to perform Match automatically. This section illustratesboth the complexity of the problem and (at least some part of) the solution space. We use the
*
This work was performed while on leave at Microsoft Research, Redmond, WA.
 
2
classification in Sections 6 through 8 to organize our presentation of previously proposed approachesand to explain how they may be applied in the overall architecture. Section 9 is a literature reviewwhich describes some integrated solutions and how they fit in our classification. Section 10 is theconclusion.
2. Application domains
To motivate the importance of schema matching, we summarize its use in several database applicationdomains.
Schema Integration
Most work on schema match has been motivated by the problem of schema integration: Given a set of independently developed schemas, construct a global view [BLN86]. In an artificial intelligencesetting, this is the problem of integrating independently developed ontologies, generating anintegrated ontology.Since the schemas are independently developed, they often have different structure and terminology,even if they model the same real world domain. Thus, a first step in integrating the schemas is toidentify and characterize these interschema relationships. This is a process of schema matching. Oncethey are identified, matching elements can be unified under a coherent, integrated schema or view.During this integration, or sometimes as a separate step, programs or queries are created that permittranslation of data from the original schemas into the integrated representation.A variation of the schema integration problem is to integrate an independently developed schema witha given conceptual schema. Again, this requires reconciling the structure and terminology of the twoschemas, which involves schema matching.
Data Warehouses
A variation of the schema integration problem is that of integrating data sources into a datawarehouse. A data warehouse is a decision support database that is extracted from a set of datasources. The extraction process requires transforming data from the source format into the warehouseformat. As shown in [BR00], the Match operation is useful for designing transformations. Given adata source, one approach to creating appropriate transformations is to start by finding those elementsof the source that are also present in the warehouse. This is a Match operation. After an initialmapping is created, the data warehouse designer needs to examine the detailed semantics of eachsource element and create transformations that reconcile those semantics with those of the target.Another approach to integrating a new data source S
is to reuse an existing source-to-warehousetransformation S
W. First, the common elements of S
and S are found (a Match operation) and thenS
W is reused for those common elements.
E-Commerce
In E-commerce, trading partners frequently exchange messages that describe business transactions.Usually, each trading partner uses its own message format. Message formats may differ in theirsyntax, such as EDI (electronic data interchange) structures, XML, or custom data structures. Theymay also use different message schemas. To enable systems to exchange messages, applicationdevelopers need to convert messages between the formats required by different trading partners.Part of the message translation problem is translating between different message schemas. Messageschemas may use different names, somewhat different data types, and different ranges of allowablevalues. Fields are grouped into structures that also may differ between the two formats. For example,

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->