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

Claim 2:
3. The name data associating device according to claim 2, wherein the computer program instructions further perform to
on the basis of the adjacency information held by the first and second databases, creates, as the undirected graph, a closed path graph having the name data as vertices,
on the basis of closed path identification information that is the closed path graph and the path identification information held by the second database, generates, as the paths, all closed paths having one of the common data as both the starting point and an ending point and the name data held by the second database as vertices, and extracts, as the path information, closed path information including the number of vertices, the common data included, and the location for each of all the closed paths generated,
on the basis of the closed path graph created by the closed path graph creation unit, generates, as the paths, all closed paths matching the name data of the starting point and the ending point, the number of vertices, the common data included, and the location included in the closed path information of each of the closed paths, and
associates the name data held by the first database with the name data held by the second database by extracting, from the closed paths, a combination of closed paths having a higher number of vertices that are passed through and fewer overlapping parts, and associating vertices in each of the closed paths extracted with vertices in each of the closed paths.