JPH0447350B2 - - Google Patents
Info
- Publication number
- JPH0447350B2 JPH0447350B2 JP60177133A JP17713385A JPH0447350B2 JP H0447350 B2 JPH0447350 B2 JP H0447350B2 JP 60177133 A JP60177133 A JP 60177133A JP 17713385 A JP17713385 A JP 17713385A JP H0447350 B2 JPH0447350 B2 JP H0447350B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- tables
- information
- attribute
- record
- 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.)
- Expired - Lifetime
Links
- 238000010586 diagram Methods 0.000 description 11
- 239000011230 binding agent Substances 0.000 description 6
- 238000000034 method Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、データベースに総称される情報検索
装置に関するものである。
装置に関するものである。
従来の技術
従来の情報検索装置においては、表はそれぞれ
独立な管理単位であり、表のグループ化という扱
いはなく、検索のための索引も表単位で作成され
ているのが普通である。
独立な管理単位であり、表のグループ化という扱
いはなく、検索のための索引も表単位で作成され
ているのが普通である。
リレーシヨナルデータベースにはビユー
（View）という概念があつて、現実的には存在し
ない仮想的な表を作り出すこともできるが、ビユ
ーは定義時に固定であり、新たな表が作成される
たびに取り込まれるような動的機能はない。
（View）という概念があつて、現実的には存在し
ない仮想的な表を作り出すこともできるが、ビユ
ーは定義時に固定であり、新たな表が作成される
たびに取り込まれるような動的機能はない。
データベースとまではいかないが簡易言語の世
界でも、複数の表をバインダという単位で管理
し、個々の表内の検索だけでなくバインダ内のす
べての表についての検索が可能なものもある。
界でも、複数の表をバインダという単位で管理
し、個々の表内の検索だけでなくバインダ内のす
べての表についての検索が可能なものもある。
発明が解決しようとする問題点
しかしながら、複数の同型の表に関する表の枠
を越えた検索というものが必要となつた時、それ
ぞれの属性について作成されている索引は独立な
ので、表を問わないそのいずれかの属性に含まれ
る属性値に対する検索は、検索条件式がかなり複
雑になり、検索速度の低下が著しくなつていた。
を越えた検索というものが必要となつた時、それ
ぞれの属性について作成されている索引は独立な
ので、表を問わないそのいずれかの属性に含まれ
る属性値に対する検索は、検索条件式がかなり複
雑になり、検索速度の低下が著しくなつていた。
また、前記バインダも飽く迄もバインダであつ
てバインダ内の表の管理および表の内容はユーザ
の自由であり、グループの管理はユーザに委ねら
れその形式もバインダ名というものに限られてい
た。
てバインダ内の表の管理および表の内容はユーザ
の自由であり、グループの管理はユーザに委ねら
れその形式もバインダ名というものに限られてい
た。
本発明はかかる点に鑑み、複数の表の対応する
属性について共通の索引を自動的に作成したり、
共通の索引が作成されていなくてもグループ化さ
れた表のすべての索引を自動的に検索して、個々
の表の枠を越えた高速な検索を可能とする情報検
索装置を提供することを目的とする。
属性について共通の索引を自動的に作成したり、
共通の索引が作成されていなくてもグループ化さ
れた表のすべての索引を自動的に検索して、個々
の表の枠を越えた高速な検索を可能とする情報検
索装置を提供することを目的とする。
問題点を解決するための手段
本発明は、情報を複数の属性から成るレコード
の集合である表をグループ化して管理する情報管
理手段と、グループ内の各表の対応する属性につ
いて共通の索引を作成する索引作成手段と、グル
ープ内の各表の対応する属性について共通に作成
された索引を参照して目的とするレコードを検索
する検索手段を備えた情報検索装置である。
の集合である表をグループ化して管理する情報管
理手段と、グループ内の各表の対応する属性につ
いて共通の索引を作成する索引作成手段と、グル
ープ内の各表の対応する属性について共通に作成
された索引を参照して目的とするレコードを検索
する検索手段を備えた情報検索装置である。
作 用
本発明は、上記した構成により、索引作成手段
は、情報管理手段によつて管理されるグループ化
された表内の索引作成に関して対応する属性につ
いて共通の索引を自動的に作成し、検索手段は、
情報管理手段によつて管理されるグループ化され
た表内の検索に関して対応する属性に対する索引
を自動的に検索することにより、複数の表にまた
がる属性値の検索が高速に行える。
は、情報管理手段によつて管理されるグループ化
された表内の索引作成に関して対応する属性につ
いて共通の索引を自動的に作成し、検索手段は、
情報管理手段によつて管理されるグループ化され
た表内の検索に関して対応する属性に対する索引
を自動的に検索することにより、複数の表にまた
がる属性値の検索が高速に行える。
実施例
第１図は、本発明の一実施例における情報検索
装置のブロツク図を示すものである。第１図にお
いて１は情報管理手段、２は索引作成手段、３は
検索手段、４は索引である。
装置のブロツク図を示すものである。第１図にお
いて１は情報管理手段、２は索引作成手段、３は
検索手段、４は索引である。
情報管理手段１は、複数の属性の集まりから成
る情報をレコードという単位で管理し、レコード
の集合である表を主記憶上または二次記憶上に管
理する。いま、レコードを固定長とし二次記憶上
にすべてのレコードを保持する場合を考えると、
その格納形態は第２図のようになる。第２図にお
いて、５は二次記憶、５１，５２，……は表、５
１１，５１２，……はレコードである。すべての
レコードにはレコード通番が付与されており、表
内における各レコードの格納位置は（レコード通
番）×（レコード長）で知ることができる。以下、
レコード番号を＃（表番号）：（レコード通番）で
表わすことにする。レコードは複数の属性から成
り、レコードの形式つまり表の型は定型義情報で
管理される。その一例を第３図に示す。第３図に
おいて、６は型定義情報、６１は型番号、６２は
属性名、６３は属性の型（文字列、数値など）、
６４は属性の長さ（幅）、６５は索引番号である。
型番号６１の値が同じである一連のレコードで１
つの型が定義される。表は型定義情報６に登録さ
れているいずれかの型で作成されており、その対
応を表管理情報で管理する。その一例を第４図に
示し、７は表管理情報、７１は表番号、７２は型
番号、７３は表の索引共通化フラグ、７４は表の
グループ番号である。
る情報をレコードという単位で管理し、レコード
の集合である表を主記憶上または二次記憶上に管
理する。いま、レコードを固定長とし二次記憶上
にすべてのレコードを保持する場合を考えると、
その格納形態は第２図のようになる。第２図にお
いて、５は二次記憶、５１，５２，……は表、５
１１，５１２，……はレコードである。すべての
レコードにはレコード通番が付与されており、表
内における各レコードの格納位置は（レコード通
番）×（レコード長）で知ることができる。以下、
レコード番号を＃（表番号）：（レコード通番）で
表わすことにする。レコードは複数の属性から成
り、レコードの形式つまり表の型は定型義情報で
管理される。その一例を第３図に示す。第３図に
おいて、６は型定義情報、６１は型番号、６２は
属性名、６３は属性の型（文字列、数値など）、
６４は属性の長さ（幅）、６５は索引番号である。
型番号６１の値が同じである一連のレコードで１
つの型が定義される。表は型定義情報６に登録さ
れているいずれかの型で作成されており、その対
応を表管理情報で管理する。その一例を第４図に
示し、７は表管理情報、７１は表番号、７２は型
番号、７３は表の索引共通化フラグ、７４は表の
グループ番号である。
索引作成手段２は、型がｉである表Ｔ内のある
属性ANijに関する索引を作成するように指示さ
れると、まず表管理情報７内の索引共通化フラグ
７３の値FT（１：索引共通化の適用、Ｏ：非適
用）を調べ、FT＝１ならば、型定義情報６によ
りレコード内の属性ANijの位置とその長さを知
り、属性の値とレコード番号との対応情報である
索引を索引番号Iijで示される索引内に作成する
（第５図）。FT＝Ｏならば索引共通化非適用なの
で、表Ｔ専用の索引TIij内に同様に作成する。第
５図において、８は索引Iij、８１は属性値、８２
はその属性値を持つレコードのレコード番号であ
る。
属性ANijに関する索引を作成するように指示さ
れると、まず表管理情報７内の索引共通化フラグ
７３の値FT（１：索引共通化の適用、Ｏ：非適
用）を調べ、FT＝１ならば、型定義情報６によ
りレコード内の属性ANijの位置とその長さを知
り、属性の値とレコード番号との対応情報である
索引を索引番号Iijで示される索引内に作成する
（第５図）。FT＝Ｏならば索引共通化非適用なの
で、表Ｔ専用の索引TIij内に同様に作成する。第
５図において、８は索引Iij、８１は属性値、８２
はその属性値を持つレコードのレコード番号であ
る。
検索手段３は、型によつてグループ化されてい
る一群の表内の属性ANijについて検索する場合、
型定義情報６により検索対象となる属性ANijに
関する索引番号Iijを知り、その索引内の属性値８
１と検索条件として与えられた属性値とを比較し
（一致、不一致、大小、包含など）、条件に合う属
性値８１が見つかるとその属性値に対応するレコ
ード番号８２を求め、そのレコード番号８２によ
り目的とするレコードを二次記憶５から取り出
す。また、索引共通化によるグループ化がなされ
ていない表（索引共通化フラグ７３の値＝Ｏのも
の）については、検索対象となる属性ANijに関
する索引TIijに対して同様の操作を行なう。
る一群の表内の属性ANijについて検索する場合、
型定義情報６により検索対象となる属性ANijに
関する索引番号Iijを知り、その索引内の属性値８
１と検索条件として与えられた属性値とを比較し
（一致、不一致、大小、包含など）、条件に合う属
性値８１が見つかるとその属性値に対応するレコ
ード番号８２を求め、そのレコード番号８２によ
り目的とするレコードを二次記憶５から取り出
す。また、索引共通化によるグループ化がなされ
ていない表（索引共通化フラグ７３の値＝Ｏのも
の）については、検索対象となる属性ANijに関
する索引TIijに対して同様の操作を行なう。
以上のように構成された本実施例の情報検索装
置について以下その動作を説明する。
置について以下その動作を説明する。
第６図は本実施例における情報管理手段１によ
る索引の共通化でグループ化された場合の第１の
管理形態を表わしたものである。第６図におい
て、１０は表管理情報Ａであり、１〜Ｍ、（Ｍ＋
１）〜（Ｍ＋Ｎ）は表である。ここで（Ｍ＋１）
〜（Ｍ＋Ｎ）は、同じ型ｉを持ち、共通の索引を
持つ第１の表のグループとし、これらの表の索引
共通化フラグFM+1〜FM+Nはすべて１とする。
る索引の共通化でグループ化された場合の第１の
管理形態を表わしたものである。第６図におい
て、１０は表管理情報Ａであり、１〜Ｍ、（Ｍ＋
１）〜（Ｍ＋Ｎ）は表である。ここで（Ｍ＋１）
〜（Ｍ＋Ｎ）は、同じ型ｉを持ち、共通の索引を
持つ第１の表のグループとし、これらの表の索引
共通化フラグFM+1〜FM+Nはすべて１とする。
いま、第１の表のグループに属するが、異なる
表番号T1、T2ただし、（Ｍ＋１）≦T1≦（Ｍ＋
Ｎ）、（Ｍ＋１）≦T2≦（Ｍ＋Ｎ）に属する２つの
レコード＃T1：R1、＃T2：R2に対して属性ANij
についての索引を作成するように指示がなされる
と、索引作成手段２は、レコード番号＃T1：R1
より、表番号T1を得、表管理情報Ａ１０により
型がｉであることを知る。次に、型定義情報６よ
り型ｉの属性の構成を知るとともに属性ANijに
対する索引番号Iijを知り、上述の機能によりレコ
ード＃T1：R1の属性ANijの属性値K1とレコード
番号＃T1：R1とを対応させて索引Iijに登録する。
レコード＃T2：R2についても同様の手順により、
属性値K2とレコード番号＃T2：R2とを対応させ
て索引Iijに登録する（第７図）。
表番号T1、T2ただし、（Ｍ＋１）≦T1≦（Ｍ＋
Ｎ）、（Ｍ＋１）≦T2≦（Ｍ＋Ｎ）に属する２つの
レコード＃T1：R1、＃T2：R2に対して属性ANij
についての索引を作成するように指示がなされる
と、索引作成手段２は、レコード番号＃T1：R1
より、表番号T1を得、表管理情報Ａ１０により
型がｉであることを知る。次に、型定義情報６よ
り型ｉの属性の構成を知るとともに属性ANijに
対する索引番号Iijを知り、上述の機能によりレコ
ード＃T1：R1の属性ANijの属性値K1とレコード
番号＃T1：R1とを対応させて索引Iijに登録する。
レコード＃T2：R2についても同様の手順により、
属性値K2とレコード番号＃T2：R2とを対応させ
て索引Iijに登録する（第７図）。
検索手段３は、型で索引が共通化されている表
についての検索時には、型定義情報６を参照する
ことにより型ｉ内の属性ANijが索引Iijを持つこと
を知り、索引Iijを検索することにより、表という
枠を越えてレコード＃T1：R1、＃T2：R2を捜し
出すことが可能になる。
についての検索時には、型定義情報６を参照する
ことにより型ｉ内の属性ANijが索引Iijを持つこと
を知り、索引Iijを検索することにより、表という
枠を越えてレコード＃T1：R1、＃T2：R2を捜し
出すことが可能になる。
第８図は本実施例における情報管理手段１によ
る索引の共通化でグループ化された場合の第２の
管理形態を表わしたものである。第８図におい
て、２０は表管理情報Ｂであり、１〜Ｍ、（Ｍ＋
１）〜（Ｍ＋Ｎ）は表である。ここで（Ｍ＋１）
〜（Ｍ＋Ｎ）は、同じ型を持つが共通の索引を持
たない第２のグループＳに属する表とし、これら
の表の索引共通化フラグFM+1〜FM+NはすべてＯ
とする。
る索引の共通化でグループ化された場合の第２の
管理形態を表わしたものである。第８図におい
て、２０は表管理情報Ｂであり、１〜Ｍ、（Ｍ＋
１）〜（Ｍ＋Ｎ）は表である。ここで（Ｍ＋１）
〜（Ｍ＋Ｎ）は、同じ型を持つが共通の索引を持
たない第２のグループＳに属する表とし、これら
の表の索引共通化フラグFM+1〜FM+NはすべてＯ
とする。
いま、第２のグループＳに属するが、異なる表
番号T3、T4ただし、（Ｍ＋１）≦T3≦（Ｍ＋Ｎ）。
（Ｍ＋１）≦T4≦（Ｍ＋Ｎ）に属する２つのレコー
ド＃T3：R3、＃T4：R4に対して属性ANKについ
ての索引を作成するように指示がなされると、索
引作成手段２は、レコード番号＃T3：R3より、
表番号T3を得、表管理情報Ｂ２０により表T3が
専用の索引を持つことを知り、属性ANKに対す
る索引TIK3に属性値K3とレコード番号＃T3：R3
とを対応させて登録する。レコード＃T4：R4に
ついても同様の手順により、属性値K4とレコー
ド番号＃T4：R4とを対応させて索引TIK4に登録
する（第９図）。
番号T3、T4ただし、（Ｍ＋１）≦T3≦（Ｍ＋Ｎ）。
（Ｍ＋１）≦T4≦（Ｍ＋Ｎ）に属する２つのレコー
ド＃T3：R3、＃T4：R4に対して属性ANKについ
ての索引を作成するように指示がなされると、索
引作成手段２は、レコード番号＃T3：R3より、
表番号T3を得、表管理情報Ｂ２０により表T3が
専用の索引を持つことを知り、属性ANKに対す
る索引TIK3に属性値K3とレコード番号＃T3：R3
とを対応させて登録する。レコード＃T4：R4に
ついても同様の手順により、属性値K4とレコー
ド番号＃T4：R4とを対応させて索引TIK4に登録
する（第９図）。
検索手段３は、表管理情報Ｂ２０を参照するこ
とにより表T3、T4が同じグループＳに属するこ
とを知り、属性ANKに対する索引TIK3、TIK4な
らびにその他の対応するすべての索引TIKSを検索
することにより、表という枠を越えてレコード
＃T3：R3、＃T4：R4を捜し出すことが可能にな
る。
とにより表T3、T4が同じグループＳに属するこ
とを知り、属性ANKに対する索引TIK3、TIK4な
らびにその他の対応するすべての索引TIKSを検索
することにより、表という枠を越えてレコード
＃T3：R3、＃T4：R4を捜し出すことが可能にな
る。
以上のように本実施例によれば、データベース
内の複数の表に対して、索引作成に関するグルー
プ化あるいは検索に関するグループというものを
定義することにより、表の枠を越えた検索が高速
に行える。
内の複数の表に対して、索引作成に関するグルー
プ化あるいは検索に関するグループというものを
定義することにより、表の枠を越えた検索が高速
に行える。
なお、索引の作用法についは、ISAM、Ｂ−
TREE、HASH等のいくつかの手法があり本実
施例に限るものではなく、索引作成に関するグル
ープ化と検索に関するグループ化とはそれぞれ無
関係に定義できるのは言うまでもない。
TREE、HASH等のいくつかの手法があり本実
施例に限るものではなく、索引作成に関するグル
ープ化と検索に関するグループ化とはそれぞれ無
関係に定義できるのは言うまでもない。
発明の効果
以上説明したように、本発明によれば、同じ形
式を持つ複数の表にまたがる属性値の検索も検索
条件式を複雑にすることなくしかも高速に検索す
ることが期待でき、その実用的効果は大きい。
式を持つ複数の表にまたがる属性値の検索も検索
条件式を複雑にすることなくしかも高速に検索す
ることが期待でき、その実用的効果は大きい。
第１図は本発明における一実施例の情報検索装
置のブロツク図、第２図は二次記憶内の表および
レコードの格納形態図、第３図は型定義情報の構
造図、第４図は表管理情報の構造図、第５図は索
引の構造図、第６図は同実施例における第１の表
管理形態図、第７図は第１の表管理形態における
索引への登録の説明図、第８図は同実施例におけ
る第２の表管理形態図、第９図は第２の表管理形
態における索引への登録の説明図である。 １……情報管理手段、２……索引作成手段、３
……検索手段、４……索引、５……二次記憶、５
１，５２〜……表、５１１，５１２〜……レコー
ド、６……型定義情報、７……表管理情報、８…
…索引、１０，２０……表管理情報。
置のブロツク図、第２図は二次記憶内の表および
レコードの格納形態図、第３図は型定義情報の構
造図、第４図は表管理情報の構造図、第５図は索
引の構造図、第６図は同実施例における第１の表
管理形態図、第７図は第１の表管理形態における
索引への登録の説明図、第８図は同実施例におけ
る第２の表管理形態図、第９図は第２の表管理形
態における索引への登録の説明図である。 １……情報管理手段、２……索引作成手段、３
……検索手段、４……索引、５……二次記憶、５
１，５２〜……表、５１１，５１２〜……レコー
ド、６……型定義情報、７……表管理情報、８…
…索引、１０，２０……表管理情報。
Claims (1)
- 【特許請求の範囲】 １ 複数の属性から成るレコードの集合である複
数の表を、その複数の表の内、少なくとも１つの
共通の属性を持つ表群をグループ化して管理する
情報管理手段と、 前記表内の特定の属性についてその属性値の索
引を作成する索引作成手段と、前記索引を検索す
ることにより目的とする前記表内のレコードを得
る検索手段とを具備し、 前記索引作成手段は、前記表がどのグループに
属しているかを識別し、グループ内の各表に共通
する属性について索引を作成し、 前記検索手段は、前記表がどのグループに属し
ているかを識別し、前記索引を参照して目的とす
る前記レコードを検索する機能を有することを特
徴とする情報検索装置。
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 JPS6237741A (ja) | 1987-02-18 |
| JPH0447350B2 true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06301729A (ja) * | 1993-04-16 | 1994-10-28 | Fuji Xerox Co Ltd | データ検索装置 |
-
1985
- 1985-08-12 JP JP60177133A patent/JPS6237741A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6237741A (ja) | 1987-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7185016B1 (en) | Methods and transformations for transforming metadata model | |
| US20150227570A1 (en) | Dynamic updates to a semantic database using fine-grain locking | |
| Goh et al. | Indexing temporal data using existing B+-trees | |
| JPH04124774A (ja) | 関係データベースにおける階層構造のデータ蓄積方法 | |
| JPH0447350B2 (ja) | ||
| Hua et al. | Object skeletons: an efficient navigation structure for object-oriented database systems | |
| JP2697559B2 (ja) | 情報検索装置 | |
| JPH02297670A (ja) | データベース検索方式 | |
| Gillenson | Physical design equivalencies in database conversion | |
| JP2940522B2 (ja) | 索引作成方法および情報検索装置 | |
| Soergel | Data models for an integrated thesaurus database | |
| White et al. | A brief introduction to data storage and retrieval in MERLIN (MachinE Readable Library INformation) | |
| JPH01241640A (ja) | データベース装置及びデータベース管理方法 | |
| Zheng et al. | G-view: View management for graph databases | |
| JPH0193843A (ja) | テーブル結合方式 | |
| CN117271688B (zh) | 一种基于地球空间网格域名的泛在位置信息组织方法 | |
| Kurtz | An introduction to database management systems | |
| JPH04156624A (ja) | 知識ベースシステムにおける高速アクセス方式 | |
| JPS6243730A (ja) | 情報検索装置 | |
| Deen | Data and File Structure | |
| Paparizos et al. | The importance of algebra for XML query processing | |
| JPH02190970A (ja) | インデクスの構造およびこれを用いるサーチ処理方法 | |
| Nascimento et al. | Indexing Bitemporal Databases Via Trees with Shared Leaves: The SLT Approach | |
| Anusha | A Survey-Web Information Extraction and | |
| kalyan Deepak et al. | Retrieve Records from Web Database Using Data Alignment |