Patent ID: 11960541
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A name data associating device that associates name data that is synonymous and has different notation between a first database and a second database, the first database holding a plurality of pieces of name data and adjacency information indicating adjacency relationships among the name data, and the second database holding a plurality of pieces of name data, adjacency information of the name data, and path identification information indicating paths to which the name data belong, the device comprising:
a processor; and
a storage medium having computer program instructions stored thereon, when executed by the processor, perform to:
extracts, as common data, name data having a same notation between the first database and the second database;
based on information held by the second database, generates all of paths having one piece of the common data as a starting point and the name data held by the second database as vertices, and for each of the paths, extracts path information including a number of vertices, the common data included, and a location of the common data;
on the basis of information held in the first database, generates all paths that match name data of the starting point, the number of vertices, the common data included, and the location included in the path information of each path; and
associates the name data held by the first database with the name data held by the second database by extracting, from the paths having one piece of the common data as a starting point, a combination of paths having a higher number of vertices that are passed through and fewer overlapping parts, and associating the vertices of each extracted path with the vertices of each path.