US 11,960,541 B2Granted

Name data matching apparatus, and name data matching method and program

AssigneeNippon Telegraph and Telephone Corporation

InventorsManami Ogawa, Masataka Sato

Life of this patent

Estimating the term…

Loading patent…

Abstract

A name data associating device according to one embodiment associates synonymous name data having different notation between a first database (DB) holding adjacency information and a second DB holding adjacency information and path identification information, and includes: a path information extraction unit that generates all paths having common data common between both DBs as a starting point and the name data in the second DB as vertices, and extracts path information of each path; a path creation unit that, based on the information held by the first DB, generates paths having the same conditions as the extracted path information of each path; and an associating unit that associates the name data between the first and second DBs by extracting, from the generated paths, a combination of paths having more vertices passed through and fewer overlapping parts, and associating the vertices of each extracted path with the vertices of each path generated by the path information extraction unit.

Claims12

Dependent claims

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.

5 more elements

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.

4 more elements

Dependencies are inferred from the claim text.