Sap Ag

Sap Se

Karl Fürst

David E Brookler

Dave L Sullivan

Andrea Langlotz

Eugene Cherny

Christoph Markowski

Juri Wichanow

Eugene Chemy

A system includes receiving a substring to be searched and determining one or more N-grams associated with the received substring. A lookup of each of the one or more N-grams is performed using an N-gram index. A set of tokens associated with each of the one or more N-grams is calculated and a determination is made if the substring exits in the calculated set of tokens. The results of the determination if the substring exits in the set of tokens are outputted.

Fast substring fulltext search

An object matching system comprises a plurality of disparate databases comprising data objects and a master data server. The master data server comprises a computer programmed to provide a plurality of adapters configured to connect to said plurality of disparate databases, a matching module configured to compare data objects provided by said plurality of adapters through use of an object matching rule to determine at least two matching data objects, and a data integrator configured to merge said at least two matching data objects to produce a master data object.

System and method for rule-based data object matching

Rule based data object matching to determine if two or more objects are similar to allow the objects to be merged into one master data object. The rules explicitly state what conditions are required to consider two or more objects equal. The certainty of the rule may be specified. Examples for the certainty are automatic, manual high, medium and low probability. For example, the certainty 'automatic' specifies that the objects can be considered matches and no additional manual verification is needed. The certainty 'manual low probability' specifies that there is a low probability that the objects are matches and that a manual verification is needed. Matching rules may be grouped by priority. If matches are not found, the next highest priority group of rules is processed. Hierarchical matching rules may be specified that are able to express similarity of objects considering structured objects containing sub-objects in a hierarchical manner.

Rule-based database object matching with comparison certainty

Growing community of inventors

Wiesloch, Germany

Karl Fürst