[发明专利]模式匹配

摘要

本发明涉及模式匹配。一种操作对来自多个数据源的数据进行集成的数据库管理系统的方法包括以下步骤：(a)针对第一和第二数据源选择初始属性；(b)选择与所述第一和第二数据源中的数据之间的可能的映射有关的候选匹配函数；(c)将所述候选匹配函数应用于所述第一数据源中的数据，以创建所述第二数据源的可能的数据；(d)获得与其之间的不一致性量有关的不一致性量度；(e)选择不同的候选匹配函数，并重复步骤(c)和(d)；(f)将具有表示最低不一致性量的不一致性量度的候选匹配函数指定为可能性较大的候选匹配函数；(g)选择其他属性并针对其执行步骤(b)至(f)；和(h)确定所述第一和第二数据源的数据对象之间的可能的对应关系。

主权项

1.一种操作数据库管理系统的方法，该数据库管理系统对来自多个数据源的数据进行集成，所述数据源被至少部分地结构化，并且包括多个数据对象，各个数据对象包括与实体的一个或更多个属性相关的数据；所述方法包括以下步骤：(a)针对第一数据源和第二数据源中的每一个，选择初始属性或属性的组合；(b)针对所述第一数据源和所述第二数据源的所述属性或属性的组合，从可能的匹配函数的集合中自动选择一候选匹配函数，所述匹配函数与所述第一数据源中的与一个或更多个属性有关的数据和所述第二数据源中的与一个或更多个属性有关的数据之间的可能的映射相关；(c)将所述候选匹配函数应用于所述第一数据源中的与所述选择的属性或属性的组合有关的数据，以创建所述第二数据源中的与所述选择的属性或属性的组合有关的可能的数据；(d)根据所述可能的数据和所述第二数据源中的实际数据获得与所述可能的数据和所述实际数据之间的不一致性量有关的不一致性量度；(e)从所述可能的匹配函数的集合中自动选择一个或更多个不同的候选匹配函数，并针对所述一个或更多个不同的候选匹配函数重复步骤(c)和步骤(d)；(f)根据所述多个候选匹配函数建立具有表示最低不一致性量的不一致性量度的候选匹配函数，并将所述候选匹配函数指定为可能性较大的候选匹配函数；(g)针对所述第一数据源和所述第二数据源中的每一个选择一个或更多个其他属性或属性的组合，并针对所述一个或更多个其他属性或属性的组合执行步骤(b)至步骤(f)，从而建立针对所述一个或更多个其他属性或属性的组合的可能性较大的候选匹配函数；以及(h)参照所述建立的可能性较大的候选匹配函数中的一个或更多个，确定所述第一数据源的数据对象和所述第二数据源的数据对象之间的可能性较大的对应关系。