Invention Grant
US08577857B2 Method for matching elements in schemas of databases using a Bayesian network
有权
使用贝叶斯网络在数据库模式中匹配元素的方法
- Patent Title: Method for matching elements in schemas of databases using a Bayesian network
- Patent Title (中): 使用贝叶斯网络在数据库模式中匹配元素的方法
-
Application No.: US13077017Application Date: 2011-03-31
-
Publication No.: US08577857B2Publication Date: 2013-11-05
- Inventor: Daniel Nikolaev Nikovski
- Applicant: Daniel Nikolaev Nikovski
- Applicant Address: US MA Cambridge
- Assignee: Mitsubishi Electric Research Laboratories, Inc.
- Current Assignee: Mitsubishi Electric Research Laboratories, Inc.
- Current Assignee Address: US MA Cambridge
- Agent Dirk Brinkman; Gene Vinokur
- Main IPC: G06F15/18
- IPC: G06F15/18

Abstract:
A method matches elements in two schemas for two associated databases using automatic schema matching (ASM), wherein there is one schema for each database, wherein the elements define objects in the databases, and wherein the matching is performed on pairs of the elements by a combined matcher including a set of matchers. A Bayesian network (BN) is constructed for the set of matchers, and for each pair of elements the following steps are performing: obtaining an individual similarity value for each pair of the elements and each matcher, determining a likelihood ratio for each individual similarity value, performing belief updating on the BN using the likelihood ratios to obtain a final similarity value and corresponding probability, and outputting the final similarity value and the probability to indicate whether the pair of the elements match, or not.
Public/Granted literature
- US20110178966A1 Method for Matching Elements in Schemas of Databases Using a Bayesian Network Public/Granted day:2011-07-21
Information query