JPS62209617A - 知識表現フレ−ムの検索方式 - Google Patents
知識表現フレ−ムの検索方式Info
- Publication number
- JPS62209617A JPS62209617A JP61030178A JP3017886A JPS62209617A JP S62209617 A JPS62209617 A JP S62209617A JP 61030178 A JP61030178 A JP 61030178A JP 3017886 A JP3017886 A JP 3017886A JP S62209617 A JPS62209617 A JP S62209617A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- search
- data
- retrieval
- retrieving
- 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
Links
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 |
|---|---|---|---|
| JP61030178A JPS62209617A (ja) | 1986-02-14 | 1986-02-14 | 知識表現フレ−ムの検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61030178A JPS62209617A (ja) | 1986-02-14 | 1986-02-14 | 知識表現フレ−ムの検索方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62209617A true JPS62209617A (ja) | 1987-09-14 |
| JPH0560631B2 JPH0560631B2 (ja) | 1993-09-02 |
Family
ID=12296499
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61030178A Granted JPS62209617A (ja) | 1986-02-14 | 1986-02-14 | 知識表現フレ−ムの検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62209617A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5129074A (en) * | 1988-09-22 | 1992-07-07 | Hitachi Vlsi Engineering Corporation | Data string storage device and method of storing and retrieving data strings |
-
1986
- 1986-02-14 JP JP61030178A patent/JPS62209617A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5129074A (en) * | 1988-09-22 | 1992-07-07 | Hitachi Vlsi Engineering Corporation | Data string storage device and method of storing and retrieving data strings |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0560631B2 (ja) | 1993-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4045399B2 (ja) | 構造化文書管理装置及び構造化文書管理方法 | |
| JP2005011109A (ja) | ジョブ管理方法、情報処理装置、プログラム、および記録媒体 | |
| JPS62209617A (ja) | 知識表現フレ−ムの検索方式 | |
| EP1202191A2 (en) | Data management method and storage medium storing data management program | |
| JP3260587B2 (ja) | 時系列データ管理方式 | |
| JP3478558B2 (ja) | データベースヘのオブジェクト格納検索方法 | |
| JP2827658B2 (ja) | 図形解析装置及び図形検索装置 | |
| JPH10340214A (ja) | データ管理方式 | |
| JPS63153630A (ja) | 被引用文献検索方式 | |
| JP2000148782A (ja) | リレーショナルデータベースの検索方法およびシステムならびにリレーショナルデータベースの検索プログラムを記録した情報記録媒体 | |
| JPS61228537A (ja) | 多重索引順編成フアイル | |
| JPH09282326A (ja) | 文書高速構造検索方式 | |
| JPH02253374A (ja) | 画像データベース作成方法 | |
| JP2004287628A (ja) | データベースシステム | |
| JPH10247196A (ja) | データ抽出検索方式 | |
| JPH03230273A (ja) | 検索条件式の保持方式 | |
| JPH0284849A (ja) | 電話番号入力方式 | |
| JPH0425950A (ja) | 索引順編成ファイルのデータ退避方式 | |
| JPH05313971A (ja) | リレーショナル・データベースにおけるキーワード管理方式 | |
| JPH07295993A (ja) | 関連レコード検索方式 | |
| JPH01106217A (ja) | 並列格納・読出し方式データ処理装置 | |
| JPS6327927A (ja) | 予約情報検索システムにおけるインデツクス作成方式 | |
| JPH06222970A (ja) | 履歴情報蓄積方法 | |
| JPS6391753A (ja) | 複数フアイルの管理方式 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 |