JPH04237374A - データベース・システム及び分析方法 - Google Patents
データベース・システム及び分析方法Info
- Publication number
- JPH04237374A JPH04237374A JP3165261A JP16526191A JPH04237374A JP H04237374 A JPH04237374 A JP H04237374A JP 3165261 A JP3165261 A JP 3165261A JP 16526191 A JP16526191 A JP 16526191A JP H04237374 A JPH04237374 A JP H04237374A
- Authority
- JP
- Japan
- Prior art keywords
- database
- database table
- join
- computer
- table names
- 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
Links
- 238000000034 method Methods 0.000 title claims description 39
- 238000004590 computer program Methods 0.000 claims description 4
- 230000002452 interceptive effect Effects 0.000 claims description 4
- 238000013500 data storage Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 3
- 230000015654 memory Effects 0.000 description 3
- 102100023413 GRB2-related adapter protein Human genes 0.000 description 2
- 101000829735 Homo sapiens GRB2-related adapter protein Proteins 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 101000674731 Homo sapiens TGF-beta-activated kinase 1 and MAP3K7-binding protein 1 Proteins 0.000 description 1
- 102100021228 TGF-beta-activated kinase 1 and MAP3K7-binding protein 1 Human genes 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2423—Interactive query statement specification based on a database schema
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は対話型のコンピュータ・
データベース情報検索の分野において照会で指定された
種々のデータベースのテーブルの間の関係を分析する方
法及びシステムに関する。
データベース情報検索の分野において照会で指定された
種々のデータベースのテーブルの間の関係を分析する方
法及びシステムに関する。
【０００２】
【従来の技術】コンピュータ・データベースを構成する
１つの方法はデータを分類し、データの行（ｒｏｗ）
及び列（ｃｏｌｕｍｎ）から成るテーブル（表）にする
ことである。例えば、従業員のテーブルでは、行は特定
の従業員の情報を含み列は各従業員の部門番号を含むこ
とがある。一般に、データベースは多くのテーブルを含
み各々のテーブルは複数の行及び列を含む。
１つの方法はデータを分類し、データの行（ｒｏｗ）
及び列（ｃｏｌｕｍｎ）から成るテーブル（表）にする
ことである。例えば、従業員のテーブルでは、行は特定
の従業員の情報を含み列は各従業員の部門番号を含むこ
とがある。一般に、データベースは多くのテーブルを含
み各々のテーブルは複数の行及び列を含む。
【０００３】データはこのタイプのデータベースから種
々の方法で検索することができる。例えば、コンピュー
タ・プログラムは、人間が介在せずに、データベースか
ら情報を引出す、即ちデータベース・システムのフロン
トエンド （ｆｒｏｎｔ−ｅｎｄ）として役立つ照会シ
ステム・プログラムと対話することができる。従来、こ
れらの照会システム・プログラムは、検索を容易にする
ために、所要の情報を入力するタスクを実行する情報を
ユーザにプロンプトする。これらのシステムはプロンプ
ト式照会システム（ＰＱＳ）として知られている。
々の方法で検索することができる。例えば、コンピュー
タ・プログラムは、人間が介在せずに、データベースか
ら情報を引出す、即ちデータベース・システムのフロン
トエンド （ｆｒｏｎｔ−ｅｎｄ）として役立つ照会シ
ステム・プログラムと対話することができる。従来、こ
れらの照会システム・プログラムは、検索を容易にする
ために、所要の情報を入力するタスクを実行する情報を
ユーザにプロンプトする。これらのシステムはプロンプ
ト式照会システム（ＰＱＳ）として知られている。
【０００４】一般に、ＰＱＳと対話するユーザは探索す
べきテーブルを指定し前記テーブルのそれぞれの列の間
の関係を指定するようにプロンプトされる。テーブル間
の列関係の指定はテーブルの結合と呼ばれる。テーブル
はテーブル間の列の対様式の合同により結合される。結
合は、１つのテーブル内のデータがもう１つのテーブル
内のデータを説明し又は明確にするのに役立つように、
テーブルを越えて追加の情報を取得することを可能にす
る。例えば、従業員に関する従業員テーブル行は’７６
’のように従業員の部門番号を記載するが、部門’７６
’の定義はもう１つのテーブル、部門テーブルの参照を
必要とする。部門テーブルは各部門番号に関連した完全
な部門名が記載されている。この第２のテーブルでは、
部門’７６’の行は、部門名”情報システム部”を有す
る列も含む。従って、部門名を含む全従業員のリストを
含む報告を作成しようとするユーザは、従業員テーブル
の部門番号の列と部門テーブルの部門名の列の間の結合
関係を確立し、従業員の部門を部門番号の代りに部門名
で印刷できるようにしたいことがある。
べきテーブルを指定し前記テーブルのそれぞれの列の間
の関係を指定するようにプロンプトされる。テーブル間
の列関係の指定はテーブルの結合と呼ばれる。テーブル
はテーブル間の列の対様式の合同により結合される。結
合は、１つのテーブル内のデータがもう１つのテーブル
内のデータを説明し又は明確にするのに役立つように、
テーブルを越えて追加の情報を取得することを可能にす
る。例えば、従業員に関する従業員テーブル行は’７６
’のように従業員の部門番号を記載するが、部門’７６
’の定義はもう１つのテーブル、部門テーブルの参照を
必要とする。部門テーブルは各部門番号に関連した完全
な部門名が記載されている。この第２のテーブルでは、
部門’７６’の行は、部門名”情報システム部”を有す
る列も含む。従って、部門名を含む全従業員のリストを
含む報告を作成しようとするユーザは、従業員テーブル
の部門番号の列と部門テーブルの部門名の列の間の結合
関係を確立し、従業員の部門を部門番号の代りに部門名
で印刷できるようにしたいことがある。
【０００５】結合は下記のようなステートメントを入力
することにより前記ＰＱＳ（プロンプト式照会システム
）に対して指定される。 Ｗ ＡＮＤ Ｘ Ｘ ＡＮＤ Ｙ Ｙ ＡＮＤ Ｚ この場合、Ｗ、Ｘ、Ｙ及びＺは特定のテーブル内の列に
付与された記号名である。結合は４つの情報、２つのテ
ーブル名と２つの列名を意味する。ユーザが列名を入力
すると、テーブル名が間接的に包含又は参照される。列
Ｗ、Ｘ等に対応するテーブル名はＴ（Ｗ）、Ｔ（Ｘ）等
のように記述し、列名に基づいてテーブル名を見つける
ことができる。ＰＱＳは現在の結合の全てを完全に指定
するのに十分な情報を含む結合リストを維持する必要が
ある。この情況では、結合リスト内の情報は、参照され
た情報を発見できるメモリ・アドレス、’Ｑ．ＴＡＢ１
’ のような記号名、又は間接的に参照する他の任意の
手段としてもよい。結合リストは単に結合ステートメン
トのリストでもよい。
することにより前記ＰＱＳ（プロンプト式照会システム
）に対して指定される。 Ｗ ＡＮＤ Ｘ Ｘ ＡＮＤ Ｙ Ｙ ＡＮＤ Ｚ この場合、Ｗ、Ｘ、Ｙ及びＺは特定のテーブル内の列に
付与された記号名である。結合は４つの情報、２つのテ
ーブル名と２つの列名を意味する。ユーザが列名を入力
すると、テーブル名が間接的に包含又は参照される。列
Ｗ、Ｘ等に対応するテーブル名はＴ（Ｗ）、Ｔ（Ｘ）等
のように記述し、列名に基づいてテーブル名を見つける
ことができる。ＰＱＳは現在の結合の全てを完全に指定
するのに十分な情報を含む結合リストを維持する必要が
ある。この情況では、結合リスト内の情報は、参照され
た情報を発見できるメモリ・アドレス、’Ｑ．ＴＡＢ１
’ のような記号名、又は間接的に参照する他の任意の
手段としてもよい。結合リストは単に結合ステートメン
トのリストでもよい。
【０００６】
【発明が解決しようとする課題】ユーザはＰＱＳによる
対話セッション中にテーブル又は結合の指定を間違えた
り前に指定したテーブル又は結合を削除したりする試行
錯誤の後に漸く照会を終了することがある。特にこれら
の理由により、結合リストは首尾一貫性を分析する必要
がある。前に首尾一貫性があったリストから１以上の結
合を削除すると当該リストはもはや首尾一貫性がないこ
とがある。例えば、もし Ｘ ＡＮＤ Ｙ 結合が前述
の３つの結合から削除され、Ｔ（Ｗ）、Ｔ（Ｘ）、Ｔ（
Ｙ）及びＴ（Ｚ）は全てばらばらのテーブルであったな
らば、Ｗ−Ｘ対及びＹ−Ｚ対の間はリンクしていないで
あろう。この状況が起きる時は、ＰＱＳは何か動作する
必要がある。 従来の技術では、この動作は、全体の結合リストを消去
し新しい結合リストの構築をユーザに強制する。そのた
めに、ユーザは、特に２つのテーブルの複数の列の間に
結合があるとき、かなりの量の作業を再実行する必要が
ある。従って、必要なことはＰＱＳが残りの結合を分析
しどの結合を保持できるかを識別する判定を行なう方法
及びシステムであり、この判定を実行できる方法が必要
である。
対話セッション中にテーブル又は結合の指定を間違えた
り前に指定したテーブル又は結合を削除したりする試行
錯誤の後に漸く照会を終了することがある。特にこれら
の理由により、結合リストは首尾一貫性を分析する必要
がある。前に首尾一貫性があったリストから１以上の結
合を削除すると当該リストはもはや首尾一貫性がないこ
とがある。例えば、もし Ｘ ＡＮＤ Ｙ 結合が前述
の３つの結合から削除され、Ｔ（Ｗ）、Ｔ（Ｘ）、Ｔ（
Ｙ）及びＴ（Ｚ）は全てばらばらのテーブルであったな
らば、Ｗ−Ｘ対及びＹ−Ｚ対の間はリンクしていないで
あろう。この状況が起きる時は、ＰＱＳは何か動作する
必要がある。 従来の技術では、この動作は、全体の結合リストを消去
し新しい結合リストの構築をユーザに強制する。そのた
めに、ユーザは、特に２つのテーブルの複数の列の間に
結合があるとき、かなりの量の作業を再実行する必要が
ある。従って、必要なことはＰＱＳが残りの結合を分析
しどの結合を保持できるかを識別する判定を行なう方法
及びシステムであり、この判定を実行できる方法が必要
である。
【０００７】
【課題を解決するための手段】本発明は、結合リスト中
のテーブルの全てが互いに結合しているかどうかを判定
し、もしそれらが結合していなければ妥当な処置をとる
ために、リストの結合を分析するための方法及びコンピ
ュータ・データベース・システムである。第１に、別々
にリンクされたデータベース・テーブル名のグループが
決定される。もし２以上のグループが存在すれば、結合
リストの調整が必要である。もしＴ（Ｗ）がＴ（Ｘ）と
結合され且つＴ（Ｘ）がＴ（Ｙ）と結合されていれば、
Ｔ（Ｗ）、Ｔ（Ｘ）及びＴ（Ｙ）はリンクされたグルー
プ内にあると言われる。もし前記グループ内に他のテー
ブルがなければ、それは別々にリンクされたグループで
ある。もしＴ（Ｚ）が他のテーブルと結合されていれば
、第２の別々にリンクされたグループがある。選択され
たグループに対応しない全ての結合された対を結合リス
トから削除することにより結合リストがどれか１つのグ
ループから成るように調整することができる。選択され
たグループは、ＰＱＳによってユーザが入力した第１の
テーブル名を含むグループを決定し、最大数のテーブル
又は結合を含むグループを決定し、前記グループの選択
をユーザにプロンプトすることにより、又は任意の他の
論理的なプロセスにより、自動的に決定することができ
る。結合リストが調整される前又は調整された後に追加
の結合ステートメントを入力するようにユーザがプロン
プトされることもありうる。このように、結合リストの
全てのステートメントの再入力を必要とせずに結合リス
トの首尾一貫性が保証される。
のテーブルの全てが互いに結合しているかどうかを判定
し、もしそれらが結合していなければ妥当な処置をとる
ために、リストの結合を分析するための方法及びコンピ
ュータ・データベース・システムである。第１に、別々
にリンクされたデータベース・テーブル名のグループが
決定される。もし２以上のグループが存在すれば、結合
リストの調整が必要である。もしＴ（Ｗ）がＴ（Ｘ）と
結合され且つＴ（Ｘ）がＴ（Ｙ）と結合されていれば、
Ｔ（Ｗ）、Ｔ（Ｘ）及びＴ（Ｙ）はリンクされたグルー
プ内にあると言われる。もし前記グループ内に他のテー
ブルがなければ、それは別々にリンクされたグループで
ある。もしＴ（Ｚ）が他のテーブルと結合されていれば
、第２の別々にリンクされたグループがある。選択され
たグループに対応しない全ての結合された対を結合リス
トから削除することにより結合リストがどれか１つのグ
ループから成るように調整することができる。選択され
たグループは、ＰＱＳによってユーザが入力した第１の
テーブル名を含むグループを決定し、最大数のテーブル
又は結合を含むグループを決定し、前記グループの選択
をユーザにプロンプトすることにより、又は任意の他の
論理的なプロセスにより、自動的に決定することができ
る。結合リストが調整される前又は調整された後に追加
の結合ステートメントを入力するようにユーザがプロン
プトされることもありうる。このように、結合リストの
全てのステートメントの再入力を必要とせずに結合リス
トの首尾一貫性が保証される。
【０００８】
【実施例】結合リストを分析する良好な方法はグラフ理
論に基づいた手法を用いることである。グラフは記号な
らびに図形で形成することができる。グラフは互いにラ
イン（線）で接続されたノードである。もし結合リスト
で参照されたテーブルがグラフのノードとして表示され
るならば、結合はノードを接続するラインとして表示す
ることができる。
論に基づいた手法を用いることである。グラフは記号な
らびに図形で形成することができる。グラフは互いにラ
イン（線）で接続されたノードである。もし結合リスト
で参照されたテーブルがグラフのノードとして表示され
るならば、結合はノードを接続するラインとして表示す
ることができる。
【０００９】図１は６つの結合ステートメントを含む単
純な結合リストの実施例を示す。テーブルの名前はＡ、
Ｂ、Ｃ、Ｄ及びＥとして記載されている。’左’と’右
’の列にある名前は、ユーザが入力した結合ステートメ
ントの左側及び右側でそれぞれ参照されたテーブル名で
ある。対応する左右のテーブルの列名、ＣＬ及びＣＲは
関連テーブル名を引出すのに必要な場合以外は要求され
ないからブランクのままである。このリスト中の各行は
結合されたテーブルの対を表わす。例えば、最初の行は
テーブルＡがテーブルＢと結合されていることを示し、
最後の行はテーブルＤがテーブルＥと結合されているこ
とを示す。結合リストが取得できるエントリ数には固有
の限界はない。結合リストが持つ必要がある特定のフォ
ーマットもない。必要なことは、結合リスト中の情報が
結合関係のテーブルを識別するのに十分であることだけ
である。
純な結合リストの実施例を示す。テーブルの名前はＡ、
Ｂ、Ｃ、Ｄ及びＥとして記載されている。’左’と’右
’の列にある名前は、ユーザが入力した結合ステートメ
ントの左側及び右側でそれぞれ参照されたテーブル名で
ある。対応する左右のテーブルの列名、ＣＬ及びＣＲは
関連テーブル名を引出すのに必要な場合以外は要求され
ないからブランクのままである。このリスト中の各行は
結合されたテーブルの対を表わす。例えば、最初の行は
テーブルＡがテーブルＢと結合されていることを示し、
最後の行はテーブルＤがテーブルＥと結合されているこ
とを示す。結合リストが取得できるエントリ数には固有
の限界はない。結合リストが持つ必要がある特定のフォ
ーマットもない。必要なことは、結合リスト中の情報が
結合関係のテーブルを識別するのに十分であることだけ
である。
【００１０】図２は図１の結合リストのグラフ表示であ
る。テーブルはテーブル名を含むノードによって表示さ
れる。結合関係、即ち２つのノードを接続するラインは
、当該ラインが接続する２つのノードを示す記号によっ
て参照することができる。従って、ＡＢはテーブルＡと
テーブルＢの間の結合関係である。これらの規約を仮定
すれば、図２のグラフの記号表示はノード （Ａ，Ｂ，
Ｃ，Ｄ，Ｅ），ライン（ＡＢ，ＢＣ，ＢＤ，ＣＥ，ＤＥ
，ＤＥ） である。
る。テーブルはテーブル名を含むノードによって表示さ
れる。結合関係、即ち２つのノードを接続するラインは
、当該ラインが接続する２つのノードを示す記号によっ
て参照することができる。従って、ＡＢはテーブルＡと
テーブルＢの間の結合関係である。これらの規約を仮定
すれば、図２のグラフの記号表示はノード （Ａ，Ｂ，
Ｃ，Ｄ，Ｅ），ライン（ＡＢ，ＢＣ，ＢＤ，ＣＥ，ＤＥ
，ＤＥ） である。
【００１１】結合関係又はテーブルを削除することは、
ライン又はノードをグラフから削除することに等しい。 １以上の削除後、複数の別々にリンクされたノードのグ
ループが存在し、前に１つのグラフであったものを複数
のグラフにすることがある。本明細書で用いる用語グラ
フは、データベース・テーブル名を表わす別々にリンク
されたノードのグループを意味する。結合の削除により
対応するラインが図面から削除される。テーブルの削除
により、対応するノード及び全ての接続ラインが図面か
ら削除される。ＣＥが図２から削除されても、構造は依
然として１つのグラフである。ＢＤが削除されても、２
つの異なるグラフを含む２つの別々にリンクされたグル
ープがある。この状態は図３に示す。グラフが作成され
るとき、人間は２以上のグループのノードがあるかどう
かを目視で判定できる。ＰＱＳでこの分析を実行するた
めのマシン実現可能な方法は異なるアプローチを用いな
ければならない。
ライン又はノードをグラフから削除することに等しい。 １以上の削除後、複数の別々にリンクされたノードのグ
ループが存在し、前に１つのグラフであったものを複数
のグラフにすることがある。本明細書で用いる用語グラ
フは、データベース・テーブル名を表わす別々にリンク
されたノードのグループを意味する。結合の削除により
対応するラインが図面から削除される。テーブルの削除
により、対応するノード及び全ての接続ラインが図面か
ら削除される。ＣＥが図２から削除されても、構造は依
然として１つのグラフである。ＢＤが削除されても、２
つの異なるグラフを含む２つの別々にリンクされたグル
ープがある。この状態は図３に示す。グラフが作成され
るとき、人間は２以上のグループのノードがあるかどう
かを目視で判定できる。ＰＱＳでこの分析を実行するた
めのマシン実現可能な方法は異なるアプローチを用いな
ければならない。
【００１２】結合リストはグラフの数を決定するのに用
いられる。Ｎノードのセットは１からＮまでのグラフを
作ることができる。Ｎエレメントのアレイはどのテーブ
ルがどのグラフに属するかを追跡するために用いられる
。これはグラフ・アレイと呼ばれる。図４は本発明の方
法の概要を示す。結合リスト中のＮデータベースの・テ
ーブルの全てのリストはステップ４１で作られる。この
リストは特定の順序を必要としない。次に、各々の特定
のテーブル名に関連した特定の記号を有するグラフ・ア
レイが初期化される（ステップ４２）。これらの記号は
テーブル名自体、番号又は任意の記号とすることができ
る。リスト中の最初のテーブル名はグラフ・アレイ内の
最初のエレメントに関連し、以下同様に１対１で対応す
る。グラフ・アレイは、エレメント１に１つの記号、エ
レメント２に別の記号、等と記憶するすることにより初
期化され、従ってグラフ・アレイ内の２つの記号が同じ
になることはない。結合リスト中のテーブル名の各対は
反復処理される（ステップ４６）。現に処理中のテーブ
ル名の対の左エントリに関連したグラフ記号を見つけて
変数Ｌ＿ＳＹＭＢＯＬに記憶し（ステップ４３）、右エ
ントリに関連したグラフ記号を見つけて変数Ｒ＿ＳＹＭ
ＢＯＬに記憶する（ステップ４４）。変数Ｒ＿ＳＹＭＢ
ＯＬに記憶された全てのグラフ記号の存在についてグラ
フ・アレイを探索し、それらを変数Ｌ＿ＳＹＭＢＯＬに
記憶されたグラフ記号に置き換える（ステップ４５）。 結合リスト中の全ての対が処理された後、グラフ・アレ
イの内容は、結合リストの調整について判定するために
容易に使用できるテーブルのグループの数及び内容の簡
単な表示を含む（４７）。本発明の方法は結合関係の通
信特性を利用してグラフ記号の数を簡単にし最小にする
。従って、アレイで見つかった異なるグラフ記号の数は
プロセスの終りには結合リスト中のグラフの数に正確に
一致する。
いられる。Ｎノードのセットは１からＮまでのグラフを
作ることができる。Ｎエレメントのアレイはどのテーブ
ルがどのグラフに属するかを追跡するために用いられる
。これはグラフ・アレイと呼ばれる。図４は本発明の方
法の概要を示す。結合リスト中のＮデータベースの・テ
ーブルの全てのリストはステップ４１で作られる。この
リストは特定の順序を必要としない。次に、各々の特定
のテーブル名に関連した特定の記号を有するグラフ・ア
レイが初期化される（ステップ４２）。これらの記号は
テーブル名自体、番号又は任意の記号とすることができ
る。リスト中の最初のテーブル名はグラフ・アレイ内の
最初のエレメントに関連し、以下同様に１対１で対応す
る。グラフ・アレイは、エレメント１に１つの記号、エ
レメント２に別の記号、等と記憶するすることにより初
期化され、従ってグラフ・アレイ内の２つの記号が同じ
になることはない。結合リスト中のテーブル名の各対は
反復処理される（ステップ４６）。現に処理中のテーブ
ル名の対の左エントリに関連したグラフ記号を見つけて
変数Ｌ＿ＳＹＭＢＯＬに記憶し（ステップ４３）、右エ
ントリに関連したグラフ記号を見つけて変数Ｒ＿ＳＹＭ
ＢＯＬに記憶する（ステップ４４）。変数Ｒ＿ＳＹＭＢ
ＯＬに記憶された全てのグラフ記号の存在についてグラ
フ・アレイを探索し、それらを変数Ｌ＿ＳＹＭＢＯＬに
記憶されたグラフ記号に置き換える（ステップ４５）。 結合リスト中の全ての対が処理された後、グラフ・アレ
イの内容は、結合リストの調整について判定するために
容易に使用できるテーブルのグループの数及び内容の簡
単な表示を含む（４７）。本発明の方法は結合関係の通
信特性を利用してグラフ記号の数を簡単にし最小にする
。従って、アレイで見つかった異なるグラフ記号の数は
プロセスの終りには結合リスト中のグラフの数に正確に
一致する。
【００１３】結合リストは最終的には唯１つの別々にリ
ンクされたグループのテーブルを含むように調整する必
要がある。１つのグループを選択する任意の論理的な基
準を用いることができる。もし最も多数のテーブルを含
むグループ又は最も多数の結合を含むグループが選択さ
れれば、結合を指定する際にユーザが前に実行した最大
量の作業は保存することができる。グループを選択する
もう１つの論理的な基準はユーザが最初に入力したテー
ブル名を含むグループを選択することができる。グルー
プについての意味のある情報によってプロンプトされた
後にユーザがグループを選択できることは妥当な選択で
ある。調整プロセス中の異なる時点で追加の結合ステー
トメントを入力する機会をユーザに与えることもできる
。
ンクされたグループのテーブルを含むように調整する必
要がある。１つのグループを選択する任意の論理的な基
準を用いることができる。もし最も多数のテーブルを含
むグループ又は最も多数の結合を含むグループが選択さ
れれば、結合を指定する際にユーザが前に実行した最大
量の作業は保存することができる。グループを選択する
もう１つの論理的な基準はユーザが最初に入力したテー
ブル名を含むグループを選択することができる。グルー
プについての意味のある情報によってプロンプトされた
後にユーザがグループを選択できることは妥当な選択で
ある。調整プロセス中の異なる時点で追加の結合ステー
トメントを入力する機会をユーザに与えることもできる
。
【００１４】図５はアルゴリズムの一部を擬似コードで
記述する方法の例を示す。擬似コード例の開始点で、Ｎ
は結合リスト中のテーブルの数を包含する必要がある。 テーブル名はリスト中にあり、テーブル名を入力とし当
該テーブル名に対応する数値インデックスを返す関数Ｎ
ＵＭＥＲＩＣ＿ＩＮＤＥＸ（） によってアクセスでき
なければならない。数値インデックスはリスト中の名前
の位置とみなすことができる。名前のリストを生成する
コード及び関数ＮＵＭＥＲＩＣ＿ＩＮＤＥＸ（） のコ
ードは示されていない。行５０１〜５０４で、擬似コー
ド、ＧＲＡＰＨ＿ＩＤＥＮＴＩＦＩＥＲＳ及びＧＲＡＰ
Ｈ＿ＩＤ＿ＣＯＵＮＴ で用いる２つのアレイが初期化
される。ＧＲＡＰＨ＿ＩＤＥＮＴＩＦＩＥＲＳ はグラ
フ内の帰属関係を追跡するために用いられる。ＧＲＡＰ
Ｈ＿ＩＤ＿ＣＯＵＮＴは各グループ内のテーブルの数を
カウントするために用いられる。これらのアレイはコン
ピュータのメモリで生成され更新されることが望ましい
。行５０２では、１からＮまでのＧＲＡＰＨ＿ＩＤＥＮ
ＴＩＦＩＥＲＳ のエレメントの各々は１からＮまでの
特定の数にセットされる。行５０３では、ＧＲＡＰＨ＿
ＩＤ＿ＣＯＵＮＴのエレメントの各々は０にセットされ
る。グラフ処理は行５０５〜５１３で実行される。結合
リスト中のエントリの各々について外部ループによる１
つのパス（処理）が実行される（行５０５）。行５０６
では、テーブル名のインデックスを取得するＮＵＭＥＲ
ＩＣ＿ＩＮＤＥＸ（） 機能によって左エントリに名前
を供給することにより、結合された対の中の左エントリ
の現在のグラフ記号が発見され、ＧＲＡＰＨ＿ＩＤＥＮ
ＴＩＦＩＥＲＳ アレイ内のグラフ記号を参照するため
に用いられる。グラフ記号は変数Ｌ＿ＳＹＭＢＯＬに挿
入される。行５０７では、結合対の中の右エントリの現
在のグラフ記号が同じように発見され、変数Ｒ＿ＳＹＭ
ＢＯＬに挿入される。内部ループ（行５０９〜５１２）
では、ＧＲＡＰＨ＿ＩＤＥＮＴＩＦＩＥＲＳ アレイは
、Ｒ＿ＳＹＭＢＯＬに等しい全ての記号を変更し、それ
らをＬ＿ＳＹＭＢＯＬの内容に置き換えることによって
調整される。
記述する方法の例を示す。擬似コード例の開始点で、Ｎ
は結合リスト中のテーブルの数を包含する必要がある。 テーブル名はリスト中にあり、テーブル名を入力とし当
該テーブル名に対応する数値インデックスを返す関数Ｎ
ＵＭＥＲＩＣ＿ＩＮＤＥＸ（） によってアクセスでき
なければならない。数値インデックスはリスト中の名前
の位置とみなすことができる。名前のリストを生成する
コード及び関数ＮＵＭＥＲＩＣ＿ＩＮＤＥＸ（） のコ
ードは示されていない。行５０１〜５０４で、擬似コー
ド、ＧＲＡＰＨ＿ＩＤＥＮＴＩＦＩＥＲＳ及びＧＲＡＰ
Ｈ＿ＩＤ＿ＣＯＵＮＴ で用いる２つのアレイが初期化
される。ＧＲＡＰＨ＿ＩＤＥＮＴＩＦＩＥＲＳ はグラ
フ内の帰属関係を追跡するために用いられる。ＧＲＡＰ
Ｈ＿ＩＤ＿ＣＯＵＮＴは各グループ内のテーブルの数を
カウントするために用いられる。これらのアレイはコン
ピュータのメモリで生成され更新されることが望ましい
。行５０２では、１からＮまでのＧＲＡＰＨ＿ＩＤＥＮ
ＴＩＦＩＥＲＳ のエレメントの各々は１からＮまでの
特定の数にセットされる。行５０３では、ＧＲＡＰＨ＿
ＩＤ＿ＣＯＵＮＴのエレメントの各々は０にセットされ
る。グラフ処理は行５０５〜５１３で実行される。結合
リスト中のエントリの各々について外部ループによる１
つのパス（処理）が実行される（行５０５）。行５０６
では、テーブル名のインデックスを取得するＮＵＭＥＲ
ＩＣ＿ＩＮＤＥＸ（） 機能によって左エントリに名前
を供給することにより、結合された対の中の左エントリ
の現在のグラフ記号が発見され、ＧＲＡＰＨ＿ＩＤＥＮ
ＴＩＦＩＥＲＳ アレイ内のグラフ記号を参照するため
に用いられる。グラフ記号は変数Ｌ＿ＳＹＭＢＯＬに挿
入される。行５０７では、結合対の中の右エントリの現
在のグラフ記号が同じように発見され、変数Ｒ＿ＳＹＭ
ＢＯＬに挿入される。内部ループ（行５０９〜５１２）
では、ＧＲＡＰＨ＿ＩＤＥＮＴＩＦＩＥＲＳ アレイは
、Ｒ＿ＳＹＭＢＯＬに等しい全ての記号を変更し、それ
らをＬ＿ＳＹＭＢＯＬの内容に置き換えることによって
調整される。
【００１５】結合された対が全て処理された後、ＧＲＡ
ＰＨ＿ＩＤＥＮＴＩＦＩＥＲＳ アレイ内の情報は更に
処理することができる。同じグラフ記号を含むエレメン
トは同じグラフ内のノードを表わす。行５１４で、変数
ＭＵＬＴＩＰＬＥ＿ＧＲＡＰＨＳ が誤り（ｆａｌｓｅ
） として初期化される。ＧＲＡＰＨ＿ＩＤＥＮＴＩＦ
ＩＥＲＳ アレイ内のエレメントの各々を検査して統計
を累算する（行５１５〜５２０）。もしＧＲＡＰＨ＿Ｉ
ＤＥＮＴＩＦＩＥＲＳ アレイ内の全ての記号が等しく
なければ、ＭＵＬＴＩＰＬＥ＿ＧＲＡＰＨＳ は真（ｔ
ｒｕｅ）にセットされる（行５１８、５１９）。行５１
６及び行５１７では、各グループ内のテーブルの数はＧ
ＲＯＵＰ＿ＩＤ＿ＣＯＵＮＴアレイでカウントされる。
ＰＨ＿ＩＤＥＮＴＩＦＩＥＲＳ アレイ内の情報は更に
処理することができる。同じグラフ記号を含むエレメン
トは同じグラフ内のノードを表わす。行５１４で、変数
ＭＵＬＴＩＰＬＥ＿ＧＲＡＰＨＳ が誤り（ｆａｌｓｅ
） として初期化される。ＧＲＡＰＨ＿ＩＤＥＮＴＩＦ
ＩＥＲＳ アレイ内のエレメントの各々を検査して統計
を累算する（行５１５〜５２０）。もしＧＲＡＰＨ＿Ｉ
ＤＥＮＴＩＦＩＥＲＳ アレイ内の全ての記号が等しく
なければ、ＭＵＬＴＩＰＬＥ＿ＧＲＡＰＨＳ は真（ｔ
ｒｕｅ）にセットされる（行５１８、５１９）。行５１
６及び行５１７では、各グループ内のテーブルの数はＧ
ＲＯＵＰ＿ＩＤ＿ＣＯＵＮＴアレイでカウントされる。
【００１６】もしＮＵＭＥＲＩＣ＿ＩＮＤＥＸ（） 機
能がユーザにより最初に入力されたテーブル名のインデ
ックスの番号１を返すならば、前記最初に入力されたテ
ーブル名を含むグループはＧＲＡＰＨ＿ＩＤＥＮＴＩＦ
ＩＥＲＳ（１）の中と同じ記号を有する全てのノードか
ら成る。最も多数のテーブルを含むグループは、ＧＲＯ
ＵＰ＿ＩＤ＿ＣＯＵＮＴアレイ内の最も多数のインデッ
クスを見つけることにより発見することができる。そし
て、このインデックスを用いてＧＲＡＰＨ＿ＩＤＥＮＴ
ＩＦＩＥＲＳ アレイ内のグループのグラフ記号を見つ
けることができる。 そしてグラフ記号を用いてグループのメンバーの全てを
見つけることができる。ここでＧＲＡＰＨ＿ＩＤＥＮＴ
ＩＦＩＥＲＳアレイ内のあらゆる特定の記号は別々のグ
ループを表わすから、これらのグループは容易に決定し
、ユーザによる選択又は操作のために表示することがで
きる。
能がユーザにより最初に入力されたテーブル名のインデ
ックスの番号１を返すならば、前記最初に入力されたテ
ーブル名を含むグループはＧＲＡＰＨ＿ＩＤＥＮＴＩＦ
ＩＥＲＳ（１）の中と同じ記号を有する全てのノードか
ら成る。最も多数のテーブルを含むグループは、ＧＲＯ
ＵＰ＿ＩＤ＿ＣＯＵＮＴアレイ内の最も多数のインデッ
クスを見つけることにより発見することができる。そし
て、このインデックスを用いてＧＲＡＰＨ＿ＩＤＥＮＴ
ＩＦＩＥＲＳ アレイ内のグループのグラフ記号を見つ
けることができる。 そしてグラフ記号を用いてグループのメンバーの全てを
見つけることができる。ここでＧＲＡＰＨ＿ＩＤＥＮＴ
ＩＦＩＥＲＳアレイ内のあらゆる特定の記号は別々のグ
ループを表わすから、これらのグループは容易に決定し
、ユーザによる選択又は操作のために表示することがで
きる。
【００１７】図３の例の説明により前記アプローチを更
に明確にする。図６で、６１は図３の結合リストのテー
ブル名のリストである。初期化されたＧＲＡＰＨ＿ＩＤ
ＥＮＴＩＦＩＥＲＳ アレイは６２に示す。最初の特定
の記号、番号 ’１’〜 ’５’は全ての可能なグラフ
を表わすアレイ・エレメントに挿入される。テーブル名
ＡはＧＲＡＰＨ＿ＩＤＥＮＴＩＦＩＥＲＳアレイの第１
のエレメントに関連する。従って、テーブルＡの最初の
グラフ記号は’１’である。同様に、図６の点線で示す
ように、各テーブル名は対応するアレイ・エレメントに
関連する。図３には４本のラインがあるから、メイン・
ループによる４回のパスがある（図４のステップ４３〜
４６及び図５の行５０５〜５１３参照）。 結合を表わすラインは任意の順序で処理できる。この場
合、ＢＣが最初に処理される。この対の左テーブル・エ
ントリは関連インデックス２を持つＢである。ＧＲＡＰ
Ｈ＿ＩＤＥＮＴＩＦＩＥＲＳ アレイの第２のエレメン
トは ’２’ であるから、Ｌ＿ＳＹＭＢＯＬは ’２
’ にセットされる（図４のステップ４３、図５の行５
０６参照）。この対の右テーブル・エントリは関連イン
デックス３を持つＣである。ＧＲＡＰＨ＿ＩＤＥＮＴＩ
ＦＩＥＲＳ アレイの第３のエレメントは ’３’ で
あるから、Ｒ＿ＳＹＭＢＯＬは ’３’ にセットされ
る（図４のステップ４４、図５の行５０７参照）。この
時点で ’３’ に等しいアレイの全てのエレメントは
’２’に変更される（図６のアレイ６３）。ここでアレ
イを検査すると、それらは同じグラフ記号、即ち ’２
’ を持つので、ＢとＣは同じグラフ内にあることを示
す。ＡＢの結合は前にＢに分類された全てのノードをＡ
に分類し直す（アレイ６４）。 この時点で、Ａ及びＣは直接に結合されてはいないが、
同じグループ内にあることが分かる。ＤＥ結合はＥのグ
ラフ記号をＤのグラフ記号に置き換える（アレイ６５）
。ＤＥのもう１つの結合の処理はアレイの内容に変更を
生じない（アレイ６６）。最後のアレイの内容から、２
つの別々にリンクされたグループのテーブルを表わす２
つのグラフがあり、１つのグループ内のテーブルの最大
数は３であることが容易に分かる。
に明確にする。図６で、６１は図３の結合リストのテー
ブル名のリストである。初期化されたＧＲＡＰＨ＿ＩＤ
ＥＮＴＩＦＩＥＲＳ アレイは６２に示す。最初の特定
の記号、番号 ’１’〜 ’５’は全ての可能なグラフ
を表わすアレイ・エレメントに挿入される。テーブル名
ＡはＧＲＡＰＨ＿ＩＤＥＮＴＩＦＩＥＲＳアレイの第１
のエレメントに関連する。従って、テーブルＡの最初の
グラフ記号は’１’である。同様に、図６の点線で示す
ように、各テーブル名は対応するアレイ・エレメントに
関連する。図３には４本のラインがあるから、メイン・
ループによる４回のパスがある（図４のステップ４３〜
４６及び図５の行５０５〜５１３参照）。 結合を表わすラインは任意の順序で処理できる。この場
合、ＢＣが最初に処理される。この対の左テーブル・エ
ントリは関連インデックス２を持つＢである。ＧＲＡＰ
Ｈ＿ＩＤＥＮＴＩＦＩＥＲＳ アレイの第２のエレメン
トは ’２’ であるから、Ｌ＿ＳＹＭＢＯＬは ’２
’ にセットされる（図４のステップ４３、図５の行５
０６参照）。この対の右テーブル・エントリは関連イン
デックス３を持つＣである。ＧＲＡＰＨ＿ＩＤＥＮＴＩ
ＦＩＥＲＳ アレイの第３のエレメントは ’３’ で
あるから、Ｒ＿ＳＹＭＢＯＬは ’３’ にセットされ
る（図４のステップ４４、図５の行５０７参照）。この
時点で ’３’ に等しいアレイの全てのエレメントは
’２’に変更される（図６のアレイ６３）。ここでアレ
イを検査すると、それらは同じグラフ記号、即ち ’２
’ を持つので、ＢとＣは同じグラフ内にあることを示
す。ＡＢの結合は前にＢに分類された全てのノードをＡ
に分類し直す（アレイ６４）。 この時点で、Ａ及びＣは直接に結合されてはいないが、
同じグループ内にあることが分かる。ＤＥ結合はＥのグ
ラフ記号をＤのグラフ記号に置き換える（アレイ６５）
。ＤＥのもう１つの結合の処理はアレイの内容に変更を
生じない（アレイ６６）。最後のアレイの内容から、２
つの別々にリンクされたグループのテーブルを表わす２
つのグラフがあり、１つのグループ内のテーブルの最大
数は３であることが容易に分かる。
【００１８】図７はＰＱＳを含むコンピュータ・システ
ムの例を示す。一般に、ディスク駆動機構７１のような
データ記憶装置は、データベース・テーブル及び対話型
データベース検索システムを含むコンピュータ・プログ
ラムを含む。小型のシステムはディスク駆動機構の代り
にディスケットを用いることもある。コンピュータ・プ
ログラムが最初に導入されるとき、データベース・テー
ブルはない。後に、前記プログラムを実行するユーザが
テーブルを作成する。端末７５でユーザが適切なコマン
ドを入力するとき、プロセッサ７４は一般にディスク駆
動機構７１から記憶装置７２にＰＱＳプログラム７６を
ロードする。ＰＱＳは一般にデータベース・システム７
３の照会プロセッサの制御の下に記憶装置７２でランす
る。端末でユーザが入力したコマンド、ステートメント
及び情報は照会プロセッサの入力言語に変換される。前
記言語は、例えば、普通の照会言語ＳＱＬかもしれない
。ＰＱＳにより生成されたプロンプトは端末に表示され
る。
ムの例を示す。一般に、ディスク駆動機構７１のような
データ記憶装置は、データベース・テーブル及び対話型
データベース検索システムを含むコンピュータ・プログ
ラムを含む。小型のシステムはディスク駆動機構の代り
にディスケットを用いることもある。コンピュータ・プ
ログラムが最初に導入されるとき、データベース・テー
ブルはない。後に、前記プログラムを実行するユーザが
テーブルを作成する。端末７５でユーザが適切なコマン
ドを入力するとき、プロセッサ７４は一般にディスク駆
動機構７１から記憶装置７２にＰＱＳプログラム７６を
ロードする。ＰＱＳは一般にデータベース・システム７
３の照会プロセッサの制御の下に記憶装置７２でランす
る。端末でユーザが入力したコマンド、ステートメント
及び情報は照会プロセッサの入力言語に変換される。前
記言語は、例えば、普通の照会言語ＳＱＬかもしれない
。ＰＱＳにより生成されたプロンプトは端末に表示され
る。
【００１９】本発明の方法を実施するＰＱＳは普通のコ
ンピュータ・プログラミング手法を用いて構築される。 ＰＱＳで実行できるコードはＲＯＭ、ディスケット、磁
気テープ又は他の記憶装置にマシン読取可能な形式で記
憶される。コンピュータはそれらのメモリからデータを
検索する。検索されたデータはメモリにロードしプログ
ラムとして実行することができる。
ンピュータ・プログラミング手法を用いて構築される。 ＰＱＳで実行できるコードはＲＯＭ、ディスケット、磁
気テープ又は他の記憶装置にマシン読取可能な形式で記
憶される。コンピュータはそれらのメモリからデータを
検索する。検索されたデータはメモリにロードしプログ
ラムとして実行することができる。
【００２０】グラフ分析手法を利用する前述の方法及び
システムは、グループの１つを選択し且つ（又は）追加
の結合を付加することによって結合リストを知的に調整
できるように、ＰＱＳが結合リストを分解して別々にリ
ンクされたグループにすることを可能にする。結合リス
トを分析する能力は従来の技術の方法又はシステムより
も進んでいる。
システムは、グループの１つを選択し且つ（又は）追加
の結合を付加することによって結合リストを知的に調整
できるように、ＰＱＳが結合リストを分解して別々にリ
ンクされたグループにすることを可能にする。結合リス
トを分析する能力は従来の技術の方法又はシステムより
も進んでいる。
【００２１】本発明の実施によって改善することができ
る他のＰＱＳ関連動作は当業者には容易に認識されるで
あろう。
る他のＰＱＳ関連動作は当業者には容易に認識されるで
あろう。
【００２２】
【発明の効果】本発明によれば、結合のリストを分析し
て結合リスト内の全てのテーブルが互いに結合されてい
るかとうかを判定し、もし結合されていなければ妥当な
動作を行なう方法及びコンピュータ・データベース・シ
ステムが提供される。
て結合リスト内の全てのテーブルが互いに結合されてい
るかとうかを判定し、もし結合されていなければ妥当な
動作を行なう方法及びコンピュータ・データベース・シ
ステムが提供される。
【図１】結合リストの実施例を示す図である。
【図２】図１の結合リストからのテーブルの間の結合関
係を表わす図である。
係を表わす図である。
【図３】一部の結合を削除した後の図２のテーブル関係
を示す図である。
を示す図である。
【図４】本発明の方法の実施例の流れの概要を示す図で
ある。
ある。
【図５】本発明の方法の実施例の一部分の擬似コードの
例を示す図である。
例を示す図である。
【図６】初期状態と最終状態の間の中間状態のグラフ配
列例を示す図である。
列例を示す図である。
【図７】プロンプトされた照会システムを有するコンピ
ュータ・システムの概要を示す図である。
ュータ・システムの概要を示す図である。
７１ ディスク駆動機構
７２ 記憶装置
７３ データベース・システム
７４ プロセッサ
７５ 端末
７６ ＰＱＳプログラム
Claims (20)
- 【請求項１】複数の指名されたデータベース・テーブル
を有するデータベースからコンピュータによってデータ
を検索する方法であって、 （ａ）結合されたデータベース・テーブル名の対の結合
リストを作成するステップ、 （ｂ）前記結合リストを分析し、別々にリンクされたデ
ータベース・テーブル名のグループを決定するステップ
、及び （ｃ）別々にリンクされたデータベース・テーブル名の
グループを１つだけ含むように前記結合リストを調整す
るステップを含むデータベース検索方法。 - 【請求項２】前記結合リストを調整するステップは更に
結合ステートメントを入力するようにユーザにプロンプ
トするステップを含む請求項１のデータベース検索方法
。 - 【請求項３】前記結合リストを調整するステップは更に
最初に入力したデータベース・テーブル名を含む前記別
々にリンクされたデータベース・テーブル名のグループ
を決定するステップを含む請求項１のデータベース検索
方法。 - 【請求項４】前記結合リストを調整するステップは更に
最も多数のデータベース・テーブル名即ち最も多数の結
合を含む前記別々にリンクされたデータベース・テーブ
ル名のグループを決定するステップを含む請求項１のデ
ータベース検索方法。 - 【請求項５】前記結合リストを調整するステップは更に
別々にリンクされたデータベース・テーブル名の選択さ
れたグループに対応しない全ての結合された対を前記結
合リストから削除するステップを含む請求項１のデータ
ベース検索方法。 - 【請求項６】データ記憶装置、表示端末、前記データ記
憶装置に複数のデータベース・テーブルを作成する手段
、ユーザがデータベース検索ステートメントを入力する
際に援助するために前記端末にプロンプト情報を表示す
る手段、及び前記プロンプト情報に応答してユーザが前
記端末に入力した結合ステートメントのセットを読取る
手段を含むタイプの改良されたコンピュータ・データベ
ース・システムであって、 （ａ）別々にリンクされたデータベース・テーブル名の
グループを決定するために前記結合ステートメントのセ
ットを分析する手段、及び （ｂ）別々にリンクされたデータベース・テーブル名の
グループを１つだけ含むように前記結合ステートメント
のセットを調整する手段を含むコンピュータ・データベ
ース・システム。 - 【請求項７】前記結合ステートメントのセットを調整す
る手段は更に結合ステートメントを入力するようにユー
ザにプロンプトする手段を含む請求項６のコンピュータ
・データベース・システム。 - 【請求項８】前記結合ステートメントのセットを調整す
る手段は更に別々にリンクされたデータベース・テーブ
ル名のグループを選択するようにユーザにプロンプトす
る手段を含む請求項６のコンピュータ・データベース・
システム。 - 【請求項９】前記結合ステートメントのセットを調整す
る手段は更に最も多数のデータベース・テーブル名又は
最も多数の結合を含む別々にリンクされたデータベース
・テーブル名のグループを決定する手段を含む請求項６
のコンピュータ・データベース・システム。 - 【請求項１０】前記結合ステートメントのセットを調整
する手段は更に最初に入力されたデータベース・テーブ
ル名を含む別々にリンクされたデータベース・テーブル
名のグループを決定するための手段を含む請求項６のコ
ンピュータ・データベース・システム。 - 【請求項１１】前記結合ステートメントのセットを分析
する手段は更にグラフ・アレイを作成し、前記アレイの
エレメントが前記結合ステートメントのセットで参照さ
れたデータベース・テーブル名に１対１で関連する手段
を含み、前記アレイ内の各エレメントが特定の関連した
グラフ記号により初期化される請求項６のコンピュータ
・データベース・システム。 - 【請求項１２】前記結合ステートメントは左エントリ及
び右エントリを有する結合された対のデータベース・テ
ーブル名を参照し、前記結合ステートメントのセットを
分析する手段は更に前記データベース・テーブル名の結
合された対の右エントリが前記結合された対の左エント
リに関連するように前記グラフ・アレイを反復して調整
する手段を含む請求項１１のコンピュータ・データベー
ス・システム。 - 【請求項１３】複数の指名されたデータベース・テーブ
ルを有するデータベースからデータをコンピュータで検
索する方法であって、 （ａ）各対が左エントリ名及び右エントリ名を有する、
結合されたデータベース・テーブル名の対の結合リスト
を作成するステップ、 （ｂ）前記リスト内の各データベース・テーブル名を特
定のグラフ記号に関連づけるステップ、 （ｃ）前記結合リスト内の結合されたデータベース・テ
ーブル名の対についてステップ（ｄ）乃至ステップ（ｆ
）を反復するステップ、 （ｄ）前記左エントリ名関連のグラフ記号（Ｌ＿ＳＹＭ
ＢＯＬ）を見つけるステップ、（ｅ）前記右エントリ名
関連のグラフ記号（Ｒ＿ＳＹＭＢＯＬ）を見つけるステ
ップ、（ｆ）Ｒ＿ＳＹＭＢＯＬに等しい全てのグラフ記
号を変更し、それらをＬ＿ＳＹＭＢＯＬに等しくするス
テップ、及び（ｇ）前記結合リスト内の全てのデータベ
ース・テーブル名が共通のグラフ記号に関連するように
前記結合リストを調整するステップを含むコンピュータ
検索方法。 - 【請求項１４】前記調整ステップは更に（ａ）最初に入
力されたデータベース・テーブル名を決定するステップ
、及び （ｂ）前記最初に入力されたデータベース・テーブル名
と同じグラフ記号に関連するデータベース・テーブル名
を決定するステップを含む請求項１３のコンピュータ検
索方法。 - 【請求項１５】前記調整ステップは更に最も多数のデー
タベース名又は最も多数の結合を有するデータベース名
のグループを決定するステップを含み、前記グループの
各メンバーは共通のグラフ記号に関連する請求項１３の
コンピュータ検索方法。 - 【請求項１６】前記調整ステップは更に前記データベー
ス・テーブル名を分類して共通の関連したグラフ記号を
有するグループにするステップを含む請求項１３のコン
ピュータ検索方法。 - 【請求項１７】前記ステップは更にデータベース・テー
ブル名のグループを選択するようにユーザにプロンプト
するステップを含む請求項１６のコンピュータ検索方法
。 - 【請求項１８】前記調整ステップは更に選択されたグラ
フ記号に関連しないデータベース・テーブル名の全ての
対を前記結合リストから削除するステップを含む請求項
１３のコンピュータ検索方法。 - 【請求項１９】対話型データベース検索システムで用い
るマシン読取可能な形式のコンピュータ・プログラムを
含む記憶装置であって、 （ａ）データベース・テーブル名を参照する結合ステー
トメントのセットをユーザが入力できるようにコンピュ
ータをプログラミングする手段、 （ｂ）前記結合ステートメントを分析し、前記別々にリ
ンクされたデータベース・テーブル名のグループを決定
するように前記コンピュータをプログラミングする手段
、及び （ｃ）前記結合ステートメントのセットを調整し、別々
にリンクされたデータベース・テーブル名のグループを
１つだけ含むように前記コンピュータをプログラミング
する手段を含む記憶装置。 - 【請求項２０】請求項１９の記憶装置であって、結合ス
テートメントの各々はそれぞれが左エントリ名及び右エ
ントリ名を有する結合されたデータベース・テーブル名
の対を参照し、前記装置は更に（ａ）前記結合ステート
メントで参照されたデータベース・テーブル名の各々を
特定のグラフ記号に関連づけるように前記コンピュータ
をプログラミングする手段、（ｂ）前記左エントリ名に
関連したグラフ記号（Ｌ＿ＳＹＭＢＯＬ）を見つけるよ
うに前記コンピュータをプログラミングする手段、（ｃ
）前記右エントリ名に関連したグラフ記号（Ｒ＿ＳＹＭ
ＢＯＬ）を見つけるように前記コンピュータをプログラ
ミングする手段、及び（ｄ）Ｒ＿ＳＹＭＢＯＬに等しい
データベース・テーブル名に関連した全てのグラフ記号
を変更し、それらをＬ＿ＳＹＭＢＯＬに等しくするよう
に前記コンピュータをプログラミングする手段を含む記
憶装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US576022 | 1990-08-31 | ||
| US07/576,022 US5287493A (en) | 1990-08-31 | 1990-08-31 | Database interactive prompted query system having named database tables linked together by a user through join statements |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04237374A true JPH04237374A (ja) | 1992-08-25 |
| JPH0769923B2 JPH0769923B2 (ja) | 1995-07-31 |
Family
ID=24302657
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3165261A Expired - Lifetime JPH0769923B2 (ja) | 1990-08-31 | 1991-06-11 | データベース・システム及び分析方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5287493A (ja) |
| EP (1) | EP0476810B1 (ja) |
| JP (1) | JPH0769923B2 (ja) |
| DE (1) | DE69130350T2 (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5444842A (en) * | 1992-07-24 | 1995-08-22 | Bentson; Sheridan | Method and apparatus for displaying and updating structured information |
| JPH0660063A (ja) * | 1992-08-05 | 1994-03-04 | Matsushita Electric Ind Co Ltd | 漢字変換装置 |
| US5469568A (en) * | 1993-01-07 | 1995-11-21 | International Business Machines Corporation | Method for choosing largest selectivities among eligible predicates of join equivalence classes for query optimization |
| JP3021224B2 (ja) * | 1993-03-03 | 2000-03-15 | 松下電器産業株式会社 | 辞書検索装置 |
| JP2710548B2 (ja) * | 1993-03-17 | 1998-02-10 | インターナショナル・ビジネス・マシーンズ・コーポレイション | データを検索する方法およびブール代数文表現と図形表現を互いに変換する方法 |
| US5544352A (en) * | 1993-06-14 | 1996-08-06 | Libertech, Inc. | Method and apparatus for indexing, searching and displaying data |
| US5519859A (en) * | 1993-11-15 | 1996-05-21 | Grace; John A. | Method and apparatus for automatic table selection and generation of structured query language instructions |
| USRE37965E1 (en) | 1995-09-27 | 2003-01-07 | International Business Machines Corporation | Method for localizing execution or subqueries and determining collocation of execution of subqueries in a parallel database |
| US5745746A (en) * | 1996-06-24 | 1998-04-28 | International Business Machines Corporation | Method for localizing execution of subqueries and determining collocation of execution of subqueries in a parallel database |
| US5692181A (en) * | 1995-10-12 | 1997-11-25 | Ncr Corporation | System and method for generating reports from a computer database |
| US5903893A (en) * | 1997-09-15 | 1999-05-11 | International Business Machines Corporation | Method and apparatus for optimizing a merge-join operation across heterogeneous databases |
| US6757677B2 (en) * | 2001-09-28 | 2004-06-29 | Ncr Corporation | Providing a join plan using group-by operator |
| EP1349081A1 (en) * | 2002-03-28 | 2003-10-01 | LION Bioscience AG | Method and apparatus for querying relational databases |
| EP1349082A1 (en) * | 2002-03-28 | 2003-10-01 | LION Bioscience AG | Method and apparatus for querying relational databases |
| GB2401211B (en) * | 2003-04-30 | 2005-07-20 | Oracle Int Corp | SQL join elimination |
| US9165040B1 (en) | 2006-10-12 | 2015-10-20 | Google Inc. | Producing a ranking for pages using distances in a web-link graph |
| US9229982B2 (en) * | 2008-12-23 | 2016-01-05 | SAP France S.A. | Processing queries using oriented query paths |
| US20150356175A1 (en) * | 2014-06-05 | 2015-12-10 | Kpmg Llp | System and method for finding and inventorying data from multiple, distinct data repositories |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01181125A (ja) * | 1988-01-13 | 1989-07-19 | Nippon Steel Corp | 関係型データベース装置 |
-
1990
- 1990-08-31 US US07/576,022 patent/US5287493A/en not_active Expired - Fee Related
-
1991
- 1991-06-11 JP JP3165261A patent/JPH0769923B2/ja not_active Expired - Lifetime
- 1991-07-18 DE DE69130350T patent/DE69130350T2/de not_active Expired - Fee Related
- 1991-07-18 EP EP91306546A patent/EP0476810B1/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01181125A (ja) * | 1988-01-13 | 1989-07-19 | Nippon Steel Corp | 関係型データベース装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5287493A (en) | 1994-02-15 |
| EP0476810A3 (en) | 1993-10-20 |
| JPH0769923B2 (ja) | 1995-07-31 |
| DE69130350T2 (de) | 1999-06-02 |
| EP0476810B1 (en) | 1998-10-14 |
| EP0476810A2 (en) | 1992-03-25 |
| DE69130350D1 (de) | 1998-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04237374A (ja) | データベース・システム及び分析方法 | |
| US5727196A (en) | Optimized query interface for database management systems | |
| US10031938B2 (en) | Determining Boolean logic and operator precedence of query conditions | |
| US7143076B2 (en) | Method and apparatus for transforming data | |
| US5960428A (en) | Star/join query optimization | |
| US5418950A (en) | System for interactive clause window construction of SQL queries | |
| KR101213798B1 (ko) | 복합 데이터 액세스 | |
| US9703831B2 (en) | Contextual display of saved search queries | |
| US6185556B1 (en) | Method and apparatus for changing temporal database | |
| US20090024940A1 (en) | Systems And Methods For Generating A Database Query Using A Graphical User Interface | |
| US20010003455A1 (en) | Method, system and graphic user interface for entering and editing filter conditions for filtering a database | |
| JPH06506548A (ja) | データベース管理システムのグラフィック照会フロントエンド | |
| JPH03130874A (ja) | リレーショナル・データベースの検索処理方式 | |
| US20060004693A1 (en) | Graphical user interface for exploring databases | |
| JPWO2002046921A1 (ja) | シーケンス解析方法およびシーケンス解析装置 | |
| US8112458B1 (en) | User segmentation user interface | |
| US5557788A (en) | Relational access system for network type data bases which uses a unique declarative statement | |
| JP2005521953A (ja) | リレーショナルデータベースをクエリーする方法および装置 | |
| JP4602349B2 (ja) | 分析データ構造にカスタム階層を生成するシステムおよび方法 | |
| US20130132425A1 (en) | Query definition apparatus and method for multi-tenant | |
| US6421657B1 (en) | Method and system for determining the lowest cost permutation for joining relational database tables | |
| JP2000293414A (ja) | 異種データソース統合方法 | |
| JPH08329101A (ja) | データベースシステム | |
| KR0165510B1 (ko) | 데이타 베이스 관리시스템의 테이블 생성방법 | |
| US12099528B2 (en) | Storage structure for data containing relational objects and methods for retrieval and visualized display |