Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP4787935B2 - Database search support method, apparatus and program thereof - Google Patents
[go: Go Back, main page]

JP4787935B2 - Database search support method, apparatus and program thereof - Google Patents

Database search support method, apparatus and program thereof Download PDF

Info

Publication number
JP4787935B2
JP4787935B2 JP2007042064A JP2007042064A JP4787935B2 JP 4787935 B2 JP4787935 B2 JP 4787935B2 JP 2007042064 A JP2007042064 A JP 2007042064A JP 2007042064 A JP2007042064 A JP 2007042064A JP 4787935 B2 JP4787935 B2 JP 4787935B2
Authority
JP
Japan
Prior art keywords
entity
search
relation
information
target
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
Application number
JP2007042064A
Other languages
Japanese (ja)
Other versions
JP2008204332A (en
Inventor
伸英 西山
喜宏 中村
哲哉 山村
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.)
NTT Inc
NTT Inc USA
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Inc USA
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 Nippon Telegraph and Telephone Corp, NTT Inc USA filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2007042064A priority Critical patent/JP4787935B2/en
Publication of JP2008204332A publication Critical patent/JP2008204332A/en
Application granted granted Critical
Publication of JP4787935B2 publication Critical patent/JP4787935B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Description

本発明は、データベース(DB)検索技術に係り、特にDB構造やDB操作言語に関する知識の乏しいユーザであっても、DBに対する検索要求の手続きを容易に生成し、実行可能とする技術に関する。   The present invention relates to a database (DB) search technique, and more particularly to a technique for easily generating and executing a search request procedure for a DB even for a user who has little knowledge about DB structure and DB operation language.

ネットワーク設備の構築や保守等を効率的に行うためには、オペレータ等が必要なときに必要な設備情報を簡単に取得できる仕組みが重要となる。しかし現状では、業務支援システム(OpS)によって検索条件が限られており、様々な状況に応じて発生する新たな検索ニーズに柔軟に対応することが困難である。また新たなニーズに対応してシステムを変更しようとしても、オペレータ側ではDB操作言語やDBスキーマ等の知識が必要なことから困難であり、開発者側では手間や開発コストの面から容易でなかった。そこで、例えば特許文献1で述べられているような、DB検索における、利用者が指定した検索項目の関連情報が検索結果として簡便に得られるようにする方法等、を用いることが考えられた。
特許第3601456号公報「データベース検索における検索項目補完方法及び装置及びデータベース検索における検索項目補完プログラム及びデータベース検索における検索項目補完プログラムを格納した記憶媒体」
In order to efficiently construct and maintain network facilities, a mechanism that can easily acquire necessary facility information when an operator or the like is required is important. However, at present, the search conditions are limited by the business support system (OpS), and it is difficult to flexibly cope with new search needs that occur according to various situations. Even if the system is changed in response to new needs, it is difficult for the operator side to have knowledge of the DB operation language and DB schema, etc., and it is not easy for the developer side in terms of labor and development costs. It was. In view of this, for example, it has been considered to use a method for easily obtaining related information of a search item designated by a user as a search result in DB search as described in Patent Document 1.
Japanese Patent No. 3601456 “Search Item Completion Method and Apparatus in Database Search, Search Item Completion Program in Database Search, and Storage Medium Stored with Search Item Supplement Program in Database Search”

しかし、ネットワーク設備管理情報においては、
・システム(ここではネットワーク設備)を構成する要素またはその概念であるエンティティ同士の間でリレーションが複数定義されており、検索要求の手続き(以下、検索手続き)を一意に生成することが困難、
・エンティティによっては、自己に循環するリレーションが定義されている場合があり、複雑な検索手続きが必要、
等の課題があり、上記特許文献1に述べられる方法等ではこれらの解決は困難であった。
However, in network facility management information,
-Multiple relations are defined between the elements that constitute the system (here network equipment) or the entities that are the concept, and it is difficult to uniquely generate a search request procedure (hereinafter referred to as search procedure).
・ Depending on the entity, a relationship that circulates to itself may be defined, requiring a complicated search procedure.
However, it is difficult to solve these problems by the method described in Patent Document 1 above.

本発明は、エンティティ間でリレーションが複数定義されているような場合や、自己に循環するリレーションが定義されていて複雑な検索手続きが必要な場合であっても、検索手続きを一意かつ容易に生成することができるようにすることを目的とする。   The present invention generates a search procedure uniquely and easily even when multiple relations are defined between entities or when a relation that circulates in itself is defined and a complicated search procedure is required. The purpose is to be able to.

本発明(請求項1)は、データベースに対する検索を、入力装置、表示装置、記憶装置、演算処理装置を少なくとも備えたコンピュータを用いて支援する方法であって、当該コンピュータの演算処理装置が、入力装置を介してユーザから入力された検索条件となるエンティティである条件エンティティに関する情報および検索対象となるエンティティである対象エンティティに関する情報を受け付ける工程と、前記条件エンティティに関する情報および対象エンティティに関する情報とともに、予め記憶装置に保存された、検索対象データベースを構成する各エンティティに関する情報や各リレーションに関する情報を表すデータベーススキーマ情報を含むデータベースメタデータに基づいて、条件エンティティおよび対象エンティティ間を関連付ける複数のリレーションの組み合わせからなる複合的なリレーションである条件・対象エンティティ間リレーションに関する情報を抽出し、記憶装置に登録する工程と、前記条件エンティティに関する情報、対象エンティティに関する情報、データベースメタデータおよび条件・対象エンティティ間リレーションに関する情報に基づいて、検索手続きを生成し、記憶装置に蓄積する工程と、記憶装置から検索手続きを読み出し、検索対象データベースに対して検索処理を実行してその結果を表示装置を介してユーザに提示する工程とを行うデータベース検索支援方法において、データベースメタデータとして各リレーションの多重度情報を含めるとともに、特定のエンティティが有するリレーションであって自己を参照するように関連付けるリレーションである循環リレーション(但し、該循環リレーションが単一のリレーションにより構成される場合はその多重度が1対1、1対多、多対1のものに限り、該循環リレーションが複数のリレーションを介して参照する場合は多対1のリレーション、1対多のリレーションの順で経由するもの、および1対多のリレーション、多対1のリレーションの順で経由するものを除く。)を除いて、条件・対象エンティティ間リレーションが複数存在する場合にそれを検出し、条件エンティティ、多対一のリレーション、一対多のリレーション、対象エンティティの順で経由するリレーションから構成される条件・対象エンティティ間リレーション、および1対多のリレーションを2つ以上含まない条件・対象エンティティ間リレーションを検索手続きの生成対象から除くことにより、条件エンティティのインスタンスに直接関連する対象エンティティのインスタンスのみを検索結果として出力する検索手続きを生成する、ことを特徴とする。 The present invention (Claim 1) is a method for supporting a search for a database by using a computer including at least an input device, a display device, a storage device, and an arithmetic processing device, and the arithmetic processing device of the computer inputs A step of receiving information related to a conditional entity that is an entity that is a search condition and an information that is related to a target entity that is a search target, received from a user via the device, together with information related to the conditional entity and information related to the target entity, Based on the database metadata that contains the database schema information that represents the information related to each entity that constitutes the database to be searched and the information related to each relation stored in the storage device, the condition entity and the target entity are Extract information about complex relationships in a condition-target entities between relations consisting of communicating with that multiple relations, a step of registering in the storage device, information about the condition entity, information about the target entity, the database meta Based on data and information on relations between conditions and target entities, a process for generating a search procedure and storing it in the storage device, and reading the search procedure from the storage device, executing search processing on the search target database, and the result in the database search supporting method for performing the step of presenting to a user via a display device, together with the inclusion of multiplicities information for each relation as database metadata related to reference the self a relation with the particular entity A cyclic relation (provided that the cyclic relation is a one-to-one, one-to-many, or many-to-one relationship if the cyclic relation is composed of a single relation, and the cyclic relation has a plurality of relations) ) Except for many-to-one relations, one-to-many relations, and one-to-many relations, many-to-one relations. If there are multiple relations between the condition and target entity, it will be detected and the relation between the condition and target entity will be composed of the condition entity, the many-to-one relationship, the one-to-many relationship, And relations between conditions and target entities that do not include two or more one-to-many relationships The search procedure is generated by outputting only the instance of the target entity directly related to the instance of the condition entity as a search result by removing the search item from the generation target of the search procedure .

また本発明(請求項)は、請求項1に記載のデータベース検索支援方法において、条件・対象エンティティ間リレーション上に循環リレーションを有するエンティティが存在する場合にそれを検出し、該循環リレーションに沿って検索を繰り返す検索手続きを生成する、ことを特徴とする。 The present invention (Claim 2), in the database search support method according to claim 1, to detect if the entity has a cyclic relation on the relation between the conditions, the target entity is present in the circulating Relations A search procedure that repeats the search is generated.

また本発明(請求項)は、請求項1に記載のデータベース検索支援方法において、データベースメタデータとして各リレーションが上部エンティティから下部エンティティへと関連付けるリレーションか下部エンティティから上部エンティティへと関連付けるリレーションかを示すリレーションの方向についての情報を含めるとともに、条件・対象エンティティ間リレーション上に循環リレーションを有するエンティティが存在する場合にそれを検出し、ユーザから指定された上部方向への検索か下部方向への検索かを示す検索の方向に応じて、該循環リレーションに沿って検索を繰り返す検索手続きを生成する、ことを特徴とする。 The present invention (Claim 3), in the database search support method according to claim 1, or relations each relation in the database metadata associated with the relation or lower entity associating the upper entity and the lower entity to the upper entity Include information about the direction of the relation indicating, and if there is an entity with a circular relation on the relation between the condition and the target entity, it will be detected and the search specified by the user in the upward direction or the downward direction will be detected A search procedure that repeats the search along the circulation relation is generated according to a search direction indicating whether the search is performed.

また本発明(請求項)は、請求項1に記載のデータベース検索支援方法において、データベースメタデータとして各リレーションが上部エンティティから下部エンティティへと関連付けるリレーションか下部エンティティから上部エンティティへと関連付けるリレーションかを示すリレーションの方向についての情報を含めるとともに、条件・対象エンティティ間リレーション上に循環リレーションを有するエンティティが存在する場合にそれを検出し、対象エンティティが、該循環リレーションを有するエンティティの上部方向に関連付けられるか下部方向に関連付けられるかによって定まる検索の方向に応じて、該循環リレーションに沿って検索を繰り返す検索手続きを生成する、ことを特徴とする。 The present invention (Claim 4), in the database search support method according to claim 1, or relations each relation in the database metadata associated with the relation or lower entity associating the upper entity and the lower entity to the upper entity Information about the direction of the relation indicating the relationship, and if an entity having a circular relation exists on the relation between the condition and the target entity, it is detected, and the target entity is associated with the upper direction of the entity having the circular relation. A search procedure that repeats the search along the cyclic relation is generated according to a search direction determined depending on whether the search is associated with the lower direction or the lower direction.

また本発明(請求項)は、請求項1に記載のデータベース検索支援方法において、予め生成した機械可読な形式の検索手続きを該検索手続きの条件エンティティに関する情報および対象エンティティに関する情報と共に記憶装置に蓄積・管理するとともに、ユーザから入力された条件エンティティに関する情報および対象エンティティに関する情報に基づいて前記蓄積・管理された検索手続きを検索し、該当する検索手続きがあればそれを再利用して実行し、なければ新たに検索手続きを生成して実行する、ことを特徴とする。 According to the present invention (Claim 5 ), in the database search support method according to Claim 1, a search procedure in a machine-readable format generated in advance is stored in a storage device together with information on a conditional entity and information on a target entity of the search procedure. In addition to accumulating and managing, the retrieval procedure stored and managed is searched based on the information on the conditional entity and the information on the target entity input by the user, and if there is an applicable retrieval procedure, it is reused and executed. Otherwise, a new search procedure is generated and executed.

また本発明(請求項)は、請求項1に記載のデータベース検索支援方法において、生成された検索手続きまたは予め記憶装置に蓄積され読み出された検索手続きをそのまま実行する、もしくは実行前に前記検索手続きをユーザに提示し、ユーザによる修正を受けた検索手続きを実行する、ことを特徴とする。 According to the present invention (Claim 6 ), in the database search support method according to Claim 1, the generated search procedure or the search procedure stored and read in advance in the storage device is executed as it is or before the execution. The search procedure is presented to the user, and the search procedure corrected by the user is executed.

また本発明(請求項)は、請求項1に記載のデータベース検索支援方法において、条件エンティティに関する情報として、エンティティ名、該エンティティが有する少なくとも1つの属性名とその属性値の全てまたはその一部を用い、対象エンティティに関する情報として、エンティティ名、該エンティティが有する少なくとも1つの属性名の全てまたはその一部を用いるとともに、情報受け付け時に前記属性値の入力がない場合は、検索実行の際に該属性値の型に応じた入力形式にてユーザに該属性値の入力を求める、ことを特徴とする。 According to the present invention (Claim 7 ), in the database search support method according to Claim 1, the entity name, at least one attribute name of the entity, and all or part of the attribute value are included as information on the conditional entity. If the entity name and all or a part of at least one attribute name of the entity are used as information about the target entity, and the attribute value is not input at the time of receiving information, The user is requested to input the attribute value in an input format corresponding to the attribute value type.

また本発明(請求項)は、データベースに対する検索を支援する装置であって、検索対象データベースを構成する各エンティティに関する情報および各リレーションに関する情報をそれぞれエンティティ管理テーブルおよびリレーション管理テーブルとして登録・保存するデータベースメタデータ管理部と、ユーザからの検索条件となるエンティティである条件エンティティに関する情報および検索対象となるエンティティである対象エンティティに関する情報の入力や各種の操作を受け付けるとともに、該受け付けた入力情報や操作、あるいは各部における処理結果をユーザに提示する検索インターフェースと、検索インターフェースを介してユーザから入力された条件エンティティに関する情報および対象エンティティに関する情報と、データベースメタデータ管理部に保存されたエンティティ管理テーブルおよびリレーション管理テーブルとに基づいて、条件エンティティおよび対象エンティティ間を関連付ける複数のリレーションの組み合わせからなる複合的なリレーションである条件・対象エンティティ間リレーションに関する情報および循環リレーションに関する情報を抽出し、それぞれ条件・対象エンティティ間リレーション管理テーブルおよび循環リレーション管理テーブルとしてデータベースメタデータ管理部に登録するとともに、前記条件エンティティに関する情報および対象エンティティに関する情報と、データベースメタデータ管理部に保存されたエンティティ管理テーブル、リレーション管理テーブル、条件・対象エンティティ間リレーション管理テーブルおよび循環リレーション管理テーブルとに基づいて、検索手続きを生成する検索手続生成部と、検索手続生成部にて生成された検索手続きを蓄積する検索手続蓄積部と、検索手続蓄積部から検索手続きを読み出し、検索対象データベースに対して検索処理を実行してその結果を検索インタフェースを介してユーザに提示する検索手続実行部とを備えたデータベース検索支援装置において、前記データベースメタデータ管理部は、前記に加え、データベースメタデータとして各リレーションの多重度情報を含み、前記検索手続生成部は、前記に加え、特定のエンティティが有するリレーションであって自己を参照するように関連付けるリレーションである循環リレーション(但し、該循環リレーションが単一のリレーションにより構成される場合はその多重度が1対1、1対多、多対1のものに限り、該循環リレーションが複数のリレーションを介して参照する場合は多対1のリレーション、1対多のリレーションの順で経由するもの、および1対多のリレーション、多対1のリレーションの順で経由するものを除く。)を除いて、条件・対象エンティティ間リレーションが複数存在する場合にそれを検出し、条件エンティティ、多対一のリレーション、一対多のリレーション、対象エンティティの順で経由するリレーションから構成される条件・対象エンティティ間リレーション、および1対多のリレーションを2つ以上含まない条件・対象エンティティ間リレーションを検索手続きの生成対象から除くことにより、条件エンティティのインスタンスに直接関連する対象エンティティのインスタンスのみを検索結果として出力する検索手続きを生成する、ことを特徴とする。 Further, the present invention (claim 8 ) is an apparatus for supporting a search for a database, and registers and stores information on each entity and information on each relation constituting the search target database as an entity management table and a relation management table, respectively. Receives input and various operations of the database metadata management unit and information related to the condition entity that is an entity that is a search condition from the user and information related to the target entity that is an entity to be searched, and the received input information and operation Or a search interface for presenting the processing results in each unit to the user, information on the condition entity and information on the target entity input from the user via the search interface , Database metadata based on the stored entity management table and relationship management table to the management unit, between conditions entity and to associate the target inter-entity comprises a combination of multiple relations complex relationships in a condition-target entities Information related to relations and information related to circular relations are extracted and registered in the database metadata management unit as relation management tables and cyclic relation management tables between condition / target entities respectively, and information related to the condition entities and information related to the target entities and database Entity management table, relation management table, condition / target entity relation management table saved in the metadata management section A search procedure generation unit for generating a search procedure based on the bull and circular relation management table, a search procedure storage unit for storing the search procedure generated by the search procedure generation unit, and a search procedure from the search procedure storage unit A database search support apparatus comprising: a search procedure execution unit that reads and executes a search process on a search target database and presents a result thereof to a user via a search interface; and the database metadata management unit includes: In addition, the database metadata includes multiplicity information of each relation, and in addition to the above, the search procedure generation unit is a relation that a specific entity has and relates to refer to itself as a circular relation (however, The circular relation consists of a single relation The multiplicity is one-to-one, one-to-many, and many-to-one, and when the cyclic relation is referenced through multiple relations, the order of the many-to-one relation and the one-to-many relation , And one-to-many relations and many-to-one relations. ) Except when there are multiple relations between the condition and target entity, it is detected, and the condition / target is composed of the condition entity, the many-to-one relation, the one-to-many relation, and the relation that goes through the target entity in this order. By excluding the relation between entities and the condition / target entity relation that does not include two or more one-to-many relations from the generation target of the search procedure, only the instances of the target entity that are directly related to the condition entity instances are used as the search results. A search procedure to be output is generated .

なお、本発明(請求項)は、コンピュータを、請求項に記載の装置を構成する各手段として機能させるためのプログラムである。 The present invention (Claim 9 ) is a program for causing a computer to function as each means constituting the apparatus according to Claim 8 .

これらの方法、装置およびプログラムにより、前記従来技術における課題を解決することが可能となる。   These methods, apparatuses, and programs can solve the problems in the prior art.

本発明によれば、エンティティ間でリレーションが複数定義されているような場合や、自己に循環するリレーションが定義されていて複雑な検索手続きが必要な場合であっても、検索手続きを一意かつ容易に生成することができる。   According to the present invention, even when a plurality of relations are defined between entities, or when a relation that circulates in itself is defined and a complicated search procedure is required, the search procedure is unique and easy. Can be generated.

図1は本発明の実施の形態の一例にかかるデータベース検索支援装置を示すもので、図中、1は設備データベース(設備DB)、2は設備データベースメタデータ管理部(設備DBメタデータ管理部)、3は検索インターフェース(検索IF)、4は検索手続生成部、5は検索手続蓄積部、6は検索手続実行部である。   FIG. 1 shows a database search support apparatus according to an example of an embodiment of the present invention. In the figure, 1 is an equipment database (equipment DB), 2 is an equipment database metadata management section (equipment DB metadata management section). 3 is a search interface (search IF), 4 is a search procedure generation unit, 5 is a search procedure storage unit, and 6 is a search procedure execution unit.

設備DB1は、検索対象となるデータベース、ここではネットワーク設備情報を管理するリレーショナルデータベースである。   The facility DB 1 is a relational database that manages a database to be searched, here, network facility information.

設備DBメタデータ管理部2は、設備DB1を構成する各エンティティに関する情報および各リレーションに関する情報をそれぞれエンティティ管理テーブルおよびリレーション管理テーブルとして登録・保存する。また、設備DBメタデータ管理部2は、検索手続生成部4にて生成される条件・対象エンティティ間リレーション管理テーブル、循環リレーション管理テーブルおよび検索手続管理テーブルを登録・保存する。   The equipment DB metadata management unit 2 registers and stores information on each entity and information on each relation constituting the equipment DB 1 as an entity management table and a relation management table, respectively. In addition, the facility DB metadata management unit 2 registers and stores the condition / target entity relation management table, the circulation relation management table, and the search procedure management table generated by the search procedure generation unit 4.

検索IF3は、オペレータ(ユーザ)からの入力情報、即ち検索条件となるエンティティである条件エンティティに関する情報および検索対象となるエンティティである対象エンティティに関する情報や各種の操作を受け付けるとともに、該受け付けた入力情報や操作、あるいは各部における処理結果をユーザに提示(表示)する。   The search IF 3 receives input information from an operator (user), that is, information on a condition entity that is an entity that is a search condition, information on a target entity that is an entity that is a search target, and various operations, and the received input information And the operation result or the processing result in each unit is presented (displayed) to the user.

検索手続生成部4は、検索IF3を介してユーザから入力された条件エンティティに関する情報および対象エンティティに関する情報や設備DBメタデータ管理部2に保存されたエンティティ管理テーブルおよびリレーション管理テーブルに基づいて、条件エンティティおよび対象エンティティ間を関連付ける複数のリレーションの組み合わせからなる複合的なリレーションである条件・対象エンティティ間リレーションに関する情報および循環リレーションに関する情報を抽出し、それぞれ条件・対象エンティティ間リレーション管理テーブルおよび循環リレーション管理テーブルとして設備DBメタデータ管理部2に登録するとともに、前記条件エンティティに関する情報および対象エンティティに関する情報や設備DBメタデータ管理部2に保存されたエンティティ管理テーブル、リレーション管理テーブル、条件・対象エンティティ間リレーション管理テーブルおよび循環リレーション管理テーブル(登録済みの検索手続管理テーブルがあればこれも含む)に基づいて、検索手続きに関する情報(検索手続き情報)を生成して検索手続蓄積部5に登録し、さらに当該検索手続き情報に関する検索手続管理テーブルを設備DBメタデータ管理部2に登録する。 The search procedure generation unit 4 uses the condition management information and the relation management table stored in the facility DB metadata management unit 2 based on the information on the condition entity and the information on the target entity input from the user via the search IF 3. extract information about information and circulation relationships regarding conditions, target inter-entity relations are complex relationships comprising a combination of multiple relations to associate between entities and target entity, between the respective conditions, the target entity relationship management table and circulation While registering in the equipment DB metadata management unit 2 as a relation management table, information on the condition entity and information on the target entity and equipment DB metadata management 2. Information on search procedures based on the entity management table, relation management table, condition / target entity relation management table and circular relation management table (including registered search procedure management tables, if any) stored in FIG. Search procedure information) is generated and registered in the search procedure storage unit 5, and a search procedure management table related to the search procedure information is registered in the facility DB metadata management unit 2.

検索手続蓄積部5は、検索手続生成部4にて生成された検索手続き情報を登録・保存する。   The search procedure storage unit 5 registers and stores the search procedure information generated by the search procedure generation unit 4.

検索手続実行部6は、検索手続蓄積部5から検索手続き情報を読み出し、設備DB1に対して検索処理を実行してその結果を検索IF3を介してユーザに提示する。   The search procedure execution unit 6 reads the search procedure information from the search procedure storage unit 5, executes a search process on the facility DB 1, and presents the result to the user via the search IF 3.

なお、前述した装置は、周知のコンピュータ上に実現することもでき、この際、前記設備DB1、設備DBメタデータ管理部2、検索手続蓄積部5はコンピュータにおけるハードディスク等の記憶装置によって構成され、また、検索IF3はコンピュータにおけるキーボード、マウス等の入力装置および液晶ディスプレイ、CRT等の表示装置によって構成され、また、検索手続生成部4、検索手続実行部6はコンピュータにおけるCPU、メモリ等とともに後述する図2、図5、図7にフローチャートで示すプログラムによって構成される。   The device described above can also be realized on a well-known computer. At this time, the facility DB 1, the facility DB metadata management unit 2, and the search procedure storage unit 5 are configured by a storage device such as a hard disk in the computer. The search IF 3 is composed of an input device such as a keyboard and mouse in a computer and a display device such as a liquid crystal display and a CRT. The search procedure generation unit 4 and the search procedure execution unit 6 will be described later together with a CPU, a memory and the like in the computer. It is configured by a program shown in flowcharts in FIGS.

次に、本発明によるデータベース検索方法の概要を、図1の装置構成図、図2のフローチャートを用いて説明する。   Next, the outline of the database search method according to the present invention will be described with reference to the apparatus configuration diagram of FIG. 1 and the flowchart of FIG.

<S1>条件エンティティ情報・対象エンティティ情報受付
検索IF3は、ユーザからの入力情報、ここでは条件エンティティに関する情報および対象エンティティに関する情報を受け付け、図示しない記憶装置に一時保存する。ここで、条件エンティティに関する情報(条件エンティティ情報)としては、エンティティ名、該エンティティが有する少なくとも1つの属性名とその属性値の全てまたはその一部を入力することが考えられ、検索実行時に属性値を入力する場合は、ここでの属性値の入力は省略できるものとする。また、対象エンティティに関する情報(対象エンティティ情報)としては、エンティティ名、該エンティティが有する少なくとも1つの属性名の全てまたはその一部を入力することが考えられ、該エンティティの全ての属性値を対象とする場合は、属性名の入力を省略できるものとする。
<S1> Conditional Entity Information / Target Entity Information Acceptance The search IF3 accepts input information from the user, here information regarding the conditional entity and information regarding the target entity, and temporarily stores them in a storage device (not shown). Here, as the information related to the conditional entity (conditional entity information), it is conceivable to input the entity name, at least one attribute name of the entity and all or part of the attribute value, and the attribute value at the time of executing the search. In this case, it is possible to omit the attribute value input here. In addition, as information on the target entity (target entity information), it is conceivable to input an entity name and all or a part of at least one attribute name of the entity, and target all attribute values of the entity. When doing so, the input of attribute names can be omitted.

<S2>条件・対象エンティティ間リレーションおよび循環リレーション抽出
検索手続生成部4は、検索IF3を介して入力された条件エンティティ情報および対象エンティティ情報と、設備DBメタデータ管理部2に予め保存されたDBメタデータ、即ち設備DB1を構成する各エンティティに関する情報からなるエンティティ管理テーブルおよび各リレーションに関する情報からなるリレーション管理テーブルとに基づき、条件エンティティおよび対象エンティティ間を関連付ける複数のリレーションの組み合わせからなる複合的なリレーションである条件・対象エンティティ間リレーション、並びに該リレーション上のエンティティが有するリレーションであって自己を参照するように関連付けるリレーションである循環リレーション(該リレーションが単一のリレーションにより構成される場合はその多重度が1対1、1対多、多対1のものに限る。また、該リレーションが複数のリレーションを介して参照する場合は、多対1のリレーション、1対多のリレーションの順で経由するもの、および1対多のリレーション、多対1のリレーションの順で経由するものを除く。)を抽出し、それぞれ条件・対象エンティティ間リレーション管理テーブル、並びに循環リレーション管理テーブルとして設備DBメタデータ管理部2に登録・保存する。条件・対象エンティティ間リレーションが複数抽出された場合は、検索手続生成部4が入出力エンティティ間リレーションを選別する。
<S2> Condition / Target Entity Relation and Circular Relation Extraction The search procedure generation unit 4 includes the condition entity information and target entity information input via the search IF 3 and a DB stored in advance in the facility DB metadata management unit 2 metadata, i.e. based on the relationship management table of entity management table and information about each relation consisting of information about each entity constituting the equipment DB1, consisting of a combination of conditions entity and the number of multiple of to associate the target inter-entity relations complex A relation between a condition and a target entity that is a general relation, and a relation that an entity on the relation has so as to refer to itself as a circular relation (If the relation is composed of a single relation, the multiplicity is limited to one-to-one, one-to-many, and many-to-one. Also, if the relation is referenced through a plurality of relations, (Excluding those that are routed in the order of many-to-one relationships, one-to-many relationships, and one-to-many relationships, those that are routed in the order of many-to-one relationships). It is registered and stored in the facility DB metadata management unit 2 as a relation management table and a circulation relation management table. When a plurality of condition / target entity relations are extracted, the search procedure generation unit 4 selects the input / output entity relations.

<S3>検索手続き生成
検索手続生成部4は、前記入力された条件エンティティ情報および対象エンティティ情報と、設備DBメタデータ管理部2に予め保存されたエンティティ管理テーブルおよびリレーション管理テーブルと、設備DBメタデータ管理部2に前記保存された条件・対象エンティティ間リレーション管理テーブルおよび循環リレーション管理テーブルと(登録済みの検索手続管理テーブルがあればこれも含めて)に基づき、検索手続きに関する情報(検索手続き情報)を生成して検索手続蓄積部5に蓄積するとともに、当該検索手続き情報に関する検索手続管理テーブルを設備DBメタデータ管理部2に登録・保存する。また、ユーザの要求に応じて、生成した検索手続き情報を検索IF3を介してユーザに提示し、修正を受け付けることも可能である。
<S3> Search Procedure Generation The search procedure generation unit 4 includes the input conditional entity information and target entity information, an entity management table and a relationship management table stored in advance in the facility DB metadata management unit 2, and an facility DB meta Based on the relation management table and the circular relation management table stored in the data management unit 2 and the relation management table (including any registered search procedure management table), information related to the search procedure (search procedure information) ) Is stored in the search procedure storage unit 5 and a search procedure management table related to the search procedure information is registered and stored in the facility DB metadata management unit 2. Further, in response to a user request, the generated search procedure information can be presented to the user via the search IF 3 to accept corrections.

<S4>検索手続き実行
検索手続実行部6は、検索手続蓄積部5から検索手続き情報を読み出し、該検索手続き情報に従って設備DB1に対して検索処理を実行し、検索結果を検索IF3を介してユーザに提示する。
<S4> Search Procedure Execution The search procedure execution unit 6 reads the search procedure information from the search procedure storage unit 5, executes search processing on the facility DB 1 according to the search procedure information, and sends the search result to the user via the search IF3. To present.

なお、ユーザが条件エンティティ情報の入力に際して属性値の入力を省略した場合は、該値の入力をユーザに要求することも可能である。このとき、属性値の型に応じて入力形式を変更することも可能である。例えば、値の型が文字列であれば、OR形式での入力を可能とし、値の型が整数であれば、OR形式に加え、等号・不等号による範囲指定形式での入力を可能とすることができる。   In addition, when the user omits the input of the attribute value when inputting the conditional entity information, the user can be requested to input the value. At this time, the input format can be changed according to the type of the attribute value. For example, if the value type is a character string, it is possible to input in the OR format. If the value type is an integer, in addition to the OR format, it is possible to input in the range specification format using equal signs and inequality signs. be able to.

図3に検索対象となる設備DBの一例のデータ構成を、エンティティ・リレーションシップ図(ER図)により示す。ここでは架や架に収容される棚、棚に収容される心線(光ファイバ)、心線の末端に接続されるONU(Optical Network Unit)が定義されている。   FIG. 3 shows an example data structure of an equipment DB to be searched by an entity relationship diagram (ER diagram). Here, a rack, a shelf accommodated in the rack, a core wire (optical fiber) accommodated in the shelf, and an ONU (Optical Network Unit) connected to the end of the core wire are defined.

また、図4に予め作成され、設備DBメタデータ管理部2に保存された設備DB1に関する管理テーブルの一例を示す。エンティティ管理テーブルでは、各エンティティのエンティティIDやその属性に関する情報(属性名、属性型、属性種別)が管理される。また、リレーション管理テーブルでは、個々のリレーションのリレーションID(関連付けられる2つのエンティティをa,bとした場合、「(R)(エンティティaのエンティティID)−(エンティティbのエンティティID)」と表記(但し、実際には括弧“(”や“)”は記載しない。))やその属性に関する情報(エンティティa多重度、エンティティb多重度、方向、エンティティaID、エンティティbID、エンティティa属性名、エンティティb属性名)が管理される。   FIG. 4 shows an example of a management table related to the facility DB 1 created in advance and stored in the facility DB metadata management unit 2. In the entity management table, information (attribute name, attribute type, attribute type) regarding the entity ID of each entity and its attributes is managed. Further, in the relationship management table, the relationship ID of each relationship (when two related entities are a and b, “(R) (entity ID of entity a) − (entity ID of entity b)” is expressed ( However, in actuality, parentheses “(” and “)” are not described.)) And information related to the attributes (entity a multiplicity, entity b multiplicity, direction, entity aID, entity bID, entity a attribute name, entity b Attribute name) is managed.

ここで、リレーション管理テーブル(1)における属性「エンティティa多重度」および「エンティティb多重度」は、各リレーションで関連付けられる2つのエンティティa,bにおける多重度(“1”、“多”、等)を示す。例えば、リレーションID「R棚−架」のリレーションにおいてエンティティaに当たる「棚エンティティ」の多重度は「多」であり、エンティティbに当たる「架エンティティ」の多重度は「1」である。また、属性「方向」は、エンティティaから見てエンティティbが上部エンティティに当たるか下部エンティティに当たるかを示す。例えば、エンティティaに当たる「棚エンティティ」から見てエンティティbに当たる「架エンティティ」は、自身を含むエンティティであるため上部エンティティに当たると定義し、またエンティティaに当たる「心線エンティティ」から見てそれが上部心線IDによって参照するエンティティbに当たる「心線エンティティ」は、自身の上流側に存在するエンティティであるため上部エンティティに当たると定義する。   Here, the attributes “entity a multiplicity” and “entity b multiplicity” in the relationship management table (1) are the multiplicity (“1”, “multiple”, etc.) of the two entities a and b associated in each relation. ). For example, the multiplicity of the “shelf entity” corresponding to the entity a in the relation with the relationship ID “R shelf-rack” is “many”, and the multiplicity of the “shelf entity” corresponding to the entity b is “1”. The attribute “direction” indicates whether the entity b hits the upper entity or the lower entity when viewed from the entity a. For example, the “shelf entity” corresponding to the entity “b” when viewed from the “shelf entity” corresponding to the entity “a” is defined as the upper entity because it is an entity including itself, and the “shelf entity” corresponding to the entity “a” is the upper The “core entity” corresponding to the entity b referred to by the core ID is defined as being an upper entity because it is an entity existing on the upstream side of the entity “b”.

またリレーション管理テーブル(2)における属性「エンティティaID」および「エンティティbID」は、各リレーションで関連付けられる2つのエンティティa,bにおけるエンティティIDを示し、また、属性「エンティティa属性名」および「エンティティb属性名」は、各リレーションで関連付けられる2つのエンティティa,bにおける参照先のエンティティのエンティティIDを示している。   In addition, the attributes “entity aID” and “entity bID” in the relationship management table (2) indicate entity IDs in the two entities a and b associated with each relationship, and the attributes “entity a attribute name” and “entity b” The “attribute name” indicates the entity ID of the reference destination entity in the two entities a and b associated with each relation.

なお、リレーション管理テーブル(1)における「方向」属性について、エンティティaから見てエンティティbが“上部”と登録されている場合は、エンティティbから見てエンティティaは“下部”であると認識され、前者が“下部”と登録されている場合は、後者は“上部”であると認識されるものとする。   As for the “direction” attribute in the relationship management table (1), when entity b is registered as “upper” when viewed from entity a, entity a is recognized as “lower” when viewed from entity b. When the former is registered as “lower”, the latter is recognized as “upper”.

図5は検索手続生成部4における条件・対象エンティティ間リレーションおよび循環リレーション抽出処理のフローチャートを、また、図6は検索手続生成部4における前記処理で生成され、設備DBメタデータ管理部2に登録・保存される設備DB1に関する管理テーブルの一例を示すものである。   FIG. 5 is a flowchart of the relation / target entity relation and circular relation extraction process in the search procedure generation unit 4, and FIG. 6 is generated by the above process in the search procedure generation unit 4 and registered in the facility DB metadata management unit 2. -It shows an example of the management table regarding equipment DB1 preserve | saved.

以下、これらを用いて検索手続生成部4における条件・対象エンティティ間リレーションおよび循環リレーション抽出処理について、具体例、ここでは図3の構造を有する設備DB1に対し、条件エンティティとして「棚エンティティ」を、対象エンティティとして「ONUエンティティ」を指定した場合を例に挙げて詳細に説明する。   Hereinafter, with respect to the condition-target entity relation and the cyclic relation extraction process in the search procedure generation unit 4 using these, a specific example, here “shelf entity” as a condition entity for the facility DB 1 having the structure of FIG. The case where “ONU entity” is designated as the target entity will be described in detail as an example.

<S21>
まず、検索手続生成部4は、入力情報およびDBメタデータに基づき、条件・対象エンティティ間リレーションを抽出し、図6に示す条件・対象エンティティ間リレーション管理テーブル(1)(2)を設備DBメタデータ管理部2に登録・保存する。なお、ここでは、特定のエンティティが有する循環リレーションは除くものとする。具体的には、心線エンティティが有する循環リレーションを除き、「棚→心線→ONU」のリレーション(条件・対象エンティティ間リレーションID:R’棚−心線−ONU)、および「棚→架→心線→ONU」のリレーション(条件・対象エンティティ間リレーションID:R’棚−架−心線−ONU)が抽出され、テーブル(1)にその条件エンティティ情報および対象エンティティ情報(条件エンティティIDおよび対象エンティティID)が、また、テーブル(2)にそれらを構成するリレーション情報(リレーションID)が登録される。
<S21>
First, the search procedure generation unit 4 extracts a condition / target entity relation based on the input information and DB metadata, and stores the condition / target entity relation management tables (1) and (2) shown in FIG. Register / save in the data management unit 2. Note that here, the cyclic relation of a specific entity is excluded. Specifically, except for the circular relation that the core entity has, the relation of “shelf → core → ONU” (relation ID between condition / target entities: R ′ shelf−core−ONU) and “shelf → mount → The relation “Condition / target entity relation ID: R ′ shelf−mount−core−ONU” is extracted and its condition entity information and target entity information (condition entity ID and target) are extracted in table (1). Entity ID) and relation information (relation ID) constituting them are registered in the table (2).

<S22>
次に、検索手続生成部4は、設備DBメタデータ管理部2に保存された、リレーション管理テーブルや条件・対象エンティティ間リレーション管理テーブルに基づき、条件・対象エンティティ間リレーション毎に、条件エンティティ→多対1のリレーション→1対多のリレーション→対象エンティティの順でリレーションを経由するか否かを判別し、該当するものを排除する。具体的には、「棚→架→心線→ONU」のリレーション(リレーションID:R’棚−架−心線−ONU)がこれに該当し、排除される。なお、条件エンティティと多対1のリレーションとの間、多対1のリレーションと1対多のリレーションとの間、1対多のリレーションと対象エンティティとの間に、他のエンティティやリレーションが介在する場合においても本条件を満たすものとし、該条件・対象エンティティ間リレーションは排除されるものとする。
<S22>
Next, based on the relation management table and the relation management table between conditions / target entities stored in the equipment DB metadata management section 2, the search procedure generation unit 4 sets the condition entity → multiple for each condition / target entity relation. It is determined whether or not the relation is passed in the order of one-to-one relation → one-to-many relation → target entity, and the corresponding one is excluded. Specifically, the relation of “shelf → mount → core → ONU” (relation ID: R ′ shelf−mount−core−ONU) corresponds to this and is excluded. It should be noted that there are other entities and relationships between the conditional entity and the many-to-one relationship, between the many-to-one relationship and the one-to-many relationship, and between the one-to-many relationship and the target entity. Even in this case, this condition is satisfied, and the relation between the condition and the target entity is excluded.

<S23>
次に、検索手続生成部4は、DBメタデータに基づき、登録された条件・対象エンティティ間リレーション上のエンティティが有する循環リレーションを抽出し、図6に示す循環リレーション管理テーブル(1)(2)を設備DBメタデータ管理部2に登録・保存する。具体的には、「心線エンティティ」が有する循環リレーション(循環リレーションID:R’心線−心線)が抽出され、テーブル(1)にそのリレーションを有するエンティティ情報(エンティティID)が、また、テーブル(2)にそれらを構成するリレーション情報(リレーションID)が登録される。
<S23>
Next, based on the DB metadata, the search procedure generation unit 4 extracts the circular relation that the entity on the registered condition / target entity relation has, and the circular relation management table (1) (2) shown in FIG. Is registered and stored in the facility DB metadata management unit 2. Specifically, the circulation relation (circulation relation ID: R ′ core-core) that the “core entity” has is extracted, and the entity information (entity ID) having the relation in the table (1) Relation information (relation ID) constituting them is registered in the table (2).

図7は検索手続生成部4における検索手続き生成処理のフローチャートを、また、図8は検索手続生成部4における前記処理で生成され、設備DBメタデータ管理部2に登録・保存される検索手続き管理テーブルの一例を、さらにまた、図9は検索手続生成部4における前記処理で生成され、検索手続蓄積部に蓄積される検索手続きの一例を示すものである。   FIG. 7 is a flowchart of search procedure generation processing in the search procedure generation unit 4, and FIG. 8 is search procedure management generated by the above-described processing in the search procedure generation unit 4 and registered and stored in the facility DB metadata management unit 2. FIG. 9 shows an example of a table, and FIG. 9 shows an example of a search procedure generated by the above-described processing in the search procedure generation unit 4 and stored in the search procedure storage unit.

以下、これらを用いて検索手続生成部4における検索手続き生成処理について詳細に説明する。   Hereinafter, the search procedure generation processing in the search procedure generation unit 4 will be described in detail using these.

<S31>
まず、検索手続生成部4は、条件エンティティ情報および対象エンティティ情報に基づき、以前に生成され設備DBメタデータ管理部2に保存された、検索手続きを管理する検索手続き管理テーブルを検索する。
<S31>
First, the search procedure generation unit 4 searches a search procedure management table for managing a search procedure that has been generated previously and stored in the facility DB metadata management unit 2 based on the conditional entity information and the target entity information.

<S32>
次に、検索手続生成部4は、該当する検索手続きが検索手続き管理テーブル中に存在するか否かを判定し、存在すればS33’で該当する手続きを読み出してS34以降を実施し、存在しなければS33以降を実施する。ここで、条件エンティティ情報および対象エンティティ情報とエンティティ名のみ合致し、属性名等が合致しない場合は、該当する検索手続きが存在しないものとして処理することも可能であるが、該当する検索手続きを読み出し、属性名等の修正を自動で行って利用することも可能である。なお、本動作は、図2のS1(条件・対象エンティティ情報受付)の後に行っても良い。
<S32>
Next, the search procedure generation unit 4 determines whether or not the corresponding search procedure exists in the search procedure management table, and if it exists, reads out the corresponding procedure in S33 ′, and executes S34 and subsequent steps. If not, S33 and subsequent steps are performed. Here, if only the entity name matches the condition entity information and the target entity information, and the attribute name etc. do not match, it is possible to process that the corresponding search procedure does not exist, but read the corresponding search procedure It is also possible to automatically modify and use attribute names. This operation may be performed after S1 (condition / target entity information reception) in FIG.

<S33>
次に、検索手続生成部4は、検索手続きを生成する。このとき、条件・対象エンティティ間リレーション上にあって循環リレーションを有するエンティティで区切られる区間毎に、検索手続きを生成する。ここでは、条件エンティティである「棚エンティティ」から循環リレーションを有する「心線エンティティ」までの区間、および「心線エンティティ」から対象エンティティである「ONUエンティティ」までの区間で、検索手続きが生成される。
<S33>
Next, the search procedure generation unit 4 generates a search procedure. At this time, a search procedure is generated for each section which is on the relation between the condition and the target entity and is divided by an entity having a cyclic relation. Here, the search procedure is generated in the section from the “shelf entity” that is the condition entity to the “core entity” that has a circular relation, and the section from the “core entity” to the “ONU entity” that is the target entity. The

(1)「棚エンティティ」から「心線エンティティ」までの区間について
まず、下記の検索文テンプレートを基に、「棚エンティティ」から「心線エンティティ」まで、条件・対象エンティティ間リレーション上の各エンティティを順に辿り、各エンティティとの結合処理を実現する検索文を随時生成することにより、検索文を生成する。
(1) Section from “shelf entity” to “cardiac entity” First, based on the following search statement template, each entity on the relation between the condition and target entity from “shelf entity” to “cardiac entity” The search sentence is generated by tracing the above in order and generating a search sentence that realizes the combining process with each entity as needed.

select ?attributes from ?tables
where ?conditions
即ち、結合を繰り返す毎に変数?attributesに属性名を、変数?tablesにエンティティ名を、変数?conditionsに結合条件を追加していくことにより、検索文が生成され、これを実行する手続きがスクリプト形式等によって生成される。具体的には、図9におけるSQL文sql1が生成され、1.の手続きが生成される。ここで、図9は、条件エンティティ情報としてエンティティ名“棚”とエンティティ属性名“棚ID”のみが、また対象エンティティ情報としてエンティティ名“ONU”とエンティティ属性名“ONUID”が入力された場合の例である。
select? attributes from? tables
where? conditions
That is, every time you repeat the join? attribute to attribute, variable? Entity name in table, variable? By adding a join condition to conditions, a search statement is generated, and a procedure for executing the search statement is generated in a script format or the like. Specifically, the SQL sentence sql1 in FIG. Procedure is generated. Here, FIG. 9 shows the case where only the entity name “shelf” and the entity attribute name “shelf ID” are input as the conditional entity information, and the entity name “ONU” and the entity attribute name “ONUID” are input as the target entity information. It is an example.

次に、心線が有する循環リレーションにおける検索手続きを追加する。この場合も、上記テンプレートに基づき、循環リレーションを有するエンティティから循環リレーション上のエンティティを順に辿り、各エンティティとの結合処理を実現する検索文を随時生成し、最終的には自己結合を実現する検索文を生成し、それを繰返し実行する手続きがスクリプト形式等により生成される。具体的には、図9におけるSQL文sql2が生成され、2.3.4.5.の手続きが生成される。   Next, a search procedure in the circulation relation that the core line has is added. Also in this case, based on the above template, the entity that has the cyclic relation is followed in order from the entity on the cyclic relation, and a search statement that realizes the join processing with each entity is generated as needed, and finally the search that realizes the self-join. A procedure for generating a statement and repeatedly executing the statement is generated in a script format or the like. Specifically, the SQL sentence sql2 in FIG. 9 is generated and 2.3.4.5. Procedure is generated.

なお、このとき、循環リレーションに対応する検索文を生成する際は、上部方向、下部方向の両方向への検索文を生成することが可能であるが、本例では、対象エンティティである「ONUエンティティ」が心線の下部方向に関連付けられているため(図4のリレーション管理テーブル(1)参照)、心線に対し下部方向に検索する手続きが生成される。なお、対象エンティティと循環リレーションを有するエンティティとの間のリレーションについて方向が未定義である(いずれの方向もあり得る)場合は、両方向について、あるいはユーザが指定した検索方向に応じて、図4のリレーション管理テーブル(1)の方向情報に基づき検索することも可能である。ここで、対象エンティティと循環リレーションを有するエンティティとを関連付けるリレーションが複数のリレーションから成る場合は、各々のリレーションの方向から全体の方向が導出される。例えば、全て上部方向のリレーションから成る場合は、全体として上部方向のリレーションと解される。   At this time, when generating a search sentence corresponding to the circular relation, it is possible to generate a search sentence in both the upper direction and the lower direction, but in this example, the target entity “ONU entity” "Is associated with the lower direction of the core line (see the relation management table (1) in FIG. 4), a procedure for searching the lower direction with respect to the core line is generated. If the direction between the target entity and the entity having a circular relation is undefined (any direction can be possible), both directions or according to the search direction specified by the user, as shown in FIG. It is also possible to search based on the direction information of the relation management table (1). Here, in the case where the relation for associating the target entity with the entity having the cyclic relation is composed of a plurality of relations, the entire direction is derived from the direction of each relation. For example, in the case where all of the relations are in the upper direction, it is understood that the relation is in the upper direction as a whole.

(2)「心線エンティティ」から「ONUエンティティ」までの区間について
(1)の場合と同様であるが、ここでは、終点の「ONUエンティティ」には循環リレーションが存在しないため、「心線エンティティ」から「ONUエンティティ」までの結合処理を実現する検索手続きのみが生成される。具体的にはSQL文sql3と6.7.の手続きが生成される。
(2) About the section from the “core entity” to the “ONU entity” The same as in the case of (1), but here there is no circular relation in the “ONU entity” at the end point, Only the search procedure that realizes the joining process from “ONU entity” is generated. Specifically, SQL statements sql3 and 6.7. Procedure is generated.

<S34>
次に、検索手続生成部4は、設備DBメタデータ管理部2から読み出された検索手続き、あるいは前述した悟得して生成された検索手続きを、ユーザからの要求に応じて検索IF3を介して提示し、修正を受け付ける。
<S34>
Next, the search procedure generation unit 4 performs the search procedure read from the facility DB metadata management unit 2 or the search procedure generated by understanding as described above via the search IF 3 in response to a request from the user. Present and accept corrections.

<S35>
次に、検索手続生成部4は、生成・修正された検索手続きを検索手続蓄積部5に蓄積するとともに、当該検索手続きに関する情報、即ち手続きIDや条件、対象エンティティ情報等を検索手続き管理テーブルとして設備DBメタデータ管理部2に登録・保存する。なお、循環リレーションにおける検索方向がいずれの方向もあり得る場合で、方向毎に手続きを管理する時は、前記テーブルにその方向情報を登録することも可能である。
<S35>
Next, the search procedure generation unit 4 stores the generated / corrected search procedure in the search procedure storage unit 5, and also stores information related to the search procedure, that is, procedure ID, condition, target entity information, and the like as a search procedure management table. Register and save in the facility DB metadata management unit 2. In addition, when the search direction in the cyclic relation can be any direction, when managing the procedure for each direction, the direction information can be registered in the table.

本発明の実施の形態の一例にかかるデータベース検索支援装置の構成図The block diagram of the database search assistance apparatus concerning an example of Embodiment of this invention 本発明の実施の形態の一例にかかるデータベース検索支援方法のフローチャートThe flowchart of the database search assistance method concerning an example of an embodiment of the invention 設備DBの一例のデータ構成を示す説明図Explanatory drawing which shows the data structure of an example of equipment DB 予め作成された設備DBに関する管理テーブルの一例を示す説明図Explanatory drawing which shows an example of the management table regarding equipment DB created beforehand. 条件・対象エンティティ間リレーションおよび循環リレーション抽出処理のフローチャートFlowchart of condition / target entity relation and circular relation extraction process 条件・対象エンティティ間リレーションおよび循環リレーション抽出処理で生成される設備DBに関する管理テーブルの一例を示す説明図Explanatory drawing which shows an example of the management table regarding equipment DB produced | generated by the relation between condition and object entities, and a cyclic relation extraction process 検索手続き生成処理のフローチャートFlow chart of search procedure generation processing 検索手続き生成処理で生成される検索手続管理テーブルの一例を示す説明図Explanatory drawing which shows an example of the search procedure management table produced | generated by the search procedure production | generation process 検索手続き生成処理で生成される検索手続きの一例を示す説明図Explanatory drawing which shows an example of the search procedure produced | generated by the search procedure production | generation process

符号の説明Explanation of symbols

1:設備データベース(整備DB)、2:設備データベースメタデータ管理部(設備DBメタデータ管理部)、3:検索インターフェース(検索IF)、4:検索手続生成部、5:検索手続蓄積部、6:検索手続実行部。   1: equipment database (maintenance DB), 2: equipment database metadata management section (equipment DB metadata management section), 3: search interface (search IF), 4: search procedure generation section, 5: search procedure storage section, 6 : Search procedure execution department.

Claims (9)

データベースに対する検索を、入力装置、表示装置、記憶装置、演算処理装置を少なくとも備えたコンピュータを用いて支援する方法であって、
当該コンピュータの演算処理装置が、
入力装置を介してユーザから入力された検索条件となるエンティティである条件エンティティに関する情報および検索対象となるエンティティである対象エンティティに関する情報を受け付ける工程と、
前記条件エンティティに関する情報および対象エンティティに関する情報とともに、予め記憶装置に保存された、検索対象データベースを構成する各エンティティに関する情報や各リレーションに関する情報を表すデータベーススキーマ情報を含むデータベースメタデータに基づいて、条件エンティティおよび対象エンティティ間を関連付ける複数のリレーションの組み合わせからなる複合的なリレーションである条件・対象エンティティ間リレーションに関する情報を抽出し、記憶装置に登録する工程と、
前記条件エンティティに関する情報、対象エンティティに関する情報、データベースメタデータおよび条件・対象エンティティ間リレーションに関する情報に基づいて、検索手続きを生成し、記憶装置に蓄積する工程と、
記憶装置から検索手続きを読み出し、検索対象データベースに対して検索処理を実行してその結果を表示装置を介してユーザに提示する工程とを行うデータベース検索支援方法において、
データベースメタデータとして各リレーションの多重度情報を含めるとともに、特定のエンティティが有するリレーションであって自己を参照するように関連付けるリレーションである循環リレーション(但し、該循環リレーションが単一のリレーションにより構成される場合はその多重度が1対1、1対多、多対1のものに限り、該循環リレーションが複数のリレーションを介して参照する場合は多対1のリレーション、1対多のリレーションの順で経由するもの、および1対多のリレーション、多対1のリレーションの順で経由するものを除く。)を除いて、条件・対象エンティティ間リレーションが複数存在する場合にそれを検出し、条件エンティティ、多対一のリレーション、一対多のリレーション、対象エンティティの順で経由するリレーションから構成される条件・対象エンティティ間リレーション、および1対多のリレーションを2つ以上含まない条件・対象エンティティ間リレーションを検索手続きの生成対象から除くことにより、条件エンティティのインスタンスに直接関連する対象エンティティのインスタンスのみを検索結果として出力する検索手続きを生成する
ことを特徴とするデータベース検索支援方法。
A method for supporting a search for a database using a computer having at least an input device, a display device, a storage device, and an arithmetic processing device,
The arithmetic processing unit of the computer is
Receiving information on a condition entity that is an entity that is a search condition input from a user via an input device and information on a target entity that is an entity that is a search target;
Based on database metadata including database schema information representing information related to each entity constituting the search target database and information related to each relation, which is stored in a storage device in advance together with information related to the conditional entity and information related to the target entity, a step of extracting information about the complex relationships in a condition-target entities between relations consisting of multiple relations to associate between entities and target entity is registered in the storage device,
Generating a search procedure based on information on the condition entity, information on the target entity, database metadata and information on the relation between the condition and the target entity, and storing the search procedure in a storage device;
In a database search support method for reading a search procedure from a storage device, executing a search process on a search target database and presenting the result to a user via a display device ,
A circular relation that includes the multiplicity information of each relation as database metadata and is a relation that a specific entity has and associates it with reference to itself (however, this circular relation consists of a single relation) If the multiplicity is one-to-one, one-to-many, and many-to-one, and the cyclic relation is referenced through multiple relations, then the many-to-one relation and the one-to-many relation Except when there are multiple relations between the condition and target entity, except for those that are routed, and those that are routed in the order of one-to-many relations and many-to-one relations). Go through many-to-one relationships, one-to-many relationships, and target entities in this order. Conditions directly related to the instance of the condition entity by excluding the relation between the condition / target entity composed of relations and the condition / target entity relation that does not include two or more one-to-many relations from the generation target of the search procedure Generate a search procedure that outputs only entity instances as search results .
A database search support method characterized by the above.
請求項1に記載のデータベース検索支援方法において
件・対象エンティティ間リレーション上に循環リレーションを有するエンティティが存在する場合にそれを検出し、該循環リレーションに沿って検索を繰り返す検索手続きを生成する、
ことを特徴とするデータベース検索支援方法。
The database search support method according to claim 1 ,
To detect if the entity has a cyclic relation to conditions, target inter-entity on a relation exists, generates a search procedure to repeat the search along the circulation relations,
A database search support method characterized by the above.
請求項1に記載のデータベース検索支援方法において、
データベースメタデータとして各リレーションが上部エンティティから下部エンティティへと関連付けるリレーションか下部エンティティから上部エンティティへと関連付けるリレーションかを示すリレーションの方向についての情報を含めるとともに、条件・対象エンティティ間リレーション上に循環リレーションを有するエンティティが存在する場合にそれを検出し、ユーザから指定された上部方向への検索か下部方向への検索かを示す検索の方向に応じて、該循環リレーションに沿って検索を繰り返す検索手続きを生成する、
ことを特徴とするデータベース検索支援方法。
The database search support method according to claim 1,
Together with the database metadata each relation is include information about the direction of the relation that determines relationships to associate with the relation or lower entity associating the upper entity and the lower entity to the upper entity, circulatory relations on inter Conditions subject entity relation A search procedure that detects an entity having a search and repeats the search along the circular relation according to a search direction indicating whether the search is performed in the upper direction or the lower direction specified by the user. Generate
A database search support method characterized by the above.
請求項1に記載のデータベース検索支援方法において、
データベースメタデータとして各リレーションが上部エンティティから下部エンティティへと関連付けるリレーションか下部エンティティから上部エンティティへと関連付けるリレーションかを示すリレーションの方向についての情報を含めるとともに、条件・対象エンティティ間リレーション上に循環リレーションを有するエンティティが存在する場合にそれを検出し、対象エンティティが、該循環リレーションを有するエンティティの上部方向に関連付けられるか下部方向に関連付けられるかによって定まる検索の方向に応じて、該循環リレーションに沿って検索を繰り返す検索手続きを生成する、
ことを特徴とするデータベース検索支援方法。
The database search support method according to claim 1,
Together with the database metadata each relation is include information about the direction of the relation that determines relationships to associate with the relation or lower entity associating the upper entity and the lower entity to the upper entity, circulatory relations on inter Conditions subject entity relation If there is an entity with, then it will be detected and the target entity will follow the circular relation depending on the direction of the search depending on whether it is associated with the top or bottom direction of the entity with the circular relation. Generate a search procedure that repeats the search,
A database search support method characterized by the above.
請求項1に記載のデータベース検索支援方法において、
予め生成した機械可読な形式の検索手続きを該検索手続きの条件エンティティに関する情報および対象エンティティに関する情報と共に記憶装置に蓄積・管理するとともに、ユーザから入力された条件エンティティに関する情報および対象エンティティに関する情報に基づいて前記蓄積・管理された検索手続きを検索し、該当する検索手続きがあればそれを再利用して実行し、なければ新たに検索手続きを生成して実行する、
ことを特徴とするデータベース検索支援方法。
The database search support method according to claim 1,
Stores and manages a search procedure in a machine-readable format generated in advance in a storage device together with information on a conditional entity and information on a target entity of the search procedure, and based on information on a conditional entity and information on a target entity input by a user Search for the stored / managed search procedure, and re-execute the search procedure if there is one, and generate and execute a new search procedure if not.
A database search support method characterized by the above.
請求項1に記載のデータベース検索支援方法において、
生成された検索手続きまたは予め記憶装置に蓄積され読み出された検索手続きをそのまま実行する、もしくは実行前に前記検索手続きをユーザに提示し、ユーザによる修正を受けた検索手続きを実行する、
ことを特徴とするデータベース検索支援方法。
The database search support method according to claim 1,
The generated search procedure or the search procedure stored and read in advance in the storage device is directly executed, or the search procedure is presented to the user before execution, and the search procedure corrected by the user is executed.
A database search support method characterized by the above.
請求項1に記載のデータベース検索支援方法において、
条件エンティティに関する情報として、エンティティ名、該エンティティが有する少なくとも1つの属性名とその属性値の全てまたはその一部を用い、対象エンティティに関する情報として、エンティティ名、該エンティティが有する少なくとも1つの属性名の全てまたはその一部を用いるとともに、情報受け付け時に前記属性値の入力がない場合は、検索実行の際に該属性値の型に応じた入力形式にてユーザに該属性値の入力を求める、
ことを特徴とするデータベース検索支援方法。
The database search support method according to claim 1,
The entity name, at least one attribute name that the entity has and all or part of its attribute value are used as information about the conditional entity, and the entity name and at least one attribute name that the entity has are used as information about the target entity. When all or a part of the attribute value is used and the attribute value is not input at the time of information reception, the user is requested to input the attribute value in an input format corresponding to the attribute value type at the time of search execution.
A database search support method characterized by the above.
データベースに対する検索を支援する装置であって、
検索対象データベースを構成する各エンティティに関する情報および各リレーションに関する情報をそれぞれエンティティ管理テーブルおよびリレーション管理テーブルとして登録・保存するデータベースメタデータ管理部と、
ユーザからの検索条件となるエンティティである条件エンティティに関する情報および検索対象となるエンティティである対象エンティティに関する情報の入力や各種の操作を受け付けるとともに、該受け付けた入力情報や操作、あるいは各部における処理結果をユーザに提示する検索インターフェースと、
検索インターフェースを介してユーザから入力された条件エンティティに関する情報および対象エンティティに関する情報と、データベースメタデータ管理部に保存されたエンティティ管理テーブルおよびリレーション管理テーブルとに基づいて、条件エンティティおよび対象エンティティ間を関連付ける複数のリレーションの組み合わせからなる複合的なリレーションである条件・対象エンティティ間リレーションに関する情報および循環リレーションに関する情報を抽出し、それぞれ条件・対象エンティティ間リレーション管理テーブルおよび循環リレーション管理テーブルとしてデータベースメタデータ管理部に登録するとともに、前記条件エンティティに関する情報および対象エンティティに関する情報と、データベースメタデータ管理部に保存されたエンティティ管理テーブル、リレーション管理テーブル、条件・対象エンティティ間リレーション管理テーブルおよび循環リレーション管理テーブルとに基づいて、検索手続きを生成する検索手続生成部と、
検索手続生成部にて生成された検索手続きを蓄積する検索手続蓄積部と、
検索手続蓄積部から検索手続きを読み出し、検索対象データベースに対して検索処理を実行してその結果を検索インタフェースを介してユーザに提示する検索手続実行部とを備えたデータベース検索支援装置において、
前記データベースメタデータ管理部は、前記に加え、データベースメタデータとして各リレーションの多重度情報を含み、
前記検索手続生成部は、前記に加え、特定のエンティティが有するリレーションであって自己を参照するように関連付けるリレーションである循環リレーション(但し、該循環リレーションが単一のリレーションにより構成される場合はその多重度が1対1、1対多、多対1のものに限り、該循環リレーションが複数のリレーションを介して参照する場合は多対1のリレーション、1対多のリレーションの順で経由するもの、および1対多のリレーション、多対1のリレーションの順で経由するものを除く。)を除いて、条件・対象エンティティ間リレーションが複数存在する場合にそれを検出し、条件エンティティ、多対一のリレーション、一対多のリレーション、対象エンティティの順で経由するリレーションから構成される条件・対象エンティティ間リレーション、および1対多のリレーションを2つ以上含まない条件・対象エンティティ間リレーションを検索手続きの生成対象から除くことにより、条件エンティティのインスタンスに直接関連する対象エンティティのインスタンスのみを検索結果として出力する検索手続きを生成する
ことを特徴とするデータベース検索支援装置。
A device that supports searching a database,
A database metadata management unit for registering and storing information on each entity constituting the search target database and information on each relation as an entity management table and a relation management table, respectively;
Accepts input and various operations related to the condition entity that is the search condition entity and information related to the target entity that is the search target, and the received input information and operation, or the processing results in each part. A search interface to present to the user;
Association between condition entity and target entity based on information about condition entity and target entity input by user through search interface and entity management table and relation management table stored in database metadata management unit complex extracts information about information and circulation relations concerning relations in a condition-target inter-entity relations, database metadata as between the respective conditions, the target entity relationship management table and the circulating relationship management table consisting of a combination of multiple relationships that In addition to registering with the management unit, information on the conditional entity, information on the target entity, and database metadata Conserved entity management table processing section, relationship management table, based on the condition-target inter-entity relationship management table and the circulating relationship management table, a search procedure generation unit for generating a search procedure,
A search procedure storage unit for storing the search procedure generated by the search procedure generation unit;
In a database search support device comprising a search procedure execution unit that reads a search procedure from a search procedure storage unit, executes a search process on a search target database, and presents the result to a user via a search interface .
In addition to the above, the database metadata management unit includes multiplicity information of each relation as database metadata,
In addition to the above, the search procedure generation unit, in addition to the above, has a circular relation that is a relation that a specific entity has and associates with reference to itself (however, if the circular relation is constituted by a single relation, When the multiplicity is one-to-one, one-to-many, and many-to-one, and the cyclic relation is referenced through multiple relations, the relation goes through in the order of many-to-one relations and one-to-many relations , And one-to-many relations, and many-to-one relations in the order of many-to-one relations)). Conditions / targets consisting of relations in the order of target relationships, one-to-many relationships, and target entities As a result of the search, only the target entity instances that are directly related to the condition entity instance are excluded from the generation target of the search procedure by excluding the relationship between entities and the condition-target entity relation that does not include two or more one-to-many relationships. Generate search procedure to output ,
A database search support device characterized by that.
コンピュータを、請求項に記載の装置を構成する各手段として機能させるためのプログラム。 A program for causing a computer to function as each means constituting the apparatus according to claim 8 .
JP2007042064A 2007-02-22 2007-02-22 Database search support method, apparatus and program thereof Expired - Fee Related JP4787935B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007042064A JP4787935B2 (en) 2007-02-22 2007-02-22 Database search support method, apparatus and program thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007042064A JP4787935B2 (en) 2007-02-22 2007-02-22 Database search support method, apparatus and program thereof

Publications (2)

Publication Number Publication Date
JP2008204332A JP2008204332A (en) 2008-09-04
JP4787935B2 true JP4787935B2 (en) 2011-10-05

Family

ID=39781752

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007042064A Expired - Fee Related JP4787935B2 (en) 2007-02-22 2007-02-22 Database search support method, apparatus and program thereof

Country Status (1)

Country Link
JP (1) JP4787935B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5490509B2 (en) * 2009-12-14 2014-05-14 一般財団法人日本建設情報総合センター Construction / business results search system
CN110909016B (en) * 2019-10-12 2023-06-16 中国平安财产保险股份有限公司 Repeated association detection method, device, equipment and storage medium based on database

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2993530B2 (en) * 1991-06-24 1999-12-20 富士通株式会社 Sentence generator
JPH07325835A (en) * 1994-06-01 1995-12-12 Mitsubishi Electric Corp Search sentence generator
JPH08137735A (en) * 1994-11-09 1996-05-31 Nippon Telegr & Teleph Corp <Ntt> Relational database structure
JPH09237280A (en) * 1996-03-01 1997-09-09 Nec Corp Database retrieving device based upon er model orientation

Also Published As

Publication number Publication date
JP2008204332A (en) 2008-09-04

Similar Documents

Publication Publication Date Title
JP5756386B2 (en) Method, apparatus, and program for supporting generation and management of metadata for correcting problems of dynamic web application
US9971967B2 (en) Generating a superset of question/answer action paths based on dynamically generated type sets
US20140122415A1 (en) Generation of cube metadata and query statement based on an enhanced star schema
US9785725B2 (en) Method and system for visualizing relational data as RDF graphs with interactive response time
CN118093632B (en) Graph database query method and device based on large language model and graph structure
US20120185464A1 (en) Apparatus, method, and program for integrating information
US20210342341A1 (en) Data analysis assistance device, data analysis assistance method, and data analysis assistance program
KR102243794B1 (en) Data integration device and data integration method
CN110837356A (en) A data processing method and device
CN111984745A (en) Dynamic expansion method, device, equipment and storage medium for database field
JP5949222B2 (en) Operation management support apparatus, method and program
JP7015320B2 (en) Data analysis support device, data analysis support method and data analysis support program
JP4787935B2 (en) Database search support method, apparatus and program thereof
CN108694172B (en) Information output method and device
CN110019911A (en) Support the querying method and device of the knowledge mapping of Knowledge Evolvement
CN116361591A (en) Content review method, device, electronic device, and computer-readable storage medium
JP2015204076A (en) Document difference display program and information processor
WO2018059430A1 (en) Database searching
CN113901094B (en) Data processing method, device, equipment and storage medium
US20190265954A1 (en) Apparatus and method for assisting discovery of design pattern in model development environment using flow diagram
CN110147396B (en) A method and device for generating a mapping relationship
JP2012123675A (en) Method and system for extracting system component
JP5408658B2 (en) Information consistency determination device, method and program thereof
WO2015030016A1 (en) System for processing unstructured data, method for processing unstructured data, and recording medium
JP5877488B1 (en) RDB system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090114

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110303

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110310

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110426

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

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20110613

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20110614

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20110615

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20110616

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110609

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140729

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees