Similarity flooding: a versatile graph matching algorithm and itsapplication to schema matching
-
IEEE
(0) (0 Votes)Views: (2004) Date: (Publication Date: 2002) Pages: () -
Author: Melnik S. Garcia-Molina H. Rahm E.
-
Abstract: 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
Related Documents
Related Groups
Related Science News
More on Sciencestage
Answers
- Resolved Question: similarity?
what is the similarity between black and white fire and ice? - Resolved Question: Similarity?
Judaism,Christian and of course Islam.These three religion have common similarty. But don't you guys think... - Resolved Question: What is a similarity between eubacteria and archaebacteria?
Also, what is the similarity of halophiles and thermoacidophiles? - Resolved Question: What is the similarity and difference between baseball and cricket?
I want to konw the similarity and difference between baseball and cricket,such as the rules... - Resolved Question: What accounts for the similarity between seaweeds and plants?
...Convergent evolution caused their similarity. Seaweeds are aquatic... - Resolved Question: What is the difference and similarity between x-guardian and guardian in Adventure Quest?
...39;s the difference between x-guardian and guardian? Also tell me the similarity too. - Open Question: What is the most striking similarity economically between ancient Rome and the modern United States?
...professor says that the political similarity is too easy, so he wants... - Resolved Question: What is a similarity between a progressive wave and a standing/stationary wave?
I just need one similarity. Is one something about both have particles ... - Resolved Question: What is the average percentage genetic similarity between 2 humans?
...on the internet regarding the genetic similarity between humans and chimps... - Resolved Question: What is the similarity between framing effect and allais paradox?
...and Ellsberg Allais paradox. I need to discuss the similarity between them. please help
News
- Stenhouse sees similarity to Lin, Tebow
Reigning NASCAR Nationwide Series champion Ricky Stenhouse Jr. said not only has he been following the "Cinderella Story" of the NBA's Jeremy Lin, but that he relates to it. - Jive Reaches Post-IPO High on Similarity to Facebook: San Francisco Mover
Jive Software (JIVE) , a maker of social- networking software for businesses, reached the highest since its initial public offering after a Barron’s story over the weekend highlighted its similarities to Facebook Inc. - Terror attack on Israeli diplomat, BJP draws similarity with German bakery blast
New Delhi, Feb 14 (ANI): The Bharatiya Janata Party (BJP) on Tuesday added a new twist to yesterday's terror attack in Delhi on an Israeli diplomat, and drew similarities with 2010 German bakery blast suspecting that the same group could be behind the blast. - Similarity Computing: The New Frontier | The Daily Nexus
With most queries turning up millions of results, how does a site like Google deliver the most relevant and accurate data as top results? Most people do not give much thought to the intricate workings of the search engine that they use daily. - Cain Says Similarity of Tax Plans Behind Gingrich Endorsement
Former GOP hopeful Herman Cain says current candidate Newt Gingrich's tax plan could start to look like his own 9-9-9 flat-tax proposal. - Thailand: Iranians' targets were Israeli diplomats
Three Iranians detained after accidentally setting off explosives in Bangkok were planning to attack Israeli diplomats, Thailand's top policeman said Thursday in the first confirmation by local officials that the group was plotting attacks in Thailand. - Thailand: Iranians planned to attack Israelis
Three Iranians detained after accidentally setting off explosives in Bangkok were planning to attack Israeli diplomats, Thailand's top policeman said Thursday in the first confirmation by local officials that the group was plotting attacks in Thailand. - Film ‘War Horse’ bears little similarity to heritage at Fort Robinson
LINCOLN (AP) — Nebraska once had thousands of war horses. - Rottenstein Law Group Hopes Congress Passes Legislation Permitting FDA to Refuse to Approve Medical Devices ...
The Rottenstein Law Group, which represents clients with claims stemming from the adverse effects of vaginal mesh, hopes Congress adopts the Safety Of Untested and New Devices Act of 2012 (SOUND Devices Act), which would prevent medical devices from being approved for sale by the FDA based solely on their similarity to devices that have been pulled from the market. ... - Keynesian Beauty Contests and Presidential Primaries
How do people choose to vote for someone in a presidential primary? While one of the most traditional criteria is ideological similarity, there is something even more fundamental: electability.
Related on Wikipedia