JP5402667B2 - 構成情報管理装置、分散情報管理システム、分散情報管理方法および分散情報管理プログラム - Google Patents
構成情報管理装置、分散情報管理システム、分散情報管理方法および分散情報管理プログラム Download PDFInfo
- Publication number
- JP5402667B2 JP5402667B2 JP2010011417A JP2010011417A JP5402667B2 JP 5402667 B2 JP5402667 B2 JP 5402667B2 JP 2010011417 A JP2010011417 A JP 2010011417A JP 2010011417 A JP2010011417 A JP 2010011417A JP 5402667 B2 JP5402667 B2 JP 5402667B2
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- fcmdb
- search
- information management
- configuration information
- 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/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)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
次に、図2を用いて、FCMDBの構成を説明する。図2は、実施例2に係るFCMDBの構成を示すブロック図である。同図に示すように、このFCMDB10は、データ登録サービス処理部11、クラスタ検索表記憶部12、FCMDB検索表記憶部13、ローカルデータ記憶部14を有する。また、FCMDB10は、クラスタ最適化実行部15、参照回数記憶部16、データ検索サービス受付部17、FCMDB間データ送受信部18を有する。かかるFCMDB10は、ネットワークを介してクライアント端末、MDR、他のFCMDBと接続される。以下にこれらの各部の処理を説明する。
次に、図17〜図23を用いて、実施例2に係るFCMDB10による処理を説明する。図17は、登録処理を説明するためのフローチャートである。図18−1および図18−2は、検索処理を説明するためのフローチャートである。図19は、クラスタの再配置処理または統合処理の実行を判断する処理を説明するためのフローチャートである。図20は、クラスタの再配置処理を説明するためのフローチャートである。図21は、クラスタの統合処理を説明するためのフローチャートである。図22は、クラスタの分割処理を説明するためのフローチャートである。図23は、クラスタの上限サイズを決定する処理を説明するためのフローチャートである。
上述してきたように、FCMDB10は、管理対象に関する情報を示すCIとCI間の接続関係に関する情報を示すリレーションシップとを他のFCMDBと分散して記憶するローカルデータ記憶部14を有する。そして、FCMDB10は、接続関係にあるCIおよびリレーションシップの一群であるクラスタについて登録要求を受け付けた場合に、クラスタの格納先を決定し、ローカルデータ記憶部14または他のFCMDBに格納するように制御する。そして、FCMDB10は、CIまたはリレーションシップを検索対象とした検索要求を受け付けた場合に、検索対象を含むクラスタの格納先を特定し、クラスタの格納先から検索対象のCIまたはリレーションシップを検索する。このため、検索処理時のFCMDB間の通信回数を減らし、検索処理の高速化を実現することが可能である。
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、データ登録サービス処理部11とクラスタ検索表記憶部12を統合してもよい。
なお、本実施例で説明した分散情報管理方法は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。このプログラムは、インターネットなどのネットワークを介して配布することができる。また、このプログラムは、ハードディスク、フレキシブルディスク(FD)、CD−ROM、MO、DVDなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行することもできる。
2 構成情報記憶部
3 格納制御部
4 検索処理部
10 FCMDB
11 データ登録サービス処理部
12 クラスタ検索表記憶部
13 FCMDB検索表記憶部
14 ローカルデータ記憶部
15 クラスタ最適化実行部
16 参照回数記憶部
17 データ検索サービス受付部
18 FCMDB間データ送受信部
Claims (8)
- 管理対象に関する情報を示す構成要素と該構成要素間の接続関係に関する情報を示す要素関係とを他の構成情報管理装置と分散して記憶する構成情報記憶部と、
接続関係にある前記構成要素および前記要素関係の一群であるクラスタについて登録要求を受け付けた場合に、該クラスタの格納先を決定し、前記構成情報記憶部または前記他の構成情報管理装置に格納するように制御する格納制御部と、
前記構成要素または前記要素関係を検索対象とした検索要求を受け付けた場合に、該検索対象を含むクラスタの格納先を特定し、該クラスタの格納先から検索対象の前記構成要素または前記要素関係を検索する検索処理部と、
を有することを特徴とする構成情報管理装置。 - 検索処理において複数のクラスタ間をまたいで参照した回数が所定の閾値以上であって、かつ、該複数のクラスタそれぞれが異なる構成情報管理装置に格納されている場合には、該複数のクラスタが格納される構成情報管理装置が同じになるように再配置するクラスタ再配置処理部をさらに有することを特徴とする請求項1に記載の構成情報管理装置。
- 検索処理において複数のクラスタ間をまたいで参照した回数が所定の閾値以上であって、かつ、該複数のクラスタが同じ構成情報管理装置に格納されている場合には、該複数のクラスタを統合するクラスタ統合部をさらに有することを特徴とする請求項1または2に記載の構成情報管理装置。
- 前記クラスタに含まれる前記構成要素および前記要素関係の数がクラスタ上限値以上である場合には、該クラスタ内の要素関係が検索処理時に参照された回数を用いて、該クラスタを分割するクラスタ分割部をさらに有することを特徴とする請求項1〜3のいずれか一つに記載の構成情報管理装置。
- 前記クラスタ間をまたいだ検索処理の回数の削減数と該クラスタに含まれる前記構成要素および前記要素関係の増加数との関係に応じて、前記クラスタ上限値を設定する上限値設定部をさらに有することを特徴とする請求項4に記載の構成情報管理装置。
- 管理対象に関する情報を示す構成要素と該構成要素間の接続関係に関する情報を示す要素関係とを複数の構成情報管理装置で分散して記憶する分散情報管理システムであって、
前記構成情報管理装置は、
前記構成要素および前記要素関係を他の構成情報管理装置で分散して記憶する構成情報記憶部と、
接続関係にある前記構成要素および前記要素関係の一群であるクラスタについて登録要求を受け付けた場合に、該クラスタの格納先を決定し、前記構成情報記憶部または前記他の構成情報管理装置に格納するように制御する格納制御部と、
前記構成要素または前記要素関係を検索対象とした検索要求を受け付けた場合に、該検索対象を含むクラスタの格納先を特定し、該クラスタの格納先から検索対象の前記構成要素または前記要素関係を検索する検索処理部と、
を有することを特徴とする分散情報管理システム。 - 接続関係にある構成要素および該構成要素間の接続関係に関する情報を示す要素関係の一群であるクラスタについて登録要求を受け付けた場合に、該クラスタの格納先を決定し、前記構成要素および前記要素関係を他の構成情報管理装置と分散して記憶する構成情報記憶部または前記他の構成情報管理装置に格納するように制御する格納制御ステップと、
前記構成要素または前記要素関係を検索対象とした検索要求を受け付けた場合に、該検索対象を含むクラスタの格納先を特定し、該クラスタの格納先から検索対象の前記構成要素または前記要素関係を検索する検索処理ステップと、
を含んだことを特徴とする分散情報管理方法。 - 接続関係にある構成要素および該構成要素間の接続関係に関する情報を示す要素関係の一群であるクラスタについて登録要求を受け付けた場合に、該クラスタの格納先を決定し、前記構成要素および前記要素関係を他の構成情報管理装置と分散して記憶する構成情報記憶部または前記他の構成情報管理装置に格納するように制御する格納制御手順と、
前記構成要素または前記要素関係を検索対象とした検索要求を受け付けた場合に、該検索対象を含むクラスタの格納先を特定し、該クラスタの格納先から検索対象の前記構成要素または前記要素関係を検索する検索処理手順と、
をコンピュータに実行させることを特徴とする分散情報管理プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010011417A JP5402667B2 (ja) | 2010-01-21 | 2010-01-21 | 構成情報管理装置、分散情報管理システム、分散情報管理方法および分散情報管理プログラム |
US12/985,454 US8719269B2 (en) | 2010-01-21 | 2011-01-06 | Configuration information management device, distributed information management system, and distributed information management method |
GB1100187.2A GB2482210A (en) | 2010-01-21 | 2011-01-07 | Configuration management system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010011417A JP5402667B2 (ja) | 2010-01-21 | 2010-01-21 | 構成情報管理装置、分散情報管理システム、分散情報管理方法および分散情報管理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011150545A JP2011150545A (ja) | 2011-08-04 |
JP5402667B2 true JP5402667B2 (ja) | 2014-01-29 |
Family
ID=43663879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010011417A Expired - Fee Related JP5402667B2 (ja) | 2010-01-21 | 2010-01-21 | 構成情報管理装置、分散情報管理システム、分散情報管理方法および分散情報管理プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8719269B2 (ja) |
JP (1) | JP5402667B2 (ja) |
GB (1) | GB2482210A (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9183267B2 (en) * | 2010-05-24 | 2015-11-10 | Microsoft Technology Licensing, Llc | Linked databases |
JP5919887B2 (ja) * | 2012-02-29 | 2016-05-18 | ブラザー工業株式会社 | 管理デバイス |
JP5862417B2 (ja) | 2012-03-29 | 2016-02-16 | ブラザー工業株式会社 | 管理デバイス |
US10305738B2 (en) | 2016-01-06 | 2019-05-28 | Esi Software Ltd. | System and method for contextual clustering of granular changes in configuration items |
CN105739991A (zh) * | 2016-02-23 | 2016-07-06 | 北京金山安全软件有限公司 | 一种应用程序处理方法、装置及电子设备 |
US11757697B2 (en) * | 2019-09-12 | 2023-09-12 | RackN, Inc. | System and method of distributed edge configuration management |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08339323A (ja) * | 1995-06-12 | 1996-12-24 | Mitsubishi Electric Corp | データベース管理システムにおける分散データ管理方式 |
JP3475690B2 (ja) * | 1996-01-29 | 2003-12-08 | トヨタ自動車株式会社 | 製品情報管理方法および製品情報管理システム |
US5819258A (en) * | 1997-03-07 | 1998-10-06 | Digital Equipment Corporation | Method and apparatus for automatically generating hierarchical categories from large document collections |
US6092061A (en) * | 1997-08-15 | 2000-07-18 | International Business Machines Corporation | Data partitioning by co-locating referenced and referencing records |
JP2000112954A (ja) * | 1998-09-30 | 2000-04-21 | Toshiba Corp | 構成管理システム |
JP2004272369A (ja) | 2003-03-05 | 2004-09-30 | Mitsubishi Electric Corp | グラフ分割装置 |
US8112451B1 (en) * | 2005-01-20 | 2012-02-07 | Emc Corporation | Using intensional category assignment for a configuration management database |
JP4772378B2 (ja) * | 2005-05-26 | 2011-09-14 | 株式会社東芝 | Webページから時系列データを生成する方法及び装置 |
US7647335B1 (en) * | 2005-08-30 | 2010-01-12 | ATA SpA - Advanced Technology Assessment | Computing system and methods for distributed generation and storage of complex relational data |
JP4489029B2 (ja) * | 2006-02-01 | 2010-06-23 | 株式会社東芝 | 構造化文書検索システムおよび構造化文書検索方法 |
US20070294237A1 (en) | 2006-06-13 | 2007-12-20 | Mariam John | Enterprise-Wide Configuration Management Database Searches |
US7822785B2 (en) * | 2006-06-30 | 2010-10-26 | International Business Machines Corporation | Methods and apparatus for composite configuration item management in configuration management database |
JP4874146B2 (ja) | 2007-03-28 | 2012-02-15 | 京セラ株式会社 | 記録ヘッドの製造方法、および記録ヘッドならびに記録装置 |
US8478747B2 (en) * | 2008-06-05 | 2013-07-02 | Samsung Electronics Co., Ltd. | Situation-dependent recommendation based on clustering |
JP5239072B2 (ja) | 2008-01-18 | 2013-07-17 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 構成要素を管理するためのコンピュータ・システム、並びにその方法及びコンピュータ・プログラム |
WO2009144821A1 (ja) * | 2008-05-30 | 2009-12-03 | 富士通株式会社 | 装置構成情報最適配置方法及び装置構成情報最適配置システム |
US20090319559A1 (en) | 2008-06-19 | 2009-12-24 | Kurt Westerfeld | Method And System of Using Social Networks and Communities to Ensure Data Quality of Configuration Items in a Configuration Management Database |
US8380749B2 (en) * | 2009-01-14 | 2013-02-19 | Bmc Software, Inc. | MDR federation facility for CMDBf |
-
2010
- 2010-01-21 JP JP2010011417A patent/JP5402667B2/ja not_active Expired - Fee Related
-
2011
- 2011-01-06 US US12/985,454 patent/US8719269B2/en not_active Expired - Fee Related
- 2011-01-07 GB GB1100187.2A patent/GB2482210A/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US20110179031A1 (en) | 2011-07-21 |
GB2482210A (en) | 2012-01-25 |
GB201100187D0 (en) | 2011-02-23 |
JP2011150545A (ja) | 2011-08-04 |
US8719269B2 (en) | 2014-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7457835B2 (en) | Movement of data in a distributed database system to a storage location closest to a center of activity for the data | |
JP5402667B2 (ja) | 構成情報管理装置、分散情報管理システム、分散情報管理方法および分散情報管理プログラム | |
US9158812B2 (en) | Enhancing parallelism in evaluation ranking/cumulative window functions | |
US11308089B2 (en) | Pruning index maintenance | |
US10769126B1 (en) | Data entropy reduction across stream shard | |
US11372860B2 (en) | Processing techniques for queries where predicate values are unknown until runtime | |
US20150234896A1 (en) | Adaptive distribution method for hash operations | |
US11494384B2 (en) | Processing queries on semi-structured data columns | |
US11928108B2 (en) | Object dependency status tracking in a cloud system | |
US20210318994A1 (en) | Extensible streams for operations on external systems | |
WO2020094064A1 (zh) | 性能优化方法、装置、设备及计算机可读存储介质 | |
CN109844723B (zh) | 使用基于服务的统计信息进行主控建立的方法和系统 | |
CN102117305A (zh) | 查询数据的系统、方法和数据管理系统 | |
US20170161508A1 (en) | Management device, method executed by the management device, and non-transitory computer-readable storage medium | |
US11010410B1 (en) | Processing data groupings belonging to data grouping containers | |
US11681680B2 (en) | Method, device and computer program product for managing index tables | |
US11880369B1 (en) | Pruning data based on state of top K operator | |
US11550793B1 (en) | Systems and methods for spilling data for hash joins | |
CN107357871B (zh) | 一种面向Storm的基于反馈的连续范围查询负载均衡方法 | |
KR101104999B1 (ko) | 메타데이터 서비스를 위한 로드밸런싱 방법 및 시스템 | |
Cao et al. | Efficient and Flexible Index Access in MapReduce. | |
Vasilas | Search on Secondary Attributes in Geo-Distributed Systems | |
JP2021170289A (ja) | 情報処理システム、情報処理装置およびプログラム | |
KR20140101222A (ko) | 콘텐츠 인덱싱 노드를 이용한 콘텐츠 검색 방법 및 그 장치 | |
JP2003223344A (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: 20130924 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131001 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131014 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131114 |
|
LAPS | Cancellation because of no payment of annual fees |