JPS60105060A - 内容検索処理方式 - Google Patents
内容検索処理方式Info
- Publication number
- JPS60105060A JPS60105060A JP58211719A JP21171983A JPS60105060A JP S60105060 A JPS60105060 A JP S60105060A JP 58211719 A JP58211719 A JP 58211719A JP 21171983 A JP21171983 A JP 21171983A JP S60105060 A JPS60105060 A JP S60105060A
- Authority
- JP
- Japan
- Prior art keywords
- record
- field
- search
- circuit
- mask
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (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 |
|---|---|---|---|
| JP58211719A JPS60105060A (ja) | 1983-11-12 | 1983-11-12 | 内容検索処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58211719A JPS60105060A (ja) | 1983-11-12 | 1983-11-12 | 内容検索処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60105060A true JPS60105060A (ja) | 1985-06-10 |
Family
ID=16610463
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58211719A Pending JPS60105060A (ja) | 1983-11-12 | 1983-11-12 | 内容検索処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60105060A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0895999A (ja) * | 1994-09-28 | 1996-04-12 | Nec Corp | データ検索装置およびデータ検索方法 |
| JP2000011001A (ja) * | 1998-06-25 | 2000-01-14 | Sharp Corp | 検索装置及びその制御プログラムを記憶した媒体 |
| JP2015106413A (ja) * | 2013-11-28 | 2015-06-08 | 三星電子株式会社Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ． | 内部ハードウェアフィルターを含むデータ保存装置とその作動方法 |
-
1983
- 1983-11-12 JP JP58211719A patent/JPS60105060A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0895999A (ja) * | 1994-09-28 | 1996-04-12 | Nec Corp | データ検索装置およびデータ検索方法 |
| JP2000011001A (ja) * | 1998-06-25 | 2000-01-14 | Sharp Corp | 検索装置及びその制御プログラムを記憶した媒体 |
| JP2015106413A (ja) * | 2013-11-28 | 2015-06-08 | 三星電子株式会社Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ． | 内部ハードウェアフィルターを含むデータ保存装置とその作動方法 |
| US10210196B2 (en) | 2013-11-28 | 2019-02-19 | Samsung Electronics Co., Ltd. | Data storage device having internal hardware filter, data storage method and data storage system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Falkoff | Algorithms for parallel-search memories | |
| US7603346B1 (en) | Integrated search engine devices having pipelined search and b-tree maintenance sub-engines therein | |
| JPH0285927A (ja) | 記憶装置 | |
| JPS59128661A (ja) | 画像フアイル装置 | |
| US7653619B1 (en) | Integrated search engine devices having pipelined search and tree maintenance sub-engines therein that support variable tree height | |
| JP2986865B2 (ja) | データ検索方法および装置 | |
| US7725450B1 (en) | Integrated search engine devices having pipelined search and tree maintenance sub-engines therein that maintain search coherence during multi-cycle update operations | |
| JPS60105060A (ja) | 内容検索処理方式 | |
| JPH04360246A (ja) | ファイル圧縮装置 | |
| JPH1027183A (ja) | データ登録方法および装置 | |
| JPH09305622A (ja) | 文書検索機能を有するデータベース管理方法およびシステム | |
| JPH056398A (ja) | 文書登録装置及び文書検索装置 | |
| JPH04340163A (ja) | キーワード検索方式 | |
| JPH0561758A (ja) | 情報リンク装置 | |
| JPH08190571A (ja) | 文書検索方法 | |
| JPH0752450B2 (ja) | 辞書デ−タ検索装置 | |
| JP2001318935A (ja) | 情報処理装置及び方法、情報処理用ソフトウェアを記録した記録媒体並びにリレーショナルデータベース | |
| JP3780772B2 (ja) | データベースの索引創成装置 | |
| JPS6175925A (ja) | 複数個の索引をもつフアイルの索引保守方式 | |
| Zeidler et al. | On the Development of Dedicated Hardware for Searching | |
| JPS61256441A (ja) | テ−ブルデ−タの検索方法 | |
| JPS6129938A (ja) | 検索方法 | |
| JPS6273370A (ja) | 文書格納・転送方式 | |
| JPH01137367A (ja) | 略語集作成方式 | |
| JPH0528194A (ja) | データアクセス方式 |