JP2012185611A - Information management device, information management method and program - Google Patents

Information management device, information management method and program Download PDF

Info

Publication number
JP2012185611A
JP2012185611A JP2011047400A JP2011047400A JP2012185611A JP 2012185611 A JP2012185611 A JP 2012185611A JP 2011047400 A JP2011047400 A JP 2011047400A JP 2011047400 A JP2011047400 A JP 2011047400A JP 2012185611 A JP2012185611 A JP 2012185611A
Authority
JP
Japan
Prior art keywords
group
information
attribute
definition
changed
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.)
Granted
Application number
JP2011047400A
Other languages
Japanese (ja)
Other versions
JP5673224B2 (en
Inventor
Takeshi Shibata
毅 柴田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2011047400A priority Critical patent/JP5673224B2/en
Publication of JP2012185611A publication Critical patent/JP2012185611A/en
Application granted granted Critical
Publication of JP5673224B2 publication Critical patent/JP5673224B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide an information management device, an information management method and a program that are capable of shortening update processing time of retrieval result cache while preventing occurrence of unconformity in member information of a group defined by retrieval conditions.SOLUTION: An information management device 100 comprises: a retrieval processing part 12 for retrieving a member of a group defined by retrieval conditions; a retrieval result storage part 20 for storing a retrieval result in the bitmap form as index information; a group attribute storage part 32 for storing an attribute associated with the definition as group attribute information, with respect to each group; and a retrieval result update processing part 33 for, when the attribute information of the member is changed, selecting a group associated with an attribute identical to an attribute of the changed attribute information, based on the group attribute information, and updating a portion corresponding to the selected group in the index information, in accordance with a result of determining whether or not the member whose attribute information is changed meets the definition of the selected group.

Description

本発明は、ネットワーク上に存在するリソースに関する情報を管理するための、情報管理装置、情報管理方法、及びプログラムに関する。   The present invention relates to an information management apparatus, an information management method, and a program for managing information related to resources existing on a network.

近年、ネットワークシステムにおいては、ユーザ、コンピュータ、プリンタなど多数のリソースが、ネットワーク上に分散している。このため、ネットワーク上に分散しているリソースの情報の登録及び検索を行うための仕組みとして、ディレクトリサービスが利用されている。また、ディレクトリサービスを提供するデータベースにアクセスするためのプロトコルとしては、多くの場合、LDAP(Lightweight Directory Access Protocol)が利用されている。   In recent years, in a network system, many resources such as users, computers, and printers are distributed on the network. For this reason, a directory service is used as a mechanism for registering and retrieving information on resources distributed on the network. In many cases, Lightweight Directory Access Protocol (LDAP) is used as a protocol for accessing a database providing a directory service.

また、LDAPv3に対して、検索条件によってメンバを定義できるグループの機能が提案されている。この機能は、所属するメンバの条件を、ldapURL形式(クエリ)で memberQueryURL属性に指定できるダイナミックグループと呼ばれるものである。
参照:http://tools.ietf.org/html/draft-haripriya-dynamicgroup-02
For LDAPv3, a group function is proposed in which members can be defined according to search conditions. This function is called a dynamic group in which member member conditions can be specified in the memberQueryURL attribute in the ldapURL format (query).
Reference: http://tools.ietf.org/html/draft-haripriya-dynamicgroup-02

例えば、以下の定義に示すように、c=JP配下で、職位がマネージャである複数のユーザのグループを定義すれば、職位がマネージャであるユーザを検索することができる。
(定義)ldap:///c=JP??sub?(職位=マネージャ)
For example, as shown in the following definition, if a group of a plurality of users whose positions are managers is defined under c = JP, users whose positions are managers can be searched.
(Definition) ldap: /// c = JP ?? sub? (Title = Manager)

ところで、ダイナミックグループは、クエリによって定義されるグループであるため、ダイナミックグループのメンバを取得するためには、都度そのクエリを実行して、検索を行う必要がある。但し、都度クエリを実行すると、検索のTAT(Turn Around Time)は低下してしまう。そこで、クエリによる検索結果をインデックス的な情報としてキャッシュしておき、次に、ダイナミックグループのメンバの取得が行われる時は、そのインデックスの情報に基づいてメンバ情報を返却し、これによって検索の高速化を図ることが行われている。   By the way, since a dynamic group is a group defined by a query, in order to acquire the members of the dynamic group, it is necessary to execute the query and perform a search each time. However, if the query is executed each time, the TAT (Turn Around Time) of the search decreases. Therefore, the search result by the query is cached as index-like information, and when the dynamic group member is acquired next, the member information is returned based on the information of the index, thereby speeding up the search. It is planned to make it easier.

ところで、このインデックスの情報としては、例えば、ビットマップインデックスを使用することができる。ビットマップインデックスでは、クエリの検索結果が保持されていなければならないため、クエリ自体が変わらなくても、一般のエントリ(メンバ)の属性が変わった場合は、保持されている検索結果は変更される必要がある。従って、ビットマップインデックスにおいては、キャッシュされたクエリの検索結果(以下、「検索結果キャッシュ」)をいかに効率よく更新するかが課題となる。つまり、更新のTATの向上が求められている。   By the way, as the index information, for example, a bitmap index can be used. In bitmap index, query search results must be retained, so even if the query itself does not change, if the attributes of general entries (members) change, the retained search results are changed. There is a need. Therefore, in the bitmap index, how to efficiently update the search result of the cached query (hereinafter, “search result cache”) becomes a problem. In other words, there is a demand for improvement in update TAT.

上記課題を解決するための1つの方法としては、定期的に、全てのダイナミックグループの検索結果キャッシュを更新する方法が挙げられる。但し、上記の方法では、ダイナミックグループの検索結果キャッシュが更新されてから、次の更新までの間に、一般のエントリの属性が変更された場合に、ダイナミックグループのメンバを特定する情報(以下「メンバ情報」という。)に不整合が発生するという別の課題が発生してしまう。   One method for solving the above problem is a method of periodically updating the search result caches of all dynamic groups. However, in the above method, when the attribute of the general entry is changed between the update of the search result cache of the dynamic group and the next update, information for specifying the member of the dynamic group (hereinafter, “ Another problem that inconsistency occurs in “member information”) occurs.

この別の課題に対する解決策としては、更新の都度、ダイナミックグループの検索結果キャッシュを更新する方法が考えられる。但し、この方法では、ダイナミックグループの数が多くなると、検索結果キャッシュの情報を更新するのに時間がかかってしまうため、更新のTATが低下してしまう。この方法では、結局のところ、検索結果キャッシュを効率良く更新することは困難である。   As a solution to this another problem, a method of updating the search result cache of the dynamic group every update is conceivable. However, in this method, if the number of dynamic groups increases, it takes time to update the information in the search result cache, so that the TAT for the update decreases. After all, with this method, it is difficult to efficiently update the search result cache.

一方、特許文献1は、このようなキャッシュを効率良く更新するための技術を開示している。具体的には、特許文献1に開示されたシステムでは、検索用キャッシュと、更新差分キャッシュ(挿入、削除、又は更新によって発生した差分のキャッシュ)とが準備される。そして、検索時に、これら2つのキャッシュ間において、タプルIDが一致するデータがマージされる。その後、適当なタイミングで、更新差分キャッシュの内容が検索用キャッシュに転送される。よって、特許文献1に開示された技術をLDAPに利用すれば、更新の都度、検索結果キャッシュを更新してもTATの低下が抑制されるとも考えられる。   On the other hand, Patent Document 1 discloses a technique for efficiently updating such a cache. Specifically, in the system disclosed in Patent Document 1, a search cache and an update difference cache (a cache of a difference generated by insertion, deletion, or update) are prepared. At the time of retrieval, data having the same tuple ID is merged between these two caches. Thereafter, the contents of the update difference cache are transferred to the search cache at an appropriate timing. Therefore, if the technique disclosed in Patent Document 1 is used for LDAP, it is considered that a decrease in TAT is suppressed even if the search result cache is updated every time the update is performed.

特開2009−26334号公報JP 2009-26334 A

しかしながら、LDAPは、リレーショナルデータベースのプロトコルと異なり、ダイナミックグループをクエリで定義しており、タプルIDの指定によるマージ処理には対応していない。このため、特許文献1に開示された技術をLDAPに利用してマージ処理を行う場合は、全ての更新をチェックする必要があり、結局のところ、更新のTATの向上は困難である。   However, unlike the relational database protocol, LDAP defines a dynamic group by a query and does not support merge processing by specifying a tuple ID. For this reason, when performing the merge process using the technique disclosed in Patent Document 1 for LDAP, it is necessary to check all updates, and as a result, it is difficult to improve the TAT of the update.

また、特許文献1に開示された技術をLDAPに利用した場合であっても、エントリの属性情報が変更されると、基本的に全てのダイナミックグループについて検索結果キャッシュの情報を更新する必要がある。従って、この点からも、更新のTATの向上は困難である。   Even when the technique disclosed in Patent Document 1 is used for LDAP, when the attribute information of an entry is changed, it is basically necessary to update search result cache information for all dynamic groups. . Therefore, also from this point, it is difficult to improve the update TAT.

本発明の目的の一例は、上記問題を解消し、検索条件によって定義されたグループのメンバ情報における不整合の発生を抑制しつつ、検索結果キャッシュの更新処理時間の短縮化を図り得る、情報管理装置、情報管理方法、及びプログラムを提供することにある。   An example of an object of the present invention is an information management that solves the above-described problem and can reduce the update processing time of the search result cache while suppressing the occurrence of inconsistency in the member information of the group defined by the search condition. An apparatus, an information management method, and a program are provided.

上記目的を達成するため、本発明の一側面における情報管理装置は、ネットワーク上に存在するメンバの属性情報を管理する情報管理装置であって、
検索条件によって定義されたグループに属している前記メンバを検索する、検索処理部と、
前記検索の結果を、前記グループそれぞれ毎に、ビットマップ形式によってインデックス情報として記憶する、検索結果記憶部と、
前記グループそれぞれ毎に、当該グループの前記定義に関連する属性を、グループ属性情報として記憶する、グループ属性記憶部と、
いずれかのグループに属している前記メンバの属性情報が変更された場合に、前記グループ属性情報に基づいて、変更された前記メンバの属性情報の属性と同一の属性に関連しているグループを選択し、そして、前記属性情報が変更されたメンバが、選択されたグループの定義を満たしているかどうかを判定し、判定の結果に応じて、前記インデックス情報における前記選択されたグループに対応する部分を更新する、検索結果更新処理部と、
を備えていることを特徴とする。
In order to achieve the above object, an information management apparatus according to one aspect of the present invention is an information management apparatus that manages attribute information of members existing on a network,
A search processing unit for searching for the member belonging to the group defined by the search condition;
A search result storage unit that stores the search results as index information in a bitmap format for each of the groups;
A group attribute storage unit that stores, as group attribute information, an attribute related to the definition of the group for each group;
When the attribute information of the member belonging to any group is changed, a group associated with the same attribute as the attribute information of the changed member information is selected based on the group attribute information And determining whether or not the member whose attribute information has been changed satisfies the definition of the selected group, and, depending on the determination result, a portion corresponding to the selected group in the index information. A search result update processing unit to update,
It is characterized by having.

また、上記目的を達成するため、本発明の一側面における情報管理方法は、ネットワーク上に存在するメンバの属性情報を管理するための方法であって、
(a)検索条件によって定義されたグループに属している前記メンバを検索する、ステップと、
(b)前記検索の結果を、前記グループそれぞれ毎に、ビットマップ形式によってインデックス情報として記憶する、ステップと、
(c)前記グループそれぞれ毎に、当該グループの前記定義に関連する属性を、グループ属性情報として記憶する、ステップと、
(d)いずれかのグループに属している前記メンバの属性情報が変更された場合に、前記グループ属性情報に基づいて、変更された前記メンバの属性情報の属性と同一の属性に関連しているグループを選択する、ステップと、
(e)前記属性情報が変更されたメンバが、前記(d)のステップで選択されたグループの定義を満たしているかどうかを判定し、判定の結果に応じて、前記インデックス情報における前記選択されたグループに対応する部分を更新する、ステップと、
を有することを特徴とする。
In order to achieve the above object, an information management method according to one aspect of the present invention is a method for managing attribute information of members existing on a network,
(A) searching for the member belonging to the group defined by the search condition;
(B) storing the search results as index information in a bitmap format for each of the groups;
(C) storing, for each group, an attribute related to the definition of the group as group attribute information;
(D) When attribute information of the member belonging to any group is changed, the attribute information is related to the same attribute as the attribute information of the changed member based on the group attribute information Select a group, step,
(E) It is determined whether the member whose attribute information has been changed satisfies the definition of the group selected in the step (d), and the selected member in the index information is determined according to the determination result. Update the part corresponding to the group, and
It is characterized by having.

更に、上記目的を達成するため、本発明の一側面におけるプログラムは、コンピュータによって、ネットワーク上に存在するメンバの属性情報を管理するためのプログラムであって、
前記コンピュータに、
(a)検索条件によって定義されたグループに属している前記メンバを検索する、ステップと、
(b)前記検索の結果を、前記グループそれぞれ毎に、ビットマップ形式によってインデックス情報として記憶する、ステップと、
(c)前記グループそれぞれ毎に、当該グループの前記定義に関連する属性を、グループ属性情報として記憶する、ステップと、
(d)いずれかのグループに属している前記メンバの属性情報が変更された場合に、前記グループ属性情報に基づいて、変更された前記メンバの属性情報の属性と同一の属性に関連しているグループを選択する、ステップと、
(e)前記属性情報が変更されたメンバが、前記(d)のステップで選択されたグループの定義を満たしているかどうかを判定し、判定の結果に応じて、前記インデックス情報における前記選択されたグループに対応する部分を更新する、ステップと、
を実行させることを特徴とする。
Furthermore, in order to achieve the above object, a program according to one aspect of the present invention is a program for managing attribute information of members existing on a network by a computer,
In the computer,
(A) searching for the member belonging to the group defined by the search condition;
(B) storing the search results as index information in a bitmap format for each of the groups;
(C) storing, for each group, an attribute related to the definition of the group as group attribute information;
(D) When attribute information of the member belonging to any group is changed, the attribute information is related to the same attribute as the attribute information of the changed member based on the group attribute information Select a group, step,
(E) It is determined whether the member whose attribute information has been changed satisfies the definition of the group selected in the step (d), and the selected member in the index information is determined according to the determination result. Update the part corresponding to the group, and
Is executed.

以上の特徴により、本発明における情報管理装置、情報管理方法、及びプログラムによれば、検索条件によって定義されたグループのメンバ情報における不整合の発生を抑制しつつ、検索結果キャッシュの更新処理時間の短縮化を図ることができる。   With the above features, according to the information management apparatus, the information management method, and the program of the present invention, the search result cache update processing time can be reduced while suppressing the occurrence of inconsistency in the member information of the group defined by the search condition. Shortening can be achieved.

図1は、本発明の実施の形態における情報管理装置の構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of an information management apparatus according to an embodiment of the present invention. 図2は、本発明の実施の形態において用いられるインデックス情報の一例を示す図である。FIG. 2 is a diagram showing an example of index information used in the embodiment of the present invention. 図3は、本発明の実施の形態において用いられるグループ属性情報の一例を示す図である。FIG. 3 is a diagram showing an example of group attribute information used in the embodiment of the present invention. 図4は、本発明の実施の形態における情報管理装置の全体の動作を示すフロー図である。FIG. 4 is a flowchart showing the overall operation of the information management apparatus in the embodiment of the present invention. 図5は、本発明の実施の形態におけるメンバの属性情報の更新処理を示すフロー図である。FIG. 5 is a flowchart showing a member attribute information update process according to the embodiment of the present invention. 図6は、本発明の実施の形態における情報管理装置を実現するコンピュータの一例を示すブロック図である。FIG. 6 is a block diagram illustrating an example of a computer that implements the information management apparatus according to the embodiment of the present invention.

(実施の形態)
以下、本発明の実施の形態における、情報管理装置、情報管理方法、及びプログラムについて、図1〜図5を参照しながら説明する。最初に、図1を用いて、本実施の形態における情報管理装置の構成を説明する。図1は、本発明の実施の形態における情報管理装置の構成を示すブロック図である。
(Embodiment)
Hereinafter, an information management apparatus, an information management method, and a program according to an embodiment of the present invention will be described with reference to FIGS. Initially, the structure of the information management apparatus in this Embodiment is demonstrated using FIG. FIG. 1 is a block diagram showing a configuration of an information management apparatus according to an embodiment of the present invention.

[情報管理装置の構成]
図1に示すように、本実施の形態における情報管理装置100は、LDAP処理装置10と、検索結果記憶部20と、検索結果更新装置30とを備えている。情報管理装置100は、この構成により、ネットワーク(図1において図示せず)上に存在するメンバの属性情報を管理する。メンバには、ネットワーク上に存在するユーザオブジェクト、コンピュータオブジェクトなどが含まれる。
[Configuration of information management device]
As shown in FIG. 1, the information management apparatus 100 according to the present embodiment includes an LDAP processing apparatus 10, a search result storage unit 20, and a search result update apparatus 30. With this configuration, the information management apparatus 100 manages the attribute information of members existing on the network (not shown in FIG. 1). The members include user objects and computer objects that exist on the network.

本実施の形態では、情報管理装置100は、LDAPサーバとして機能するサーバコンピュータである。情報管理装置100は、ユーザが、クライアントコンピュータ(図1において図示せず)を介して操作を入力すると、操作に応じたディレクトリサービスを提供する。また、本実施の形態では、LDAP処理装置10及び検索結果更新装置30は、情報管理装置100となるサーバコンピュータに組み込まれたプログラムによって構築されている。   In the present embodiment, the information management apparatus 100 is a server computer that functions as an LDAP server. When a user inputs an operation via a client computer (not shown in FIG. 1), the information management apparatus 100 provides a directory service corresponding to the operation. In the present embodiment, the LDAP processing device 10 and the search result update device 30 are constructed by a program incorporated in a server computer serving as the information management device 100.

図1に示すように、LDAP処理装置10は、主に、検索処理部20を備えている。検索処理部20は、検索条件によって定義されたグループに属しているメンバを検索する。本実施の形態では、検索処理部20は、ユーザが指定したクエリを実行し、クエリに定義されているグループのメンバを特定する。また、検索結果記憶部20は、検索の結果を、グループ毎に、ビットマップ形式によってインデックス情報として記憶する。   As shown in FIG. 1, the LDAP processing apparatus 10 mainly includes a search processing unit 20. The search processing unit 20 searches for members belonging to the group defined by the search condition. In the present embodiment, the search processing unit 20 executes a query specified by the user, and identifies a member of a group defined in the query. The search result storage unit 20 stores the search result as index information in a bitmap format for each group.

また、図1に示すように検索結果更新装置30は、主に、グループ属性記憶部32と、検索結果更新処理部33とを備えている。グループ属性記憶部32は、グループ毎に、当該グループの定義に関連する属性を、グループ属性情報として記憶している。   Further, as shown in FIG. 1, the search result update device 30 mainly includes a group attribute storage unit 32 and a search result update processing unit 33. The group attribute storage unit 32 stores an attribute related to the definition of the group as group attribute information for each group.

検索結果更新処理部33は、いずれかのグループに属しているメンバの属性情報が変更されると、まず、変更された属性情報の属性を特定する。具体的には、ユーザが、操作により、メンバの属性情報(例えば、職位の内容、所属先、IDなど)を更新(追加、削除を含む)すると、検索結果更新処理部33は、変更された属性情報の属性(例えば、職位、所属、ログインIDなど)を特定する。   When the attribute information of a member belonging to any group is changed, the search result update processing unit 33 first identifies the attribute of the changed attribute information. Specifically, when the user updates (including addition and deletion) member attribute information (for example, job title, affiliation, ID, etc.) by operation, the search result update processing unit 33 is changed. Attribute information attributes (for example, job title, affiliation, login ID, etc.) are specified.

続いて、検索結果更新処理部33は、記憶されているグループ属性情報に基づいて、変更された属性情報の属性と同一の属性に関連しているグループを選択する。そして、検索結果更新処理部33は、属性情報が変更されたメンバが、選択されたグループの定義を満たしているかどうかを判定し、判定の結果に応じて、インデックス情報における選択されたグループに対応する部分を更新する。   Subsequently, the search result update processing unit 33 selects a group related to the same attribute as the attribute of the changed attribute information based on the stored group attribute information. Then, the search result update processing unit 33 determines whether the member whose attribute information has been changed satisfies the definition of the selected group, and corresponds to the selected group in the index information according to the determination result. Update the part you want.

このような構成により、本実施の形態における情報管理装置100では、メンバの属性情報が変更されても、全てのグループについて検索結果キャッシュを更新する必要はなく、更新は、関連するグループの対応する部分だけで済む。よって、情報管理装置100によれば、検索結果キャッシュの更新処理時間の短縮化を図ることが可能となる。また、これにより、更新の都度、更新処理を実行できるので、グループのメンバ情報における不整合の発生が抑制される。   With such a configuration, in the information management apparatus 100 according to the present embodiment, even if the member attribute information is changed, it is not necessary to update the search result cache for all groups, and the update corresponds to the related group. Only part is enough. Therefore, according to the information management apparatus 100, it is possible to shorten the update processing time of the search result cache. In addition, this makes it possible to execute the update process every time the update is performed, thereby suppressing the occurrence of inconsistencies in the group member information.

ここで、図2及び図3を用いて、本実施の形態における情報管理装置100の構成を更に具体的に説明する。図2は、本発明の実施の形態において用いられるインデックス情報の一例を示す図である。図3は、本発明の実施の形態において用いられるグループ属性情報の一例を示す図である。   Here, the configuration of the information management apparatus 100 in the present embodiment will be described more specifically with reference to FIGS. 2 and 3. FIG. 2 is a diagram showing an example of index information used in the embodiment of the present invention. FIG. 3 is a diagram showing an example of group attribute information used in the embodiment of the present invention.

図1に示すように、本実施の形態では、LDAP処理装置10は、検索処理部12に加えて、プロトコル処理部11と、更新処理部13とを備えている。また、本実施の形態では、検索結果更新装置30は、グループ属性記憶部32及び検索結果更新処理部33に加えて、グループ属性更新処理部31を備えている。   As shown in FIG. 1, in the present embodiment, the LDAP processing apparatus 10 includes a protocol processing unit 11 and an update processing unit 13 in addition to the search processing unit 12. In the present embodiment, the search result update device 30 includes a group attribute update processing unit 31 in addition to the group attribute storage unit 32 and the search result update processing unit 33.

また、本実施の形態では、インデックス情報は、キャッシュとして記憶されており、以下の説明では、「検索結果キャッシュ」とも言う。更に、本実施の形態では、「グループ」は、LDAPで規定される「ダイナミックグループ」であり、以降の説明では、ダイナミックグループと表記する。   In this embodiment, the index information is stored as a cache, and is also referred to as “search result cache” in the following description. Furthermore, in the present embodiment, the “group” is a “dynamic group” defined by LDAP, and will be referred to as a dynamic group in the following description.

LDAP処理装置10において、プロトコル処理部11は、ユーザが、クライアントコンピュータを介して、操作を入力すると、入力された操作の解釈を行い、解釈結果に応じて、検索処理部12または更新処理部13に処理の実行を指示する。具体的には、プロトコル処理部11は、ユーザが入力した操作が「検索」である場合は、検索処理部12に、入力されたダイナミックグループに属しているメンバの検索を実行させる。また、プロトコル処理部11は、ユーザが入力した操作が更新(追加、削除を含む。)である場合は、検索処理部12及び更新処理部13にその旨を通知する。   In the LDAP processing apparatus 10, the protocol processing unit 11 interprets the input operation when the user inputs an operation via the client computer, and the search processing unit 12 or the update processing unit 13 according to the interpretation result. Is instructed to execute the process. Specifically, when the operation input by the user is “search”, the protocol processing unit 11 causes the search processing unit 12 to search for members belonging to the input dynamic group. Further, when the operation input by the user is update (including addition and deletion), the protocol processing unit 11 notifies the search processing unit 12 and the update processing unit 13 to that effect.

更新処理部13は、更新によっていずれかのダイナミックグループの定義が変更された場合は、後述するグループ属性更新書部31に処理を実行させる。一方、更新処理部13は、更新によってメンバの属性情報が変更された場合は、検索結果更新処理部33に、上述した処理を実行させる。   When the definition of any dynamic group is changed by the update, the update processing unit 13 causes the group attribute update writing unit 31 described later to execute the process. On the other hand, if the member attribute information is changed by the update, the update processing unit 13 causes the search result update processing unit 33 to execute the above-described processing.

また、本実施の形態では、検索処理部12は、更新によっていずれかのダイナミックグループの定義が変更された場合は、定義が変更されたダイナミックグループについて、再度、メンバを検索する。そして、検索処理部12は、検索結果に基づいて、検索結果記憶部20に記憶されているインデックス情報を更新する。ここで、図2を用いて、本実施の形態におけるインデックス情報について説明する。   In the present embodiment, when the definition of any dynamic group is changed due to the update, the search processing unit 12 searches for a member again for the dynamic group whose definition has been changed. Then, the search processing unit 12 updates the index information stored in the search result storage unit 20 based on the search result. Here, the index information in the present embodiment will be described with reference to FIG.

図2の例では、検索結果記憶部20は、ダイナミックグループ毎に、全てのメンバ(全エントリ)に対応する1ビットの情報を割り当てることによってインデックス情報を記憶している。そして、検索結果記憶部20は、ダイナミックグループに属しているメンバの1ビットの情報を1に設定し、ダイナミックグループに属していないメンバの1ビットの情報を0に設定する。本実施の形態において、インデックス情報は、ビットの集合によって構成されており、各メンバがいずれのダイナミックグループの定義を満たしているかどうかを示している。   In the example of FIG. 2, the search result storage unit 20 stores index information by assigning 1-bit information corresponding to all members (all entries) for each dynamic group. Then, the search result storage unit 20 sets 1-bit information of members belonging to the dynamic group to 1, and sets 1-bit information of members not belonging to the dynamic group to 0. In the present embodiment, the index information is composed of a set of bits and indicates which dynamic group definition each member satisfies.

また、検索結果更新装置30において、グループ属性更新処理部31は、いずれかのダイナミックグループの定義が変更され、更新処理部13からその旨の通知を受けると、定義が変更されたダイナミックグループにおける、変更された定義に関連する属性を特定する。そして、グループ属性更新処理部31は、特定した属性に基づいて、グループ属性記憶部32に記憶されているグループ属性情報を更新する。ここで、図3を用いて、本実施の形態におけるグループ属性情報について説明する。   Further, in the search result update device 30, when the definition of any dynamic group is changed and a notification to that effect is received from the update processing unit 13, the group attribute update processing unit 31 in the dynamic group whose definition is changed, Identify the attributes associated with the changed definition. And the group attribute update process part 31 updates the group attribute information memorize | stored in the group attribute memory | storage part 32 based on the specified attribute. Here, the group attribute information in the present embodiment will be described with reference to FIG.

図3の例では、グループ属性情報は、各ダイナミックグループの定義が関連している属性をテーブル形式で特定している。図3の例では、属性がダイナミックグループの定義と関連している場合は、ダイナミックグループを表す列の該当する欄に1が設定され、属性がダイナミックグループの定義と関連していない場合は、ダイナミックグループを表す列の該当する欄に0が設定される。具体的には、グループAの定義が関連している属性は、「職位」である。グループBの定義が関連している属性は、「所属」と「オフィスID」とである。グループCの定義が関連している属性は「職位」と「オフィスID」とである。グループDの定義が関連している属性は「オフィスID」である。   In the example of FIG. 3, the group attribute information specifies an attribute related to the definition of each dynamic group in a table format. In the example of FIG. 3, when the attribute is related to the definition of the dynamic group, 1 is set in the corresponding column of the column representing the dynamic group, and when the attribute is not related to the definition of the dynamic group, 0 is set in the corresponding column of the column representing the group. Specifically, the attribute related to the definition of group A is “position”. Attributes associated with the definition of group B are “affiliation” and “office ID”. Attributes related to the definition of group C are “position” and “office ID”. The attribute to which the definition of the group D is related is “office ID”.

グループ属性情報が、図3の例である場合に、例えば、変更されたメンバの属性情報の属性が「職位」であるとすると、検索結果更新処理部33は、「職位」に関連しているダイナミックグループ、即ち、グループAとグループCとを選択する。そして、検索結果更新処理部33は、属性情報が変更されたメンバが、グループA及びグループCの定義を満たしているかどうかを判定する。   In the case where the group attribute information is the example of FIG. 3, for example, if the attribute information attribute of the changed member is “position”, the search result update processing unit 33 is related to “position”. A dynamic group, that is, group A and group C are selected. Then, the search result update processing unit 33 determines whether the member whose attribute information has been changed satisfies the definitions of the group A and the group C.

また、本実施の形態では、判定の結果、選択されたダイナミックグループの定義を満たしていると判定したメンバについては、検索結果更新処理部33は、図2に示したインデックス情報の対応する1ビットの情報(以下「ビット情報」とする。)を1に設定する。一方、判定の結果、選択されたダイナミックグループの定義を満たしていないと判定したメンバについては、検索結果更新処理部33は、図2に示したインデックス情報の対応するビット情報を0に設定する。   In the present embodiment, as a result of the determination, for the member determined to satisfy the definition of the selected dynamic group, the search result update processing unit 33 corresponds to 1 bit corresponding to the index information shown in FIG. 1 (hereinafter referred to as “bit information”) is set to 1. On the other hand, as a result of the determination, for the member determined not to satisfy the definition of the selected dynamic group, the search result update processing unit 33 sets bit information corresponding to the index information shown in FIG.

[情報管理装置の動作]
次に、本発明の実施の形態における情報管理装置100の動作について、図4及び図5を用いて説明する。また、本実施の形態では、情報管理装置100を動作させることによって、情報管理方法が実施される。よって、本実施の形態における情報管理方法の説明は、以下の情報管理装置100の動作説明に代える。
[Operation of information management device]
Next, the operation of the information management apparatus 100 according to the embodiment of the present invention will be described using FIG. 4 and FIG. In this embodiment, the information management method is implemented by operating the information management apparatus 100. Therefore, the description of the information management method in the present embodiment is replaced with the following description of the operation of the information management apparatus 100.

[全体動作]
最初に、図4を用いて、情報管理装置100の全体の動作について説明する。図4は、本発明の実施の形態における情報管理装置の全体の動作を示すフロー図である。
[Overall operation]
First, the overall operation of the information management apparatus 100 will be described with reference to FIG. FIG. 4 is a flowchart showing the overall operation of the information management apparatus in the embodiment of the present invention.

図4に示すように、まず、ユーザからクライアントコンピュータを介して操作が入力されると、LDAP処理装置10において、プロトコル処理部11は、入力された操作の解釈を行い、入力された操作が更新であるかどうかを判定する(ステップA1)。   As shown in FIG. 4, first, when an operation is input from a user via a client computer, the protocol processing unit 11 interprets the input operation in the LDAP processing apparatus 10, and the input operation is updated. Is determined (step A1).

ステップA1の判定の結果、入力された操作が更新でない場合(新たなダイナミックグループを入力した検索である場合)は、プロトコル処理部11は、検索処理部12にその旨を通知する。そして、検索処理部12は、新たなダイナミックグループの定義に従って、それに属するメンバの検索を実行する(ステップA6)。   As a result of the determination in step A1, if the input operation is not an update (in the case of a search in which a new dynamic group is input), the protocol processing unit 11 notifies the search processing unit 12 to that effect. The search processing unit 12 then searches for members belonging to the new dynamic group according to the definition of the new dynamic group (step A6).

ステップA6が実行されると、検索処理部12は、検索結果記憶部20に記憶されている検索結果キャッシュに、新たなダイナミックグループについての検索結果を示すビットマップを追加する。また、検索処理部12は、検索結果をプロトコル処理部11に返却する。その後、プロトコル処理部11は、検索結果をユーザのクライアントコンピュータに送信する。また、ステップA6の実行後、情報管理装置100における処理は一旦終了する。   When step A6 is executed, the search processing unit 12 adds a bitmap indicating the search result for the new dynamic group to the search result cache stored in the search result storage unit 20. The search processing unit 12 returns the search result to the protocol processing unit 11. Thereafter, the protocol processing unit 11 transmits the search result to the user's client computer. Moreover, after execution of step A6, the process in the information management apparatus 100 is once complete | finished.

一方、ステップA1の判定の結果、入力された操作が更新である場合は、プロトコル処理部11は、更に、更新がダイナミックグループ自体の更新であるかどうかを判定する(ステップA2)。   On the other hand, if the input operation is an update as a result of the determination in step A1, the protocol processing unit 11 further determines whether the update is an update of the dynamic group itself (step A2).

ステップA2の判定の結果、更新がダイナミックグループ自体の更新でない場合、即ち、更新が、あるメンバの属性情報の変更(即ち、エントリの属性の変更)である場合は、プロトコル処理部11は、その旨を、更新処理部13に通知する。そして、更新処理部13は、検索結果更新処理部33に、検索結果記憶部20に記憶されている検索結果キャッシュ(図2参照)において、該当するメンバのビット情報を更新させる(ステップA7)。なお、ステップA7については、図5を用いて後述する。また、ステップA7の実行後、情報管理装置100における処理は一旦終了する。   As a result of the determination in step A2, if the update is not an update of the dynamic group itself, that is, if the update is a change in attribute information of a certain member (ie, a change in the attribute of an entry), the protocol processing unit 11 This is notified to the update processing unit 13. Then, the update processing unit 13 causes the search result update processing unit 33 to update the bit information of the corresponding member in the search result cache (see FIG. 2) stored in the search result storage unit 20 (step A7). Step A7 will be described later with reference to FIG. Moreover, after execution of step A7, the process in the information management apparatus 100 is once complete | finished.

一方、ステップA2の判定の結果、更新がダイナミックグループ自体の更新である場合、即ち、ユーザがダイナミックグループのエントリを定義し直した場合は、プロトコル処理部11は、その旨を、検索処理部12と更新処理部13とに通知する。   On the other hand, if the result of determination in step A2 is that the update is an update of the dynamic group itself, that is, if the user redefines the dynamic group entry, the protocol processing unit 11 informs the search processing unit 12 To the update processing unit 13.

これにより、検索処理部12は、更新対象となったダイナミックグループのクエリを実行する(ステップA3)。続いて、検索処理部12は、更新対象となったダイナミックグループの検索結果キャッシュを更新する(ステップA4)。具体的には、図2に示すように検索結果キャッシュはビットマップ形式で保持されているため、ステップA4では、更新対象となったダイナミックグループに対応するビットマップ全体が更新される。   As a result, the search processing unit 12 executes a query of the dynamic group that is the update target (step A3). Subsequently, the search processing unit 12 updates the search result cache of the dynamic group to be updated (step A4). Specifically, as shown in FIG. 2, since the search result cache is held in the bitmap format, in step A4, the entire bitmap corresponding to the dynamic group to be updated is updated.

次に、更新処理部13は、グループ属性更新処理部31を呼び出し、グループ属性更新処理部31に、グループ属性記憶部32に記憶されているグループ属性情報(図3参照)の更新を実行させる(ステップA4)。   Next, the update processing unit 13 calls the group attribute update processing unit 31 and causes the group attribute update processing unit 31 to update the group attribute information (see FIG. 3) stored in the group attribute storage unit 32 (see FIG. 3). Step A4).

具体的には、ステップA4では、グループ属性更新処理部31は、更新対象となったダイナミックグループの変更された定義が関連している属性を特定し、特定した属性に基づいてグループ属性情報を更新する。なお、ステップA4は、ステップA2と同時に実行されていても良いし、ステップA2の実行前に実行されていても良い。また、ステップA2〜A4が実行されると、情報管理装置100における処理は一旦終了する。   Specifically, in step A4, the group attribute update processing unit 31 identifies an attribute related to the changed definition of the dynamic group that is the update target, and updates the group attribute information based on the identified attribute. To do. Step A4 may be executed simultaneously with step A2, or may be executed before step A2. Further, when steps A2 to A4 are executed, the processing in the information management apparatus 100 is temporarily terminated.

[メンバの属性情報の更新処理]
続いて、図5を用いて、図4に示したステップA7について具体的に説明する。図5は、本発明の実施の形態におけるメンバの属性情報の更新処理理を示すフロー図である。
[Update of member attribute information]
Next, step A7 shown in FIG. 4 will be specifically described with reference to FIG. FIG. 5 is a flowchart showing the update process of member attribute information according to the embodiment of the present invention.

図5に示すように、ユーザ操作による更新が、あるメンバの属性情報の変更(あるエントリの属性の変更)である場合、まず、検索結果更新処理部33は、変更された属性情報の属性を特定する(ステップA71)。   As shown in FIG. 5, when the update by the user operation is a change of attribute information of a certain member (change of attribute of a certain entry), first, the search result update processing unit 33 displays the attribute of the changed attribute information. Specify (step A71).

次に、検索結果更新処理部33は、グループ属性記憶部32にアクセスして、グループ属性情報を取得する。そして、検索結果更新処理部33は、グループ属性情報を参照して、更新対象となっている属性情報の属性と関連しているダイナミックグループのリストを取得する(ステップA72)。具体的には、検索結果更新処理部33は、図3に示すテーブルにおいて、更新対象となっている属性情報の属性が1に設定されているグループを特定し、特定したグループをまとめてリストを作成する。   Next, the search result update processing unit 33 accesses the group attribute storage unit 32 and acquires group attribute information. And the search result update process part 33 acquires the list | wrist of the dynamic group relevant to the attribute of the attribute information used as update object with reference to group attribute information (step A72). Specifically, the search result update processing unit 33 identifies the group in which the attribute of the attribute information to be updated is set to 1 in the table shown in FIG. create.

次に、検索結果更新処理部33は、リストで特定されるダイナミックグループそれぞれについて、ステップA73〜A75を実行する。ステップA73では、検索結果更新処理部33は、属性情報が更新されたメンバが、処理対象となっているダイナミックグループの定義を満たしているかどうかを判定する。   Next, the search result update processing unit 33 executes Steps A73 to A75 for each dynamic group specified in the list. In step A73, the search result update processing unit 33 determines whether or not the member whose attribute information has been updated satisfies the definition of the dynamic group to be processed.

ステップA73の判定の結果、属性情報が更新されたメンバが、処理対象となっているダイナミックグループの定義を満たしている場合は、検索結果更新処理部33は、ステップA74を実行する。   As a result of the determination in step A73, if the member whose attribute information has been updated satisfies the definition of the dynamic group to be processed, the search result update processing unit 33 executes step A74.

ステップA74では、検索結果更新処理部33は、検索結果キャッシュにおける、処理対象となっているダイナミックグループのインデックス情報に、当該エントリの情報を追加する。具体的には、検索結果更新処理部33は、処理対象となっているダイナミックグループのビットマップ(図2参照)において、属性情報が更新されたメンバに対応するビット情報を1に設定する。   In step A74, the search result update processing unit 33 adds the information of the entry to the index information of the dynamic group to be processed in the search result cache. Specifically, the search result update processing unit 33 sets the bit information corresponding to the member whose attribute information has been updated to 1 in the bitmap of the dynamic group to be processed (see FIG. 2).

一方、ステップA73の判定の結果、属性情報が更新されたメンバが、処理対象となっているダイナミックグループの定義を満たしていない場合は、検索結果更新処理部33は、ステップA75を実行する。   On the other hand, as a result of the determination in step A73, when the member whose attribute information has been updated does not satisfy the definition of the dynamic group to be processed, the search result update processing unit 33 executes step A75.

ステップA75では、検索結果更新処理部33は、検索結果キャッシュにおける、処理対象となっているダイナミックグループのインデックス情報から、当該エントリの情報を削除する。具体的には、検索結果更新処理部33は、処理対象となっているダイナミックグループのビットマップ(図2参照)において、属性情報が更新されたメンバに対応するビット情報を0に設定する。   In step A75, the search result update processing unit 33 deletes the entry information from the index information of the dynamic group to be processed in the search result cache. Specifically, the search result update processing unit 33 sets the bit information corresponding to the member whose attribute information has been updated to 0 in the bitmap of the dynamic group to be processed (see FIG. 2).

ステップA72で取得されたリストのダイナミックグループ全てについて、ステップA73〜A75が実行されると、検索結果更新処理部33における処理は終了する。その後、情報管理装置100における処理も一旦終了する。   When Steps A73 to A75 are executed for all the dynamic groups in the list acquired in Step A72, the processing in the search result update processing unit 33 ends. Thereafter, the processing in the information management apparatus 100 is also temporarily terminated.

以上のように本実施の形態では、メンバの属性情報が更新された場合に、グループ属性情報に基づいて、更新に関連するダイナミックグループだけが処理の対象とされる。そして、この場合、ダイナミックグループの定義は実行されず、代わりに、更新後のメンバが、関連するダイナミックグループの定義を満たすかどうかの判定のみが行われる。このため、本実施の形態によれば、更新処理の高速化が図られるため、ダイナミックグループの数が多い場合でも、ダイナミックグループ以外の更新において、検索結果キャッシュの更新処理時間が抑えられる。   As described above, in this embodiment, when member attribute information is updated, only dynamic groups related to the update are targeted for processing based on the group attribute information. In this case, the definition of the dynamic group is not executed, and instead, only the determination as to whether the updated member satisfies the definition of the related dynamic group is performed. For this reason, according to the present embodiment, the speed of the update process is increased, so that even when the number of dynamic groups is large, the update process time of the search result cache can be suppressed in updates other than the dynamic groups.

また、本実施の形態によれば、更新処理の高速化が図られるため、検索結果キャッシュをメンバの属性情報の更新の度に更新しても、更新処理時間がかかり過ぎることは抑制される。このため、ダイナミックグループの情報を、不整合なく高速に、ユーザのクライアントコンピュータに返却できる。   In addition, according to the present embodiment, since the update process is speeded up, it is suppressed that the update process takes too much time even if the search result cache is updated each time the member attribute information is updated. For this reason, the dynamic group information can be returned to the user's client computer at high speed without inconsistency.

また、上述した例では、グループは、LDAPで規定される「ダイナミックグループ」であったが、本実施の形態は、これに限定されるものではない。本実施の形態における「グループ」は、検索条件によって定義されていれば良い。   In the above-described example, the group is a “dynamic group” defined by LDAP, but the present embodiment is not limited to this. The “group” in the present embodiment may be defined by the search condition.

本発明の実施の形態におけるプログラムは、コンピュータ(サーバコンピュータ)に、図4に示すステップA1〜A7、図5に示すステップA71〜A75を実行させるプログラムであれば良い。このプログラムをコンピュータにインストールし、実行することによって、本実施の形態における情報管理装置100と情報管理方法とを実現することができる。   The program in the embodiment of the present invention may be a program that causes a computer (server computer) to execute steps A1 to A7 shown in FIG. 4 and steps A71 to A75 shown in FIG. By installing and executing this program on a computer, the information management apparatus 100 and the information management method in the present embodiment can be realized.

この場合、コンピュータのCPU(Central Processing Unit)は、LDAP処理装置10及び検索結果更新装置30(グループ属性記憶部32を除く)としてとして機能し、処理を行なう。また、本実施の形態では、コンピュータに備えられたハードディスク、メモリ等の記憶装置は、検索結果記憶部20、及びグループ属性記憶部32として機能する。   In this case, a CPU (Central Processing Unit) of the computer functions as the LDAP processing device 10 and the search result update device 30 (excluding the group attribute storage unit 32) and performs processing. In the present embodiment, a storage device such as a hard disk or memory provided in the computer functions as the search result storage unit 20 and the group attribute storage unit 32.

ここで、実施の形態におけるプログラムを実行することによって、情報管理装置100を実現するコンピュータについて図6を用いて説明する。図6は、本発明の実施の形態における情報管理装置を実現するコンピュータの一例を示すブロック図である。   Here, a computer that realizes the information management apparatus 100 by executing the program according to the embodiment will be described with reference to FIG. FIG. 6 is a block diagram illustrating an example of a computer that implements the information management apparatus according to the embodiment of the present invention.

図6に示すように、コンピュータ110は、サーバコンピュータであり、CPU111と、メインメモリ112と、記憶装置113と、入力インターフェイス114と、表示コントローラ115と、データリーダ/ライタ116と、通信インターフェイス117とを備える。これらの各部は、バス121を介して、互いにデータ通信可能に接続される。   As shown in FIG. 6, the computer 110 is a server computer, and includes a CPU 111, a main memory 112, a storage device 113, an input interface 114, a display controller 115, a data reader / writer 116, and a communication interface 117. Is provided. These units are connected to each other via a bus 121 so that data communication is possible.

CPU111は、記憶装置113に格納された、本実施の形態におけるプログラム(コード)をメインメモリ112に展開し、これらを所定順序で実行することにより、各種の演算を実施する。メインメモリ112は、典型的には、DRAM(Dynamic Random Access Memory)等の揮発性の記憶装置である。また、本実施の形態におけるプログラムは、コンピュータ読み取り可能な記録媒体120に格納された状態で提供される。なお、本実施の形態におけるプログラムは、通信インターフェイス117を介して接続されたインターネット上で流通するものであっても良い。   The CPU 111 performs various calculations by developing the program (code) in the present embodiment stored in the storage device 113 in the main memory 112 and executing them in a predetermined order. The main memory 112 is typically a volatile storage device such as a DRAM (Dynamic Random Access Memory). Further, the program in the present embodiment is provided in a state of being stored in a computer-readable recording medium 120. Note that the program in the present embodiment may be distributed on the Internet connected via the communication interface 117.

また、記憶装置113の具体例としては、ハードディスクの他、フラッシュメモリ等の半導体記憶装置が挙げられる。入力インターフェイス114は、CPU111と、キーボード及びマウスといった入力機器118との間のデータ伝送を仲介する。表示コントローラ115は、ディスプレイ装置119と接続され、ディスプレイ装置119での表示を制御する。データリーダ/ライタ116は、CPU111と記録媒体120との間のデータ伝送を仲介し、記録媒体120からのプログラムの読み出し、及びコンピュータ110における処理結果の記録媒体120への書き込みを実行する。通信インターフェイス117は、CPU111と、他のコンピュータとの間のデータ伝送を仲介する。   Specific examples of the storage device 113 include a hard disk and a semiconductor storage device such as a flash memory. The input interface 114 mediates data transmission between the CPU 111 and an input device 118 such as a keyboard and a mouse. The display controller 115 is connected to the display device 119 and controls display on the display device 119. The data reader / writer 116 mediates data transmission between the CPU 111 and the recording medium 120, and reads a program from the recording medium 120 and writes a processing result in the computer 110 to the recording medium 120. The communication interface 117 mediates data transmission between the CPU 111 and another computer.

また、記録媒体120の具体例としては、CF(Compact Flash)及びSD(Secure Digital)等の汎用的な半導体記憶デバイス、フレキシブルディスク(Flexible Disk)等の磁気記憶媒体、又はCD−ROM(Compact Disk Read Only Memory)などの光学記憶媒体が挙げられる。   Specific examples of the recording medium 120 include general-purpose semiconductor storage devices such as CF (Compact Flash) and SD (Secure Digital), magnetic storage media such as a flexible disk, or CD-ROM (Compact Disk). Optical storage media such as Read Only Memory).

上述した実施の形態の一部又は全部は、以下に記載する(付記1)〜(付記12)によって表現することができるが、以下の記載に限定されるものではない。   Part or all of the above-described embodiments can be expressed by (Appendix 1) to (Appendix 12) described below, but is not limited to the following description.

(付記1)
ネットワーク上に存在するメンバの属性情報を管理する情報管理装置であって、
検索条件によって定義されたグループに属している前記メンバを検索する、検索処理部と、
前記検索の結果を、前記グループそれぞれ毎に、ビットマップ形式によってインデックス情報として記憶する、検索結果記憶部と、
前記グループそれぞれ毎に、当該グループの前記定義に関連する属性を、グループ属性情報として記憶する、グループ属性記憶部と、
いずれかのグループに属している前記メンバの属性情報が変更された場合に、前記グループ属性情報に基づいて、変更された前記メンバの属性情報の属性と同一の属性に関連しているグループを選択し、そして、前記属性情報が変更されたメンバが、選択されたグループの定義を満たしているかどうかを判定し、判定の結果に応じて、前記インデックス情報における前記選択されたグループに対応する部分を更新する、検索結果更新処理部と、
を備えていることを特徴とする情報管理装置。
(Appendix 1)
An information management device for managing attribute information of members existing on a network,
A search processing unit for searching for the member belonging to the group defined by the search condition;
A search result storage unit that stores the search results as index information in a bitmap format for each of the groups;
A group attribute storage unit that stores, as group attribute information, an attribute related to the definition of the group for each group;
When the attribute information of the member belonging to any group is changed, a group associated with the same attribute as the attribute information of the changed member information is selected based on the group attribute information And determining whether or not the member whose attribute information has been changed satisfies the definition of the selected group, and, depending on the determination result, a portion corresponding to the selected group in the index information. A search result update processing unit to update,
An information management device comprising:

(付記2)
いずれかの前記グループの定義が変更された場合に、定義が変更された前記グループにおける、変更された前記定義に関連する属性を特定し、特定した属性に基づいて、前記グループ属性情報を更新する、グループ属性更新処理部を、更に備えている、付記1に記載の情報管理装置。
(Appendix 2)
When the definition of any of the groups is changed, the attribute related to the changed definition in the group in which the definition is changed is specified, and the group attribute information is updated based on the specified attribute. The information management apparatus according to appendix 1, further comprising a group attribute update processing unit.

(付記3)
前記検索処理部が、いずれかの前記グループの定義が変更された場合に、定義が変更されたグループについて、再度、前記メンバを検索し、検索結果に基づいて、前記インデックス情報を更新する、付記1または2に記載の情報管理装置。
(Appendix 3)
If the definition of any of the groups is changed, the search processing unit searches the member again for the group whose definition is changed, and updates the index information based on a search result. The information management apparatus according to 1 or 2.

(付記4)
前記検索結果記憶部が、前記グループそれぞれ毎に、全ての前記メンバに対応する1ビットの情報を割り当て、そして、当該グループに属しているメンバの前記1ビットの情報を1に設定し、当該グループに属していないメンバの前記1ビットの情報を0に設定することによって、前記インデックス情報を記憶しており、
前記検索結果更新処理部が、前記判定の結果、選択されたグループの定義を満たしていると判定したメンバについては、前記インデックス情報の対応する前記1ビットの情報を1に設定し、選択されたグループの定義を満たしていないと判定したメンバについては、前記インデックス情報の対応する前記1ビットの情報を0に設定する、
付記1〜3のいずれかに記載の情報管理装置。
(Appendix 4)
The search result storage unit assigns 1-bit information corresponding to all the members for each of the groups, sets the 1-bit information of members belonging to the group to 1, and the group The index information is stored by setting the 1-bit information of members that do not belong to 0 to 0,
As a result of the determination, the search result update processing unit sets the corresponding 1-bit information of the index information to 1 for the member determined to satisfy the definition of the selected group, and is selected. For members determined not to meet the group definition, the corresponding 1-bit information of the index information is set to 0.
The information management device according to any one of appendices 1 to 3.

(付記5)
ネットワーク上に存在するメンバの属性情報を管理するための方法であって、
(a)検索条件によって定義されたグループに属している前記メンバを検索する、ステップと、
(b)前記検索の結果を、前記グループそれぞれ毎に、ビットマップ形式によってインデックス情報として記憶する、ステップと、
(c)前記グループそれぞれ毎に、当該グループの前記定義に関連する属性を、グループ属性情報として記憶する、ステップと、
(d)いずれかのグループに属している前記メンバの属性情報が変更された場合に、前記グループ属性情報に基づいて、変更された前記メンバの属性情報の属性と同一の属性に関連しているグループを選択する、ステップと、
(e)前記属性情報が変更されたメンバが、前記(d)のステップで選択されたグループの定義を満たしているかどうかを判定し、判定の結果に応じて、前記インデックス情報における前記選択されたグループに対応する部分を更新する、ステップと、
を有することを特徴とする情報管理方法。
(Appendix 5)
A method for managing attribute information of members existing on a network,
(A) searching for the member belonging to the group defined by the search condition;
(B) storing the search results as index information in a bitmap format for each of the groups;
(C) storing, for each group, an attribute related to the definition of the group as group attribute information;
(D) When attribute information of the member belonging to any group is changed, the attribute information is related to the same attribute as the attribute information of the changed member based on the group attribute information Select a group, step,
(E) It is determined whether the member whose attribute information has been changed satisfies the definition of the group selected in the step (d), and the selected member in the index information is determined according to the determination result. Update the part corresponding to the group, and
An information management method characterized by comprising:

(付記6)
(f)いずれかの前記グループの定義が変更された場合に、定義が変更された前記グループにおける、変更された前記定義に関連する属性を特定し、特定した属性に基づいて、前記(c)のステップで記憶されているグループ属性情報を更新する、ステップを更に有する、付記5に記載の情報管理方法。
(Appendix 6)
(F) When the definition of any one of the groups is changed, an attribute related to the changed definition in the group in which the definition is changed is specified, and based on the specified attribute, the (c) The information management method according to appendix 5, further comprising a step of updating the group attribute information stored in the step.

(付記7)
(g)いずれかの前記グループの定義が変更された場合に、定義が変更されたグループについて、再度、前記メンバを検索し、検索結果に基づいて、前記(b)のステップで記憶されているインデックス情報を更新する、ステップを更に有する、付記5または6に記載の情報管理方法。
(Appendix 7)
(G) When the definition of any of the groups is changed, the member is searched again for the group whose definition is changed, and stored in the step (b) based on the search result. The information management method according to appendix 5 or 6, further comprising a step of updating the index information.

(付記8)
前記(b)のステップにおいて、前記グループそれぞれ毎に、全ての前記メンバに対応する1ビットの情報を割り当て、そして、当該グループに属しているメンバの前記1ビットの情報を1に設定し、当該グループに属していないメンバの前記1ビットの情報を0に設定することによって、前記インデックス情報を記憶し、
前記(e)のステップにおいて、前記判定の結果、選択されたグループの定義を満たしていると判定したメンバについては、前記インデックス情報の対応する前記1ビットの情報を1に設定し、選択されたグループの定義を満たしていないと判定したメンバについては、前記インデックス情報の対応する前記1ビットの情報を0に設定する、
付記5〜7のいずれかに記載の情報管理方法。
(Appendix 8)
In the step (b), 1-bit information corresponding to all the members is assigned to each group, and the 1-bit information of members belonging to the group is set to 1. Storing the index information by setting the 1-bit information of members not belonging to the group to 0;
In the step (e), for the member determined to satisfy the definition of the selected group as a result of the determination, the 1-bit information corresponding to the index information is set to 1 and selected. For members determined not to meet the group definition, the corresponding 1-bit information of the index information is set to 0.
The information management method according to any one of appendices 5 to 7.

(付記9)
コンピュータによって、ネットワーク上に存在するメンバの属性情報を管理するためのプログラムであって、
前記コンピュータに、
(a)検索条件によって定義されたグループに属している前記メンバを検索する、ステップと、
(b)前記検索の結果を、前記グループそれぞれ毎に、ビットマップ形式によってインデックス情報として記憶する、ステップと、
(c)前記グループそれぞれ毎に、当該グループの前記定義に関連する属性を、グループ属性情報として記憶する、ステップと、
(d)いずれかのグループに属している前記メンバの属性情報が変更された場合に、前記グループ属性情報に基づいて、変更された前記メンバの属性情報の属性と同一の属性に関連しているグループを選択する、ステップと、
(e)前記属性情報が変更されたメンバが、前記(d)のステップで選択されたグループの定義を満たしているかどうかを判定し、判定の結果に応じて、前記インデックス情報における前記選択されたグループに対応する部分を更新する、ステップと、
を実行させるプログラム。
(Appendix 9)
A program for managing attribute information of members existing on a network by a computer,
In the computer,
(A) searching for the member belonging to the group defined by the search condition;
(B) storing the search results as index information in a bitmap format for each of the groups;
(C) storing, for each group, an attribute related to the definition of the group as group attribute information;
(D) When attribute information of the member belonging to any group is changed, the attribute information is related to the same attribute as the attribute information of the changed member based on the group attribute information Select a group, step,
(E) It is determined whether the member whose attribute information has been changed satisfies the definition of the group selected in the step (d), and the selected member in the index information is determined according to the determination result. Update the part corresponding to the group, and
A program that executes

(付記10)
(f)いずれかの前記グループの定義が変更された場合に、定義が変更された前記グループにおける、変更された前記定義に関連する属性を特定し、特定した属性に基づいて、前記(c)のステップで記憶されているグループ属性情報を更新する、ステップを更に前記コンピュータに実行させる、付記9に記載のプログラム。
(Appendix 10)
(F) When the definition of any one of the groups is changed, an attribute related to the changed definition in the group in which the definition is changed is specified, and based on the specified attribute, the (c) The program according to appendix 9, wherein the computer further executes the step of updating the group attribute information stored in the step.

(付記11)
(g)いずれかの前記グループの定義が変更された場合に、定義が変更されたグループについて、再度、前記メンバを検索し、検索結果に基づいて、前記(b)のステップで記憶されているインデックス情報を更新する、ステップを更に前記コンピュータに実行させる、付記9または10に記載のプログラム。
(Appendix 11)
(G) When the definition of any of the groups is changed, the member is searched again for the group whose definition is changed, and stored in the step (b) based on the search result. The program according to appendix 9 or 10, further causing the computer to execute a step of updating index information.

(付記12)
前記(b)のステップにおいて、前記グループそれぞれ毎に、全ての前記メンバに対応する1ビットの情報を割り当て、そして、当該グループに属しているメンバの前記1ビットの情報を1に設定し、当該グループに属していないメンバの前記1ビットの情報を0に設定することによって、前記インデックス情報を記憶し、
前記(e)のステップにおいて、前記判定の結果、選択されたグループの定義を満たしていると判定したメンバについては、前記インデックス情報の対応する前記1ビットの情報を1に設定し、選択されたグループの定義を満たしていないと判定したメンバについては、前記インデックス情報の対応する前記1ビットの情報を0に設定する、
付記9〜11のいずれかに記載のプログラム。
(Appendix 12)
In the step (b), 1-bit information corresponding to all the members is assigned to each group, and the 1-bit information of members belonging to the group is set to 1. Storing the index information by setting the 1-bit information of members not belonging to the group to 0;
In the step (e), for the member determined to satisfy the definition of the selected group as a result of the determination, the 1-bit information corresponding to the index information is set to 1 and selected. For members determined not to meet the group definition, the corresponding 1-bit information of the index information is set to 0.
The program according to any one of appendices 9 to 11.

以上のように、本発明によれば、検索条件によって定義されたグループのメンバ情報における不整合の発生を抑制しつつ、検索結果キャッシュの更新処理時間の短縮化を図ることができる。よって、本発明は、検索条件によって定義されるグループの情報を、高速かつ不整合なく検索することが求められる分野、例えば、ディレクトリサービスなどに有用である。   As described above, according to the present invention, it is possible to shorten search processing cache update processing time while suppressing occurrence of inconsistency in group member information defined by a search condition. Therefore, the present invention is useful for fields in which information on groups defined by search conditions is required to be searched at high speed and without inconsistencies, such as directory services.

10 LDAP処理装置
11 プロトコル処理部
12 検索処理部
13 更新処理部
20 検索結果記憶部
30 検索結果更新装置
31 グループ属性更新処理部
32 グループ属性記憶部
33 検索結果更新処理部
100 情報管理装置
110 コンピュータ
111 CPU
112 メインメモリ
113 記憶装置
114 入力インターフェイス
115 表示コントローラ
116 データリーダ/ライタ
117 通信インターフェイス
118 入力機器
119 ディスプレイ装置
120 記録媒体
121 バス
DESCRIPTION OF SYMBOLS 10 LDAP processing apparatus 11 Protocol process part 12 Search process part 13 Update process part 20 Search result storage part 30 Search result update part 31 Group attribute update process part 32 Group attribute storage part 33 Search result update process part 100 Information management apparatus 110 Computer 111 CPU
112 Main Memory 113 Storage Device 114 Input Interface 115 Display Controller 116 Data Reader / Writer 117 Communication Interface 118 Input Device 119 Display Device 120 Recording Medium 121 Bus

Claims (6)

ネットワーク上に存在するメンバの属性情報を管理する情報管理装置であって、
検索条件によって定義されたグループに属している前記メンバを検索する、検索処理部と、
前記検索の結果を、前記グループそれぞれ毎に、ビットマップ形式によってインデックス情報として記憶する、検索結果記憶部と、
前記グループそれぞれ毎に、当該グループの前記定義に関連する属性を、グループ属性情報として記憶する、グループ属性記憶部と、
いずれかのグループに属している前記メンバの属性情報が変更された場合に、前記グループ属性情報に基づいて、変更された前記メンバの属性情報の属性と同一の属性に関連しているグループを選択し、そして、前記属性情報が変更されたメンバが、選択されたグループの定義を満たしているかどうかを判定し、判定の結果に応じて、前記インデックス情報における前記選択されたグループに対応する部分を更新する、検索結果更新処理部と、
を備えていることを特徴とする情報管理装置。
An information management device for managing attribute information of members existing on a network,
A search processing unit for searching for the member belonging to the group defined by the search condition;
A search result storage unit that stores the search results as index information in a bitmap format for each of the groups;
A group attribute storage unit that stores, as group attribute information, an attribute related to the definition of the group for each group;
When the attribute information of the member belonging to any group is changed, a group associated with the same attribute as the attribute information of the changed member information is selected based on the group attribute information And determining whether or not the member whose attribute information has been changed satisfies the definition of the selected group, and, depending on the determination result, a portion corresponding to the selected group in the index information. A search result update processing unit to update,
An information management device comprising:
いずれかの前記グループの定義が変更された場合に、定義が変更された前記グループにおける、変更された前記定義に関連する属性を特定し、特定した属性に基づいて、前記グループ属性情報を更新する、グループ属性更新処理部を、更に備えている、請求項1に記載の情報管理装置。   When the definition of any of the groups is changed, the attribute related to the changed definition in the group in which the definition is changed is specified, and the group attribute information is updated based on the specified attribute. The information management apparatus according to claim 1, further comprising a group attribute update processing unit. 前記検索処理部が、いずれかの前記グループの定義が変更された場合に、定義が変更されたグループについて、再度、前記メンバを検索し、検索結果に基づいて、前記インデックス情報を更新する、請求項1または2に記載の情報管理装置。   When the definition of any of the groups is changed, the search processing unit searches the member again for the group whose definition is changed, and updates the index information based on a search result. Item 3. The information management device according to Item 1 or 2. 前記検索結果記憶部が、前記グループそれぞれ毎に、全ての前記メンバに対応する1ビットの情報を割り当て、そして、当該グループに属しているメンバの前記1ビットの情報を1に設定し、当該グループに属していないメンバの前記1ビットの情報を0に設定することによって、前記インデックス情報を記憶しており、
前記検索結果更新処理部が、前記判定の結果、選択されたグループの定義を満たしていると判定したメンバについては、前記インデックス情報の対応する前記1ビットの情報を1に設定し、選択されたグループの定義を満たしていないと判定したメンバについては、前記インデックス情報の対応する前記1ビットの情報を0に設定する、
請求項1〜3のいずれかに記載の情報管理装置。
The search result storage unit assigns 1-bit information corresponding to all the members for each of the groups, sets the 1-bit information of members belonging to the group to 1, and the group The index information is stored by setting the 1-bit information of members that do not belong to 0 to 0,
As a result of the determination, the search result update processing unit sets the corresponding 1-bit information of the index information to 1 for the member determined to satisfy the definition of the selected group, and is selected. For members determined not to meet the group definition, the corresponding 1-bit information of the index information is set to 0.
The information management device according to claim 1.
ネットワーク上に存在するメンバの属性情報を管理するための方法であって、
(a)検索条件によって定義されたグループに属している前記メンバを検索する、ステップと、
(b)前記検索の結果を、前記グループそれぞれ毎に、ビットマップ形式によってインデックス情報として記憶する、ステップと、
(c)前記グループそれぞれ毎に、当該グループの前記定義に関連する属性を、グループ属性情報として記憶する、ステップと、
(d)いずれかのグループに属している前記メンバの属性情報が変更された場合に、前記グループ属性情報に基づいて、変更された前記メンバの属性情報の属性と同一の属性に関連しているグループを選択する、ステップと、
(e)前記属性情報が変更されたメンバが、前記(d)のステップで選択されたグループの定義を満たしているかどうかを判定し、判定の結果に応じて、前記インデックス情報における前記選択されたグループに対応する部分を更新する、ステップと、
を有することを特徴とする情報管理方法。
A method for managing attribute information of members existing on a network,
(A) searching for the member belonging to the group defined by the search condition;
(B) storing the search results as index information in a bitmap format for each of the groups;
(C) storing, for each group, an attribute related to the definition of the group as group attribute information;
(D) When attribute information of the member belonging to any group is changed, the attribute information is related to the same attribute as the attribute information of the changed member based on the group attribute information Select a group, step,
(E) It is determined whether the member whose attribute information has been changed satisfies the definition of the group selected in the step (d), and the selected member in the index information is determined according to the determination result. Update the part corresponding to the group, and
An information management method characterized by comprising:
コンピュータによって、ネットワーク上に存在するメンバの属性情報を管理するためのプログラムであって、
前記コンピュータに、
(a)検索条件によって定義されたグループに属している前記メンバを検索する、ステップと、
(b)前記検索の結果を、前記グループそれぞれ毎に、ビットマップ形式によってインデックス情報として記憶する、ステップと、
(c)前記グループそれぞれ毎に、当該グループの前記定義に関連する属性を、グループ属性情報として記憶する、ステップと、
(d)いずれかのグループに属している前記メンバの属性情報が変更された場合に、前記グループ属性情報に基づいて、変更された前記メンバの属性情報の属性と同一の属性に関連しているグループを選択する、ステップと、
(e)前記属性情報が変更されたメンバが、前記(d)のステップで選択されたグループの定義を満たしているかどうかを判定し、判定の結果に応じて、前記インデックス情報における前記選択されたグループに対応する部分を更新する、ステップと、
を実行させるプログラム。
A program for managing attribute information of members existing on a network by a computer,
In the computer,
(A) searching for the member belonging to the group defined by the search condition;
(B) storing the search results as index information in a bitmap format for each of the groups;
(C) storing, for each group, an attribute related to the definition of the group as group attribute information;
(D) When attribute information of the member belonging to any group is changed, the attribute information is related to the same attribute as the attribute information of the changed member based on the group attribute information Select a group, step,
(E) It is determined whether the member whose attribute information has been changed satisfies the definition of the group selected in the step (d), and the selected member in the index information is determined according to the determination result. Update the part corresponding to the group, and
A program that executes
JP2011047400A 2011-03-04 2011-03-04 Information management apparatus, information management method, and program Active JP5673224B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011047400A JP5673224B2 (en) 2011-03-04 2011-03-04 Information management apparatus, information management method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011047400A JP5673224B2 (en) 2011-03-04 2011-03-04 Information management apparatus, information management method, and program

Publications (2)

Publication Number Publication Date
JP2012185611A true JP2012185611A (en) 2012-09-27
JP5673224B2 JP5673224B2 (en) 2015-02-18

Family

ID=47015662

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011047400A Active JP5673224B2 (en) 2011-03-04 2011-03-04 Information management apparatus, information management method, and program

Country Status (1)

Country Link
JP (1) JP5673224B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021170409A (en) * 2020-09-27 2021-10-28 ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド Label data processing method, apparatus therefor, device, and recording medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH086831A (en) * 1993-12-28 1996-01-12 Microsoft Corp Method and system for tracking of attribute of file
JP2000242538A (en) * 1999-02-22 2000-09-08 Nec Corp Directory retrieval system, directory retrieving method and computer readable recording medium with directory retrieval program recorded therein
JP2006113805A (en) * 2004-10-14 2006-04-27 Hitachi Information Systems Ltd Browsing situation acquisition system and method for web content, and program therefor

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH086831A (en) * 1993-12-28 1996-01-12 Microsoft Corp Method and system for tracking of attribute of file
US5504889A (en) * 1993-12-28 1996-04-02 Microsoft Corporation Method and system for monitoring file attributes using bitmaps to determine group membership of files and to determine which files have been processed
JP2000242538A (en) * 1999-02-22 2000-09-08 Nec Corp Directory retrieval system, directory retrieving method and computer readable recording medium with directory retrieval program recorded therein
JP2006113805A (en) * 2004-10-14 2006-04-27 Hitachi Information Systems Ltd Browsing situation acquisition system and method for web content, and program therefor

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CSND200500474003; Peter Pawlak: '今夏登場Exchange Server 2003 新機能の全貌' Directions on Microsoft 第17号, 20030415, p.14-21, 株式会社メディアセレクト *
JPN6014039223; Peter Pawlak: '今夏登場Exchange Server 2003 新機能の全貌' Directions on Microsoft 第17号, 20030415, p.14-21, 株式会社メディアセレクト *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021170409A (en) * 2020-09-27 2021-10-28 ベイジン バイドゥ ネットコム サイエンス アンド テクノロジー カンパニー リミテッド Label data processing method, apparatus therefor, device, and recording medium
JP7221342B2 (en) 2020-09-27 2023-02-13 ベイジン バイドゥ ネットコム サイエンス テクノロジー カンパニー リミテッド Label data processing method, device, equipment and storage medium

Also Published As

Publication number Publication date
JP5673224B2 (en) 2015-02-18

Similar Documents

Publication Publication Date Title
US10108645B1 (en) Database monitoring for online migration optimization
US9052938B1 (en) Correlation and associated display of virtual machine data and storage performance data
JP4791458B2 (en) System and method for maintaining objects in a lookup cache
US9002844B2 (en) Generating method, generating system, and recording medium
JP6103037B2 (en) Computer system
US20210216502A1 (en) System and method for synchronizing delete operations between primary and secondary databases
JP6982049B2 (en) Methods, equipment, equipment and storage media for managing indexes
US20220261451A1 (en) Method and system for creating and using persona in a content management system
US20220335007A1 (en) Method and system for using dynamic content types
US11811851B2 (en) Method and system for enforcing governance across multiple content repositories using a content broker
US11429311B1 (en) Method and system for managing requests in a distributed system
US20230214391A1 (en) Metadata search via n-gram index
US8819036B2 (en) Computer product, search method, search apparatus, and node
US10942866B1 (en) Priority-based cache
JP5673224B2 (en) Information management apparatus, information management method, and program
JP7068210B2 (en) Database management system, terminal device and method
US10360248B1 (en) Method and system for processing search queries using permission definition tokens
US20190057120A1 (en) Efficient Key Data Store Entry Traversal and Result Generation
US11816088B2 (en) Method and system for managing cross data source data access requests
JP2018041174A (en) Database management device, database management method and program
US9270548B2 (en) System and method for data transfer of object properties
US10942969B2 (en) Non-transitory computer-readable storage medium, search control method, and search control apparatus
JP5817194B2 (en) Information processing apparatus, search information creation method, and search information creation program
US8650153B2 (en) Storing records in databases in a randomized manner to effectively utilize database servers
CN117389475A (en) Data processing method and device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140213

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140829

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140916

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141113

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: 20141202

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20141215

R150 Certificate of patent or registration of utility model

Ref document number: 5673224

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150