JPH02227734A - 名標検索装置 - Google Patents
名標検索装置Info
- Publication number
- JPH02227734A JPH02227734A JP1048215A JP4821589A JPH02227734A JP H02227734 A JPH02227734 A JP H02227734A JP 1048215 A JP1048215 A JP 1048215A JP 4821589 A JP4821589 A JP 4821589A JP H02227734 A JPH02227734 A JP H02227734A
- Authority
- JP
- Japan
- Prior art keywords
- name
- label
- search
- registration
- hash
- 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
- 239000000284 extract Substances 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は情報処理における翻訳処理に利用する。
本発明は言語の翻訳処理系の名標の検索に関する。
本発明は言語の翻訳処理における名標の検索装置におい
て、 属性の異なる名標を個別のシノニムチェーン上に登録す
ることにより、 名標によるハツシュ値が同一の名標であっても、個別の
シノニムチェーンから検索できるようにして検索効率を
向上させるようにしたものである。
て、 属性の異なる名標を個別のシノニムチェーン上に登録す
ることにより、 名標によるハツシュ値が同一の名標であっても、個別の
シノニムチェーンから検索できるようにして検索効率を
向上させるようにしたものである。
従来この種の名標の検索は、名標のみを使用してアクセ
ス情報（ハツシュ値）を生成し、ハツシュテーブルへの
登録および検索を行っていた。
ス情報（ハツシュ値）を生成し、ハツシュテーブルへの
登録および検索を行っていた。
上述した従来の名標の検索方式では、変数のハツシュ値
とラベルのハツシュ値が同一となる名標（シノニム）が
出現すると同一のシノニムチェーンに登録されるため名
標の登録または参照時の検索処理において検索の効率が
低下する欠点があるっ本発明はこのような欠点を除去す
るもので、名標の登録または参照時の検索処理における
効率を向上させることができる装置を提供することを目
的とする。
とラベルのハツシュ値が同一となる名標（シノニム）が
出現すると同一のシノニムチェーンに登録されるため名
標の登録または参照時の検索処理において検索の効率が
低下する欠点があるっ本発明はこのような欠点を除去す
るもので、名標の登録または参照時の検索処理における
効率を向上させることができる装置を提供することを目
的とする。
本発明は、ソースプログラムの中から名標を取り出す名
標読み込み手段と、この手段により取り出された名標を
用いてアクセス情報としてのハツシュ値を生成する名標
ハツシュ手段と、前記ハツシュ値にしたがって前記名標
読み込み手段により取り出された名標が登録すべきもの
であるか、参照すべきものであるかを判定し登録または
検索の指示を出力する登録検索判定手段と、この登録検
索判定手段の登録の指示により前記名標をハツシュテー
ブルに登録するテーブル登録手段と、前記登録検索判定
手段の検索の指示により登録された前記名標について前
記ハツシュテーブルの中を検索するテーブル検索手段と
を備えた名標検索装置において、前記名標ハツシュ手段
に前記名標読み込み手段が取り出した名標と変数および
ラベルの属性とを用いてアクセス情報としてのハツシュ
値を生成する手段を含み、前記登録検索判定手段に、前
記テーブル登録手段およびテーブル検索手段に対し変数
およびラベルの属性に基づいて前記名標をそれぞれ個別
に登録または検索させる手段を含むことを特徴とする。
標読み込み手段と、この手段により取り出された名標を
用いてアクセス情報としてのハツシュ値を生成する名標
ハツシュ手段と、前記ハツシュ値にしたがって前記名標
読み込み手段により取り出された名標が登録すべきもの
であるか、参照すべきものであるかを判定し登録または
検索の指示を出力する登録検索判定手段と、この登録検
索判定手段の登録の指示により前記名標をハツシュテー
ブルに登録するテーブル登録手段と、前記登録検索判定
手段の検索の指示により登録された前記名標について前
記ハツシュテーブルの中を検索するテーブル検索手段と
を備えた名標検索装置において、前記名標ハツシュ手段
に前記名標読み込み手段が取り出した名標と変数および
ラベルの属性とを用いてアクセス情報としてのハツシュ
値を生成する手段を含み、前記登録検索判定手段に、前
記テーブル登録手段およびテーブル検索手段に対し変数
およびラベルの属性に基づいて前記名標をそれぞれ個別
に登録または検索させる手段を含むことを特徴とする。
名標読み込み手段がソースプログラム中から名標を取り
出し、名標ハツシュ手段が取り出した名標と変数または
ラベルの属性を用いてアクセス情報としてのハツシュ値
を生成する。登録検索判定手段が生成されたアクセス情
報としてのハツシュ値によりその名標が登録されるもの
か参照されるものか、またはその属性が変数であるかラ
ベルであるかを判定しその判定によりテーブル登録手段
またはテーブル検索手段を起動する。その起動によりテ
ーブル登録手段がその名標をハツシュテーブルに変数ま
たはラベルの属性に基づいて個別に登録し、テーブル検
索手段がハツシュテーブルの中から変数またはラベルの
属性に基づいて個別に検索する。
出し、名標ハツシュ手段が取り出した名標と変数または
ラベルの属性を用いてアクセス情報としてのハツシュ値
を生成する。登録検索判定手段が生成されたアクセス情
報としてのハツシュ値によりその名標が登録されるもの
か参照されるものか、またはその属性が変数であるかラ
ベルであるかを判定しその判定によりテーブル登録手段
またはテーブル検索手段を起動する。その起動によりテ
ーブル登録手段がその名標をハツシュテーブルに変数ま
たはラベルの属性に基づいて個別に登録し、テーブル検
索手段がハツシュテーブルの中から変数またはラベルの
属性に基づいて個別に検索する。
これにより、名標によるハツシュ値が同一の名標であっ
ても、属性が異なればハツシュ値が異なり、したがって
個々のシノニムチェーン上に登録される名標が減少し、
また同一のシノニムチェーン上に異なる属性の名標が登
録されないために登録した情報を参照する必要がなくな
り、検索効率を向上させることができる。
ても、属性が異なればハツシュ値が異なり、したがって
個々のシノニムチェーン上に登録される名標が減少し、
また同一のシノニムチェーン上に異なる属性の名標が登
録されないために登録した情報を参照する必要がなくな
り、検索効率を向上させることができる。
次に本発明実施例について図面を参照して説明する。第
１図は本発明実施例の構成を示すブロック図である。
１図は本発明実施例の構成を示すブロック図である。
本発明実施例はソースプログラム７の中から名標を取り
出す名標読み込み手段１と、取り出した名標と変数かラ
ベルかの属性を用いてアクセス情報（ハツシュ値）を生
成する名標ハツシュ手段２と、名標の登録時に名標をハ
ツシュテーブル５に登録するテーブル登録手段３と、名
標の参照時に名標を登録したハツシュテーブル５の中か
ら検索するテーブル検索手段４と、名標を登録するハツ
シュテーブル５と名標読み込み手段１により取り出した
名標が登録するものであるか参照するものであるか、ま
たその属性が変数かラベルかを判断しテーブル登録手段
３またはテーブル検査手段４を起動する登録検索判定手
段６とを備える。
出す名標読み込み手段１と、取り出した名標と変数かラ
ベルかの属性を用いてアクセス情報（ハツシュ値）を生
成する名標ハツシュ手段２と、名標の登録時に名標をハ
ツシュテーブル５に登録するテーブル登録手段３と、名
標の参照時に名標を登録したハツシュテーブル５の中か
ら検索するテーブル検索手段４と、名標を登録するハツ
シュテーブル５と名標読み込み手段１により取り出した
名標が登録するものであるか参照するものであるか、ま
たその属性が変数かラベルかを判断しテーブル登録手段
３またはテーブル検査手段４を起動する登録検索判定手
段６とを備える。
図中実線の矢印は処理の流れを示し、破線の矢印はデー
タの流れを示す。
タの流れを示す。
このように構成された本発明実施例の動作について説明
する。
する。
第２図は本発明実施例の名標の登録状態を示す図であり
、（ａ）は名標のみによるハツシュ関数を用いた場合の
ハソンユテーフル５の状態、（ｂ）は名標と属性による
ハツシュ関数を用いた場合のハツシュテーブル５の状態
を示す。この第２図（ａ）、（ｂ）を用いて名標の登録
について説明する。
、（ａ）は名標のみによるハツシュ関数を用いた場合の
ハソンユテーフル５の状態、（ｂ）は名標と属性による
ハツシュ関数を用いた場合のハツシュテーブル５の状態
を示す。この第２図（ａ）、（ｂ）を用いて名標の登録
について説明する。
名標読み込み手段１によりハツシュテーブル５から取り
出した名標Ｎａｍｅｌを登録する場合、従来方式ではハ
ッンユ値ｎ１は同図（ａ）に示すように名標のみにより
、 ｎ １＝Ｈｎ（Ｎａｍｅ １） （Ｈｎはハノンユ関数である） として生成されていた。
出した名標Ｎａｍｅｌを登録する場合、従来方式ではハ
ッンユ値ｎ１は同図（ａ）に示すように名標のみにより
、 ｎ １＝Ｈｎ（Ｎａｍｅ １） （Ｈｎはハノンユ関数である） として生成されていた。
同様に名標Ｎａｍｅ２を登録する場合ハッンユ値ｎ２は
、 ｎ ２＝Ｉ−Ｔｎ（Ｎａｍｅ ２） となる。ｎ１＝ｎ２になる場合、すなわちンノニムが生
じた場合名＄５．Ｎａｍｅｌと名標Ｎａｍ、ｅ２はシノ
ニムチェーンを用いて登録される。
、 ｎ ２＝Ｉ−Ｔｎ（Ｎａｍｅ ２） となる。ｎ１＝ｎ２になる場合、すなわちンノニムが生
じた場合名＄５．Ｎａｍｅｌと名標Ｎａｍ、ｅ２はシノ
ニムチェーンを用いて登録される。
ここで名標ハツシュ手段２によりハツシュ値を名標のみ
によるものでなく、その名標の属性（変数またはラベル
）を付加してハツシュ値の生成を行うと、名５Ｎａｍｅ
１が変数、名標ＮａＴｒ′ｌｅ２がラベルのとき第２
図（ｂ）に示すようにハッンユ値ｍ１、ｍ２はそれぞれ
、 ｍｌ＝Ｈｍ （Ｎａｍｅ ｌ、変数） ｍ２＝Ｈｍ （Ｎａｍｅ２、ラベル） （Ｈｍはハツシュ関数である） となる。
によるものでなく、その名標の属性（変数またはラベル
）を付加してハツシュ値の生成を行うと、名５Ｎａｍｅ
１が変数、名標ＮａＴｒ′ｌｅ２がラベルのとき第２
図（ｂ）に示すようにハッンユ値ｍ１、ｍ２はそれぞれ
、 ｍｌ＝Ｈｍ （Ｎａｍｅ ｌ、変数） ｍ２＝Ｈｍ （Ｎａｍｅ２、ラベル） （Ｈｍはハツシュ関数である） となる。
この場合属性が変数の場合にとりうるハッンニ値の範囲
が、属性がラベルの場合にとりうるハッンユ値の範囲と
完全に異なるようにハツシュ関数を決定すると、シノニ
ムチェーン上に異なる属性の名標が登録されることを防
ぐことができる。
が、属性がラベルの場合にとりうるハッンユ値の範囲と
完全に異なるようにハツシュ関数を決定すると、シノニ
ムチェーン上に異なる属性の名標が登録されることを防
ぐことができる。
テーブル登録手段３はハンンユ値ｍ１を用いてハツシュ
テーブル５を検索し、所定の場所に名標Ｎａｍ’ｅｌの
登録を行う。同様に、ハツシュ値ｍ２を用いてハツシュ
テーブル５を検索し、所定の場所に名標Ｎａｍｅ２の登
録を行う。同様に、名標Ｎａｍｅｉ とその属性から
、ハツシュ（ｉｉＩｍｉを生成し、その値を用いて名標
をハツシュテーブルに登録するが、その照面−のハツシ
ュ値をもつ名標が出現するとシノニムチェーンを用いて
登録される。
テーブル５を検索し、所定の場所に名標Ｎａｍ’ｅｌの
登録を行う。同様に、ハツシュ値ｍ２を用いてハツシュ
テーブル５を検索し、所定の場所に名標Ｎａｍｅ２の登
録を行う。同様に、名標Ｎａｍｅｉ とその属性から
、ハツシュ（ｉｉＩｍｉを生成し、その値を用いて名標
をハツシュテーブルに登録するが、その照面−のハツシ
ュ値をもつ名標が出現するとシノニムチェーンを用いて
登録される。
つづいて、名標の参照について説明する。名標Ｎａｍｅ
１を参照する場合、テーブル検索手段４は名標ハンシ
ュ手段２より名標Ｎａｍｅ １とその属性（この場合は
変数）を用いて生成したハツシュ値ｍ１を用いてハツシ
ュテーブル５を検索する。
１を参照する場合、テーブル検索手段４は名標ハンシ
ュ手段２より名標Ｎａｍｅ １とその属性（この場合は
変数）を用いて生成したハツシュ値ｍ１を用いてハツシ
ュテーブル５を検索する。
登録検索判定手段６は言語の構文規則にしたがい名標の
登録時にはテーブル登録手段３を、名標の検索時にはテ
ーブル検索手段４を起動する。
登録時にはテーブル登録手段３を、名標の検索時にはテ
ーブル検索手段４を起動する。
以上説明したように本発明によれば、名標によるハツシ
ュ値が同一の名標であっても、属性が異なれば、ハツシ
ュ値が異なるために別々のシノニムチェーン上に登録さ
れ、したがって個々のシノニムチェーン上に登録される
名標が減少し、また、同一のシノニムチェーン上に異な
る属性の名標が登録されないため登録した情報を参照す
る必要がなくなり検索効率を向上させることができる効
果がある。
ュ値が同一の名標であっても、属性が異なれば、ハツシ
ュ値が異なるために別々のシノニムチェーン上に登録さ
れ、したがって個々のシノニムチェーン上に登録される
名標が減少し、また、同一のシノニムチェーン上に異な
る属性の名標が登録されないため登録した情報を参照す
る必要がなくなり検索効率を向上させることができる効
果がある。
第Ｘ図は本発明実施例の全体構成を示すブロック図。
第２図は本発明実施例の名標の登録状態を示す図。
１・・・名標読み込み手段、
３・・・テーブル登録手段、４
５・・・ハツシュテーブル、６
７・・・ソースプログラム。
２・・・名標ハツシュ手段、
テーブル検索手段、
・・・登録検索判定手段、
Claims (1)
- 【特許請求の範囲】 １、ソースプログラムの中から名標を取り出す名標読み
込み手段と、 この手段により取り出された名標を用いてアクセス情報
としてのハッシュ値を生成する名標ハッシュ手段と、 前記ハッシュ値にしたがって前記名標読み込み手段によ
り取り出された名標が登録すべきものであるか参照すべ
きものであるかを判定し登録または検索の指示を出力す
る登録検索判定手段と、この登録検索判定手段の登録の
指示により前記名標をハッシュテーブルに登録するテー
ブル登録手段と、 前記登録検索判定手段の検索の指示により登録された前
記名標について前記ハッシュテーブルの中を検索するテ
ーブル検索手段と を備えた名標検索装置において、 前記名標ハッシュ手段に前記名標読み込み手段が取り出
した名標と変数およびラベルの属性とを用いてアクセス
情報としてのハッシュ値を生成する手段を含み、 前記登録検索判定手段に、前記テーブル登録手段および
テーブル検索手段に対し変数およびラベルの属性に基づ
いて前記名標をそれぞれ個別に登録または検索させる手
段を含む ことを特徴とする名標検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1048215A JPH02227734A (ja) | 1989-02-28 | 1989-02-28 | 名標検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1048215A JPH02227734A (ja) | 1989-02-28 | 1989-02-28 | 名標検索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02227734A true JPH02227734A (ja) | 1990-09-10 |
Family
ID=12797191
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1048215A Pending JPH02227734A (ja) | 1989-02-28 | 1989-02-28 | 名標検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02227734A (ja) |
-
1989
- 1989-02-28 JP JP1048215A patent/JPH02227734A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6963869B2 (en) | System and method for search, index, parsing document database including subject document having nested fields associated start and end meta words where each meta word identify location and nesting level | |
| US20020099688A1 (en) | Method and system for handling foreign key update in an object-oriented database environment | |
| JPH10232875A (ja) | データベース管理方法および並列データベース管理システム | |
| JPH09319757A (ja) | 情報検索システム | |
| JPH0644309A (ja) | データベース管理方式 | |
| US11720614B2 (en) | Method and system for generating a response to an unstructured natural language (NL) query | |
| KR970022745A (ko) | 객체 지향 시스템에서 오브젝트 서비스를 이진 클래스에 부가하기 위한 시스템. 방법 및 제조 사항 | |
| JPH03245233A (ja) | 名標の検索方式 | |
| JPH0773187A (ja) | 検索システム | |
| JP2001005654A (ja) | ビジネスルール管理装置 | |
| JPS63238622A (ja) | 関連検索方式 | |
| JPH03132874A (ja) | 文書のファイリング方法 | |
| KR19990046910A (ko) | 인터넷상에서 알*-티알이이의 공간색인을 이용한 공간 데이터베이스 관리장치 및 방법 | |
| JPH0381830A (ja) | ネームテーブル探索装置 | |
| JPH0425970A (ja) | 名標登録検索方式 | |
| JPH0667968A (ja) | オブジェクト指向におけるデータ管理方式 | |
| JPH04260134A (ja) | 言語処理システムの名標管理方式 | |
| JPH0371341A (ja) | ソースプログラム移植方式 | |
| JPH0241545A (ja) | ネットワーク定義における端末属性検索方式 | |
| JPH0214327A (ja) | データ参照の高速解決方式 | |
| JP2943643B2 (ja) | 意味関係検索装置 | |
| JP3018579B2 (ja) | 名前検索処理装置 | |
| JP3882835B2 (ja) | データベース管理方法および並列データベース管理システム | |
| JPH04257062A (ja) | ハッシュキューを用いるデータ処理装置 | |
| JP2724235B2 (ja) | 変数名称推論装置 |