JPH04307666A - オブジェクト検索方式 - Google Patents

オブジェクト検索方式

Info

Publication number
JPH04307666A
JPH04307666A JP3072664A JP7266491A JPH04307666A JP H04307666 A JPH04307666 A JP H04307666A JP 3072664 A JP3072664 A JP 3072664A JP 7266491 A JP7266491 A JP 7266491A JP H04307666 A JPH04307666 A JP H04307666A
Authority
JP
Japan
Prior art keywords
search
data
instance
key
unit
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
Application number
JP3072664A
Other languages
English (en)
Inventor
Yuriko Shioda
潮田 百合子
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 JP3072664A priority Critical patent/JPH04307666A/ja
Publication of JPH04307666A publication Critical patent/JPH04307666A/ja
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、知識ベースシステムに
おいてオブジェクトフレーム構造をもつデータを検索す
るオブジェクト検索方式に関する。
【0002】
【従来の技術】知識ベースシステム技術においては、オ
ブジェクトフレーム構造を持つデータの検索に関する機
能が重要である。
【0003】オブジェクトフレーム構造は、現在、知識
ベースシステムにおいて通常用いられているデータ表現
形式であるが、検索形式としては、オブジェクト名から
の検索、属性名からの検索が主であり、内容からの検索
に弱いことが本質的に問題であることは一般に指摘され
る点である。
【0004】従来、オブジェクトフレーム構造において
は、オブジェクトの検索は対象となるオブジェクトの名
前を使って行われており、内容からの検索を行うような
構造にはなっていない。
【0005】内容からの検索を行いたい場合には、(1
)対象となるオブジェクト群のなかにそのような内容を
もつものがあるかどうかをオブジェクト1つ1つに対し
て調べる、(2)オブジェクトの検索に用いようとする
情報をオブジェクトに格納し、さらにオブジェクトの名
前に用いることにより、名前で検索することを可能とす
る、などの方式を用いる必要があった。
【0006】
【発明が解決しようとする課題】これら従来のオブジェ
クト検索方式で内容からのオブジェクト検索を行おうと
した場合、次のような欠点がある。
【0007】(1)対象となるオブジェクト群のなかに
そのような内容をもつものがあるかどうかをオブジェク
ト1つ1つに対して調べる手法では、オブジェクト個数
が多い場合に時間がかかる。
【0008】(2)オブジェクトの検索に用いようとす
る情報をオブジェクトに格納し、さらにオブジェクトの
名前に用いることにより、名前で検索することを可能と
する手法では、オブジェクトの名前付けに制限が与えら
れてしまう。また、情報を名前とオブジェクト内部とで
重複して持つことになり、データ量が増える。
【0009】
【課題を解決するための手段】本発明のオブジェクト検
索方式は、知識ベースシステムにおけるオブジェクトフ
レーム構造をもつデータのオブジェクトを内容から検索
するオブジェクト検索方式において、;システム構築者
が指定する、検索の可能性があるクラスオブジェクト、
および、これらクラスオブジェクトの検索の際に検索キ
ーとなるスロット名とファセット名とを入力として受け
る検索設定要求データ入力部と、前記検索設定要求デー
タ入力部から得られた入力をシステム内部で必要となる
データ形式に変換する検索対象定義部と、前記検索対象
定義部で変換された結果の内部データの正当性を検査す
る検索対象定義検査部と、前記検索対象定義検査部で検
査した結果正当と判断された前記内部データに対して検
索キーを作成する検索データキー作成部と、前記検索対
象定義検査部で検査した結果正当と判断された前記内部
データに対して検索テーブルを作成する検索テーブル生
成部と、前記検索データキー作成部で作成された前記検
索キーと前記検索テーブル生成部で作成された前記検索
テーブルとを組合せて検索情報として前記クラスオブジ
ェクトに格納する検索情報格納部とを備え検索に関する
環境の初期設定を行う検索初期化手段と;システム利用
者が生成しようとするインスタンスオブジェクトに関す
る情報を入力として受けるインスタンス生成要求データ
入力部と、前記インスタンス生成要求データ入力部で入
力された情報に対応するインスタンスオブジェクトを生
成するインスタンス生成部と、前記検索情報格納部で前
記クラスオブジェクトに格納した前記検索情報のうち前
記インスタンス生成部で生成した前記インスタンスオブ
ジェクトに対応する検索キーを取り出す検索データキー
参照1部と、前記検索データキー参照1部で取り出した
検索キーに対応するデータを前記インスタンス生成部で
生成した前記インスタンスオブジェクトから取り出す検
索データ取り出し部と、前記検索データ取り出し部で取
り出したデータを検索用の形式に変換する検索データ生
成1部と、前記インスタンス生成部で生成した前記イン
スタンスオブジェクトを、前記検索データ生成1部で生
成した検索用データを検索キーとして、前記検索テーブ
ル生成部で生成した前記検索テーブルに登録するインス
タンス登録部とを備えた登録手段と;前記システム利用
者が検索しようとするインスタンスに関する部分的なデ
ータを入力として受ける検索データ入力部と、前記検索
情報格納部で前記クラスオブジェクトに格納した前記検
索情報のうち前記検索データ入力部が受けた前記部分的
なデータに対応する検索キーを取り出す検索データキー
参照2部と、前記検索データ入力部で入力されたデータ
と前記検索データキー参照2部で取り出した検索キーと
の整合性をチェックする検索要求データ検査部と、前記
検索設定要求データ入力部から得られた入力をシステム
内部で必要となるデータ形式に変換する検索データ生成
2部と、前記検索データ生成2部で生成された内部デー
タを検索キーとして前記インスタンス登録部で登録され
るインスタンス群から検索を行うインスタンス検索部と
、前記インスタンス検索部で検索された結果のインスタ
ンスを前記システム利用者に対して出力する検索結果出
力部とを備えた検索手段とを具備している。
【0010】
【実施例】次に本発明について図面を参照して説明する
【0011】図1は本発明の一実施例の機能ブロック図
である。
【0012】図1に示す実施例は、中央処理装置1と処
理制御手段2を介してそれぞれ接続された、検索に関す
る情報(検索キー,検索テーブル)の初期化を行う検索
初期化手段3と、オブジェクトを検索テーブルに登録す
る登録手段4と、オブジェクトの部分的な内容からオブ
ジェクトの検索を行う検索手段5とを備えて構成されて
いる。
【0013】検索初期化手段3は、どのようなオブジェ
クト群が検索対象になりうるかを定義し、また、どのよ
うなオブジェクトに関する部分情報が検索キーになるか
を定義し、検索用のテーブルを生成する。登録手段4は
インスタンスオブジェクトの生成の際に、検索キーと検
索用のデータとの対を検索用テーブルに登録する。検索
手段5は、オブジェクトの部分的な内容からオブジェク
トの検索を行う際に検索用テーブルを検索する。
【0014】図2は検索初期化手段3の構成例を示すブ
ロック図である。
【0015】図2において、検索設定要求データ入力部
31は、検索対象となるオブジェクト群の上位クラスオ
ブジェクトの指定、および、検索キーとなる複数のスロ
ット・ファセット対の指定を入力データとして受け、シ
ステムへの入力とする。例えば、クラスオブジェクト名
:A、検索キー:(スロットAのファセット1、スロッ
トCのファセット3、スロットEのファセット2)、の
ようなデータが入力される。
【0016】検索対象定義部32は、検索設定要求デー
タ入力部31で得た入力をシステム内部で利用されるデ
ータ形式に変換する。
【0017】検索対象定義検査部33は、検索対象定義
部32で変換された結果の内部データの正当性を検査す
る。例えば、検索キーで与えられるスロット名とファセ
ット名が対象となる知識ベースのなかに存在するか、ま
た、指定されたクラスオブジェクトが知識ベースのなか
に実在するか、などの項目について検査する。
【0018】検索データキー作成部34は、検索対象定
義検査部33で検査した結果、検索キーのデータが正当
と判断された場合に、データに対して検索キーを生成す
る。
【0019】検索テーブル生成部35は、検索対象定義
部検査部33で検査した結果、クラスオブジェクトの指
定データが正当と判断された場合に、データに対して検
索テーブルを作成する。この検索テーブルには、LIS
P言語で提供されるハッシュテーブル機能を用いる。ハ
ッシュテーブル機能とは、特定のデータを検索キーとし
て、多量の情報からの検索を高速に行うための、通常の
LISP言語で提供される機能である。
【0020】検索情報格納部36は、検索データキー作
成部34で作成された検索キーと検索テーブル生成部3
5で作成された検索テーブルを組合わせ、検索情報とし
てクラスオブジェクトに格納する。例えば、第1要求を
検索キー、第2要求を検索テーブルとするようなリスト
構造を、対象となるクラスオブジェクトの特定スロット
に格納する。
【0021】図3は、登録手段4の構成例を示すブロッ
ク図である。
【0022】図3において、インスタンス生成要求デー
タ入力部41は、システム利用者が生成しようとするイ
ンスタンスオブジェクトに関する情報を入力として受け
る。例えば、クラスオブジェクト名Aのインスタンスa
を生成するとき、おのおののスロットとファセットの値
は、スロットAのファセット1は136、スロットBの
ファセット6は70、スロットCのファセット3は24
6、スロットDのファセット8は40、スロットEのフ
ァセット2は468、というような入力データが受けと
られる。インスタンス生成部42は、インスタンス生成
要求データ入力部41で入力された情報に対応するイン
スタンスオブジェクトを生成する。
【0023】検索データキー参照1部43は、検索情報
格納部36でクラスオブジェクトに格納した検索キーを
取り出す。上記の例題を用いるならば、クラスオブジェ
クトAのインスタンスが生成されたならば、クラスオブ
ジェクトAに格納されている検索キー(スロットAのフ
ァセット1、スロットCのファセット3、スロットEの
ファセット2)が取り出される。
【0024】検索データ取り出し部44は、検索データ
キー参照1部43で取り出された検索キーに対応するデ
ータをインスタンス生成部42で生成されたインスタン
スオブジェクトから取り出す。上記の例題を用いるなら
ば、スロットAのファセット1の値は136、スロット
Cのファセット3の値は246、スロットEのファセッ
ト2の値は468となる。
【0025】検索データ生成1部45は、検索データ取
り出し部44で取り出されたデータを検索用の形式に変
換する。これは、上記の例題の場合には、第1要素が1
36、第2要素が246、第3要素が468となるリス
トである。
【0026】インスタンス登録部46は、検索データ生
成1部45で生成された検索用データを検索キーとして
、インスタンス生成部42で生成されたインスタンスオ
ブジェクトを、検索テーブル生成部35で生成された検
索テーブルに登録する。上記の例では、検索キー(13
6,246,468)を用いて、インスタンスオブジェ
クトaがクラスオブジェクトAの検索テーブルに登録さ
れる。
【0027】図4は、検索手段5の構成例を示すブロッ
ク図である。
【0028】図4において、検索要求データ入力部51
は、システム利用者が検索しようとするインスタンスに
関する部分的なデータを入力として受ける。これは、例
えば、スロットAのファセット1の値が2、スロットC
のファセット3の値が4、スロットEのファセット2の
値が25のような情報、および、現在検索しようとする
インスタンスのクラスオブジェクト名Bである。
【0029】検索データキー参照2部52は、検索要求
データ入力部51で得られたクラスオブジェクト名に基
づいて、検索情報格納部36でクラスオブジェクトに格
納した検索キーを取り出す。
【0030】検索要求データ検査部53は、検索データ
入力部51で入力されたデータと検索データキー参照2
部52で取り出された検索キーとの整合性をチェックす
る。すなわち、検索データ入力部31で入力されたデー
タのスロット/ファセット群が、実際の検索キーに定義
されたスロット/ファセット群と一致するかどうかを調
べる。
【0031】検索データ生成2部54は、検索要求デー
タ入力部51から得られた入力をシステム内部で必要と
なるデータ形式に変換する。上記の例題の場合、第1要
素が2、第2要素が4、第3要素が25となるようなリ
ストである。
【0032】インスタンス検索部55は、検索対象定義
部32で生成された内部データを検索キーとして、イン
スタンス登録部46でクラスオブジェクトの検索テーブ
ルに登録されるインスタンス群から検索を行う。検索結
果出力部56は、検索データ生成2部54で検索された
結果のインスタンス名をシステム利用者に対して出力す
る。
【0033】
【発明の効果】以上説明したように本発明は、検索内容
をキーとする検索テーブルを用いて検索を行うことによ
り、(1)オブジェクトの個数が増加しても、検索テー
ブルのインプリメント依存ではあるが、処理が高速に行
え、(2)オブジェクトフレーム構造の本来の形式であ
る属性と値との組をオブジェクトで管理するという枠組
みをはみ出さず、オブジェクトの名前に意味をもたせず
に表現が可能となり、表現が単純化する効果がある。
【0034】これにより、オブジェクトフレーム構造が
持っている欠点である内容からの検索に対する弱さを補
うことが可能となる。
【図面の簡単な説明】
【図1】本発明の実施例を示すブロック図である。
【図2】図1の検索初期化手段3の構成例を示すブロッ
ク図である。
【図3】図1の登録手段4の構成例を示すブロック図で
ある。
【図4】図1の検索手段5の構成例を示すブロック図で
ある。
【符号の説明】
1    中央処理装置 2    処理制御装置 3    検索初期化手段 4    登録手段 5    検索手段

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】  知識ベースシステムにおけるオブジェ
    クトフレーム構造をもつデータのオブジェクトを内容か
    ら検索するオブジェクト検索方式において;システム構
    築者が指定する、検索の可能性があるクラスオブジェク
    ト、および、これらクラスオブジェクトの検索の際に検
    索キーとなるスロット名とファセット名とを入力として
    受ける検索設定要求データ入力部と、前記検索設定要求
    データ入力部から得られた入力をシステム内部で必要と
    なるデータ形式に変換する検索対象定義部と、前記検索
    対象定義部で変換された結果の内部データの正当性を検
    査する検索対象定義検査部と、前記検索対象定義検査部
    で検査した結果正当と判断された前記内部データに対し
    て検索キーを作成する検索データキー作成部と、前記検
    索対象定義検査部で検査した結果正当と判断された前記
    内部データに対して検索テーブルを作成する検索テーブ
    ル生成部と、前記検索データキー作成部で作成された検
    索キーと前記検索テーブル生成部で作成された前記検索
    テーブルとを組合せて検索情報として前記クラスオブジ
    ェクトに格納する検索情報格納部とを備え検索に関する
    環境の初期設定を行う検索初期化手段と;システム利用
    者が生成しようとするインスタンスオブジェクトに関す
    る情報を入力として受けるインスタンス生成要求データ
    入力部と、前記インスタンス生成要求データ入力部で入
    力された情報に対応するインスタンスオブジェクトを生
    成するインスタンス生成部と、前記検索情報格納部で前
    記クラスオブジェクトに格納した前記検索情報のうち前
    記インスタンス生成部で生成した前記インスタンスオブ
    ジェクトに対応する検索キーを取り出す検索データキー
    参照1部と、前記検索データキー参照1部で取り出した
    検索キーに対応するデータを前記インスタンス生成部で
    生成した前記インスタンスオブジェクトから取り出す検
    索データ取り出し部と、前記検索データ取り出し部で取
    り出したデータを検索用の形式に変換する検索データ生
    成1部と、前記インスタンス生成部で生成した前記イン
    スタンスオブジェクトを、前記検索データ生成1部で生
    成した検索用データを検索キーとして、前記検索テーブ
    ル生成部で生成した前記検索テーブルに登録するインス
    タンス登録部とを備えた登録手段と;前記システム利用
    者が検索しようとするインスタンスに関する部分的なデ
    ータを入力として受ける検索データ入力部と、前記検索
    情報格納部で前記クラスオブジェクトに格納した前記検
    索情報のうち前記検索データ入力部が受けた前記部分的
    なデータに対応する検索キーを取り出す検索データキー
    参照2部と、前記検索データ入力部で入力されたデータ
    と前記検索データキー参照2部で取り出した検索キーと
    の整合性をチェックする検索要求データ検査部と、前記
    検索設定要求データ入力部から得られた入力をシステム
    内部で必要となるデータ形式に変換する検索データ生成
    2部と、前記検索データ生成2部で生成された内部デー
    タを検索キーとして前記インスタンス登録部で登録され
    るインスタンス群から検索を行うインスタンス検索部と
    、前記インスタンス検索部で検索された結果のインスタ
    ンスを前記システム利用者に対して出力する検索結果出
    力部とを備えた検索手段とを具備したことを特徴とする
    オブジェクト検索方式。
JP3072664A 1991-04-05 1991-04-05 オブジェクト検索方式 Pending JPH04307666A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3072664A JPH04307666A (ja) 1991-04-05 1991-04-05 オブジェクト検索方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3072664A JPH04307666A (ja) 1991-04-05 1991-04-05 オブジェクト検索方式

Publications (1)

Publication Number Publication Date
JPH04307666A true JPH04307666A (ja) 1992-10-29

Family

ID=13495860

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3072664A Pending JPH04307666A (ja) 1991-04-05 1991-04-05 オブジェクト検索方式

Country Status (1)

Country Link
JP (1) JPH04307666A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06282577A (ja) * 1993-03-26 1994-10-07 Toppan Printing Co Ltd データ抽出システム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06282577A (ja) * 1993-03-26 1994-10-07 Toppan Printing Co Ltd データ抽出システム

Similar Documents

Publication Publication Date Title
US5857187A (en) Information management apparatus providing efficient management of multimedia titles in a client-server network
CN100535892C (zh) 根据有含义中心词检索信息的方法和系统
US20020099685A1 (en) Document retrieval system; method of document retrieval; and search server
US9659052B1 (en) Data object resolver
JPH10501912A (ja) Nグラム・ワード分解を用いた携帯型文書索引付け用のシステム及び方法
US20030055819A1 (en) Information retrieving method
JPH04307666A (ja) オブジェクト検索方式
JP2000003366A (ja) 文書登録方法と文書検索方法及びその実施装置並びにその処理プログラムを記録した媒体
JP7022789B2 (ja) 文書検索装置、文書検索方法およびコンピュータプログラム
JPS6325774A (ja) 情報登録検索装置
JPH10334109A (ja) 検索利用者支援装置
JP3019780B2 (ja) 類似名称検索装置
CN116226335B (zh) 关键字查询方法、装置及电子设备
JP2002269136A (ja) 文書検索システム及びプログラム
JP4034503B2 (ja) 文書検索システムおよび文書検索方法
JPH07296005A (ja) 日本語テキスト登録・検索装置
JPH09146968A (ja) 文書検索方法
JPH05204978A (ja) 情報検索装置
JPH07120357B2 (ja) 文書検索装置
JPH06309368A (ja) 文書検索装置
JPH09269952A (ja) 文書検索装置及びその方法
JPH03177972A (ja) データベースシステム
JPH086960A (ja) 辞書引き装置及び辞書引き方法と文書検索装置及び文書検索方法
JPH07121548A (ja) 情報管理装置
JP2842611B2 (ja) 候補文生成による自然文意味解析処理装置

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19990713