Similarity calculation apparatus

• US 8,868,583 B2
• Filed: 01/17/2011
• Issued: 10/21/2014
• Est. Priority Date: 01/27/2010
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kitajima, Shinya, Sekiguchi, Atsuji, Otsuka, Hiroshi, Wada, Yuji, Matsumoto, Yasuhide
• Primary Examiner(s): Btit, Jacob F
• Assistant Examiner(s): TRAN, BAO G
• Application Number:
  US13/007,921
• Publication Number:
  US 20110184968A1
• Time in Patent Office: 1,373 Days
• Field of Search: 707/609, 707/682, 707/723, 707/758, 707/769, 707/780, 709/220, 709/222, 709/223
• 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 relationship-information storage unit stores relationships between configuration items. The configuration items belong to an information system and are stored in multiple databases. A first counting unit 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 identifies a configuration item having a relationship with the one configuration item, for which the first counting unit counts the matching-attribute-value count, by referring to the relationship-information storage unit. Then, the second counting unit compares, across the databases, attribute values of the identified configuration items to count a matching-attribute-value count. A similarity calculation unit calculates similarity between the configuration items, 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;

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;

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,

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.

2. 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.

3. 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 item that has the predetermined relationship with the first configuration item and attribute values of the configuration items identified from the relationship-information storage unit to count a matching-attribute-value count;

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;

a decision receiving unit that receives 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

a mapping establishing unit that generates mapping information about mapping between the configuration items across the databases based on the decision input received by the decision receiving unit,

wherein, the decision receiving unit updates similarities between pairs of configuration items excluding the pair of configuration items, about which the decision input has been received, according to a decision of the decision input and displays the pairs of the configuration items 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.

4. 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;

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;

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,

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 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 database;

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

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,

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.