JPS63251836A - 情報検索方法 - Google Patents
情報検索方法Info
- Publication number
- JPS63251836A JPS63251836A JP62084823A JP8482387A JPS63251836A JP S63251836 A JPS63251836 A JP S63251836A JP 62084823 A JP62084823 A JP 62084823A JP 8482387 A JP8482387 A JP 8482387A JP S63251836 A JPS63251836 A JP S63251836A
- Authority
- JP
- Japan
- Prior art keywords
- fields
- key data
- field
- name
- field element
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 7
- 230000000295 complement effect Effects 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 11
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、複数フィールドから成るレコードを検索する
時、レコードを指定するキーデータのうち、上位フィー
ルドのみの指定により、キーデータを絞り込むことがで
きる情報検索方法に関するものである。
時、レコードを指定するキーデータのうち、上位フィー
ルドのみの指定により、キーデータを絞り込むことがで
きる情報検索方法に関するものである。
従来の情報検索方法においては、検索対象となる複数フ
ィールドについて、そのフィールド間の階層関係は定義
されていなかった。そのため、複数フィールドの記憶内
容に上位・下位の関係が存在しても、複数フィールド間
では上位フィールドと下位フィールドの様な関連性は存
在しなかった。
ィールドについて、そのフィールド間の階層関係は定義
されていなかった。そのため、複数フィールドの記憶内
容に上位・下位の関係が存在しても、複数フィールド間
では上位フィールドと下位フィールドの様な関連性は存
在しなかった。
尚、上記従来技術に関連する先行技術としては、例えば
特開昭６１−３２４６号公報等に開示された発明が存在
する。
特開昭６１−３２４６号公報等に開示された発明が存在
する。
上記従来技術は、検索対象となるレコードのフィールド
間に階層関係を与えることを配慮しておらず、例えば、
上位フィールドの指定により、下位フィールドの選択項
目範囲が限定され、関連した項目のみが参照されるとい
うことは実現できない。
間に階層関係を与えることを配慮しておらず、例えば、
上位フィールドの指定により、下位フィールドの選択項
目範囲が限定され、関連した項目のみが参照されるとい
うことは実現できない。
本発明の目的は、上記に示す上位フィールドのみの指定
による検索キーデータの絞り込みを行うことにある。
による検索キーデータの絞り込みを行うことにある。
本発明の情報検索方法は、ファイル内に、複数フィール
ドから成る検索対象レコード群とそれぞれのフィールド
に対応する検索キーデータ入力用の補足情報テーブル群
を有し、複数レコード内のフィールドをキーデータと比
較することにより、該当レコードを検索するものであり
、特に上記補足情報テーブルに階層関係を与たえ、フィ
ールド間に階層関係を持たせ、検索時に上位フィールド
のみのキーデータの指定により、階層関係を持つ下位フ
ィールドを選択可能とし、検索におけるキーデータの絞
り込みを行なう事を特徴としている。
ドから成る検索対象レコード群とそれぞれのフィールド
に対応する検索キーデータ入力用の補足情報テーブル群
を有し、複数レコード内のフィールドをキーデータと比
較することにより、該当レコードを検索するものであり
、特に上記補足情報テーブルに階層関係を与たえ、フィ
ールド間に階層関係を持たせ、検索時に上位フィールド
のみのキーデータの指定により、階層関係を持つ下位フ
ィールドを選択可能とし、検索におけるキーデータの絞
り込みを行なう事を特徴としている。
本発明によれば、検索対象となるレコード実体とは別個
に、検索キーデータ入力用の補足情報テーブルを持つ。
に、検索キーデータ入力用の補足情報テーブルを持つ。
そして、レコード登録と同時に、当該レコードの各フィ
ールドに対応する検索キーデータ入力用の補足情報テー
ブルを登録する。そして、検索時、その補足情報テーブ
ルを検索用情報として書き換え可能なメモリにステージ
ソゲする。そして、そのステージング情報により、上位
フィールドを指定すると、それに属する下位フィールド
が参照でき、検索キーデータの絞り込みができる。
ールドに対応する検索キーデータ入力用の補足情報テー
ブルを登録する。そして、検索時、その補足情報テーブ
ルを検索用情報として書き換え可能なメモリにステージ
ソゲする。そして、そのステージング情報により、上位
フィールドを指定すると、それに属する下位フィールド
が参照でき、検索キーデータの絞り込みができる。
以下添付の図面に示す実施例により、更に詳細に本発明
について説明する。
について説明する。
第１図は本発明の実施例において用いるデータの要素名
称Ａ、Ａ＋、Ａｚ、Ａ＋＋等の上下関係（階層関係）の
−例を示す図である。ここで、要素名称とは、例えば、
α社、β社、その支店、支店内の部等を意味する。この
例では、たとえばＡ、、 Ａ、がα社、β社、’ ｌ
ｌ ＋ Ａ Ｉ ２がα社の支店、Ａｔｒ、 ｌｈ□が
β社の支店、Ａ＋＋＋−Ａｓｔｚが支店Ａｌｌの部、八
ＫＩ １＋＾ｔ１２．Ａ□、が支店Ａ□の部となる。ま
た、第１図において、ＡはＡＩ、Ａ２の上位に位置する
もので、グミーとして用いる。
称Ａ、Ａ＋、Ａｚ、Ａ＋＋等の上下関係（階層関係）の
−例を示す図である。ここで、要素名称とは、例えば、
α社、β社、その支店、支店内の部等を意味する。この
例では、たとえばＡ、、 Ａ、がα社、β社、’ ｌ
ｌ ＋ Ａ Ｉ ２がα社の支店、Ａｔｒ、 ｌｈ□が
β社の支店、Ａ＋＋＋−Ａｓｔｚが支店Ａｌｌの部、八
ＫＩ １＋＾ｔ１２．Ａ□、が支店Ａ□の部となる。ま
た、第１図において、ＡはＡＩ、Ａ２の上位に位置する
もので、グミーとして用いる。
第２図は検索対象であるレコードの実際例を示す図であ
り、第３図はそのレコード形式を示している。第２図及
び第３図において、Ａｉ、ＡＪｋ＋Ａ’□は、第１図に
示した要素名称を示す。第１図に示した様に、この実施
例では３段の階層構成を有しくグミ−Ａは除り）、第１
フイールド要素名称＾８．第２フィールド要素名称Ａｊ
ｋ＋第３フィールド要素名称ＡＩ！、、から構成されて
いる。また、第２図。
り、第３図はそのレコード形式を示している。第２図及
び第３図において、Ａｉ、ＡＪｋ＋Ａ’□は、第１図に
示した要素名称を示す。第１図に示した様に、この実施
例では３段の階層構成を有しくグミ−Ａは除り）、第１
フイールド要素名称＾８．第２フィールド要素名称Ａｊ
ｋ＋第３フィールド要素名称ＡＩ！、、から構成されて
いる。また、第２図。
第３図において、Ｄ−ｎは検索対象であるレコードに対
応する情報を示している。
応する情報を示している。
第４図は、本実施例で用いる検索キーデータ入力用の補
足情報テーブルの具体例を示す図であり、第５図はその
形式を示す図である。第５図に示す要素ＩＤ、Ｅ−ｎと
親要素ＩＤ、Ｐ−ｎと要素番号Ｎ−ｎがキーデータを構
成する。第４図において、補足情報テーブルは要素ＩＤ
、Ｅ−ｎと親要素ＩＯ，Ｐ−ｎと要素番号Ｎ−ｎと要素
名称Ｔ−ｎとから構成される。要素ＩＤ、Ｅ−ｎと要素
名称Ｔ−ｎは１対１に対応する様に、要素ＩＯ，Ｅ−ｎ
には、ユニークな番号が付される。親要素ＴＤ、Ｐ−ｎ
は、当該要素名称がどの要素ＩＤ、Ｅ−ｎ （どの要素
名称）に属するかを示すものである。例えば、要素名称
Ａｔ、Ａｔは、第１図から明らかな様に、最上位の要素
名称であり、親を持たないのであるが、便宜上グミ−Ａ
の要素ＩＤ、０１を親要素１０．とじている。
足情報テーブルの具体例を示す図であり、第５図はその
形式を示す図である。第５図に示す要素ＩＤ、Ｅ−ｎと
親要素ＩＤ、Ｐ−ｎと要素番号Ｎ−ｎがキーデータを構
成する。第４図において、補足情報テーブルは要素ＩＤ
、Ｅ−ｎと親要素ＩＯ，Ｐ−ｎと要素番号Ｎ−ｎと要素
名称Ｔ−ｎとから構成される。要素ＩＤ、Ｅ−ｎと要素
名称Ｔ−ｎは１対１に対応する様に、要素ＩＯ，Ｅ−ｎ
には、ユニークな番号が付される。親要素ＴＤ、Ｐ−ｎ
は、当該要素名称がどの要素ＩＤ、Ｅ−ｎ （どの要素
名称）に属するかを示すものである。例えば、要素名称
Ａｔ、Ａｔは、第１図から明らかな様に、最上位の要素
名称であり、親を持たないのであるが、便宜上グミ−Ａ
の要素ＩＤ、０１を親要素１０．とじている。
また、要素名称Ａ！！は、要素名称Ａ２を観としている
ので、要素名称Ａ２の要素１０．０３を親要素１０とし
ている。要素番号Ｎ−ｎは、要素名称Ｔ−ｎが第１フイ
ールドから第３フイールドのどれに属するかを示すもの
である。この例では、第１フィールド要素名称Ａ、の場
合０１．第２フィールド要素名称Ａｊｋの場合０２．第
３フィールド要素名称Ａｌい、の場合０３を付している
。
ので、要素名称Ａ２の要素１０．０３を親要素１０とし
ている。要素番号Ｎ−ｎは、要素名称Ｔ−ｎが第１フイ
ールドから第３フイールドのどれに属するかを示すもの
である。この例では、第１フィールド要素名称Ａ、の場
合０１．第２フィールド要素名称Ａｊｋの場合０２．第
３フィールド要素名称Ａｌい、の場合０３を付している
。
第６図は、第４図のように媒体に記録された補足情報テ
ーブルを、検索用データとして、書き換え可能なメモリ
上にステージングしたものである。
ーブルを、検索用データとして、書き換え可能なメモリ
上にステージングしたものである。
第６図において、Ｃ−ｎは子要素ＩＤで、当該要素の子
のうち、最後に登録された要素の要素１０を示すもので
ある。００ならば子はいない。Ｂ−ｎは兄要素ＩＯで、
当該要素と親を同じくするもののうち、当該要素より１
つ前に登録された要素の要素１０を示すものである。０
０ならば、当該要素が、親を同じくするもののうち、最
初に登録されたことになる・ 第７図は、ステージング
のアルゴリズムを示す次に、実際の動作について説明す
る。
のうち、最後に登録された要素の要素１０を示すもので
ある。００ならば子はいない。Ｂ−ｎは兄要素ＩＯで、
当該要素と親を同じくするもののうち、当該要素より１
つ前に登録された要素の要素１０を示すものである。０
０ならば、当該要素が、親を同じくするもののうち、最
初に登録されたことになる・ 第７図は、ステージング
のアルゴリズムを示す次に、実際の動作について説明す
る。
第２図に示すように、要素名称Ａｔ、 Ａｌア、ＡＪ、
、と検索対象である各レコードに対応する情報Ｔ−ｎを
登録する際、第４図に示す検索キーデータ人力用の補足
情報テーブルも同時に登録する。
、と検索対象である各レコードに対応する情報Ｔ−ｎを
登録する際、第４図に示す検索キーデータ人力用の補足
情報テーブルも同時に登録する。
検索は、第７図に示すアルゴリズムに従って行なわれ、
第６図に示すステージング情報によって検索キーデータ
が決定される。例えば、第６図において、第１フイール
ドの要素名称ＡＩを指定すると、第２フィールド要素名
称としては要素名称Ａ１の子要素ＩＤ、Ｃ−ｎが０５で
あることから、＾１！が検索される。第２フィールド要
素ＩＯ，Ａ、□の兄要素１０゜８−ｎが０４であること
から、要素ＩＤ、Ｅ−ｎが０４である第２フィールド要
素名称Ａｌｌが検索される。第２フィールド要素名称Ａ
ｌｌの兄要素ＩＯ，Ｂ−ｎは００であるため、検索終了
となる。
第６図に示すステージング情報によって検索キーデータ
が決定される。例えば、第６図において、第１フイール
ドの要素名称ＡＩを指定すると、第２フィールド要素名
称としては要素名称Ａ１の子要素ＩＤ、Ｃ−ｎが０５で
あることから、＾１！が検索される。第２フィールド要
素ＩＯ，Ａ、□の兄要素１０゜８−ｎが０４であること
から、要素ＩＤ、Ｅ−ｎが０４である第２フィールド要
素名称Ａｌｌが検索される。第２フィールド要素名称Ａ
ｌｌの兄要素ＩＯ，Ｂ−ｎは００であるため、検索終了
となる。
すなわち、第１フィールド要素名称Ａ１の指定により、
それに属する第２フィールド要素名称八、ＩＩ、Ａｌｆ
ｆ１がわかる。次に、第２フィールド要素名称”
Ａｌｌを指定すると同様に、それに属する第３フィール
ド要素名称Ａ＋＋ｔ＋Ａｔ＋ｚ＋Ａ＋＋ｓがわかる。
それに属する第２フィールド要素名称八、ＩＩ、Ａｌｆ
ｆ１がわかる。次に、第２フィールド要素名称”
Ａｌｌを指定すると同様に、それに属する第３フィール
ド要素名称Ａ＋＋ｔ＋Ａｔ＋ｚ＋Ａ＋＋ｓがわかる。
以上のように、検索キーデータとして、例えば、第１フ
ィールド要素名称の指定のみにより、第２フィールド要
素名称を決定することができ、第２フィールド要素名称
の指定のみにより、第３フィールド要素名称を決定する
ことができる。
ィールド要素名称の指定のみにより、第２フィールド要
素名称を決定することができ、第２フィールド要素名称
の指定のみにより、第３フィールド要素名称を決定する
ことができる。
、 〔発明の効果〕
本発明によれば、上位フィールドのみの指定で、下位フ
ィールドが選択でき、それを反復することにより、検索
キーデータの絞り込みを行うことができる。
ィールドが選択でき、それを反復することにより、検索
キーデータの絞り込みを行うことができる。
第１図は検索対象レコードの要素名称の階層関係の一例
を示す図、第２図は検索対象レコードの具体例を示す図
、第３図は第２図に示す検索対象レコードの形式を示す
図、第４図は検索キーデータ入力用の補足情報テーブル
の具体例を示す図、第５図は第４図に示す補足情報テー
ブルの形式を示す図、第６図は第４図に示す補足情報テ
ーブルを検索用データとして書き換え可能なメモリ上に
ステージングした場合の一例を示す図、第７図は補足情
報テーブルを書き換え可能なメモリにステージングする
場合のアルゴリズムを示すフローチャートである。
を示す図、第２図は検索対象レコードの具体例を示す図
、第３図は第２図に示す検索対象レコードの形式を示す
図、第４図は検索キーデータ入力用の補足情報テーブル
の具体例を示す図、第５図は第４図に示す補足情報テー
ブルの形式を示す図、第６図は第４図に示す補足情報テ
ーブルを検索用データとして書き換え可能なメモリ上に
ステージングした場合の一例を示す図、第７図は補足情
報テーブルを書き換え可能なメモリにステージングする
場合のアルゴリズムを示すフローチャートである。
Claims (1)
- １、ファイル内に、複数フィールドから成る検索対象レ
コード群とそれぞれのフィールドに対応する検索キーデ
ータ入力用の補足情報テーブル群を有し、複数レコード
内のフィールドをキーデータと比較することにより、該
当レコードを検索する情報検索方法において、上記補足
情報テーブルに階層関係を与え、フィールド間に階層関
係を持たせ、検索時に上位フィールドのみのキーデータ
の指定により、階層関係を持つ下位フィールドを選択可
能とし、検索におけるキーデータの絞り込みを行なう事
を特徴とする情報検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62084823A JPS63251836A (ja) | 1987-04-08 | 1987-04-08 | 情報検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62084823A JPS63251836A (ja) | 1987-04-08 | 1987-04-08 | 情報検索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63251836A true JPS63251836A (ja) | 1988-10-19 |
Family
ID=13841471
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62084823A Pending JPS63251836A (ja) | 1987-04-08 | 1987-04-08 | 情報検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63251836A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6208987B1 (en) | 1997-07-15 | 2001-03-27 | Nec Corporation | Hierarchically structured indexed information retrieval system |
-
1987
- 1987-04-08 JP JP62084823A patent/JPS63251836A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6208987B1 (en) | 1997-07-15 | 2001-03-27 | Nec Corporation | Hierarchically structured indexed information retrieval system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1214284A (en) | Sparse array bit map used in data bases | |
| US5701453A (en) | Logical schema to allow access to a relational database without using knowledge of the database structure | |
| US6236988B1 (en) | Data retrieval system | |
| US4760526A (en) | Method for storing data into a file device and for data retrieval | |
| JP2770855B2 (ja) | ディジタル式情報記憶検索方法及びその装置 | |
| US20020107893A1 (en) | Method and system for displaying data with tree structure | |
| JPS63251836A (ja) | 情報検索方法 | |
| US5881380A (en) | Device and method for data management based on values | |
| JPS6172333A (ja) | 複数ファイルのマージ方法 | |
| JP3613148B2 (ja) | 資材所要量計画処理システムおよび方法並びに資材所要量計画処理プログラムを記録した記録媒体 | |
| JP2921045B2 (ja) | インデックス生成方式 | |
| JP3824091B2 (ja) | リレーショナルデータベースシステム | |
| JPH0934899A (ja) | 検索経路出力方法及び装置 | |
| JPS6198459A (ja) | 多次元デ−タ管理方式 | |
| JPH11175377A (ja) | ファイル管理方法 | |
| JPS6077249A (ja) | デ−タ構造自動作成装置 | |
| JPH03211672A (ja) | データベースの検索方式 | |
| JPS62186362A (ja) | 情報検索装置 | |
| Woo | Design and implementation of the life-cycle support system (LSS) generator language based on entity category relationship (ERC) data model | |
| JPH05151060A (ja) | キー値によるロツク制御方式 | |
| JPS6339029A (ja) | デ−タベ−ス作成方法 | |
| JPS6355669A (ja) | 画像情報検索装置 | |
| Riew | Economic quality inspection procedures with screening variables | |
| JPH0267677A (ja) | ローレベルコードメンテナンス方式 | |
| JPS58115543A (ja) | ソ−テイング方法 |