SIMILARITY CALCULATION APPARATUS

• US 20110184968A1
• Filed: 01/17/2011
• Published: 07/28/2011
• Est. Priority Date: 01/27/2010
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: KITAJIMA, Shinya, Matsumoto, Yasuhide, Otsuka, Hiroshi, Wada, Yuji, Sekiguchi, Atsuji
• Granted Patent: US 8,868,583 B2
• Time in Patent Office: Days
• US Class Current: 707/758
• CPC Class Codes: G06F 16/24558 Binary matching operations
• CPC Class Codes: G06F 16/2458 Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
• CPC Class Codes: G06F 16/256 in federated or virtual databases
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

A similarity calculation apparatus includes: a relationship-information storage unit that stores relationships between configuration items belonging to an information system and stored in multiple databases; a first counting unit that compares, across the databases, attribute values of one configuration item in each of the databases, thereby counting a matching-attribute-value count; a second counting unit that identifies a configuration item having a relationship with the one configuration item in each of the database from the relationship-information storage unit and compares, across the databases, attribute values of the identified configuration items to count a matching-attribute-value count; and a similarity calculation unit that calculates similarity between the configuration items, of which matching-attribute-value counts each have been counted by the first counting unit or the second counting unit, based on the matching-attribute-value count counted by the first counting unit and the matching-attribute-value count counted by the second counting unit.

Claims

1. A computer-readable, non-transitory medium storing therein a program for calculating similarity causing a computer to execute a process comprising:

first counting a matching-attribute-value count by comparing, across a plurality of databases that store configuration items belonging to an information system, attribute values of one configuration item in each of the databases, the matching-attribute-value count being number of attribute values that are identical to each other;

second counting a matching-attribute-value count by comparing, across the plurality of databases, attribute values of a configuration item that has a predetermined relationship with the one configuration item in each of the databases; and

calculating similarity between the configuration items, of which matching-attribute-value counts each have been counted at any one of the first counting and the second counting, based on the matching-attribute-value count counted at the first counting and the matching-attribute-value count counted at the second counting.

2. The computer-readable, non-transitory medium according to claim 1, wherein the program causes the computer to further execute:

receiving a decision input by displaying a plurality of pairs of the configuration items, similarities between which have been calculated at the calculating, in a descending order of the similarities on a predetermined display unit, the decision input indicating whether each of the pairs of the configuration items, about which the decision input has been received, is identical configuration items; and

generating mapping information about mapping between the configuration items across the databases based on the decision input received at the receiving.

3. The computer-readable, non-transitory medium according to claim 1, wherein, at the calculating, the similarity is calculated based on a ratio of the matching-attribute-value counts to a total of attribute-value counts, each of the attribute-value counts being number of attribute values belonging to one of the configuration items.

4. The computer-readable, non-transitory medium according to claim 1, wherein, at the receiving, similarities between pairs of configuration items excluding the pair of configuration items, about which the decision input has been received, are updated according to a decision of the decision input and the pairs of the configuration items are displayed in a descending order of the similarities to receive a decision input that indicates whether each of the pairs of the configuration items, the similarity between which has been calculated, is identical configuration items.

5. A similarity calculation apparatus comprising:

a relationship-information storage unit that stores relationships between configuration items in a plurality of databases, the configuration items belonging to an information system;

a first counting unit that compares, across the plurality of databases, attribute values of one configuration item in each of the databases, thereby counting a matching-attribute-value count that is number of attribute values that are identical to each other;

a second counting unit that identifies a configuration item having a predetermined relationship with the one configuration item in each of the databases from the relationship-information storage unit and compares, across the plurality of databases, attribute values of the configuration items identified from the relationship-information storage unit to count a matching-attribute-value count; and

a similarity calculation unit that calculates similarity between the configuration items, of which matching-attribute-value counts each have been counted by any one of the first counting unit and the second counting unit, based on the matching-attribute-value count counted by the first counting unit and the matching-attribute-value count counted by the second counting unit.

6. A similarity calculation apparatus comprising:

a memory; and

a processor, wherein the processor executes;

first counting a matching-attribute-value count by comparing, across a plurality of databases that store configuration items belonging to an information system, attribute values of one configuration item in each of the databases, the matching-attribute-value count being number of attribute values that are identical to each other;

second counting a matching-attribute-value count by comparing, across the plurality of databases, attribute values of a configuration item that has a predetermined relationship with the one configuration item in each of the databases; and

calculating similarity between the configuration items, of which matching-attribute-value counts each have been counted at any one of the first counting and the second counting, based on the matching-attribute-value count counted at the first counting and the matching-attribute-value count counted at the second counting.

7. A similarity calculation method comprising:

first counting a matching-attribute-value count by comparing, across a plurality of databases that store configuration items belonging to an information system, attribute values of one configuration item in each of the databases, the matching-attribute-value count being number of attribute values that are identical to each other;

second counting a matching-attribute-value count by comparing, across the plurality of databases, attribute values of a configuration item that has a predetermined relationship with the one configuration item in each of the databases; and

calculating similarity between the configuration items, of which matching-attribute-value counts each have been counted at any one of the first counting and the second counting, based on the matching-attribute-value count counted at the first counting and the matching-attribute-value count counted at the second counting.