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

Claim 7:
8. A name data associating method performed by a name data associating device, the device including a processor and memory, the memory storing a first database holding a plurality of pieces of name data and adjacency information indicating adjacency relationships among the name data and a 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, and the device associating name data that is synonymous and has different notation between the first database and the second database, the method comprising:
the processor extracting, as common data, name data having a same notation between the first database and the second database stored in the memory;
the processor generating, on the basis of information held by the second database, all of paths having one piece of the extracted common data as a starting point and the name data held by the second database as vertices;
the processor extracting a number of vertices, included common data, and a location of the common data for each of the paths generated on the basis of the information held by the second database;
the processor generating, on the basis of information held in the first database, 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 extracted by the path information extraction unit;
the processor extracting, from the paths generated on the basis of the information held by the first database, a combination of paths having a higher number of vertices that are passed through and fewer overlapping parts; and
the processor associating the name data held by the first database with the name data held by the second database by associating the vertices of each path in the extracted combination of paths with the vertices of each path generated on the basis of the information held by the second database.