JPS6237741A - 情報検索装置 - Google Patents

情報検索装置

Info

Publication number
JPS6237741A
JPS6237741A JP60177133A JP17713385A JPS6237741A JP S6237741 A JPS6237741 A JP S6237741A JP 60177133 A JP60177133 A JP 60177133A JP 17713385 A JP17713385 A JP 17713385A JP S6237741 A JPS6237741 A JP S6237741A
Authority
JP
Japan
Prior art keywords
index
tables
information
record
attribute
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
Application number
JP60177133A
Other languages
English (en)
Other versions
JPH0447350B2 (ja
Inventor
Yoshio Nakano
中埜 善夫
Takayasu Miki
孝保 三木
Nobutoshi Higaki
伸俊 桧垣
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP60177133A priority Critical patent/JPS6237741A/ja
Publication of JPS6237741A publication Critical patent/JPS6237741A/ja
Publication of JPH0447350B2 publication Critical patent/JPH0447350B2/ja
Granted legal-status Critical Current

Links

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、データベースに総称される情報検索装置に関
するものである。
従来の技術 従来の情報検索装置においては、表はそれぞれ独立な管
理単位であり、表のグループ化という扱いはなく、検索
のための索引も表単位で作成されているのが普通である
リレーショナルデータベースにはビュー(Vi ew 
)という概念があって、現実的には存在しない仮想的な
表を作り出すこともできるが、ビューは定義時に固定で
あり、新たな表が作成されるたび(C取り込まれるよう
な動的機能はない。
データベースとまではいかない簡易言語の世界でも、複
数の表金バインダという単位で管理し、個々の表内の検
索だけでなくバインダ内のすべての表についての検索が
可能なものもある。
発明が解決しようとする問題点 1〜か1〜ながら、複数の同型の表に関する表り枠金越
えた検索というものが必要となった時、それぞれの属性
について作成されている索引は独立なので、表を問わな
いそのいずれかの属性に含まれる属性値に対する検索は
、検索条件式がかなり複雑になり、検索速度の低下が著
しくなっていた。
才だ、前記バインダも飽く迄もバインダであってバイン
ダ内の表の管理および表の内容はユーザの自由であり、
グループの管理はユーザに委ねられその形式もバインダ
名というものに限られていた、) 本発明はかかる点に鑑み、複数の表の対応する属性につ
いて共通の索引を自動的に作成したり、共通の索引が作
成されていなくてもグループ化された表のすべての索引
を自動的に検索して、個々の表の枠?越えた高速な検索
を可能とする情報検索装置全提供することを目的とする
門:4亘点金解決するだめの手段 本発明は、情報全複数の属性から成るレコードの集合で
ある表をグループ化して管理する情報管理手段と、グル
ープ内の各表の対応する属性について共通の索引全作成
する索引作成手段と、グル・−ブ内の各表の対応する属
性について共通に作成された索引全参照して目的とする
レコードを検索する検索手段全備えた情報検索装置であ
る。
作用 本発明は、上記した構成により、索引作成手段は、情報
管理手段によって管理されるグループ化された表内の索
引作成に関して対応する属性について共通の索引を自動
的に作成し、検索手段は、情報管理手段によって管理さ
れるグループ化された表内の検索に関して対応する属性
に対する索引を自動的に検索することにより、複数の表
にまたがる属性値の検索が高速に行える。
実施例 第1図は、本発明の一実施例における情報検索装置のブ
ロック図を示すものである。第1図において1は情報管
理手段、2は索引作成手段、3は検索手段、4は索引で
ある。
情報管理手段1ば、複数の属性の集まりから成る情報全
レコードという単位で管理し、レコードの集合である表
を生記憶上または二次記憶上に管理する。い甘、レコー
ド全固定長とし二次記憶上にすべてのレコードを保持す
る場合を考えると、その格納形態は第2図のようになる
。第2図において、5は二次記憶、51〜5bは表、5
11〜51aはレコードである。すべてのレコードには
レコード通番が付与されており、表内における各し・′
コードの格納位置は(レコード通番)×(レコード長)
で知ることができる。1だ、レコード番号は#(表番号
):(レコード通番)で表わすことにする。レコードは
複数の属性から成り、レコードの形式つ1り表の型は型
定義情報で管理される。その−例を第3図に示す。第3
図において、6は型定義情報、(51は型番号、62は
属性名、63は属性の型(文?列、数値など)、64は
属性の長さく幅)、65は索引番号である。表は型定義
情報6に登録されているいずれかの型で作成されており
、その対応を表管理情報で管理する。
その−例金第4図に示し、7は表管理情報、了1は表番
号、72は型番号、73は表の索引共通化フラグ、74
は表のグループ番号である。
索引作成手段2は、型がiである表T内のある属性ムN
ijに関する索引を作成するように指示されると、オず
表管理情報7内の索引共通化フラグ73の値Fア(1:
索引共通化の適用、0:非適用)全調べ、FT=1なら
ば、型定義情報6によりレコー・・ド内の属性ANij
の位置とその長さ金知り、属性の値とレコード番号との
対応情報である索引を索引番号工ijで示される索引内
に作成する(第6図)。p’T=oならば索引共通化非
適用なので、表工専用の索引T I ij内に同様に作
成する。第5図において、8は索引工1j、81は属性
値、B2Nその属性値金持つレコードのしバコード番号
である、。
検索−1段3は、型によ−・てニゲグループ化されてい
る一群の表内の属性ANよ、について検索する場合、型
定義情報6により検索対象となる属性ANよ、に関する
索引番号工ij’5知り、その索引内の属性値81と検
索条件として与えられた属性値とを比較しく一致、不一
致、大小、含むなど)、条件に合う属性値81が見つか
るとその属性値に対応するレコード番号82を求め、そ
のレコード番号82により目的とするレコードを二次記
憶5から取り出す1、マた、索引共通化によるグループ
化がなされていない表(索引共通化フラグ73の値−〇
のもの)については、検束対象となる属性A Nijに
関する索引TI、に対して同様の操作を行なう。
以上のように構成された本実施例の情報検索装置につい
て以下その動作を説明する。
第6図は本実施例における情報管理手段1による索引の
共通化でグループ化された場合の第1の管理形態を表わ
したものである。第6図において、10は表管理情報A
であり、1〜M、(M+1 )〜(M−1−N)は表で
ある。ここで(M+1 )〜(M+N)は、同に型1金
持ち、共通の索−!ll持持第1の表のグループとし、
これらの表の索引共通化フラグFl、+I〜F1.I+
Nはすべて1とする。
異なる表で1、T2(1(M+1)≦T、≦1(M十N
)、p−1,2)に属する2つのレコード牟T、 : 
Rい#T2:R2に対して属性ANi]Kついての索引
全作成するように指示がなされると、索引作成手段2は
、レコード番号+T、:R,より、表番号T1  を得
、表管理情報人10により型がtであることを知る。次
に、型定義情報6より型1の属性の構成を知るとともに
属性λN 、iに対する索引番号I工、を知り、上述の
機能によりレコード、#T、:R,の属性人N工jの属
性値に1  とレコード番号#T、:  R1とを対応
させて索引工、jに登録する。レコード−II=T2:
R2に一ついても同様の手頃により、属性値に2 とレ
コード番号IT2:R2とを対応させて索引Igに登録
する(第7図)Q検索手段3は、型で索引が共通化され
ている表についての検索時には、型定義情報6を参照す
ることにより型1内の属性AN工jが索引Iijヲ持つ
こと金知り、索引I、i検索することにより、表という
枠を越えてレコード、lT、:R4、#=T2:R2を
捜し出すことが可能になる。
第8図は本実施例における情報管理手段1による索引の
共通化でグループ化された場合の第2の管理形態を表わ
したものである。第8図において、20は表管理情報B
であり、1〜M、CM+1)〜(M+N )は表である
。ここで(M+1)〜(M+N)は、同じ型を持つが共
通の索引を持たない第2のグループSに属する表とし、
これらの表の索引共通化フラグFM4−1〜FM−?N
はすべて0とする。
異なる表T6、T4(2(M+1)≦T、≦2(M+N
)、p=3.4)に属する2つのレコード#: T3:
 R3、#T4:R4に対して属性へNKについての索
引を作成するように指示がなされると、索引作成手段2
は、レコード番号IT、:R,より、表番号T、を得、
表管理情報B20により表T3 が専用の索引を持つこ
とを知り、属性ム町に対する索引T IK3に属性値に
う とレコード番硅# T、 :R3とを7.j応させ
て登録−t、乙・っレコード#T4:R。
についても同様の手順により、属性値に4とレコード番
号≠T4: R4とを対応させて索引T X、411C
登録する(第9図)。
検索手段3は、表管理情報B20を参照することにより
表T3、T4が同じグループSに属することを知り、属
性人NKに対する索引T I、、、TIK4ならびにそ
の他の対応するすべての索引T工Ksヲ検索することに
より、表という枠を越えてレコードIT、:R3、IF
 T4: R4に捜し出すことが可能になる。
以上のように本実施例によれば、データベース内の複数
の表に対して、索引作成に関するグループ化あるいは検
索に関するグループというものを定義することにより、
表の枠を越えた検索が高速に行える。
なお、索引の作成法については、ISAM、B−TRE
E、HASH等のいくつかの手法があり本実施例に限る
ものではなく、索引作成に関するグループ化と検索に関
するグループ化とはそれぞれ無関係に定義できるのは言
うまでもない。
発明の詳細 な説明したように、本発明によれば、同じ形式金持つ複
数の表にまたがる属性値の検索も検索条件式を複雑にす
ることなくしかも高速に検索することが期待でき、その
実用的効果は大きい。
【図面の簡単な説明】
第1図は本発明における一実施例の情報検索装置のブロ
ック図、第2図は二次記憶内の表およびレコードの格納
形態図、第3図は型定義情報の構造図、第4図は表管理
情報の構造図、第5図は索引の構造図、第6図は同実施
例における第1の表管理形態図、第7図は第1の表管理
形態における索引への登録の説明図、第8図は同実施例
における第2の表管理形態図、第9図は第2の表管理形
態における索引への登録の説明図である01・・・・・
・情報管理手段、2・・・・・・索引作成手段、3・・
・・検索手段、4・・・・・・索引、6・・・・・・二
次記憶、51〜5b・・・・・・fi、511〜61&
・・・・・・レコード、6 ・・・・型定義情報、T・
・・・・・表管理情報、8・・・・・索引、10,20
 ・・・表管理情報。 第 1 図 S−2次記憶 第3図 6−・型定義情報 第6図 第7図 第8図 第9図 IKs

Claims (2)

    【特許請求の範囲】
  1. (1)情報を複数の属性から成るレコードの集合である
    表をグループ化して管理する情報管理手段と、前記表内
    の特定の属性についてその属性値の索引を作成する索引
    作成手段と、前記索引を検索することにより目的とする
    前記表内のレコードを得る検索手段とを具備し、前記索
    引作成手段が、複数の前記表がグループ化されているこ
    とを識別し、グループ内の各表の対応する属性について
    共通の一つの前記索引を作成し、前記検索手段が、複数
    の前記表がグループ化されていることを識別し、グルー
    プ内の各表の対応する属性について共通に作成された前
    記索引を参照して目的とする前記レコードを検索する機
    能を有することを特徴とする情報検索装置。
  2. (2)検索手段が、複数の表が複数のグループにグルー
    プ化されていることを識別し、各グループ内の各俵の属
    性について共通に作成された索引をすべてのグループに
    ついて参照して目的とする前記レコードを検索する機能
    を有することを特徴とする特許請求の範囲第1項記載の
    情報検索装置。
JP60177133A 1985-08-12 1985-08-12 情報検索装置 Granted JPS6237741A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60177133A JPS6237741A (ja) 1985-08-12 1985-08-12 情報検索装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60177133A JPS6237741A (ja) 1985-08-12 1985-08-12 情報検索装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP5154760A Division JP2697559B2 (ja) 1993-06-25 1993-06-25 情報検索装置

Publications (2)

Publication Number Publication Date
JPS6237741A true JPS6237741A (ja) 1987-02-18
JPH0447350B2 JPH0447350B2 (ja) 1992-08-03

Family

ID=16025755

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60177133A Granted JPS6237741A (ja) 1985-08-12 1985-08-12 情報検索装置

Country Status (1)

Country Link
JP (1) JPS6237741A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06301729A (ja) * 1993-04-16 1994-10-28 Fuji Xerox Co Ltd データ検索装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06301729A (ja) * 1993-04-16 1994-10-28 Fuji Xerox Co Ltd データ検索装置

Also Published As

Publication number Publication date
JPH0447350B2 (ja) 1992-08-03

Similar Documents

Publication Publication Date Title
US5548770A (en) Method and apparatus for improving retrieval of data from a database
US5257365A (en) Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
Zou et al. Ctree: a compact tree for indexing XML data
JPH07104871B2 (ja) リレーショナル・データベースにおけるジョイン処理方式
JPH08305724A (ja) 設計支援情報文書管理装置
US7035862B2 (en) Method for processing information from an information repository
JPS6237741A (ja) 情報検索装置
JP3655177B2 (ja) 商品情報データベースシステム
US20030140194A1 (en) Data management system and computer program
JPH08329101A (ja) データベースシステム
JP2940522B2 (ja) 索引作成方法および情報検索装置
Soergel Data models for an integrated thesaurus database
JPH06168274A (ja) 情報検索装置
Hartzman et al. A relational approach to querying data streams
White et al. A brief introduction to data storage and retrieval in MERLIN (MachinE Readable Library INformation)
JP2819567B2 (ja) 分類インデックス作成装置
JPH0193843A (ja) テーブル結合方式
JP3980326B2 (ja) データ管理方法およびコンピュータ読み取り可能な記録媒体
JPH01241640A (ja) データベース装置及びデータベース管理方法
Deen Data and File Structure
JP2548119B2 (ja) 情報検索装置
JPH0528197A (ja) データベース処理装置
JPH0512335A (ja) データベース検索方式
JPH0214161U (ja)
JPH11242678A (ja) データアクセス方法およびプログラムを記録した媒体