JP5515784B2 - 類似度算出プログラムおよび類似度算出装置 - Google Patents
類似度算出プログラムおよび類似度算出装置 Download PDFInfo
- Publication number
- JP5515784B2 JP5515784B2 JP2010015734A JP2010015734A JP5515784B2 JP 5515784 B2 JP5515784 B2 JP 5515784B2 JP 2010015734 A JP2010015734 A JP 2010015734A JP 2010015734 A JP2010015734 A JP 2010015734A JP 5515784 B2 JP5515784 B2 JP 5515784B2
- Authority
- JP
- Japan
- Prior art keywords
- similarity
- attribute values
- components
- counting
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24558—Binary matching operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
- G06F16/256—Integrating or interfacing systems involving database management systems in federated or virtual databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
まず、図2を用いて、実施例2に係る類似度算出装置の構成を説明する。図2は、実施例2に係る類似度算出装置の構成を示すブロック図である。図2に示すように、類似度算出装置10は、通信制御部I/F部11と、入力部12と、表示部13と、CMDB14と、計数値DB15と、対応一覧DB16と、制御部20とを有する。
次に、図20を用いて、上述した実施例2に係る類似度算出装置における処理の流れを説明する。図20は、実施例2に係る類似度算出装置における処理の流れを示すフローチャートである。
このように、実施例2によれば、CMDB14におけるRelationshipを基に、異なるスキーマ間での構成要素の対応付け候補を生成して、類似度の高い順にユーザに問い合わせ、その結果に基づいて対応一覧を生成することができる。この結果、ユーザの手間を大幅に削減することができるとともに、異なるデータベースの統合を行う場合に、統合されるデータベース各々に保持される構成アイテム間の対応付けの生成に要する時間を短縮することが可能である。また、CMDB14内のRelationshipに基づいた同一構成要素の推測を実施できるので、的中率の高い推測を実現できる。
例えば、類似度算出部23は、属性値の比較を行った全属性値の数における一致した属性値の割合を類似度とすることができる。具体的には、類似度算出部23は、図21に示すように、ホップ数が「0」の構成要素の組の属性値数が「7」で、一致した属性値が「6」であったとする。同様に、ホップ数が「1」のときの属性値数が「13」で一致した属性値が「10」、ホップ数が「2」のときの属性値数が「12」で一致した属性値が「10」であったとする。
例えば、類似度算出部23は、一致した属性値の数にホップ数nの逆数「1/(n+1)」を乗算したものの和を類似度とすることができる。具体的には、類似度算出部23は、図22に示すように、ホップ数が「0」の構成要素の組に対して、逆数「1/(0+1)=1」を一致した属性値の数「6」に乗算して結果「6」を算出する。同様に、類似度算出部23は、ホップ数が「1」の構成要素の組に対して、逆数「1/(1+1)=0.5」を一致した属性値の数「10」に乗算して結果「5」を算出する。同様に、類似度算出部23は、ホップ数が「2」の構成要素の組に対して、逆数「1/(2+1)=0.33」を一致した属性値の数「10」に乗算して結果「3.3」を算出する。
例えば、類似度算出部23は、一致した属性値の割合にホップ数nの逆数「1/(n+1)」を乗算したものの和を類似度とすることができる。具体的には、類似度算出部23は、図23に示すように、ホップ数が「0」の構成要素の組に対して、逆数「1/(0+1)=1」を一致した属性値の割合「6/7=0.86」に乗算して結果「0.86」を算出する。同様に、類似度算出部23は、ホップ数が「1」の構成要素の組に対して、逆数「1/(1+1)=0.5」を一致した属性値の割合「10/13」に乗算して結果「0.38」を算出する。同様に、類似度算出部23は、ホップ数が「2」の構成要素の組に対して、逆数「1/(2+1)=0.33」を一致した属性値の数「10/12」に乗算して結果「0.28」を算出する。
例えば、判定結果受付部24は、図18の画面を表示部13に表示し、入力部12を介して「一致」ボタンの入力を受け付けたとする。すると、判定結果受付部24は、図24に示すように、一致する選択された構成要素各々と関係性を有する類似度算出済みの全ての類似度を2倍にする。続いて、判定結果受付部24は、「一致」ボタンが入力された構成情報の組を除いた中で、最も類似度の大きい構成情報の組を上述したような表示画面で表示部13に表示出力することもできる。図24は、選択結果のフィードバック例として類似度を2倍にする例を示す図である。
例えば、判定結果受付部24は、図18の画面を表示部13に表示し、入力部12を介して「一致」ボタンの入力を受け付けたとする。すると、判定結果受付部24は、図25に示すように、各ホップ数における類似度に逆数倍「1+1/ホップ数」を乗算する。続いて、判定結果受付部24は、「一致」ボタンが入力された構成情報の組を除いた中で、最も類似度の大きい構成情報の組を上述したような表示画面で表示部13に表示出力する。図25は、選択結果のフィードバック例として類似度をホップ数の逆数倍にする例を示す図である。
例えば、判定結果受付部24は、図18の画面を表示部13に表示し、入力部12を介して「不一致」ボタンの入力を受け付けた場合に、類似度が減少するようにフィードバックすることもできる。一例としては、判定結果受付部24は、図26に示すように、各ホップ数における類似度に1/2倍を乗算する。続いて、判定結果受付部24は、類似度に1/2倍をした上で、最も類似度の大きい構成情報の組を上述したような表示画面で表示部13に表示出力する。図26は、選択結果のフィードバック例として類似度を減少させる例を示す図である。
例えば、実施例1〜4では、FCMDBに仮想統合されるデータベース間の構成要素の対応一覧を生成する例について説明したが、本願はこれに限定されるものではない。一例としては、FCMDBに仮想統合される情報システムであって、データベースに格納される前の構成情報等を用いることもできる。また、データベースに記憶される情報であっても、実施例1〜4で説明したXML形式である必要はなく、他の形式で記憶されていても、同様に処理することができる。
また、実施例1〜4では、構成要素間のRelationshipとして、予め定義されたホップ数を用いた例について説明したが、本願はこれに限定されるものではなく、予め定義された他の関係性を用いることもできる。
また、本願が開示する類似度算出装置は、例えば、全ての構成要素同士について類似度を算出した場合や、Relationshipの先頭にある構成要素同士全ての類似度を算出した場合に、上述した類似度算出処理を終了することができる。
また、上述した実施例1〜4では、2つのデータベースの構成要素間の類似度を算出して、同一の構成要素を特定する例について説明したが、本願はこれに限定されるものではない。例えば、3つ以上のデータベースの構成要素間についても、上述した実施例と同様の手法で、類似度を算出して、同一の構成要素を特定することができる。
実施例1〜4において例示した類似度算出手法では、複数の構成要素に対してRelationshipを持つ構成要素が複数ある場合、Relationship先のどの構成要素同士を比較するかを決める必要がある。この場合、類似度算出装置は、それぞれの構成要素同士の組み合わせについて、類似度を計算して、類似度が高くなる組み合わせを採用し、以降の類似度算出では採用しなかった方は考慮しないように制御する。
また、本実施例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともできる。あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、例えば図3〜図14等に示した各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
ところで、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することができる。そこで、以下では、上記の実施例と同様の機能を有するプログラムを実行するコンピュータシステムの一例を説明する。
1a 第一計数部
1b 第二計数部
1c 類似度算出部
2 構成情報DB
3 サービス管理DB
4 FCMDB
10 類似度算出装置
11 通信制御I/F部
12 入力部
13 表示部
14 CMDB
14a 関係情報DB
14b 属性情報DB
15 計数値DB
16 対応一覧DB
20 制御部
21 第一計数部
22 第二計数部
23 類似度算出部
24 判定結果受付部
25 対応生成部
Claims (5)
- 情報システムが有する構成要素を記憶する複数のデータベース間で、各データベースの任意の構成要素が有する属性値を比較し、一致する属性値の数を計数する第一計数手順と、
前記複数のデータベース間で、前記任意の構成要素と所定の関係性を有する構成要素が保持する属性値を比較し、一致する属性値の数を計数する第二計数手順と、
前記第一計数手順によって計数された属性値の数と、前記第二計数手順によって計数された属性値の数とを用いて、前記第一計数手順または前記第二計数手順によって属性値が計数された構成要素間の類似度を算出する類似度算出手順と、
をコンピュータに実行させることを特徴とする類似度算出プログラム。 - 前記類似度算出手順によって算出された類似度が大きい順に所定の表示部に表示し、前記類似度が算出された構成要素の組が同一の構成要素であるか否かを示す判定結果を受け付ける判定結果受付手順と、
前記判定結果受付手順によって受け付けられた判定結果に基づいて、前記各データベースにおける構成要素間の対応付けを生成する対応一覧生成手順とをさらにコンピュータに実行させることを特徴とする請求項1に記載の類似度算出プログラム。 - 前記類似度算出手順は、前記構成要素間各々が有する属性値の合計における前記構成要素間で一致する属性値の割合に基づいて、前記類似度を算出することを特徴とする請求項1に記載の類似度算出プログラム。
- 前記判定結果受付手順は、前記判定結果に応じて、前記判定結果を受け付けた構成要素の組以外の構成要素の組の類似度を更新し、更新した類似度の中から大きい順に所定の表示部に表示し、前記類似度が算出された構成要素の組が同一の構成要素であるか否かを示す判定結果を受け付けることを特徴とする請求項2に記載の類似度算出プログラム。
- 複数のデータベースにおいて、情報システムが有する構成要素の関係性を記憶する関係情報記憶部と、
前記複数のデータベース間で、各データベースの任意の構成要素が有する属性値を比較し、一致する属性値の数を計数する第一計数部と、
前記複数のデータベース間で、前記任意の構成要素と所定の関係性を有する構成要素を前記関係情報記憶部から取得し、取得した構成要素が保持する属性値を比較し、一致する属性値の数を計数する第二計数部と、
前記第一計数部によって計数された属性値の数と、前記第二計数部によって計数された属性値の数を用いて、前記第一計数部または前記第二計数部によって属性値が計数された構成要素間の類似度を算出する類似度算出部と、
を有することを特徴とする類似度算出装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010015734A JP5515784B2 (ja) | 2010-01-27 | 2010-01-27 | 類似度算出プログラムおよび類似度算出装置 |
US13/007,921 US8868583B2 (en) | 2010-01-27 | 2011-01-17 | Similarity calculation apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010015734A JP5515784B2 (ja) | 2010-01-27 | 2010-01-27 | 類似度算出プログラムおよび類似度算出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011154540A JP2011154540A (ja) | 2011-08-11 |
JP5515784B2 true JP5515784B2 (ja) | 2014-06-11 |
Family
ID=44309765
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010015734A Expired - Fee Related JP5515784B2 (ja) | 2010-01-27 | 2010-01-27 | 類似度算出プログラムおよび類似度算出装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8868583B2 (ja) |
JP (1) | JP5515784B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10255111B2 (en) * | 2011-08-18 | 2019-04-09 | Tata Consultancy Services Limited | System and method of deriving appropriate target operating environment |
JP5848597B2 (ja) | 2011-12-21 | 2016-01-27 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | Cmdbを利用したソフトウェア構成値の最適化方法、装置、システムおよびプログラム |
EP2833263A4 (en) | 2012-03-28 | 2015-10-14 | Fujitsu Ltd | DEVICE, METHOD AND SYSTEM FOR PROCESSING INFORMATION |
US20150316904A1 (en) * | 2014-05-01 | 2015-11-05 | Rockwell Automation Technologies, Inc. | Systems and methods for adjusting operations of an industrial automation system based on multiple data sources |
JP6424756B2 (ja) * | 2015-07-13 | 2018-11-21 | トヨタ自動車株式会社 | データ処理装置およびデータ処理方法 |
JP6579995B2 (ja) * | 2016-04-26 | 2019-09-25 | 三菱電機株式会社 | 静観候補特定装置、静観候補特定方法及び静観候補特定プログラム |
MX2018002973A (es) * | 2017-03-09 | 2019-04-09 | Tata Consultancy Services Ltd | Procedimiento y sistema de asignación de atributos de entidades. |
JP2019159837A (ja) * | 2018-03-13 | 2019-09-19 | 日本電気株式会社 | データベース結合装置、データベース結合方法及びデータベース結合プログラム |
JP2023033737A (ja) * | 2021-08-30 | 2023-03-13 | 株式会社Find | データベース生成装置及びデータベース生成方法並びにデータベース生成用プログラム |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6460036B1 (en) * | 1994-11-29 | 2002-10-01 | Pinpoint Incorporated | System and method for providing customized electronic newspapers and target advertisements |
JPH08249338A (ja) | 1995-03-08 | 1996-09-27 | Nippon Telegr & Teleph Corp <Ntt> | データベース概念スキーマ統合支援装置 |
US6473659B1 (en) * | 1998-04-10 | 2002-10-29 | General Electric Company | System and method for integrating a plurality of diagnostic related information |
WO2000020966A1 (fr) * | 1998-10-02 | 2000-04-13 | Fujitsu Limited | Dispositif de cooperation objets |
US6347313B1 (en) * | 1999-03-01 | 2002-02-12 | Hewlett-Packard Company | Information embedding based on user relevance feedback for object retrieval |
JP4125005B2 (ja) * | 1999-07-29 | 2008-07-23 | 富士通株式会社 | メッセージの型を利用するオブジェクト連携装置 |
EP1156424A2 (en) * | 2000-05-17 | 2001-11-21 | Matsushita Electric Industrial Co., Ltd. | Information recommendation apparatus and information recommendation system |
JP2004021880A (ja) * | 2002-06-20 | 2004-01-22 | Fuji Xerox Co Ltd | デバイス検索システムおよびその方法 |
JP2004086782A (ja) * | 2002-08-29 | 2004-03-18 | Hitachi Ltd | 異種データベース統合支援装置 |
JP4259179B2 (ja) * | 2003-05-23 | 2009-04-30 | 日本電信電話株式会社 | 文書分析方法及び装置及び文書分析プログラム及び文書分析プログラムを格納した記憶媒体 |
US7415465B2 (en) * | 2004-01-08 | 2008-08-19 | International Business Machines Corporation | Method for representing an interest priority of an object to a user based on personal histories or social context |
JP2006099236A (ja) | 2004-09-28 | 2006-04-13 | Toshiba Corp | 分類支援装置、分類支援方法及び分類支援プログラム |
JP5076279B2 (ja) * | 2005-03-17 | 2012-11-21 | 富士通株式会社 | It資産管理システム、it資産管理方法およびit資産管理プログラム |
JP4832952B2 (ja) | 2006-05-10 | 2011-12-07 | 三菱電機株式会社 | データベース解析システム及びデータベース解析方法及びプログラム |
US7822785B2 (en) * | 2006-06-30 | 2010-10-26 | International Business Machines Corporation | Methods and apparatus for composite configuration item management in configuration management database |
US7844609B2 (en) * | 2007-03-16 | 2010-11-30 | Expanse Networks, Inc. | Attribute combination discovery |
US8051028B2 (en) * | 2007-05-31 | 2011-11-01 | Symantec Corporation | Method and apparatus for generating configuration rules for computing entities within a computing environment using association rule mining |
JP5146020B2 (ja) * | 2008-03-10 | 2013-02-20 | 富士通株式会社 | 情報処理装置、リソース同定プログラム、リソース同定方法 |
JP5136159B2 (ja) * | 2008-03-31 | 2013-02-06 | 富士通株式会社 | 構成情報管理装置、構成情報管理プログラム及び構成情報管理方法 |
US20090327001A1 (en) * | 2008-06-30 | 2009-12-31 | International Business Machines Corporation | Defining and implementing configuration standards for facilitating compliance testing in an information technology environment |
CN102246460B (zh) * | 2008-10-15 | 2015-11-25 | 惠普开发有限公司 | 从配置管理数据库检索配置记录 |
US8375032B2 (en) * | 2009-06-25 | 2013-02-12 | University Of Tennessee Research Foundation | Method and apparatus for predicting object properties and events using similarity-based information retrieval and modeling |
-
2010
- 2010-01-27 JP JP2010015734A patent/JP5515784B2/ja not_active Expired - Fee Related
-
2011
- 2011-01-17 US US13/007,921 patent/US8868583B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011154540A (ja) | 2011-08-11 |
US8868583B2 (en) | 2014-10-21 |
US20110184968A1 (en) | 2011-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5515784B2 (ja) | 類似度算出プログラムおよび類似度算出装置 | |
US10042911B2 (en) | Discovery of related entities in a master data management system | |
WO2019128318A1 (zh) | 数据处理方法、装置和*** | |
US9641468B2 (en) | Method, server, client, and system for releasing instant messaging key-value data | |
KR101475964B1 (ko) | 공유되는 커스터마이즈가능한 멀티-테넌트 데이터의 메모리내 캐싱 | |
US20170024390A1 (en) | Customizable ranking of search engine results in multi-tenant architecture | |
US8601007B2 (en) | Net change notification based cached views with linked attributes | |
US8838679B2 (en) | Providing state service for online application users | |
US9224105B2 (en) | Method and system of automatically downloading media content in a preferred network | |
JP5014398B2 (ja) | 検索データ管理装置 | |
US9244998B2 (en) | Extending olap navigation employing analytic workflows | |
US9170780B2 (en) | Processing changed application metadata based on relevance | |
US20220261451A1 (en) | Method and system for creating and using persona in a content management system | |
KR101243056B1 (ko) | 개체 식별 결과 검색 시스템 및 방법 | |
US20150046399A1 (en) | Computer system, data allocation management method, and program | |
JP2019109782A (ja) | クエリ生成プログラム、クエリ生成方法およびクエリ生成装置 | |
Fattah et al. | Long-term IaaS selection using performance discovery | |
CN116089487A (zh) | 查询流水线执行的调度 | |
Shao et al. | A scheduling algorithm for applications in a cloud computing system with communication changes | |
JP2015191397A (ja) | 設計パラメータ探索装置、設計パラメータ探索方法、及びプログラム | |
US11475003B1 (en) | Method and system for servicing query requests using dataspaces | |
US11281683B1 (en) | Distributed computation system for servicing queries using revisions maps | |
CN107025300B (zh) | 一种数据查询的方法及装置 | |
US11354324B1 (en) | Method and system for servicing query requests using revisions maps | |
JP2000105764A (ja) | 情報フィルタリングシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121005 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131024 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131126 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140127 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140304 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140317 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5515784 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |