Nippon Telegraph and Telephone Corporation

Manami Ogawa

Masataka Sato

To easily find columns containing information to be shared between databases found when the databases (DBs) are combined. A data-pattern classification method for a database containing character strings regularly overlapping between the input values of mixed columns and information inputted in another specific column, the mixed column including types of information, the method including: extracting means for extracting a branch column for changing the type of information to be inputted to the mixed column, the branch column being extracted by one of a heuristic first technique and a second technique, the first technique using timing to change the pattern of the mixed column in the database including the mixed column, the pattern referring to a column where a character string overlaps the input value of the mixed column, the second technique using a statistical technique of a likelihood test; and classification to obtain the number of types of information stored in the mixed columns, by grouping, according to information indicated by the patterns, the patterns obtained from the mixed columns based on the extracted branch column.

Classification method of data pattern and classification system of data pattern

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.

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

A data search apparatus according to an embodiment includes: an input unit; and a storage apparatus configured to store master data names managed with master data. The data search apparatus calculates edit distances between master data names stored in the storage apparatus and input data names input in the input unit, calculates degrees of similarity between the master data names and the input data names based on term frequency and inverse document frequency of the master data names and the input data names, performs processing for narrowing down candidates for the data name being searched for in the master data names based on the calculation results and adjacency information indicating adjacency relationships between the master data names and the input data names, and outputs information indicating correspondence between the master data names and the input data names based on the candidate for the data name being searched for, the candidate for the data name being obtained through the narrowing-down processing.

Growing community of inventors

Musashino, Japan

Manami Ogawa