Matching elements of two data schemas or two data instances plays
a key role in data warehousing, e-business, or even biochemical applications.
In this paper we present a matching algorithm based on a fixpoint
computation that is usable across different scenarios. The algorithm
takes two graphs (schemas, catalogs, or other data structures) as
input, and produces as output a mapping between corresponding nodes
of the graphs. Depending on the matching goal, a subset of the mapping
is chosen using filters. After our algorithm runs, we expect a human
to check and if necessary adjust the results. As a matter of fact,
we evaluate the 'accuracy' of the algorithm by counting the number
of needed adjustments. We conducted a user study, in which our accuracy
metric was used to estimate the labor savings that the users could
obtain by utilizing our algorithm to obtain an initial matching.
Finally, we illustrate how our matching algorithm is deployed as
one of several high-level operators in an implemented testbed for
managing information models and mappings
%0 Journal Article
%1 Melnik02
%A Melnik, S.
%A Garcia-Molina, H.
%A Rahm, E.
%D 2002
%J Data Engineering, 2002. Proceedings. 18th International Conference
on
%K imported
%P 117-128
%T Similarity Flooding: a versatile graph matching algorithm and its
applications to schema matching
%X Matching elements of two data schemas or two data instances plays
a key role in data warehousing, e-business, or even biochemical applications.
In this paper we present a matching algorithm based on a fixpoint
computation that is usable across different scenarios. The algorithm
takes two graphs (schemas, catalogs, or other data structures) as
input, and produces as output a mapping between corresponding nodes
of the graphs. Depending on the matching goal, a subset of the mapping
is chosen using filters. After our algorithm runs, we expect a human
to check and if necessary adjust the results. As a matter of fact,
we evaluate the 'accuracy' of the algorithm by counting the number
of needed adjustments. We conducted a user study, in which our accuracy
metric was used to estimate the labor savings that the users could
obtain by utilizing our algorithm to obtain an initial matching.
Finally, we illustrate how our matching algorithm is deployed as
one of several high-level operators in an implemented testbed for
managing information models and mappings
@article{Melnik02,
abstract = {Matching elements of two data schemas or two data instances plays
a key role in data warehousing, e-business, or even biochemical applications.
In this paper we present a matching algorithm based on a fixpoint
computation that is usable across different scenarios. The algorithm
takes two graphs (schemas, catalogs, or other data structures) as
input, and produces as output a mapping between corresponding nodes
of the graphs. Depending on the matching goal, a subset of the mapping
is chosen using filters. After our algorithm runs, we expect a human
to check and if necessary adjust the results. As a matter of fact,
we evaluate the 'accuracy' of the algorithm by counting the number
of needed adjustments. We conducted a user study, in which our accuracy
metric was used to estimate the labor savings that the users could
obtain by utilizing our algorithm to obtain an initial matching.
Finally, we illustrate how our matching algorithm is deployed as
one of several high-level operators in an implemented testbed for
managing information models and mappings},
added-at = {2011-07-15T15:18:02.000+0200},
author = {Melnik, S. and Garcia-Molina, H. and Rahm, E.},
biburl = {https://www.bibsonomy.org/bibtex/2f8baee47486c1f3c2be93052ccd0e572/msteele},
file = {:I\:\\My Documents\\Thesis\\Research\\Melnik02.pdf:PDF},
interhash = {4be34b0f58113af5682dea57fa7b8bc7},
intrahash = {f8baee47486c1f3c2be93052ccd0e572},
journal = {Data Engineering, 2002. Proceedings. 18th International Conference
on},
keywords = {imported},
owner = {Matt},
pages = {117-128},
review = {No relevence to topic area.},
timestamp = {2011-07-15T15:18:03.000+0200},
title = {{Similarity Flooding: a versatile graph matching algorithm and its
applications to schema matching}},
year = 2002
}