JPH06214843A - データベース管理システムおよび問合せの処理方法 - Google Patents
データベース管理システムおよび問合せの処理方法Info
- Publication number
- JPH06214843A JPH06214843A JP5007804A JP780493A JPH06214843A JP H06214843 A JPH06214843 A JP H06214843A JP 5007804 A JP5007804 A JP 5007804A JP 780493 A JP780493 A JP 780493A JP H06214843 A JPH06214843 A JP H06214843A
- Authority
- JP
- Japan
- Prior art keywords
- node
- processing
- information
- nodes
- distribution
- 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
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
- G06F16/252—Integrating or interfacing systems involving database management systems between a Database Management System and a front-end application
-
- 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/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24532—Query optimisation of parallel queries
-
- 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/99932—Access augmentation or optimizing
-
- 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
-
- 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/99937—Sorting
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】 （修正有）
【目的】問合せ処理を高速化する問い合わせ処理方法お
よびデータベースシステムを提供する。 【構成】データベース処理をする複数のノードを備え、
複数のノードは、他のノードと接続されるデータベース
管理システムで、問い合わせ対象のデータベースを分散
させて格納する記憶手段と、記憶手段からの情報を他の
ノードに分配する分配手段を備える分配ノード（ノード
１〜ノード８）と、分配された情報の並び替え手段と、
その情報が複数ある場合にはそれらをマージするマージ
手段と、その情報に基づいて問い合わせに対する突き合
わせ手段とを備える結合ノード（ノード９〜１１）と、
問い合わせを受け付け、解析して問い合わせの処理手順
を作成する解析手段と、解析結果に基づいて実行処理を
行う分配ノードおよび結合ノードを決定する決定手段
と、結合ノードから得られた、問い合わせに対する結果
を出力する出力手段とを備える決定管理ノード（ノード
１２）とを備える。
よびデータベースシステムを提供する。 【構成】データベース処理をする複数のノードを備え、
複数のノードは、他のノードと接続されるデータベース
管理システムで、問い合わせ対象のデータベースを分散
させて格納する記憶手段と、記憶手段からの情報を他の
ノードに分配する分配手段を備える分配ノード（ノード
１〜ノード８）と、分配された情報の並び替え手段と、
その情報が複数ある場合にはそれらをマージするマージ
手段と、その情報に基づいて問い合わせに対する突き合
わせ手段とを備える結合ノード（ノード９〜１１）と、
問い合わせを受け付け、解析して問い合わせの処理手順
を作成する解析手段と、解析結果に基づいて実行処理を
行う分配ノードおよび結合ノードを決定する決定手段
と、結合ノードから得られた、問い合わせに対する結果
を出力する出力手段とを備える決定管理ノード（ノード
１２）とを備える。
Description
【０００１】
【産業上の利用分野】本発明は、デ−タベ−ス処理装置
に関し、特に、リレ−ショナルデ−タベ−ス管理システ
ムに適した問合せの並列処理に好適な問合せ処理方法に
関する。
に関し、特に、リレ−ショナルデ−タベ−ス管理システ
ムに適した問合せの並列処理に好適な問合せ処理方法に
関する。
【０００２】
【従来の技術】デ−タベ−ス管理システム（以下ＤＢＭ
Ｓと略記）、特に、リレ−ショナルＤＢＭＳは、非手続
き的な言語で表現された問合せを処理し、内部処理手順
を決定し、内部処理手順に従って実行する。このデータ
ベース言語としては、ＳＱＬが用いられる（Database L
anguage SQL ISO 9075:1989)。従来の問合せ処理の主な
方法には、予め設定した規則に基づいて単一の内部処理
手順を決定するものと、各種統計情報を用いて選定され
た複数の候補処理手順から、コスト評価により、最適と
思われるものを決定するものとがある。前者は、処理手
順作成のための負荷は小さいけれども、一律に設定され
た規則の妥当性に問題があり、選ばれた内部処理手順の
最適性にも問題がある。後者は、各種統計情報の管理
し、複数の候補処理手順の作成し、それらのコスト評価
のための負荷を算出して最適な処理手順を与える。上記
両者の組合せ技術としては、例えば、Satoh,K.,et.al."
Localand Global Optimization Mechanisms for Relati
onal Database", Proc. VLDB,1985.がある。該従来技術
では、問い合わせの条件からデータ量を推定して処理手
順を決めている。
Ｓと略記）、特に、リレ−ショナルＤＢＭＳは、非手続
き的な言語で表現された問合せを処理し、内部処理手順
を決定し、内部処理手順に従って実行する。このデータ
ベース言語としては、ＳＱＬが用いられる（Database L
anguage SQL ISO 9075:1989)。従来の問合せ処理の主な
方法には、予め設定した規則に基づいて単一の内部処理
手順を決定するものと、各種統計情報を用いて選定され
た複数の候補処理手順から、コスト評価により、最適と
思われるものを決定するものとがある。前者は、処理手
順作成のための負荷は小さいけれども、一律に設定され
た規則の妥当性に問題があり、選ばれた内部処理手順の
最適性にも問題がある。後者は、各種統計情報の管理
し、複数の候補処理手順の作成し、それらのコスト評価
のための負荷を算出して最適な処理手順を与える。上記
両者の組合せ技術としては、例えば、Satoh,K.,et.al."
Localand Global Optimization Mechanisms for Relati
onal Database", Proc. VLDB,1985.がある。該従来技術
では、問い合わせの条件からデータ量を推定して処理手
順を決めている。
【０００３】また、多くのＤＢＭＳは、問合せ解析処理
と問合せ実行処理との２フェーズの処理を経て、問合せ
処理が実現される。ホスト言語（ＣＯＢＯＬ、ＰＬ／Ｉ
等）に問合せ言語を組み込む場合、当アプリケ−ション
プログラム実行前に予め問合せを問合せ解析処理し、実
行形式である１つの内部処理手順を作成している。この
問合せ表現では、多くの場合、検索条件式にはホスト言
語の変数が記述される。この変数に定数が代入されるの
は、既に問合せ解析処理された結果の内部処理手順の実
行時、すなわち、問合せ実行時である。この場合の問題
点としては、変数に代入される値に従って複数の最適な
処理手順が考えられることである。この問題を解決する
ために、問合せ実行処理時に複数の処理手順を作成して
おき、問合せ実行時に変数に代入された値に従って処理
手順を選択するものがある。コードの技術に関するもの
としては、特開平１−１９４０２８号公報、および、Gr
aefe,G.,et.al."Dynamic Query Evaluation Plans", Pr
oc. ACM-SIGMOD, 1989.に記載されている技術がある。
と問合せ実行処理との２フェーズの処理を経て、問合せ
処理が実現される。ホスト言語（ＣＯＢＯＬ、ＰＬ／Ｉ
等）に問合せ言語を組み込む場合、当アプリケ−ション
プログラム実行前に予め問合せを問合せ解析処理し、実
行形式である１つの内部処理手順を作成している。この
問合せ表現では、多くの場合、検索条件式にはホスト言
語の変数が記述される。この変数に定数が代入されるの
は、既に問合せ解析処理された結果の内部処理手順の実
行時、すなわち、問合せ実行時である。この場合の問題
点としては、変数に代入される値に従って複数の最適な
処理手順が考えられることである。この問題を解決する
ために、問合せ実行処理時に複数の処理手順を作成して
おき、問合せ実行時に変数に代入された値に従って処理
手順を選択するものがある。コードの技術に関するもの
としては、特開平１−１９４０２８号公報、および、Gr
aefe,G.,et.al."Dynamic Query Evaluation Plans", Pr
oc. ACM-SIGMOD, 1989.に記載されている技術がある。
【０００４】さらに、ＣＰＵ性能、ディスク容量の延び
を上回るような、トランザクション量の増大、データベ
ース量の増大に対応して、スケーラブルな並列データベ
ースシステムの提供がユーザから望まれている。データ
ベースシステムに対するユーザの性能要件として、数万
を超える同時実行ユーザ数への対応、テラバイト単位の
検索トランザクションの出現、表サイズに比例しない応
答時間の保証がある。並列データベースシステムは、近
年のハードウェアコストの低減と相まって、注目を浴び
ている。並列データベースシステムについては、DeWit
t,D.,et.al.:"Parallel Database Systems: The Future
of High Performance Database Systems", CACM, Vol.
35, No.6, 1992.に記載の技術がある。そのようなシス
テムでは、密結合あるいは疎結合にプロセッサを接続
し、データベース処理を複数のプロセッサに静的／動的
に処理を配分し、スケジュールする必要がある。並列度
を増せば応答性能は向上するが、過度の並列度は逆にオ
ーバヘッドの増大、他トランザクションの応答時間の延
び等の影響がある。そのため、適度な並列度の設定が重
要である。
を上回るような、トランザクション量の増大、データベ
ース量の増大に対応して、スケーラブルな並列データベ
ースシステムの提供がユーザから望まれている。データ
ベースシステムに対するユーザの性能要件として、数万
を超える同時実行ユーザ数への対応、テラバイト単位の
検索トランザクションの出現、表サイズに比例しない応
答時間の保証がある。並列データベースシステムは、近
年のハードウェアコストの低減と相まって、注目を浴び
ている。並列データベースシステムについては、DeWit
t,D.,et.al.:"Parallel Database Systems: The Future
of High Performance Database Systems", CACM, Vol.
35, No.6, 1992.に記載の技術がある。そのようなシス
テムでは、密結合あるいは疎結合にプロセッサを接続
し、データベース処理を複数のプロセッサに静的／動的
に処理を配分し、スケジュールする必要がある。並列度
を増せば応答性能は向上するが、過度の並列度は逆にオ
ーバヘッドの増大、他トランザクションの応答時間の延
び等の影響がある。そのため、適度な並列度の設定が重
要である。
【０００５】デ−タベ−ス処理において、処理対象とな
るデ−タは、二次記憶装置上に存在し、各デ−タベ−ス
演算に対して大量デ−タの読み出しおよび転送が必要と
なる。並列デ−タベ−スシステムにおいても、転送する
デ−タが大量となる場合、デ−タ転送時間がデ−タベ−
スシステムの性能ネックとなる。そこで、二次記憶装置
からデ−タを転送する時間を有効活用する方法が考えら
れる。これは、デ−タの転送時間と当該デ−タに対する
デ−タベ−ス処理に要する時間とをオ−バラップさせる
ものであり、従来技術として良く知られている。この方
式は、相互結合ネットワークで接続されるプロセッサ群
間のデータ転送にも適用可能である。
るデ−タは、二次記憶装置上に存在し、各デ−タベ−ス
演算に対して大量デ−タの読み出しおよび転送が必要と
なる。並列デ−タベ−スシステムにおいても、転送する
デ−タが大量となる場合、デ−タ転送時間がデ−タベ−
スシステムの性能ネックとなる。そこで、二次記憶装置
からデ−タを転送する時間を有効活用する方法が考えら
れる。これは、デ−タの転送時間と当該デ−タに対する
デ−タベ−ス処理に要する時間とをオ−バラップさせる
ものであり、従来技術として良く知られている。この方
式は、相互結合ネットワークで接続されるプロセッサ群
間のデータ転送にも適用可能である。
【０００６】
【発明が解決しようとする課題】上記従来技術におい
て、問合せ最適化処理とは、ユ−ザが入力した問合せか
らデ−タベ−スシステムの各種統計情報を基にし、最も
効率の良い処理手順をＤＢＭＳが自動判定するものであ
る。さらに、問合せの選択条件式に変数が埋め込まれて
いる場合には、複数の処理手順を問合せ解析時に展開し
ておき、問合せ実行時に当変数に代入される値に従って
処理手順を選択することによって、最適な処理手順が選
択される。
て、問合せ最適化処理とは、ユ−ザが入力した問合せか
らデ−タベ−スシステムの各種統計情報を基にし、最も
効率の良い処理手順をＤＢＭＳが自動判定するものであ
る。さらに、問合せの選択条件式に変数が埋め込まれて
いる場合には、複数の処理手順を問合せ解析時に展開し
ておき、問合せ実行時に当変数に代入される値に従って
処理手順を選択することによって、最適な処理手順が選
択される。
【０００７】並列データベース処理では、各ノード（プ
ロセッサあるいはプロセッサとディスク装置との対）へ
データベース演算が分割され、各ノードで各データベー
ス演算が並列にあるいはパイプライン的に動作する。上
記従来技術によれば、この並列処理形態でも、各ノード
で処理手順を選択する方法は適用可能である。
ロセッサあるいはプロセッサとディスク装置との対）へ
データベース演算が分割され、各ノードで各データベー
ス演算が並列にあるいはパイプライン的に動作する。上
記従来技術によれば、この並列処理形態でも、各ノード
で処理手順を選択する方法は適用可能である。
【０００８】しかし、並列に動作する処理では、同時間
にそれぞれのノードが並行処理をするが、各ノードで実
行するデータベース演算に対応して各ノード数を決定で
きないという問題がある。すなわち、ノード数を決定す
る基準が明確でないために、過度の並列化は逆にオーバ
ヘッドの増大等の影響があり、最適に負荷分散すること
が困難である。
にそれぞれのノードが並行処理をするが、各ノードで実
行するデータベース演算に対応して各ノード数を決定で
きないという問題がある。すなわち、ノード数を決定す
る基準が明確でないために、過度の並列化は逆にオーバ
ヘッドの増大等の影響があり、最適に負荷分散すること
が困難である。
【０００９】また、パイプライン動作させる処理では各
ノードへデータベース演算が分割格納されるが、データ
の分割にバラツキが存在する場合、各ノードへの均等分
割方法が明確でない。
ノードへデータベース演算が分割格納されるが、データ
の分割にバラツキが存在する場合、各ノードへの均等分
割方法が明確でない。
【００１０】さらに、処理時間の制約があったときなど
のように、その時間内で複数の処理を行う場合におい
て、各ノードで実行する各データベース演算をパラメー
タ化し、期待する処理時間に基づいて時間調整（チュー
ニング）をする方法も明確でない。
のように、その時間内で複数の処理を行う場合におい
て、各ノードで実行する各データベース演算をパラメー
タ化し、期待する処理時間に基づいて時間調整（チュー
ニング）をする方法も明確でない。
【００１１】本発明の目的は、問合せ処理を高速化する
問い合わせ処理方法およびデータベースシステムを提供
することにある。
問い合わせ処理方法およびデータベースシステムを提供
することにある。
【００１２】
【課題を解決するための手段】本発明は、上記課題を解
決するために、データベース処理を実行する複数のノー
ドを備え、該複数のノードは、ネットワークを介して他
のノードと接続されるデータベース管理システムであっ
て、問い合わせ対象のデータベースを分散させて格納す
る記憶手段と、該記憶手段から情報を取り出して他のノ
ードに取り出した情報を分配する分配手段を備える分配
ノードと、該分配ノードから分配された情報を並び替え
る並び替え手段と、該並び替えられた情報が複数ある場
合にはそれらをマージするマージ手段と、該マージされ
た情報に基づいて問い合わせに対する突き合わせを実行
する突き合わせ手段とを備える結合ノードと、前記問い
合わせを受け付けて、該問い合わせを解析して問い合わ
せの処理手順を作成する解析手段と、該解析手段の問い
合わせの解析結果に基づいて実行処理を行う分配ノード
および結合ノードを決定する決定手段と、前記結合ノー
ドから得られた、問い合わせに対する結果を出力する出
力手段とを備える決定管理ノードとを備える。
決するために、データベース処理を実行する複数のノー
ドを備え、該複数のノードは、ネットワークを介して他
のノードと接続されるデータベース管理システムであっ
て、問い合わせ対象のデータベースを分散させて格納す
る記憶手段と、該記憶手段から情報を取り出して他のノ
ードに取り出した情報を分配する分配手段を備える分配
ノードと、該分配ノードから分配された情報を並び替え
る並び替え手段と、該並び替えられた情報が複数ある場
合にはそれらをマージするマージ手段と、該マージされ
た情報に基づいて問い合わせに対する突き合わせを実行
する突き合わせ手段とを備える結合ノードと、前記問い
合わせを受け付けて、該問い合わせを解析して問い合わ
せの処理手順を作成する解析手段と、該解析手段の問い
合わせの解析結果に基づいて実行処理を行う分配ノード
および結合ノードを決定する決定手段と、前記結合ノー
ドから得られた、問い合わせに対する結果を出力する出
力手段とを備える決定管理ノードとを備える。
【００１３】前記決定手段は、前記解析手段の問い合わ
せの解析結果に基づいて前記分配ノードを決定し、前記
分配ノードにおける予想される処理時間を算出し、該処
理時間に基づいて結合ノードを決定することができる。
せの解析結果に基づいて前記分配ノードを決定し、前記
分配ノードにおける予想される処理時間を算出し、該処
理時間に基づいて結合ノードを決定することができる。
【００１４】前記決定手段は、前記決定された分配ノー
ドにおける予想される取り出し情報量に基づいて、前記
結合ノードへの前記取り出し情報の分配を前記各結合ノ
ードに均等に割当てるようにする。
ドにおける予想される取り出し情報量に基づいて、前記
結合ノードへの前記取り出し情報の分配を前記各結合ノ
ードに均等に割当てるようにする。
【００１５】前記決定管理ノードは、前記決定手段にお
いて前記結合ノードに取り出し情報を均等に割当てるた
めの、前記各ノードの記憶手段の情報に関する最適化情
報を記憶している記憶手段を備えることができる。
いて前記結合ノードに取り出し情報を均等に割当てるた
めの、前記各ノードの記憶手段の情報に関する最適化情
報を記憶している記憶手段を備えることができる。
【００１６】前記決定管理ノードは、前記決定手段にお
いて前記結合ノードに取り出し情報を均等に割当てるた
めにあらかじめ定められたハッシュ関数を利用する。
いて前記結合ノードに取り出し情報を均等に割当てるた
めにあらかじめ定められたハッシュ関数を利用する。
【００１７】また、前記複数のノードは、それぞれ独立
に処理を行い、前記結合ノードは、前記分配ノードから
の分配された情報を逐次入力し、入力された情報ごとに
処理を行う。
に処理を行い、前記結合ノードは、前記分配ノードから
の分配された情報を逐次入力し、入力された情報ごとに
処理を行う。
【００１８】さらに、前記分配ノードは、該分配ノード
で分配する情報を並び替える並び替え手段を有するよう
にしてもよい。
で分配する情報を並び替える並び替え手段を有するよう
にしてもよい。
【００１９】前記決定手段は、前記分配ノードにおける
予想される処理時間の算出結果から、より先に処理が終
了する分配ノードに対して分配処理後に前記分配ノード
の並び替え手段において並び替えをするように決定する
ことができる。
予想される処理時間の算出結果から、より先に処理が終
了する分配ノードに対して分配処理後に前記分配ノード
の並び替え手段において並び替えをするように決定する
ことができる。
【００２０】前記決定手段は、前記処理時間に基づいて
決定した前記結合ノードの台数を、所定数増加させるよ
うに決定する。
決定した前記結合ノードの台数を、所定数増加させるよ
うに決定する。
【００２１】前記結合ノードの並び替え手段は、並び替
え処理の終了後にマージ処理をする機能を備えるように
してもよい。前記突き合わせ手段は、前記マージ処理を
する機能を備えるようにしてもよい。
え処理の終了後にマージ処理をする機能を備えるように
してもよい。前記突き合わせ手段は、前記マージ処理を
する機能を備えるようにしてもよい。
【００２２】前記決定手段は、前記突き合わせ手段およ
び前記出力手段における予想される処理時間を算出し、
該算出結果に基づいて、前記出力手段の処理時間が、前
記突き合わせ手段の処理時間より大きい場合には、前記
突き合わせ手段に前記マージ処理を行わせるように決定
する。
び前記出力手段における予想される処理時間を算出し、
該算出結果に基づいて、前記出力手段の処理時間が、前
記突き合わせ手段の処理時間より大きい場合には、前記
突き合わせ手段に前記マージ処理を行わせるように決定
する。
【００２３】
【作用】前記決定管理ノードは、前記解析手段の問い合
わせの解析結果に基づいて前記分配ノードを決定し、前
記分配ノードにおける予想される処理時間を算出し、該
処理時間に基づいて結合ノードを決定する。決定手段
は、前記決定された分配ノードにおける予想される取り
出し情報量に基づいて、前記結合ノードへの前記取り出
し情報の分配を前記各結合ノードに均等に割当てるよう
にする。
わせの解析結果に基づいて前記分配ノードを決定し、前
記分配ノードにおける予想される処理時間を算出し、該
処理時間に基づいて結合ノードを決定する。決定手段
は、前記決定された分配ノードにおける予想される取り
出し情報量に基づいて、前記結合ノードへの前記取り出
し情報の分配を前記各結合ノードに均等に割当てるよう
にする。
【００２４】前記決定された分配ノードのそれぞれは、
前記問い合わせの解析結果に基づいて前記記憶手段から
情報を取り出して該取り出した情報を他のノードに分配
する。分配ノードおよび結合ノードは、それぞれ独立に
処理を行い、前記結合ノードは、前記分配ノードからの
分配された情報を逐次入力し、入力された情報ごとに処
理を行う。前記決定された結合ノードのそれぞれは、前
記分配ノードから分配された情報を並び替え、該並び替
えられた情報が複数ある場合にはそれらをマージし、該
マージされた情報に基づいて問い合わせに対する突き合
わせをし、前記結合ノードから得られた、問い合わせに
対する結果を出力する。
前記問い合わせの解析結果に基づいて前記記憶手段から
情報を取り出して該取り出した情報を他のノードに分配
する。分配ノードおよび結合ノードは、それぞれ独立に
処理を行い、前記結合ノードは、前記分配ノードからの
分配された情報を逐次入力し、入力された情報ごとに処
理を行う。前記決定された結合ノードのそれぞれは、前
記分配ノードから分配された情報を並び替え、該並び替
えられた情報が複数ある場合にはそれらをマージし、該
マージされた情報に基づいて問い合わせに対する突き合
わせをし、前記結合ノードから得られた、問い合わせに
対する結果を出力する。
【００２５】また、決定手段は、前記分配ノードにおけ
る予想される処理時間の算出結果から、より先に処理が
終了する分配ノードに対して分配処理後に前記分配ノー
ドの並び替え手段において並び替えをするように決定す
る。決定された分配ノードの並び替え手段は、該分配ノ
ードで分配する情報を並び替える。
る予想される処理時間の算出結果から、より先に処理が
終了する分配ノードに対して分配処理後に前記分配ノー
ドの並び替え手段において並び替えをするように決定す
る。決定された分配ノードの並び替え手段は、該分配ノ
ードで分配する情報を並び替える。
【００２６】さらに、決定手段は、前記突き合わせ手段
および前記出力手段における予想される処理時間を算出
し、該算出結果に基づいて、前記出力手段の処理時間
が、前記突き合わせ手段の処理時間より大きい場合に
は、前記突き合わせ手段に前記マージ処理を行わせるよ
うに決定する。決定された突き合わせ手段は、マージ処
理をする。
および前記出力手段における予想される処理時間を算出
し、該算出結果に基づいて、前記出力手段の処理時間
が、前記突き合わせ手段の処理時間より大きい場合に
は、前記突き合わせ手段に前記マージ処理を行わせるよ
うに決定する。決定された突き合わせ手段は、マージ処
理をする。
【００２７】また、処理時間があらかじめ定まっている
ときに、該処理時間以内で処理をさせるために、前記決
定手段は、分配ノードにおける予想される処理時間に基
づいて決定した前記結合ノードの台数を、所定数増加さ
せるように決定する。これにより、結合ノードの台数が
増加し、結合ノードの並び替え手段は、並び替え処理が
短時間で処理できるので、並び替え処理の終了後にマー
ジ処理をする。
ときに、該処理時間以内で処理をさせるために、前記決
定手段は、分配ノードにおける予想される処理時間に基
づいて決定した前記結合ノードの台数を、所定数増加さ
せるように決定する。これにより、結合ノードの台数が
増加し、結合ノードの並び替え手段は、並び替え処理が
短時間で処理できるので、並び替え処理の終了後にマー
ジ処理をする。
【００２８】本発明の問合せ処理方法によれば、各ノー
ドで実行するデータベース演算に対応して各ノード数を
決定できる。また、データの分割にバラツキが存在する
場合、各ノードへデータを均等に分割させ、各ノードで
実行する各データベース演算をパラメタ化し期待する処
理時間均等化させるので、各ノード間で処理時間の偏り
がなく、円滑にパイプライン動作させることが可能であ
る。
ドで実行するデータベース演算に対応して各ノード数を
決定できる。また、データの分割にバラツキが存在する
場合、各ノードへデータを均等に分割させ、各ノードで
実行する各データベース演算をパラメタ化し期待する処
理時間均等化させるので、各ノード間で処理時間の偏り
がなく、円滑にパイプライン動作させることが可能であ
る。
【００２９】
【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。
に説明する。
【００３０】図２は、本実施例のデ−タベ−スシステム
の概念図を示している。図２において、デ−タベ−スシ
ステムは、ユ−ザが作成した、複数のアプリケ−ション
プログラム（以下、ＡＰと略記する）１０および１１
と、問合せ処理やリソ−ス管理等デ−タベ−スシステム
全体の管理を行うＤＢＭＳ２０と、デ−タベ−ス処理に
おいて、入出力処理対象となるデ−タの読書きを行い、
計算機システム全体の管理を受け持つオペレ−ティング
システム（以下では、オペレ−ティングシステムをＯＳ
と略記する）３０と、デ−タベ−ス処理対象となるデ−
タを格納するデ−タベ−ス４０と、データベースの定義
情報を管理するディクショナリ５０とを有する。ＤＢＭ
Ｓ２０は、他のデータベース管理システムと接続されて
いる。ディクショナリ５０には、本実施例において使用
する結合カラムに関する最適化情報なども記憶されてい
る。
の概念図を示している。図２において、デ−タベ−スシ
ステムは、ユ−ザが作成した、複数のアプリケ−ション
プログラム（以下、ＡＰと略記する）１０および１１
と、問合せ処理やリソ−ス管理等デ−タベ−スシステム
全体の管理を行うＤＢＭＳ２０と、デ−タベ−ス処理に
おいて、入出力処理対象となるデ−タの読書きを行い、
計算機システム全体の管理を受け持つオペレ−ティング
システム（以下では、オペレ−ティングシステムをＯＳ
と略記する）３０と、デ−タベ−ス処理対象となるデ−
タを格納するデ−タベ−ス４０と、データベースの定義
情報を管理するディクショナリ５０とを有する。ＤＢＭ
Ｓ２０は、他のデータベース管理システムと接続されて
いる。ディクショナリ５０には、本実施例において使用
する結合カラムに関する最適化情報なども記憶されてい
る。
【００３１】上記ＤＢＭＳ２０は、システム全体の管
理、制御に加えて、入出力の管理等を行うシステム制御
部２１と、問い合わせに関する論理処理を行う論理処理
部２２と、データベースの物理処理を実行する物理処理
部２３と、当ＤＢＭＳ２０で処理対象となるデータを格
納するデータベースバッファ２４とを備える。また、論
理処理部２２は、問合せの構文解析、意味解析を行う問
合せ解析２２０、適切な処理手順を生成する静的最適化
処理２２１、処理手順に対応したコ−ドの生成を行なう
コード生成２２２、静的最適化処理２２１で生成された
処理手順候補から最適なものを選択する動的最適化処理
２２３、および、当コードの解釈実行を行うコード解釈
実行部２２４を備える。また、物理処理部２３は、アク
セスしたデ−タの条件判定、編集、レコード追加等を実
現するデ−タアクセス処理２３０、データベースレコ−
ドの読み書きを制御するデ−タベ−スバッファ制御２３
１、入出力対象となるデ−タの格納位置を管理するマッ
ピング処理２３２、および、システムで共用するリソー
スの排他制御を実現する排他制御２３３を備える。
理、制御に加えて、入出力の管理等を行うシステム制御
部２１と、問い合わせに関する論理処理を行う論理処理
部２２と、データベースの物理処理を実行する物理処理
部２３と、当ＤＢＭＳ２０で処理対象となるデータを格
納するデータベースバッファ２４とを備える。また、論
理処理部２２は、問合せの構文解析、意味解析を行う問
合せ解析２２０、適切な処理手順を生成する静的最適化
処理２２１、処理手順に対応したコ−ドの生成を行なう
コード生成２２２、静的最適化処理２２１で生成された
処理手順候補から最適なものを選択する動的最適化処理
２２３、および、当コードの解釈実行を行うコード解釈
実行部２２４を備える。また、物理処理部２３は、アク
セスしたデ−タの条件判定、編集、レコード追加等を実
現するデ−タアクセス処理２３０、データベースレコ−
ドの読み書きを制御するデ−タベ−スバッファ制御２３
１、入出力対象となるデ−タの格納位置を管理するマッ
ピング処理２３２、および、システムで共用するリソー
スの排他制御を実現する排他制御２３３を備える。
【００３２】図３は、本発明が適用されるハードウェア
構成の一例を示すものである。具体的には、図３は、プ
ロセッサおよびディスク装置が１ノードを構成し、複数
のノードを備える並列プロセッサシステムの適用構成例
を示している。図３において、プロセッサ６０〜６５お
よびディスク装置７０〜７５が相互結合ネットワーク８
０で接続される。図３に示すハードウェア構成は、図２
に示すデータベースシステムを複数のプロセッサで並列
処理するための構成であり、各ノードに対してそれぞれ
処理が分散される。
構成の一例を示すものである。具体的には、図３は、プ
ロセッサおよびディスク装置が１ノードを構成し、複数
のノードを備える並列プロセッサシステムの適用構成例
を示している。図３において、プロセッサ６０〜６５お
よびディスク装置７０〜７５が相互結合ネットワーク８
０で接続される。図３に示すハードウェア構成は、図２
に示すデータベースシステムを複数のプロセッサで並列
処理するための構成であり、各ノードに対してそれぞれ
処理が分散される。
【００３３】上記各ノードごとに機能分散した場合の構
成を図１に示す。図１は、本実施例が適用されたデ−タ
ベ−スシステムの概要図を示している。以下に、並列デ
ータベースシステムの処理例を図１を参照して説明す
る。この例では、データベースに対する検索要求に並列
処理を適用する。図１において、各ノードは、データを
取り出して分配処理するソート機能と、複数のノードで
それぞれソートされたデータを結合処理するマージ機能
とが各ノードごとに割り当てられている。ノードにより
ソート機能だけを備えるものや、ソート機能とマージ機
能とを備えるものがある。デ−タベ−スは、ユ−ザから
２次元のテ−ブル形式で見られる表から成るものとし、
当該表は行あるいはロウごとにデータが存在するもので
ある。また、ロウは、１つ以上の属性（これを「カラ
ム」という）からなる。図１においては、データベース
の表としてＴ１およびＴ２があり、ノード１（９０）か
らノード４（９１）に表Ｔ１が、ノード５（９２）から
ノード８（９３）に表Ｔ２が各々格納されており、これ
らの各ノードが分配ノードであり、分配ノードにおいて
格納している表に基づいてデータ取り出し処理およびデ
ータ分配処理が実行される。また、ノード９（９４）か
らノード１１（９６）は、結合ノードであり、ノード１
〜４およびノード５〜８から出力されるデータを受け取
り、部分列ソート処理およびマージ処理をして完全列の
作成を実行する。さらに、ノード１２（９７）は、問い
合わせを受け付け、該問い合わせを解析し、問い合わせ
に対する処理を実行する分配ノードおよび結合ノードの
数を決定する決定ノードである。また、ノード１２（９
７）は、ノード９〜１１から出力されたデータを受け取
り出力する。これらのノード群は、相互結合ネットワー
ク８０で接続され、ノード１〜４およびノード５〜８
と、ノード９〜１１とが並列に動作し、しかもノード１
〜４およびノード５〜８でそれぞれ処理された結果は、
すぐにノード９〜１１で処理を行うというようなパイプ
ライン的に動作する（以下、並列パイプライン動作と呼
ぶ）。また、ノード９〜１１とノード１２とも同様にパ
イプライン動作する。以下では、ノード９〜１１におけ
る部分列ソート処理をスロットソート処理といい、完全
列作成処理をＮウェイマージ処理と呼ぶ。スロットソー
ト処理は、データが格納されるページを対象とするペー
ジ内のソート処理を指し、スロット順に読みだせば昇順
にロウがアクセス可能とする。Ｎウェイマージ処理は、
Ｎウェイのバッファを用いて、各マージ段でＮ本のソー
ト連を入力にして最終的に１本のソート連を作成する。
成を図１に示す。図１は、本実施例が適用されたデ−タ
ベ−スシステムの概要図を示している。以下に、並列デ
ータベースシステムの処理例を図１を参照して説明す
る。この例では、データベースに対する検索要求に並列
処理を適用する。図１において、各ノードは、データを
取り出して分配処理するソート機能と、複数のノードで
それぞれソートされたデータを結合処理するマージ機能
とが各ノードごとに割り当てられている。ノードにより
ソート機能だけを備えるものや、ソート機能とマージ機
能とを備えるものがある。デ−タベ−スは、ユ−ザから
２次元のテ−ブル形式で見られる表から成るものとし、
当該表は行あるいはロウごとにデータが存在するもので
ある。また、ロウは、１つ以上の属性（これを「カラ
ム」という）からなる。図１においては、データベース
の表としてＴ１およびＴ２があり、ノード１（９０）か
らノード４（９１）に表Ｔ１が、ノード５（９２）から
ノード８（９３）に表Ｔ２が各々格納されており、これ
らの各ノードが分配ノードであり、分配ノードにおいて
格納している表に基づいてデータ取り出し処理およびデ
ータ分配処理が実行される。また、ノード９（９４）か
らノード１１（９６）は、結合ノードであり、ノード１
〜４およびノード５〜８から出力されるデータを受け取
り、部分列ソート処理およびマージ処理をして完全列の
作成を実行する。さらに、ノード１２（９７）は、問い
合わせを受け付け、該問い合わせを解析し、問い合わせ
に対する処理を実行する分配ノードおよび結合ノードの
数を決定する決定ノードである。また、ノード１２（９
７）は、ノード９〜１１から出力されたデータを受け取
り出力する。これらのノード群は、相互結合ネットワー
ク８０で接続され、ノード１〜４およびノード５〜８
と、ノード９〜１１とが並列に動作し、しかもノード１
〜４およびノード５〜８でそれぞれ処理された結果は、
すぐにノード９〜１１で処理を行うというようなパイプ
ライン的に動作する（以下、並列パイプライン動作と呼
ぶ）。また、ノード９〜１１とノード１２とも同様にパ
イプライン動作する。以下では、ノード９〜１１におけ
る部分列ソート処理をスロットソート処理といい、完全
列作成処理をＮウェイマージ処理と呼ぶ。スロットソー
ト処理は、データが格納されるページを対象とするペー
ジ内のソート処理を指し、スロット順に読みだせば昇順
にロウがアクセス可能とする。Ｎウェイマージ処理は、
Ｎウェイのバッファを用いて、各マージ段でＮ本のソー
ト連を入力にして最終的に１本のソート連を作成する。
【００３４】データベース検索処理のための問合せは、
例えば、以下のようになる。
例えば、以下のようになる。
【００３５】ＳＥＬＥＣＴ Ｔ１．Ｃ３，Ｔ２．Ｃ３ ＦＲＯＭ Ｔ１，Ｔ２ ＷＨＥＲＥ Ｔ１．Ｃ１＝Ｔ２．Ｃ１ ＡＮＤ Ｔ１．Ｃ２＝？ このような問い合わせが、ノード１２において受け付け
られると、ノード１２において、最適な分配処理方法が
選択され、各ノードに対してネットワークを介して指示
される。上記の問い合わせにおいては、ノード１（９
０）からノード４（９１）に表Ｔ１が、ノード５（９
２）からノード８（９３）に表Ｔ２が各々格納されてい
るので、各ノードにおいてデータ取り出し処理およびデ
ータ分配処理が実行される。また、ノード９（９４）か
らノード１１（９６）では、ノード１〜４およびノード
５〜８から出力されるデータを逐次受け取り、ソート処
理および結合処理を実行する。ノード１２（９７）で
は、ノード９〜１１から出力されたデータを受け取り出
力する。これによりデータベース検索は終了する。
られると、ノード１２において、最適な分配処理方法が
選択され、各ノードに対してネットワークを介して指示
される。上記の問い合わせにおいては、ノード１（９
０）からノード４（９１）に表Ｔ１が、ノード５（９
２）からノード８（９３）に表Ｔ２が各々格納されてい
るので、各ノードにおいてデータ取り出し処理およびデ
ータ分配処理が実行される。また、ノード９（９４）か
らノード１１（９６）では、ノード１〜４およびノード
５〜８から出力されるデータを逐次受け取り、ソート処
理および結合処理を実行する。ノード１２（９７）で
は、ノード９〜１１から出力されたデータを受け取り出
力する。これによりデータベース検索は終了する。
【００３６】つぎに、上記各ノードの処理時間の関係に
ついて図４を参照して説明する。図４は、並列パイプラ
イン動作を説明するための概要図を示す。図４におい
て、１００および１０１は、図１におけるノード１（９
０）からノード４（９１）と、ノード５（９２）からノ
ード８（９３）とにおける処理に対応し、データ取り出
し処理およびデータ配分処理を実行する。１１０および
１１１は、ノード９（９４）からノード１１（９６）に
おける処理に対応し、スロットソート処理、Ｎウェイマ
ージ処理、突き合わせ処理が実行される。１２０は、ノ
ード１２（９７）における処理に対応し、要求データ出
力処理が実行される。時間軸に沿えば、データ取り出し
処理およびデータ配分処理１００および１０１で処理さ
れたデータは、逐次スロットソート処理１１０および１
１１に移り、パイプライン的に実行される。データ取り
出し処理からスロットソート処理までを取り出しフェー
ズと呼ぶ。また、Ｎウェイマージ処理１１０および１１
１は、それぞれのノードで単に並列に実行される。この
Ｎウェイマージ処理期間をマージフェーズと呼ぶ。さら
に、突き合わせ処理の結果は要求データ出力処理１２０
に逐次転送されてパイプライン的に実行される。この突
き合わせから要求データ出力までを結合フェーズと呼
ぶ。図４に示すタイムチャートは、図１に示す問合せ例
を適用した場合の処理内容である。取り出しフェーズに
おいて、ノード１（９０）からノード４（９１）におけ
る処理時間は、Ｔ１データ取り出し／データ分配処理時
間１３０として示す。また、ノード５（９２）からノー
ド８（９３）における処理時間は、Ｔ２データ取り出し
／データ分配処理時間１３１で示し、相互結合ネットワ
ーク８０における転送時間をデータ分配転送時間１４０
で示し、ノード９（９４）からノード１１（９６）にお
ける処理時間は、Ｔ１／Ｔ２スロットソート処理時間１
５０に示すように、各々実行される。図４において、取
り出しフェーズは、スロットソート処理完了待ち合わせ
１８０の時点までで終了する。また、マージフェーズ
は、ノード９（９４）からノード１１（９６）における
処理時間は、Ｔ１／Ｔ２Ｎウェイマージ処理時間１５１
に示す時間において実行される。このマージフェーズ
は、Ｔ１／Ｔ２Ｎウェイマージ処理待ち合わせ１８１ま
でで終了する。結合フェーズは、ノード９（９４）から
ノード１１（９６）における処理時間は、突き合わせ処
理時間１５２で示し、相互結合ネットワーク８０におけ
る処理時間は、結合結果転送時間１６０で示し、ノード
１２（９７）における処理時間は、要求データ出力処理
時間１７０で示し、各々その時間内に実行される。
ついて図４を参照して説明する。図４は、並列パイプラ
イン動作を説明するための概要図を示す。図４におい
て、１００および１０１は、図１におけるノード１（９
０）からノード４（９１）と、ノード５（９２）からノ
ード８（９３）とにおける処理に対応し、データ取り出
し処理およびデータ配分処理を実行する。１１０および
１１１は、ノード９（９４）からノード１１（９６）に
おける処理に対応し、スロットソート処理、Ｎウェイマ
ージ処理、突き合わせ処理が実行される。１２０は、ノ
ード１２（９７）における処理に対応し、要求データ出
力処理が実行される。時間軸に沿えば、データ取り出し
処理およびデータ配分処理１００および１０１で処理さ
れたデータは、逐次スロットソート処理１１０および１
１１に移り、パイプライン的に実行される。データ取り
出し処理からスロットソート処理までを取り出しフェー
ズと呼ぶ。また、Ｎウェイマージ処理１１０および１１
１は、それぞれのノードで単に並列に実行される。この
Ｎウェイマージ処理期間をマージフェーズと呼ぶ。さら
に、突き合わせ処理の結果は要求データ出力処理１２０
に逐次転送されてパイプライン的に実行される。この突
き合わせから要求データ出力までを結合フェーズと呼
ぶ。図４に示すタイムチャートは、図１に示す問合せ例
を適用した場合の処理内容である。取り出しフェーズに
おいて、ノード１（９０）からノード４（９１）におけ
る処理時間は、Ｔ１データ取り出し／データ分配処理時
間１３０として示す。また、ノード５（９２）からノー
ド８（９３）における処理時間は、Ｔ２データ取り出し
／データ分配処理時間１３１で示し、相互結合ネットワ
ーク８０における転送時間をデータ分配転送時間１４０
で示し、ノード９（９４）からノード１１（９６）にお
ける処理時間は、Ｔ１／Ｔ２スロットソート処理時間１
５０に示すように、各々実行される。図４において、取
り出しフェーズは、スロットソート処理完了待ち合わせ
１８０の時点までで終了する。また、マージフェーズ
は、ノード９（９４）からノード１１（９６）における
処理時間は、Ｔ１／Ｔ２Ｎウェイマージ処理時間１５１
に示す時間において実行される。このマージフェーズ
は、Ｔ１／Ｔ２Ｎウェイマージ処理待ち合わせ１８１ま
でで終了する。結合フェーズは、ノード９（９４）から
ノード１１（９６）における処理時間は、突き合わせ処
理時間１５２で示し、相互結合ネットワーク８０におけ
る処理時間は、結合結果転送時間１６０で示し、ノード
１２（９７）における処理時間は、要求データ出力処理
時間１７０で示し、各々その時間内に実行される。
【００３７】つぎに、図１におけるノード１２の各ノー
ド群への処理の振り分け方法について図５を参照して説
明する。図５は、データ分配処理における各ノード群へ
の振り分け方法を示す説明図である。前提として、デー
タ取り出し／データ分配処理をするノード群は、プロセ
ッサ２００〜２３０とディスク装置２０１〜２３１とを
備えるノード１〜１０の１０台からなる。また、結合処
理をするノード群は、プロセッサ２４０〜２５０とディ
スク装置２４１〜２５１とを備えるノード１１〜１５の
５台からなるとする。ディクショナリ５０には、結合カ
ラムに関する最適化情報５１が格納されていている。該
最適化情報５１とは、データベースのデータを均等に分
割するための情報であり、例えば、結合カラムに対する
データ件数は通常均一でないので、データ件数が均一に
なるように結合カラムで分割するようにするものであ
る。図５に示すように、ノード１〜１０に格納されてい
るデータが、ｖ１からｖ１０の各分割範囲で均等にデー
タ分割可能であることを示す。この場合、ノード１１〜
１５に均等にデータ分割するためにはｖ１〜ｖ２、ｖ３
〜ｖ４、ｖ５〜ｖ６、ｖ７〜ｖ８、ｖ９〜ｖ１０の５区
間にそれぞれノード番号１１、１２、１３、１４、１５
を対応付けるような分配処理手段を備えればよい。上記
最適化情報が存在しない場合、適当なハッシュ関数を設
定してデータ分配を行なえばよい。このようにして、図
１におけるノード１２では、分配処理手段を備えること
により、Ｎウェイマージ処理を行う際の各ノード群への
処理の振り分けを行う。これにより、上記のような場合
には、ノード１１〜１５に均等にデータ分割することが
でき、処理時間が均等になる。
ド群への処理の振り分け方法について図５を参照して説
明する。図５は、データ分配処理における各ノード群へ
の振り分け方法を示す説明図である。前提として、デー
タ取り出し／データ分配処理をするノード群は、プロセ
ッサ２００〜２３０とディスク装置２０１〜２３１とを
備えるノード１〜１０の１０台からなる。また、結合処
理をするノード群は、プロセッサ２４０〜２５０とディ
スク装置２４１〜２５１とを備えるノード１１〜１５の
５台からなるとする。ディクショナリ５０には、結合カ
ラムに関する最適化情報５１が格納されていている。該
最適化情報５１とは、データベースのデータを均等に分
割するための情報であり、例えば、結合カラムに対する
データ件数は通常均一でないので、データ件数が均一に
なるように結合カラムで分割するようにするものであ
る。図５に示すように、ノード１〜１０に格納されてい
るデータが、ｖ１からｖ１０の各分割範囲で均等にデー
タ分割可能であることを示す。この場合、ノード１１〜
１５に均等にデータ分割するためにはｖ１〜ｖ２、ｖ３
〜ｖ４、ｖ５〜ｖ６、ｖ７〜ｖ８、ｖ９〜ｖ１０の５区
間にそれぞれノード番号１１、１２、１３、１４、１５
を対応付けるような分配処理手段を備えればよい。上記
最適化情報が存在しない場合、適当なハッシュ関数を設
定してデータ分配を行なえばよい。このようにして、図
１におけるノード１２では、分配処理手段を備えること
により、Ｎウェイマージ処理を行う際の各ノード群への
処理の振り分けを行う。これにより、上記のような場合
には、ノード１１〜１５に均等にデータ分割することが
でき、処理時間が均等になる。
【００３８】つぎに、Ｎウェイマージ処理を行う際の結
合ノード数の決定方法について図６を参照して説明す
る。図６は、結合ノード数決定方法を説明するための概
要図を示している。
合ノード数の決定方法について図６を参照して説明す
る。図６は、結合ノード数決定方法を説明するための概
要図を示している。
【００３９】図１における並列結合処理の各フェーズ、
各処理の処理時間をグラフ化し、図４に示す並列パイプ
ライン動作概要に合わせてレイアウトしている。図６に
おいて、データ取り出し／データ分配処理が、ノード１
〜８で実行され、３００〜３０５の処理時間がそれぞれ
かかるものとする。ここでは、ノード５の処理時間３０
４が最大処理時間であるとする。スロットソート処理時
間は、結合処理ノード数Ｎと、予め決められたシステム
特性（ＣＰＵ性能、ディスク装置性能等）と、データベ
ース演算方法とから導けることができ、スロットソート
処理の性能特性は一般的に下記に示すような式で求める
ことができる。
各処理の処理時間をグラフ化し、図４に示す並列パイプ
ライン動作概要に合わせてレイアウトしている。図６に
おいて、データ取り出し／データ分配処理が、ノード１
〜８で実行され、３００〜３０５の処理時間がそれぞれ
かかるものとする。ここでは、ノード５の処理時間３０
４が最大処理時間であるとする。スロットソート処理時
間は、結合処理ノード数Ｎと、予め決められたシステム
特性（ＣＰＵ性能、ディスク装置性能等）と、データベ
ース演算方法とから導けることができ、スロットソート
処理の性能特性は一般的に下記に示すような式で求める
ことができる。
【００４０】
【数１】Ｅ＝ａ／Ｎ＋ｂ＊Ｎ＋ｃ パイプライン処理を行う際の効果を最大にするために、
スロットソート処理の性能特性と最大処理時間３０４と
の交点となる結合ノード割当て数３５０をノード数とし
て求めることができる。結合ノード割当て数３５０が決
まると、Ｎウェイマージ処理時間３２０および突き合わ
せ処理時間３３０が、Ｎウェイマージ処理の性能特性と
突き合わせ処理の性能特性とから同様に推定できる。こ
れらの処理時間の合計が問い合わせに対する全体の処理
時間となる。このように結合ノード数を決定し、データ
取り出し／データ分配処理において分配されたデータを
逐次マージして同時に処理することにより、全体の処理
時間（問い合わせをしてから出力されるまでの応答時
間）を短縮することができる。
スロットソート処理の性能特性と最大処理時間３０４と
の交点となる結合ノード割当て数３５０をノード数とし
て求めることができる。結合ノード割当て数３５０が決
まると、Ｎウェイマージ処理時間３２０および突き合わ
せ処理時間３３０が、Ｎウェイマージ処理の性能特性と
突き合わせ処理の性能特性とから同様に推定できる。こ
れらの処理時間の合計が問い合わせに対する全体の処理
時間となる。このように結合ノード数を決定し、データ
取り出し／データ分配処理において分配されたデータを
逐次マージして同時に処理することにより、全体の処理
時間（問い合わせをしてから出力されるまでの応答時
間）を短縮することができる。
【００４１】結合ノード数を決定する場合に用いられる
性能特性の具体例を以下に示しておく。例えば、ロウ数
が表Ｔ１および表Ｔ２とも１０、０００、０００件あ
り、条件数がＴ１−１コ（全体ロウが１％に絞られる）
とし、データ取り出し／データ分配処理をする分配ノー
ド数が表Ｔ１および表Ｔ２ともそれぞれ１６ノードで均
等分割され、結合ノード数が８ノードで、プロセッサ性
能が５０ＭＩＰＳ（１秒間に５千万命令実行）で、ネッ
トワーク転送レートが２０Ｍバイト／秒であるとする。
このような条件で実際のデータベース管理システムに処
理させた結果もしくは性能モデルから算出した結果が以
下のようになる。
性能特性の具体例を以下に示しておく。例えば、ロウ数
が表Ｔ１および表Ｔ２とも１０、０００、０００件あ
り、条件数がＴ１−１コ（全体ロウが１％に絞られる）
とし、データ取り出し／データ分配処理をする分配ノー
ド数が表Ｔ１および表Ｔ２ともそれぞれ１６ノードで均
等分割され、結合ノード数が８ノードで、プロセッサ性
能が５０ＭＩＰＳ（１秒間に５千万命令実行）で、ネッ
トワーク転送レートが２０Ｍバイト／秒であるとする。
このような条件で実際のデータベース管理システムに処
理させた結果もしくは性能モデルから算出した結果が以
下のようになる。
【００４２】表Ｔ１および表Ｔ２の分配ノードの処理時
間がそれぞれ１８０秒、Ｔ１／Ｔ２スロットソート処理
時間が８０秒、Ｎウェイマージ処理時間が３８０秒、突
き合わせ処理時間が１１０秒、要求データ出力時間が１
０秒となる。これらの結果の処理性能に基づいて問い合
わせに対する処理時間を推定する。
間がそれぞれ１８０秒、Ｔ１／Ｔ２スロットソート処理
時間が８０秒、Ｎウェイマージ処理時間が３８０秒、突
き合わせ処理時間が１１０秒、要求データ出力時間が１
０秒となる。これらの結果の処理性能に基づいて問い合
わせに対する処理時間を推定する。
【００４３】つぎに、図６に示した結合ノード数決定方
法を基にして、応答時間をさらに短縮するための処理時
間調整方法（チューニング方法）について、図７、図８
および図９を参照して説明する。以下に示す方法は、上
記ノード１２の分配処理手段において、各ノード群への
処理の振り分けを決定する際にあらかじめ算出されて、
その結果より振り分けを決定するものである。
法を基にして、応答時間をさらに短縮するための処理時
間調整方法（チューニング方法）について、図７、図８
および図９を参照して説明する。以下に示す方法は、上
記ノード１２の分配処理手段において、各ノード群への
処理の振り分けを決定する際にあらかじめ算出されて、
その結果より振り分けを決定するものである。
【００４４】図７は、スロットソート前処理化の概要図
を示す。データ取り出し／データ分配処理が、ノード１
〜８で実行され、各３００〜３０５の処理時間がそれぞ
れかかるものとする。ノードごとの処理時間には各表の
データ数によりバラツキが存在する。また、スロットソ
ート処理は、結合処理ノード群で実行されるように設定
されている。ノードごとの処理時間でバラツキがある場
合には、データ取り出し／データ分配処理ノード群へス
ロットソート処理を移す処理手順を考える。図７に、ス
ロットソートの前処理化として示すように、データ取り
出し／データ分配処理がより早く終了したノードでスロ
ットソート処理を行う。その処理によれば、結合ノード
割当て数３５０のノードにおけるスロットソート処理時
間が３１０から３１２に削減できる。その処理時間の差
３１１においてＮウェイマージ処理を移す。これは、ス
ロットソート処理の連長を延ばすことにほかならない。
これによって、Ｎウェイマージ処理時間が削減でき、結
果的に応答時間が削減できる。
を示す。データ取り出し／データ分配処理が、ノード１
〜８で実行され、各３００〜３０５の処理時間がそれぞ
れかかるものとする。ノードごとの処理時間には各表の
データ数によりバラツキが存在する。また、スロットソ
ート処理は、結合処理ノード群で実行されるように設定
されている。ノードごとの処理時間でバラツキがある場
合には、データ取り出し／データ分配処理ノード群へス
ロットソート処理を移す処理手順を考える。図７に、ス
ロットソートの前処理化として示すように、データ取り
出し／データ分配処理がより早く終了したノードでスロ
ットソート処理を行う。その処理によれば、結合ノード
割当て数３５０のノードにおけるスロットソート処理時
間が３１０から３１２に削減できる。その処理時間の差
３１１においてＮウェイマージ処理を移す。これは、ス
ロットソート処理の連長を延ばすことにほかならない。
これによって、Ｎウェイマージ処理時間が削減でき、結
果的に応答時間が削減できる。
【００４５】図８は、スロットソート連長チューニング
概要図を示している。例えば処理時間の制約があったと
きなどのように、その時間内で複数の処理を行う場合に
おいて、各ノードで実行する各データベース演算をパラ
メータ化し、期待する処理時間に基づいて時間調整（チ
ューニング）をする方法について説明する。図６で求ま
る結合ノード割当て数３５０から最小限だけ結合処理ノ
ードを増やし、応答時間の短縮を図る。この場合の結合
ノード割当て数を３５１とする。結合ノード割当て数３
５１とすると、スロットソート処理時間は３１０から３
１２へ削減される。パイプライン効果を最大にするた
め、処理時間３１１においてＮウェイマージ処理をスロ
ットソート処理へ移す。これによって、Ｎウェイマージ
処理のマージ回数が減り、処理時間が３２０と削減で
き、結果的に応答時間が削減できる。
概要図を示している。例えば処理時間の制約があったと
きなどのように、その時間内で複数の処理を行う場合に
おいて、各ノードで実行する各データベース演算をパラ
メータ化し、期待する処理時間に基づいて時間調整（チ
ューニング）をする方法について説明する。図６で求ま
る結合ノード割当て数３５０から最小限だけ結合処理ノ
ードを増やし、応答時間の短縮を図る。この場合の結合
ノード割当て数を３５１とする。結合ノード割当て数３
５１とすると、スロットソート処理時間は３１０から３
１２へ削減される。パイプライン効果を最大にするた
め、処理時間３１１においてＮウェイマージ処理をスロ
ットソート処理へ移す。これによって、Ｎウェイマージ
処理のマージ回数が減り、処理時間が３２０と削減で
き、結果的に応答時間が削減できる。
【００４６】図９は、Ｎウェイマージ回数チューニング
の概要図を示す。結合ノード割当て数３５０で決まる突
き合わせ処理時間３３０が要求データ出力処理時間３４
０より小である場合には、Ｎウェイマージ処理の最終段
のマージ処理を突き合わせ処理に移すようにできる。Ｎ
ウェイマージ処理の最終段のマージ処理時間３３１と突
き合わせ処理時間３３０との和が要求データ出力処理時
間３４０を上回らなければ、当最終段のマージ処理を突
き合わせ処理へ移す。これによって、応答時間が削減で
きる。
の概要図を示す。結合ノード割当て数３５０で決まる突
き合わせ処理時間３３０が要求データ出力処理時間３４
０より小である場合には、Ｎウェイマージ処理の最終段
のマージ処理を突き合わせ処理に移すようにできる。Ｎ
ウェイマージ処理の最終段のマージ処理時間３３１と突
き合わせ処理時間３３０との和が要求データ出力処理時
間３４０を上回らなければ、当最終段のマージ処理を突
き合わせ処理へ移す。これによって、応答時間が削減で
きる。
【００４７】つぎに、本実施例におけるデータベース管
理システムの動作フローを説明する。図１０、図１１、
図１２、図１３、図１４および図１５は、本実施例にお
けるＤＢＭＳの処理のフロ−チャ−トを示す。図１０に
おいて、ＤＢＭＳは、問合せ実行前に行われる問合せの
解析処理（ステップ２２０）、静的最適化処理（ステッ
プ２２１）およびコード生成（ステップ２２２）により
問い合わせ解析を行う問合せ解析処理４００と、変数に
定数を代入し、処理手順を選択する動的最適化処理（ス
テップ２２３）および問合せのコード解釈実行（ステッ
プ２２４）により問い合わせに対する実行処理を行う問
合せ実行処理４１０とを行う。
理システムの動作フローを説明する。図１０、図１１、
図１２、図１３、図１４および図１５は、本実施例にお
けるＤＢＭＳの処理のフロ−チャ−トを示す。図１０に
おいて、ＤＢＭＳは、問合せ実行前に行われる問合せの
解析処理（ステップ２２０）、静的最適化処理（ステッ
プ２２１）およびコード生成（ステップ２２２）により
問い合わせ解析を行う問合せ解析処理４００と、変数に
定数を代入し、処理手順を選択する動的最適化処理（ス
テップ２２３）および問合せのコード解釈実行（ステッ
プ２２４）により問い合わせに対する実行処理を行う問
合せ実行処理４１０とを行う。
【００４８】以下、各処理部の概要について述べる。
【００４９】（ａ）問合せ解析処理４００ 図１０（ａ）および（ｃ）において、問合せ解析（ステ
ップ２２０）では、上記ノード１２においてアプリケー
ションプログラムにより入力された問合せ文の構文解
析、意味解析を実行する（ステップ２２００）。図１０
（ａ）において静的最適化処理（ステップ２２１）で
は、上記ノード１２において問合せで出現する条件式か
ら条件を満足するデ−タの割合を推定し、予め設定して
いる規則を基に、有効なアクセスパス候補（特にインデ
クスを選出する）を作成し、処理手順の候補を作成す
る。コード生成（ステップ２２２）では、上記ノード１
２において処理手順候補を実行形式に展開する。
ップ２２０）では、上記ノード１２においてアプリケー
ションプログラムにより入力された問合せ文の構文解
析、意味解析を実行する（ステップ２２００）。図１０
（ａ）において静的最適化処理（ステップ２２１）で
は、上記ノード１２において問合せで出現する条件式か
ら条件を満足するデ−タの割合を推定し、予め設定して
いる規則を基に、有効なアクセスパス候補（特にインデ
クスを選出する）を作成し、処理手順の候補を作成す
る。コード生成（ステップ２２２）では、上記ノード１
２において処理手順候補を実行形式に展開する。
【００５０】（ｂ）問合せ実行処理４１０ 図１０（ｂ）において、動的実行時最適化（ステップ２
２３）では、上記ノード１２において代入された定数に
基づき、各ノード群で実行する処理手順を決定する。コ
ード解釈実行（ステップ２２４）では、それぞれのノー
ドにおいて処理手順を解釈し、実行する。
２３）では、上記ノード１２において代入された定数に
基づき、各ノード群で実行する処理手順を決定する。コ
ード解釈実行（ステップ２２４）では、それぞれのノー
ドにおいて処理手順を解釈し、実行する。
【００５１】つぎに、各処理部の詳細な処理フローの説
明を行う。
明を行う。
【００５２】図１０（ｄ）において、動的最適化処理
（ステップ２２１）では、問合せに出現する条件式の述
語選択率推定し（ステップ２２１０）、インデクス等か
らなるアクセスパスの剪定をし（ステップ２２１１）、
これらアクセスパスを組合せた処理手順候補の生成をす
る（ステップ２２１２）。
（ステップ２２１）では、問合せに出現する条件式の述
語選択率推定し（ステップ２２１０）、インデクス等か
らなるアクセスパスの剪定をし（ステップ２２１１）、
これらアクセスパスを組合せた処理手順候補の生成をす
る（ステップ２２１２）。
【００５３】図１０（ｅ）において、述語選択率推定
（ステップ２２１０）では、問合せ条件式に変数が出現
するか否かチェックする（ステップ２２１０１）。変数
が出現すれば、当条件式にカラム値分布情報があるかチ
ェックする（ステップ２２１０４）。存在すれば終了す
る。存在しなければ、条件式の種別に応じてディフォル
ト値を設定し（ステップ２２１０５）、終了する。変数
が出現しなければ、当条件式にカラム値分布情報がある
かチェックする（ステップ２２１０４）。存在しなけれ
ば、条件式の種別に応じてディフォルト値を設定し（ス
テップ２２１０５）、終了する。存在すれば、カラム値
分布情報を用いて選択率を算出する（ステップ２２１０
３）。
（ステップ２２１０）では、問合せ条件式に変数が出現
するか否かチェックする（ステップ２２１０１）。変数
が出現すれば、当条件式にカラム値分布情報があるかチ
ェックする（ステップ２２１０４）。存在すれば終了す
る。存在しなければ、条件式の種別に応じてディフォル
ト値を設定し（ステップ２２１０５）、終了する。変数
が出現しなければ、当条件式にカラム値分布情報がある
かチェックする（ステップ２２１０４）。存在しなけれ
ば、条件式の種別に応じてディフォルト値を設定し（ス
テップ２２１０５）、終了する。存在すれば、カラム値
分布情報を用いて選択率を算出する（ステップ２２１０
３）。
【００５４】図１１において、アクセスパス剪定２２１
２では、問合せ条件式で出現するカラムのインデクスを
アクセスパス候補として登録する（ステップ２２１２
０）。つぎに、問合せでアクセス対象となる表が複数ノ
ードに分割格納されているかチェックする（ステップ２
２１２１）。分割格納されていれば、パラレルテーブル
スキャンをアクセスパス候補として登録する（ステップ
２２１２３）。分割格納されていなければ、テ−ブルス
キャンをアクセスパス候補として登録する（ステップ２
２１２３）。各条件式の選択率が既に設定済みか否かチ
ェックする（ステップ２２１２４）。設定済みであれ
ば、各表に関して選択率が最小となる条件式のインデク
スをアクセスパスの最優先度とする（ステップ２２１２
５）。設定済みでなければ、各条件式の選択率の最大値
／最小値を取得する（ステップ２２１２６）。最後に、
ＣＰＵ性能、ＩＯ性能等のシステム特性より各アクセス
パスの選択基準を算出し（ステップ２２１２７）、単一
あるいは複数のインデクスを組合せたアクセスパスでの
選択率が上記選択基準を下回るものだけアクセスパス候
補として登録する（ステップ２２１２８）。
２では、問合せ条件式で出現するカラムのインデクスを
アクセスパス候補として登録する（ステップ２２１２
０）。つぎに、問合せでアクセス対象となる表が複数ノ
ードに分割格納されているかチェックする（ステップ２
２１２１）。分割格納されていれば、パラレルテーブル
スキャンをアクセスパス候補として登録する（ステップ
２２１２３）。分割格納されていなければ、テ−ブルス
キャンをアクセスパス候補として登録する（ステップ２
２１２３）。各条件式の選択率が既に設定済みか否かチ
ェックする（ステップ２２１２４）。設定済みであれ
ば、各表に関して選択率が最小となる条件式のインデク
スをアクセスパスの最優先度とする（ステップ２２１２
５）。設定済みでなければ、各条件式の選択率の最大値
／最小値を取得する（ステップ２２１２６）。最後に、
ＣＰＵ性能、ＩＯ性能等のシステム特性より各アクセス
パスの選択基準を算出し（ステップ２２１２７）、単一
あるいは複数のインデクスを組合せたアクセスパスでの
選択率が上記選択基準を下回るものだけアクセスパス候
補として登録する（ステップ２２１２８）。
【００５５】図１２において、処理手順候補生成２２１
３は、問合せでアクセス対象となる表が複数ノードに分
割格納されているかチェックする（ステップ２２１３
０）。分割格納されていれば、ステップ２２１３５へ移
行する。分割格納されていなければ、処理手順候補にソ
ート処理が含まれているか否かをチェックする（ステッ
プ２２１３１）。含まれていれば、ステップ２２１３５
へ移行する。含まれていなければ、問合せでアクセス対
象となる表のアクセスパスが唯一であるかチェックし
（ステップ２２１３２）、唯一であれば単一の処理手順
を作成し（ステップ２２１３３）、唯一でなければ複数
の処理手順を作成し（ステップ２２１３４）、終了す
る。ステップ２２１３５では、結合可能な２ウェイ結合
へ問合せを分解する。分割格納される表の格納ノード群
に対応して、データ読みだし／データ分配処理手順を候
補として登録する。また、スロットソート処理手順を候
補として登録する（ステップ２２１３６）。結合処理ノ
ード群に対応して、スロットソート処理手順、Ｎウェイ
マージ処理手順および突き合わせ処理手順を候補として
登録し、スロットソート連長およびマージ処理回数をパ
ラメタ化しておく（ステップ２２１３７）。要求データ
出力ノードに要求データ出力処理手順を登録する（ステ
ップ２２１３８）。最後に、分解結果に対して評価がす
べて終了すれば（ステップ２２１３９）、終了する。
３は、問合せでアクセス対象となる表が複数ノードに分
割格納されているかチェックする（ステップ２２１３
０）。分割格納されていれば、ステップ２２１３５へ移
行する。分割格納されていなければ、処理手順候補にソ
ート処理が含まれているか否かをチェックする（ステッ
プ２２１３１）。含まれていれば、ステップ２２１３５
へ移行する。含まれていなければ、問合せでアクセス対
象となる表のアクセスパスが唯一であるかチェックし
（ステップ２２１３２）、唯一であれば単一の処理手順
を作成し（ステップ２２１３３）、唯一でなければ複数
の処理手順を作成し（ステップ２２１３４）、終了す
る。ステップ２２１３５では、結合可能な２ウェイ結合
へ問合せを分解する。分割格納される表の格納ノード群
に対応して、データ読みだし／データ分配処理手順を候
補として登録する。また、スロットソート処理手順を候
補として登録する（ステップ２２１３６）。結合処理ノ
ード群に対応して、スロットソート処理手順、Ｎウェイ
マージ処理手順および突き合わせ処理手順を候補として
登録し、スロットソート連長およびマージ処理回数をパ
ラメタ化しておく（ステップ２２１３７）。要求データ
出力ノードに要求データ出力処理手順を登録する（ステ
ップ２２１３８）。最後に、分解結果に対して評価がす
べて終了すれば（ステップ２２１３９）、終了する。
【００５６】図１３において、コード生成２２２は、処
理手順候補が唯一か否かをチェックする（ステップ２２
２０）。唯一であれば、ステップ２２２３へ移行する。
唯一でなければ、カラム値分布情報等からなる最適化情
報を処理手順に埋込み（ステップ２２２１）、問合せ実
行時に代入された定数に基づいて処理手順を選択するデ
ータ構造を作成する（ステップ２２２２）。最後に、処
理手順を実行形式へ展開する（ステップ２２２３）。
理手順候補が唯一か否かをチェックする（ステップ２２
２０）。唯一であれば、ステップ２２２３へ移行する。
唯一でなければ、カラム値分布情報等からなる最適化情
報を処理手順に埋込み（ステップ２２２１）、問合せ実
行時に代入された定数に基づいて処理手順を選択するデ
ータ構造を作成する（ステップ２２２２）。最後に、処
理手順を実行形式へ展開する（ステップ２２２３）。
【００５７】図１４において、動的最適化処理２２３
は、作成されている処理手順が単一か否かをチェックす
る（ステップ２２３００）。単一であれば、終了する。
単一でなければ、代入された定数を基に選択率を算出す
る（ステップ２２３０１）。処理手順候補に並列な処理
手順が含まれるか否かチェックする（ステップ２２３０
２）。含まれていなければ、アクセスパスの選択基準に
従って処理手順を選択し（ステップ２２３１３）、終了
する。含まれていれば、ディクショナリから最適化情報
（結合カラムのカラム値分布情報、アクセス対象となる
表のロウ数、ページ数等）を入力し（ステップ２２３０
３）、データ取り出し／データ分配のための処理時間を
各システム特性を考慮し、前述したように算出する（ス
テップ２２３０４）。当処理時間から結合処理に割当て
るノード数ｐを決定し、当処理手順ａ１を決定する（ス
テップ２２３０５）。データ取り出し／データ分配処理
時間にバラツキがあるか否かをチェックする（ステップ
２２３０６）。バラツキがあれば、データ取り出し／デ
ータ分配処理ノード群でスロットソート処理を実行する
処理手順ａ２を設定する（ステップ２２３０７）。つぎ
に、結合ノード割当て数ｐをα台だけ増した処理手順ａ
３を設定する（ステップ２２３０８）。要求データ処理
時間が突き合わせ処理時間と１回分のＮウェイマージ処
理時間との和より大であれば（ステップ２２３０９）、
突き合わせ処理へ１回分のＮウェイマージ処理を移した
処理手順ａ４を設定する（ステップ２２３１０）。処理
手順ａ１〜ａ４で最適な処理手順を応答時間最小、各ノ
ード負荷量最小、他トランザクション応答性能への影響
小等の観点で選択する（ステップ２２３１１）。データ
分配情報を最適化情報を基にして作成する（ステップ２
２３１２）。最適化情報がなければ、ハッシュ関数の結
合カラム評価値に従い、データ分配情報を作成する。ア
クセスパスの選択基準に従って処理手順を選択し（ステ
ップ２２３１３）、終了する。
は、作成されている処理手順が単一か否かをチェックす
る（ステップ２２３００）。単一であれば、終了する。
単一でなければ、代入された定数を基に選択率を算出す
る（ステップ２２３０１）。処理手順候補に並列な処理
手順が含まれるか否かチェックする（ステップ２２３０
２）。含まれていなければ、アクセスパスの選択基準に
従って処理手順を選択し（ステップ２２３１３）、終了
する。含まれていれば、ディクショナリから最適化情報
（結合カラムのカラム値分布情報、アクセス対象となる
表のロウ数、ページ数等）を入力し（ステップ２２３０
３）、データ取り出し／データ分配のための処理時間を
各システム特性を考慮し、前述したように算出する（ス
テップ２２３０４）。当処理時間から結合処理に割当て
るノード数ｐを決定し、当処理手順ａ１を決定する（ス
テップ２２３０５）。データ取り出し／データ分配処理
時間にバラツキがあるか否かをチェックする（ステップ
２２３０６）。バラツキがあれば、データ取り出し／デ
ータ分配処理ノード群でスロットソート処理を実行する
処理手順ａ２を設定する（ステップ２２３０７）。つぎ
に、結合ノード割当て数ｐをα台だけ増した処理手順ａ
３を設定する（ステップ２２３０８）。要求データ処理
時間が突き合わせ処理時間と１回分のＮウェイマージ処
理時間との和より大であれば（ステップ２２３０９）、
突き合わせ処理へ１回分のＮウェイマージ処理を移した
処理手順ａ４を設定する（ステップ２２３１０）。処理
手順ａ１〜ａ４で最適な処理手順を応答時間最小、各ノ
ード負荷量最小、他トランザクション応答性能への影響
小等の観点で選択する（ステップ２２３１１）。データ
分配情報を最適化情報を基にして作成する（ステップ２
２３１２）。最適化情報がなければ、ハッシュ関数の結
合カラム評価値に従い、データ分配情報を作成する。ア
クセスパスの選択基準に従って処理手順を選択し（ステ
ップ２２３１３）、終了する。
【００５８】図１５において、コード解釈実行処理２２
４では、設定された各ノードにおいてそれぞれ対応する
処理手順にしたがって処理を行う。
４では、設定された各ノードにおいてそれぞれ対応する
処理手順にしたがって処理を行う。
【００５９】まず、各ノードでは、データ取り出し／デ
ータ分配処理が設定されているか否かを判断する（ステ
ップ２２４００）。データ取り出し／データ分配処理が
設定されていれば、各ノードの記憶装置に格納されてい
るデータベースにアクセスし、条件式を評価する（ステ
ップ２２４０１）。最適化情報を基に作成されたデータ
分配情報に基づいて、データを取り出し、各結合ノード
のバッファへ逐次データを分配する（ステップ２２４０
２）。各結合ノードのバッファが満杯か否かを判定し、
満杯であれば、ページ形式で対応する結合ノードへ転送
する。問い合わせに対応する全てのデータを取り出して
分配すると処理が終了する（ステップ２２４０４）。ま
た、各ノードでは、スロットソート処理が設定されてい
るか否かを判断する（ステップ２２４０５）。スロット
ソート処理が設定されていれば、前記データ取り出し／
データ分配処理ノードからのページ形式のデータを受信
し、（ステップ２２４０６）受信したデータについて順
次スロットソート処理を行う（ステップ２２４０７）。
処理したスロットソート結果を一時保存しておき、スロ
ットソート処理を終了する（ステップ２２４０８）。ま
た、Ｎウェイマージ処理が設定されているか否かを判断
する（ステップ２２４０９）。Ｎウェイマージ処理が設
定されていれば、スロットソート結果に基づいてＮウェ
イマージ処理を実行し（ステップ２２４１０）、Ｎウェ
イマージ処理結果をバッファなどに一時保存し（ステッ
プ２２４１１）、Ｎウェイマージ処理を終了する。ま
た、突き合わせ処理が設定されているか否かを判断する
（ステップ２２４１２）。突き合わせ処理が設定されて
いれば、Ｎウェイマージ処理結果のソートリストを突き
合わせ、出力用バッファにデータを設定する（ステップ
２２４１３）。出力用バッファが満杯の場合には、ペー
ジ形式で要求データ出力ノードへ転送する（ステップ２
２４１５）。また、要求データ出力処理が設定されてい
るか否かを判断する（ステップ２２４１６）。要求デー
タ出力処理が設定されていれば、結合ノードからページ
形式のデータの転送があるかないかを判断する（ステッ
プ２２４１７）。ページ形式のデータの転送がある場合
には、該ページ形式のデータを受信し（ステップ２２４
１８）、アプリケーションプログラムへ問い合わせ処理
結果を出力し、ページ形式のデータ転送がない場合には
そのまま問い合わせ処理結果を出力する（ステップ２２
４１９）。
ータ分配処理が設定されているか否かを判断する（ステ
ップ２２４００）。データ取り出し／データ分配処理が
設定されていれば、各ノードの記憶装置に格納されてい
るデータベースにアクセスし、条件式を評価する（ステ
ップ２２４０１）。最適化情報を基に作成されたデータ
分配情報に基づいて、データを取り出し、各結合ノード
のバッファへ逐次データを分配する（ステップ２２４０
２）。各結合ノードのバッファが満杯か否かを判定し、
満杯であれば、ページ形式で対応する結合ノードへ転送
する。問い合わせに対応する全てのデータを取り出して
分配すると処理が終了する（ステップ２２４０４）。ま
た、各ノードでは、スロットソート処理が設定されてい
るか否かを判断する（ステップ２２４０５）。スロット
ソート処理が設定されていれば、前記データ取り出し／
データ分配処理ノードからのページ形式のデータを受信
し、（ステップ２２４０６）受信したデータについて順
次スロットソート処理を行う（ステップ２２４０７）。
処理したスロットソート結果を一時保存しておき、スロ
ットソート処理を終了する（ステップ２２４０８）。ま
た、Ｎウェイマージ処理が設定されているか否かを判断
する（ステップ２２４０９）。Ｎウェイマージ処理が設
定されていれば、スロットソート結果に基づいてＮウェ
イマージ処理を実行し（ステップ２２４１０）、Ｎウェ
イマージ処理結果をバッファなどに一時保存し（ステッ
プ２２４１１）、Ｎウェイマージ処理を終了する。ま
た、突き合わせ処理が設定されているか否かを判断する
（ステップ２２４１２）。突き合わせ処理が設定されて
いれば、Ｎウェイマージ処理結果のソートリストを突き
合わせ、出力用バッファにデータを設定する（ステップ
２２４１３）。出力用バッファが満杯の場合には、ペー
ジ形式で要求データ出力ノードへ転送する（ステップ２
２４１５）。また、要求データ出力処理が設定されてい
るか否かを判断する（ステップ２２４１６）。要求デー
タ出力処理が設定されていれば、結合ノードからページ
形式のデータの転送があるかないかを判断する（ステッ
プ２２４１７）。ページ形式のデータの転送がある場合
には、該ページ形式のデータを受信し（ステップ２２４
１８）、アプリケーションプログラムへ問い合わせ処理
結果を出力し、ページ形式のデータ転送がない場合には
そのまま問い合わせ処理結果を出力する（ステップ２２
４１９）。
【００６０】また、上記コード解釈実行処理において、
処理時間にバラツキがある場合などのときにデータ取り
出し／データ分配処理ノード群でスロットソート処理を
実行する場合には、データ取り出し／データ分配処理終
了後、コード解釈実行処理２２４を再度実行し、スロッ
トソート処理を行うようにする。
処理時間にバラツキがある場合などのときにデータ取り
出し／データ分配処理ノード群でスロットソート処理を
実行する場合には、データ取り出し／データ分配処理終
了後、コード解釈実行処理２２４を再度実行し、スロッ
トソート処理を行うようにする。
【００６１】さらに、ステップ２２４１３でＮウェイマ
ージ処理結果が完全ソート列でなければ、最終段のマー
ジと突き合わせ処理とを行う。
ージ処理結果が完全ソート列でなければ、最終段のマー
ジと突き合わせ処理とを行う。
【００６２】以上のように処理することによりデータベ
ース管理システムの問い合わせ応答時間を短縮すること
ができる。
ース管理システムの問い合わせ応答時間を短縮すること
ができる。
【００６３】図６に示す結合ノード割当て方法と、図
７、図８および図９に示すチューニング方法とは、各々
独立に適用してもよいし、また任意の組合せで適用して
もよい。すなわち、動的最適化処理２２３では、すべて
の組合せが適用できる場合を想定している。さらに、デ
ータ取り出し処理においては、複数ディスク装置からな
る並列入出力アクセス方法の適用と、一括入出力方法／
先読み入出力方法の適用と、データ分配処理に最適化情
報あるいはハッシュ関数によるデータ分配方法の適用
と、Ｎウェイマージ処理に並列ソート方法の適用と、突
き合わせ処理にノード間での突き合わせ処理方法の適用
と、要求データ出力処理に複数のノードを割当て並列受
け取り処理方法の適用等も考えられる。上記ステップ２
２３０９およびステップ２２３１０では、１回分のＮウ
ェイマージ処理を仮定しているが、一般的にｎ回（ｎ≧
１）としてもよい。
７、図８および図９に示すチューニング方法とは、各々
独立に適用してもよいし、また任意の組合せで適用して
もよい。すなわち、動的最適化処理２２３では、すべて
の組合せが適用できる場合を想定している。さらに、デ
ータ取り出し処理においては、複数ディスク装置からな
る並列入出力アクセス方法の適用と、一括入出力方法／
先読み入出力方法の適用と、データ分配処理に最適化情
報あるいはハッシュ関数によるデータ分配方法の適用
と、Ｎウェイマージ処理に並列ソート方法の適用と、突
き合わせ処理にノード間での突き合わせ処理方法の適用
と、要求データ出力処理に複数のノードを割当て並列受
け取り処理方法の適用等も考えられる。上記ステップ２
２３０９およびステップ２２３１０では、１回分のＮウ
ェイマージ処理を仮定しているが、一般的にｎ回（ｎ≧
１）としてもよい。
【００６４】図４に示す並列パイプライン動作に関し
て、上記図６に示した結合ノード割当て方法と、図７、
図８および図９に示すチューニング方法とを適用する
と、取り出しフェーズ、マージフェーズ、結合フェーズ
の内、マージフェーズが省略可能となる場合も存在す
る。すなわち、スロットソート連長の延び、Ｎウェイマ
ージ処理の移動により可能となる。この場合、問合せ実
行処理でもマージフェーズの処理を省略する。
て、上記図６に示した結合ノード割当て方法と、図７、
図８および図９に示すチューニング方法とを適用する
と、取り出しフェーズ、マージフェーズ、結合フェーズ
の内、マージフェーズが省略可能となる場合も存在す
る。すなわち、スロットソート連長の延び、Ｎウェイマ
ージ処理の移動により可能となる。この場合、問合せ実
行処理でもマージフェーズの処理を省略する。
【００６５】本発明の問合せ処理方法は、統計情報を用
いた規則とコスト評価との併用に限らず、適当なデ−タ
ベ−ス参照特性情報を与える処理手順が得られるもので
あれば適用できる。例えば、コスト評価のみ、規則利用
のみ、コスト評価と規則利用の併用等の最適化処理を行
うＤＢＭＳにも適用できる。
いた規則とコスト評価との併用に限らず、適当なデ−タ
ベ−ス参照特性情報を与える処理手順が得られるもので
あれば適用できる。例えば、コスト評価のみ、規則利用
のみ、コスト評価と規則利用の併用等の最適化処理を行
うＤＢＭＳにも適用できる。
【００６６】本発明は、密結合／疎結合マルチプロセッ
サシステム大型計算機のソフトウェアシステムを介して
実現することも、また、各処理部のために専用プロセッ
サが用意された密結合／疎結合複合プロセッサシステム
を介して実現することも可能である。また、単一プロセ
ッサシステムでも、各処理手順のために並列なプロセス
を割当てていれば、適用可能である。
サシステム大型計算機のソフトウェアシステムを介して
実現することも、また、各処理部のために専用プロセッ
サが用意された密結合／疎結合複合プロセッサシステム
を介して実現することも可能である。また、単一プロセ
ッサシステムでも、各処理手順のために並列なプロセス
を割当てていれば、適用可能である。
【００６７】本実施例によれば、各ノードで実行するデ
ータベース演算に対応して各ノード数を決定し、また、
データの分割にバラツキが存在する場合、各ノードへデ
ータを均等に分割させ、各ノードで実行する各データベ
ース演算をパラメタ化し、期待する処理時間均等化させ
るので、各ノード間で処理時間の偏りがなく、円滑にパ
イプライン動作させることが可能となり、高速な問合せ
処理が実現可能となる。
ータベース演算に対応して各ノード数を決定し、また、
データの分割にバラツキが存在する場合、各ノードへデ
ータを均等に分割させ、各ノードで実行する各データベ
ース演算をパラメタ化し、期待する処理時間均等化させ
るので、各ノード間で処理時間の偏りがなく、円滑にパ
イプライン動作させることが可能となり、高速な問合せ
処理が実現可能となる。
【００６８】
【発明の効果】各ノードで実行するデータベース演算に
対応して各ノード数を決定し、各ノードへデータを均等
に分割させ、各ノードで実行する処理時間均等化させる
ので、各ノード間で処理時間の偏りがなく、高速化な問
合せ処理を実現することができる。
対応して各ノード数を決定し、各ノードへデータを均等
に分割させ、各ノードで実行する処理時間均等化させる
ので、各ノード間で処理時間の偏りがなく、高速化な問
合せ処理を実現することができる。
【図１】 並列結合処理概要図
【図２】 データベースシステムの構成図
【図３】 ハードウェア構成図
【図４】 並列パイプライン動作の概要図
【図５】 データ分配処理概要図
【図６】 結合ノード割当て概要図
【図７】 スロットソート前処理化概要図
【図８】 スロットソート連長チューニング概要図
【図９】 Ｎウェイマージ回数チューニング概要図
【図１０】 データベース管理システムのフローチャー
ト
ト
【図１１】 データベース管理システムのフローチャー
ト
ト
【図１２】 データベース管理システムのフローチャー
ト
ト
【図１３】 データベース管理システムのフローチャー
ト
ト
【図１４】 データベース管理システムのフローチャー
ト
ト
【図１５】 データベース管理システムのフローチャー
ト
ト
１０、１１…アプリケーションプログラム、２０…デー
タベース管理システム、２２…論理処理部、２２０…問
合せ解析、２２１…静的最適化処理、２２２…コード生
成、２２３…動的最適化処理、２２４…コード解釈実
行、３０…オペレーティングシステム、４０…データベ
ース、５０…ディクショナリ、８０…相互結合ネットワ
ーク、９０、９１、９２、９３、９４、９５、９６、９
７…ノード。
タベース管理システム、２２…論理処理部、２２０…問
合せ解析、２２１…静的最適化処理、２２２…コード生
成、２２３…動的最適化処理、２２４…コード解釈実
行、３０…オペレーティングシステム、４０…データベ
ース、５０…ディクショナリ、８０…相互結合ネットワ
ーク、９０、９１、９２、９３、９４、９５、９６、９
７…ノード。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 根岸 和義 神奈川県川崎市麻生区王禅寺1099 株式会 社日立製作所システム開発研究所内 (72)発明者 鳥居 俊一 神奈川県川崎市麻生区王禅寺1099 株式会 社日立製作所システム開発研究所内
Claims (13)
- 【請求項１】データベース処理を実行する複数のノード
を備え、該複数のノードは、ネットワークを介して他の
ノードと接続されるデータベース管理システムであっ
て、 問い合わせ対象のデータベースを分散させて格納する記
憶手段と、該記憶手段から情報を取り出して他のノード
に取り出した情報を分配する分配手段を備える分配ノー
ドと、 該分配ノードから分配された情報を並び替える並び替え
手段と、該並び替えられた情報が複数ある場合にはそれ
らをマージするマージ手段と、該マージされた情報に基
づいて問い合わせに対する突き合わせを実行する突き合
わせ手段とを備える結合ノードと、 前記問い合わせを受け付けて、該問い合わせを解析して
問い合わせの処理手順を作成する解析手段と、該解析手
段の問い合わせの解析結果に基づいて実行処理を行う分
配ノードおよび結合ノードを決定する決定手段と、前記
結合ノードから得られた、問い合わせに対する結果を出
力する出力手段とを備える決定管理ノードとを備えるこ
とを特徴とするデータベース管理システム。 - 【請求項２】請求項１において、前記決定手段は、前記
解析手段の問い合わせの解析結果に基づいて前記分配ノ
ードを決定し、前記分配ノードにおける予想される処理
時間を算出し、該処理時間に基づいて結合ノードを決定
することを特徴とするデータベース管理システム。 - 【請求項３】請求項２において、前記決定手段は、前記
決定された分配ノードにおける予想される取り出し情報
量に基づいて、前記結合ノードへの前記取り出し情報の
分配を前記各結合ノードに均等に割当てるようにするこ
とを特徴とするデータベース管理システム。 - 【請求項４】請求項３において、前記決定管理ノード
は、前記決定手段において前記結合ノードに取り出し情
報を均等に割当てるための、前記各ノードの記憶手段の
情報に関する最適化情報を記憶している記憶手段を備え
ることを特徴とするデータベース管理システム。 - 【請求項５】請求項３において、前記決定管理ノード
は、前記決定手段において前記結合ノードに取り出し情
報を均等に割当てるためにあらかじめ定められたハッシ
ュ関数を利用することを特徴とするデータベース管理シ
ステム。 - 【請求項６】請求項２において、前記複数のノードは、
それぞれ独立に処理を行い、 前記結合ノードは、前記分配ノードからの分配された情
報を逐次入力し、入力された情報ごとに処理を行うこと
を特徴とするデータベース管理システム。 - 【請求項７】請求項６において、前記分配ノードは、該
分配ノードで分配する情報を並び替える並び替え手段を
さらに有することを特徴とするデータベース管理システ
ム。 - 【請求項８】請求項７において、前記決定手段は、前記
分配ノードにおける予想される処理時間の算出結果か
ら、より先に処理が終了する分配ノードに対して分配処
理後に前記分配ノードの並び替え手段において並び替え
をするように決定することを特徴とするデータベース管
理システム。 - 【請求項９】請求項６において、前記決定手段は、前記
処理時間に基づいて決定した前記結合ノードの台数を、
所定数増加させるように決定することを特徴とするデー
タベース管理システム。 - 【請求項１０】請求項９において、前記結合ノードの並
び替え手段は、並び替え処理の終了後にマージ処理をす
る機能を備えることを特徴とするデータベース管理シス
テム。 - 【請求項１１】請求項６において、前記突き合わせ手段
は、前記マージ処理をする機能を備えることを特徴とす
るデータベース管理システム。 - 【請求項１２】請求項１１において、前記決定手段は、
前記突き合わせ手段および前記出力手段における予想さ
れる処理時間を算出し、該算出結果に基づいて、前記出
力手段の処理時間が、前記突き合わせ手段の処理時間よ
り大きい場合には、前記突き合わせ手段に前記マージ処
理を行わせるように決定することを特徴とするデータベ
ース管理システム。 - 【請求項１３】情報を記憶する記憶手段を備え、前記記
憶手段から情報を取り出して他のノードに取り出した情
報を分配し、並び替えを実行する分配ノード群と、 該分配ノードから分配された情報を並び替え、該並び替
えられた情報が複数ある場合にはそれらをマージし、該
マージされた情報に基づいて問い合わせに対するマージ
と突き合わせとをする結合ノード群と、 前記問い合わせを受け付けて、該問い合わせを解析して
問い合わせの処理手順を作成し、該解析手段の問い合わ
せの解析結果に基づいて、実行処理を行う分配ノードお
よび結合ノードを決定する決定管理ノード群とを備える
データベース管理システムにおける問い合わせ処理方法
であって、 前記決定管理ノードは、前記解析手段の問い合わせの解
析結果に基づいて前記分配ノードを決定し、前記分配ノ
ードにおける予想される処理時間を算出し、該処理時間
に基づいて結合ノードを決定し、 前記決定された分配ノードのそれぞれは、前記問い合わ
せの解析結果に基づいて前記記憶手段から情報を取り出
して該取り出した情報を他のノードに分配し、並び替え
を行い、 前記決定された結合ノードのそれぞれは、前記分配ノー
ドから分配された情報を並び替え、該並び替えられた情
報が複数ある場合にはそれらをマージし、該マージされ
た情報に基づいて問い合わせに対するマージと突き合わ
せとをし、 前記結合ノードから得られた、問い合わせに対する結果
を出力することを特徴とする問合せの処理方法。
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00780493A JP3266351B2 (ja) | 1993-01-20 | 1993-01-20 | データベース管理システムおよび問合せの処理方法 |
| US08/810,527 US5806059A (en) | 1993-01-20 | 1997-03-04 | Database management system and method for query process for the same |
| US09/148,648 US6026394A (en) | 1993-01-20 | 1998-09-04 | System and method for implementing parallel operations in a database management system |
| US09/432,755 US6256621B1 (en) | 1993-01-20 | 1999-11-03 | Database management system and query operation therefor, including processing plural database operation requests based on key range of hash code |
| US09/666,884 US6567806B1 (en) | 1993-01-20 | 2000-09-20 | System and method for implementing hash-based load-balancing query processing in a multiprocessor database system |
| US09/809,253 US6556988B2 (en) | 1993-01-20 | 2001-03-16 | Database management apparatus and query operation therefor, including processing plural database operation requests based on key range of hash code |
| US10/402,951 US20050262045A1 (en) | 1993-01-20 | 2003-04-01 | Database management system and method for query process for the same |
| US11/256,968 US20060041599A1 (en) | 1993-01-20 | 2005-10-25 | Database management system and method for query process for the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP00780493A JP3266351B2 (ja) | 1993-01-20 | 1993-01-20 | データベース管理システムおよび問合せの処理方法 |
Related Child Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17440398A Division JP3667997B2 (ja) | 1998-06-22 | 1998-06-22 | データベース管理装置 |
| JP17440498A Division JP3732655B2 (ja) | 1998-06-22 | 1998-06-22 | データベース管理システム、データベース管理装置および問い合わせ処理方法 |
| JP17440298A Division JP3538322B2 (ja) | 1998-06-22 | 1998-06-22 | データベース管理システムおよび問合せの処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06214843A true JPH06214843A (ja) | 1994-08-05 |
| JP3266351B2 JP3266351B2 (ja) | 2002-03-18 |
Family
ID=11675816
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP00780493A Expired - Fee Related JP3266351B2 (ja) | 1993-01-20 | 1993-01-20 | データベース管理システムおよび問合せの処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (6) | US5806059A (ja) |
| JP (1) | JP3266351B2 (ja) |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08161275A (ja) * | 1994-12-06 | 1996-06-21 | Fujitsu Ltd | 並列プロセッサ装置 |
| JPH08212267A (ja) * | 1995-02-02 | 1996-08-20 | Mitsubishi Electric Corp | 公営競技データの管理方式 |
| JPH096732A (ja) * | 1995-06-14 | 1997-01-10 | Fujitsu Ltd | 並列プロセッサ装置 |
| JPH09134301A (ja) * | 1995-11-08 | 1997-05-20 | Nippon Telegr & Teleph Corp <Ntt> | データ統合方法 |
| JPH10326214A (ja) * | 1998-06-22 | 1998-12-08 | Hitachi Ltd | データベース管理システムおよび問合せの処理方法 |
| JPH10326215A (ja) * | 1998-06-22 | 1998-12-08 | Hitachi Ltd | データベース管理装置および問合せの処理方法 |
| JP2000112954A (ja) * | 1998-09-30 | 2000-04-21 | Toshiba Corp | 構成管理システム |
| JP2000112982A (ja) * | 1998-10-07 | 2000-04-21 | Ricoh Co Ltd | 異種データベース統合システム |
| JP2000235551A (ja) * | 1999-02-17 | 2000-08-29 | Pfu Ltd | データベース並列検索制御方法および記録媒体 |
| JP2000276306A (ja) * | 1999-03-24 | 2000-10-06 | Hitachi Ltd | ネットワーク接続ディスク装置 |
| JP2001147847A (ja) * | 2000-10-10 | 2001-05-29 | Hitachi Ltd | データベース管理システムおよび問合せの処理方法 |
| JP2002007400A (ja) * | 2000-06-02 | 2002-01-11 | Nokia Mobile Phones Ltd | 少なくとも２つのデータベース内でのデータサーチ方法及び少なくとも２つのデータベースを有するデータベース・システム |
| JP2004213680A (ja) * | 2004-02-02 | 2004-07-29 | Hitachi Ltd | データベース管理システムおよび問合せの処理方法 |
| US7089249B2 (en) | 1998-05-28 | 2006-08-08 | Hitachi, Ltd. | Method and system for managing database having a capability of passing data, and medium relevant thereto |
| JP2009015534A (ja) * | 2007-07-03 | 2009-01-22 | Hitachi Ltd | リソース割当方法、リソース割当プログラム、および、リソース割当装置 |
| JP2010204880A (ja) * | 2009-03-03 | 2010-09-16 | Hitachi Ltd | ストリームデータ処理方法、ストリームデータ処理プログラム、および、ストリームデータ処理装置 |
| JP2011070257A (ja) * | 2009-09-24 | 2011-04-07 | Hitachi Solutions Ltd | ファイル検索システム |
| JP2013003695A (ja) * | 2011-06-14 | 2013-01-07 | Toshiba Corp | 分散データベース検索装置、分散データベース検索方法、及びプログラム |
| WO2013153620A1 (ja) * | 2012-04-10 | 2013-10-17 | 株式会社日立製作所 | データ処理システム及びデータ処理方法 |
| WO2013175611A1 (ja) * | 2012-05-24 | 2013-11-28 | 株式会社日立製作所 | データの分散検索システム、データの分散検索方法及び管理計算機 |
Families Citing this family (165)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6556988B2 (en) * | 1993-01-20 | 2003-04-29 | Hitachi, Ltd. | Database management apparatus and query operation therefor, including processing plural database operation requests based on key range of hash code |
| JP3266351B2 (ja) * | 1993-01-20 | 2002-03-18 | 株式会社日立製作所 | データベース管理システムおよび問合せの処理方法 |
| JP3747525B2 (ja) * | 1996-08-28 | 2006-02-22 | 株式会社日立製作所 | 並列データベースシステム検索方法 |
| US6272523B1 (en) * | 1996-12-20 | 2001-08-07 | International Business Machines Corporation | Distributed networking using logical processes |
| US6058423A (en) | 1996-12-23 | 2000-05-02 | International Business Machines Corporation | System and method for locating resources in a distributed network |
| US6108648A (en) * | 1997-07-18 | 2000-08-22 | Informix Software, Inc. | Optimizer with neural network estimator |
| US5960428A (en) * | 1997-08-28 | 1999-09-28 | International Business Machines Corporation | Star/join query optimization |
| US5903893A (en) * | 1997-09-15 | 1999-05-11 | International Business Machines Corporation | Method and apparatus for optimizing a merge-join operation across heterogeneous databases |
| US6006220A (en) * | 1997-09-30 | 1999-12-21 | International Business Machines Corporation | Determining the optimal access path for a query at execution time using an actual value for each variable in a query for estimating a filter factor |
| US6243703B1 (en) * | 1997-10-14 | 2001-06-05 | International Business Machines Corporation | Method of accessing and displaying subsystem parameters including graphical plan table data |
| US6604096B1 (en) * | 1997-10-14 | 2003-08-05 | International Business Machines Corporation | Apparatus and method for locally caching query explain data |
| US6618718B1 (en) * | 1997-10-14 | 2003-09-09 | International Business Machines Corporation | Apparatus and method for dynamically generating query explain data |
| US6076087A (en) * | 1997-11-26 | 2000-06-13 | At&T Corp | Query evaluation on distributed semi-structured data |
| US6266804B1 (en) * | 1997-12-23 | 2001-07-24 | Ab Initio Software Corporation | Method for analyzing capacity of parallel processing systems |
| JP3246433B2 (ja) * | 1998-01-27 | 2002-01-15 | 日本電気株式会社 | 暗号強度評価支援装置及びプログラムを記録した機械読み取り可能な記録媒体 |
| US6148296A (en) * | 1998-02-04 | 2000-11-14 | Microsoft, Inc. | Automatic generation of database queries |
| US6460043B1 (en) | 1998-02-04 | 2002-10-01 | Microsoft Corporation | Method and apparatus for operating on data with a conceptual data manipulation language |
| US6272486B1 (en) * | 1998-04-16 | 2001-08-07 | International Business Machines Corporation | Determining the optimal number of tasks for building a database index |
| US6493725B1 (en) * | 1998-05-18 | 2002-12-10 | Sharp Kabushiki Kaisha | Database managing system |
| US6192357B1 (en) * | 1998-11-03 | 2001-02-20 | Platinum Technology, Inc. | Method and apparatus for optimizing query generation by selectively utilizing attributes or key values |
| SE515578C2 (sv) * | 1998-11-26 | 2001-09-03 | Ericsson Telefon Ab L M | Metod för lastreglering i en distribuerad databas |
| US7010533B1 (en) * | 1999-02-15 | 2006-03-07 | Matsushita Electric Industrial Co., Ltd. | E-mail preparation device, terminal device, information forwarding system, and program recording medium |
| NO992269D0 (no) * | 1999-05-10 | 1999-05-10 | Fast Search & Transfer Asa | S°kemotor med todimensjonalt skalerbart, parallell arkitektur |
| US6370528B1 (en) * | 1999-05-28 | 2002-04-09 | Unisys Corporation | High speed method for flushing data buffers and updating database structure control information |
| US6351744B1 (en) * | 1999-05-28 | 2002-02-26 | Unisys Corporation | Multi-processor system for database management |
| US6598058B2 (en) | 1999-09-22 | 2003-07-22 | International Business Machines Corporation | Method and apparatus for cross-node sharing of cached dynamic SQL in a multiple relational database management system environment |
| US6516337B1 (en) * | 1999-10-14 | 2003-02-04 | Arcessa, Inc. | Sending to a central indexing site meta data or signatures from objects on a computer network |
| JP2001167040A (ja) | 1999-12-14 | 2001-06-22 | Hitachi Ltd | 記憶サブシステム及び記憶制御装置 |
| US6751616B1 (en) * | 2000-01-28 | 2004-06-15 | Oracle International Corp. | Techniques for DLM optimization with re-mapping responsibility for lock management |
| US7246120B2 (en) | 2000-01-28 | 2007-07-17 | Oracle International Corporation | Techniques for achieving higher availability of resources during reconfiguration of a cluster |
| US6920454B1 (en) | 2000-01-28 | 2005-07-19 | Oracle International Corporation | Techniques for DLM optimization with transferring lock information |
| US6529906B1 (en) | 2000-01-28 | 2003-03-04 | Oracle Corporation | Techniques for DLM optimization with re-mastering events |
| CA2306928C (en) * | 2000-04-28 | 2004-05-25 | Ibm Canada Limited-Ibm Canada Limitee | Selectivity estimation for processing sql queries containing having clauses |
| US7725526B1 (en) * | 2000-06-23 | 2010-05-25 | International Business Machines Corporation | System and method for web based sharing of search engine queries |
| US6928482B1 (en) | 2000-06-29 | 2005-08-09 | Cisco Technology, Inc. | Method and apparatus for scalable process flow load balancing of a multiplicity of parallel packet processors in a digital communication network |
| US6725211B1 (en) * | 2000-09-28 | 2004-04-20 | International Business Machines Corporation | Work load assessment heuristic for optimal task parallelism determination |
| US7225444B1 (en) * | 2000-09-29 | 2007-05-29 | Ncr Corp. | Method and apparatus for performing parallel data operations |
| US7328232B1 (en) * | 2000-10-18 | 2008-02-05 | Beptech Inc. | Distributed multiprocessing system |
| US7174359B1 (en) * | 2000-11-09 | 2007-02-06 | International Business Machines Corporation | Apparatus and methods for sequentially scheduling a plurality of commands in a processing environment which executes commands concurrently |
| US20020143925A1 (en) * | 2000-12-29 | 2002-10-03 | Ncr Corporation | Identifying web-log data representing a single user session |
| GB0102220D0 (en) * | 2001-01-27 | 2001-03-14 | Galleria Software Developement | Databases |
| IL141599A0 (en) * | 2001-02-22 | 2002-03-10 | Infocyclone Inc | Information retrieval system |
| US6975588B1 (en) * | 2001-06-01 | 2005-12-13 | Cisco Technology, Inc. | Method and apparatus for computing a path through a bidirectional line switched |
| US7031253B1 (en) | 2001-06-01 | 2006-04-18 | Cisco Technology, Inc. | Method and apparatus for computing a path through specified elements in a network |
| US8005870B1 (en) * | 2001-06-19 | 2011-08-23 | Microstrategy Incorporated | System and method for syntax abstraction in query language generation |
| JP2003030388A (ja) | 2001-06-28 | 2003-01-31 | Internatl Business Mach Corp <Ibm> | ワークフローシステム、情報処理装置、ワークフローの管理方法ならびにプログラム |
| US7174342B1 (en) * | 2001-08-09 | 2007-02-06 | Ncr Corp. | Systems and methods for defining executable sequences to process information from a data collection |
| US7143080B2 (en) | 2001-12-27 | 2006-11-28 | Tedesco Michael A | Method, system and apparatus for separately processing database queries |
| US20030158842A1 (en) * | 2002-02-21 | 2003-08-21 | Eliezer Levy | Adaptive acceleration of retrieval queries |
| US7065526B2 (en) * | 2002-02-21 | 2006-06-20 | Intuit, Inc. | Scalable database management system |
| US7743044B1 (en) * | 2002-05-28 | 2010-06-22 | Hewlett-Packard Development Company, L.P. | Distributed information retrieval in peer-to-peer networks |
| US20040078369A1 (en) * | 2002-07-02 | 2004-04-22 | American Management Systems, Incorporated | Apparatus, method, and medium of a commodity computing high performance sorting machine |
| WO2004027649A1 (en) * | 2002-09-18 | 2004-04-01 | Netezza Corporation | Asymmetric streaming record data processor method and apparatus |
| US7945581B2 (en) * | 2002-11-14 | 2011-05-17 | Lexisnexis Risk Data Management, Inc. | Global-results processing matrix for processing queries |
| US6968335B2 (en) | 2002-11-14 | 2005-11-22 | Sesint, Inc. | Method and system for parallel processing of database queries |
| US8676843B2 (en) * | 2002-11-14 | 2014-03-18 | LexiNexis Risk Data Management Inc. | Failure recovery in a parallel-processing database system |
| US7293024B2 (en) * | 2002-11-14 | 2007-11-06 | Seisint, Inc. | Method for sorting and distributing data among a plurality of nodes |
| US7240059B2 (en) * | 2002-11-14 | 2007-07-03 | Seisint, Inc. | System and method for configuring a parallel-processing database system |
| US7185003B2 (en) * | 2002-11-14 | 2007-02-27 | Seisint, Inc. | Query scheduling in a parallel-processing database system |
| US20040153440A1 (en) * | 2003-01-30 | 2004-08-05 | Assaf Halevy | Unified management of queries in a multi-platform distributed environment |
| US7720846B1 (en) | 2003-02-04 | 2010-05-18 | Lexisnexis Risk Data Management, Inc. | System and method of using ghost identifiers in a database |
| US7912842B1 (en) | 2003-02-04 | 2011-03-22 | Lexisnexis Risk Data Management Inc. | Method and system for processing and linking data records |
| US7403942B1 (en) | 2003-02-04 | 2008-07-22 | Seisint, Inc. | Method and system for processing data records |
| US7657540B1 (en) | 2003-02-04 | 2010-02-02 | Seisint, Inc. | Method and system for linking and delinking data records |
| CA2425048C (en) | 2003-04-08 | 2008-06-03 | Ibm Canada Limited - Ibm Canada Limitee | Method and system for resource access |
| US7447786B2 (en) * | 2003-05-09 | 2008-11-04 | Oracle International Corporation | Efficient locking of shared data that is accessed for reads in a cluster database |
| US7430549B2 (en) * | 2003-07-07 | 2008-09-30 | Netezza Corporaton | Optimized SQL code generation |
| JP4435578B2 (ja) * | 2004-01-05 | 2010-03-17 | 株式会社リコー | 画像処理装置、データ検索方法およびデータ検索プログラム |
| JP2005196602A (ja) | 2004-01-09 | 2005-07-21 | Hitachi Ltd | 無共有型データベース管理システムにおけるシステム構成変更方法 |
| US7379952B2 (en) * | 2004-01-30 | 2008-05-27 | Oracle International Corporation | Techniques for multiple window resource remastering among nodes of a cluster |
| US7447679B2 (en) * | 2004-05-07 | 2008-11-04 | Oracle International Corporation | Optimizing execution of a database query by using the partitioning schema of a partitioned object to select a subset of partitions from another partitioned object |
| JP4574230B2 (ja) * | 2004-05-27 | 2010-11-04 | 株式会社日立製作所 | データベース管理方法及びデータベースシステム |
| US7370030B2 (en) * | 2004-06-17 | 2008-05-06 | International Business Machines Corporation | Method to provide management of query output |
| US7590620B1 (en) | 2004-06-18 | 2009-09-15 | Google Inc. | System and method for analyzing data records |
| US7702627B2 (en) * | 2004-06-22 | 2010-04-20 | Oracle International Corporation | Efficient interaction among cost-based transformations |
| US20050283471A1 (en) * | 2004-06-22 | 2005-12-22 | Oracle International Corporation | Multi-tier query processing |
| US8046830B2 (en) | 2004-07-23 | 2011-10-25 | Citrix Systems, Inc. | Systems and methods for network disruption shielding techniques |
| AU2005266945A1 (en) | 2004-07-23 | 2006-02-02 | Citrix Systems, Inc. | A method and systems for securing remote access to private networks |
| US20060034167A1 (en) * | 2004-07-30 | 2006-02-16 | International Business Machines Corporation | Communication resource reservation system for improved messaging performance |
| JP3762776B2 (ja) * | 2004-08-04 | 2006-04-05 | 積水化学工業株式会社 | Ｃａｅ解析進捗管理システム |
| US7814042B2 (en) * | 2004-08-17 | 2010-10-12 | Oracle International Corporation | Selecting candidate queries |
| US7574424B2 (en) * | 2004-10-13 | 2009-08-11 | Sybase, Inc. | Database system with methodology for parallel schedule generation in a query optimizer |
| WO2006061843A2 (en) * | 2004-12-08 | 2006-06-15 | B-Obvious Ltd. | Bidirectional data transfer optimization and content control for networks |
| US8954595B2 (en) | 2004-12-30 | 2015-02-10 | Citrix Systems, Inc. | Systems and methods for providing client-side accelerated access to remote applications via TCP buffering |
| US7810089B2 (en) * | 2004-12-30 | 2010-10-05 | Citrix Systems, Inc. | Systems and methods for automatic installation and execution of a client-side acceleration program |
| US8255456B2 (en) | 2005-12-30 | 2012-08-28 | Citrix Systems, Inc. | System and method for performing flash caching of dynamically generated objects in a data communication network |
| US7752612B2 (en) * | 2005-01-31 | 2010-07-06 | International Business Machines Corporation | Method, apparatus and program storage device for determining an optimal number of tasks during reorganization of a database system with memory and processor constraints |
| US7765405B2 (en) * | 2005-02-25 | 2010-07-27 | Microsoft Corporation | Receive side scaling with cryptographically secure hashing |
| US20060200469A1 (en) * | 2005-03-02 | 2006-09-07 | Lakshminarayanan Chidambaran | Global session identifiers in a multi-node system |
| US8126870B2 (en) * | 2005-03-28 | 2012-02-28 | Sybase, Inc. | System and methodology for parallel query optimization using semantic-based partitioning |
| US7209990B2 (en) * | 2005-04-05 | 2007-04-24 | Oracle International Corporation | Maintain fairness of resource allocation in a multi-node environment |
| US7814091B2 (en) * | 2005-09-27 | 2010-10-12 | Oracle International Corporation | Multi-tiered query processing techniques for minus and intersect operators |
| US7877379B2 (en) * | 2005-09-30 | 2011-01-25 | Oracle International Corporation | Delaying evaluation of expensive expressions in a query |
| US7860858B2 (en) * | 2006-01-10 | 2010-12-28 | Teradata Us, Inc. | Closed-loop predicate analysis |
| JP2007199804A (ja) * | 2006-01-24 | 2007-08-09 | Hitachi Ltd | データベース管理方法、データベース管理プログラム、データベース管理装置、および、データベース管理システム |
| US7644062B2 (en) * | 2006-03-15 | 2010-01-05 | Oracle International Corporation | Join factorization of union/union all queries |
| US7809713B2 (en) * | 2006-03-15 | 2010-10-05 | Oracle International Corporation | Efficient search space analysis for join factorization |
| US7945562B2 (en) * | 2006-03-15 | 2011-05-17 | Oracle International Corporation | Join predicate push-down optimizations |
| US7676450B2 (en) * | 2006-03-15 | 2010-03-09 | Oracle International Corporation | Null aware anti-join |
| US20070250470A1 (en) * | 2006-04-24 | 2007-10-25 | Microsoft Corporation | Parallelization of language-integrated collection operations |
| US7877373B2 (en) * | 2006-06-30 | 2011-01-25 | Oracle International Corporation | Executing alternative plans for a SQL statement |
| US8375141B2 (en) * | 2006-09-29 | 2013-02-12 | Microsoft Corporation | Infrastructure to disseminate queries and provide query results |
| US7853584B2 (en) * | 2006-12-05 | 2010-12-14 | International Business Machines Corporation | Multi-partition query governor in a computer database system |
| US7680765B2 (en) * | 2006-12-27 | 2010-03-16 | Microsoft Corporation | Iterate-aggregate query parallelization |
| JP4806362B2 (ja) * | 2007-02-14 | 2011-11-02 | 富士通株式会社 | 並列処理制御プログラム、並列処理制御システムおよび並列処理制御方法 |
| US7860899B2 (en) * | 2007-03-26 | 2010-12-28 | Oracle International Corporation | Automatically determining a database representation for an abstract datatype |
| US8332254B2 (en) * | 2007-03-30 | 2012-12-11 | International Business Machines Corporation | Automatic insertion point identification in model merging operations |
| US8046750B2 (en) | 2007-06-13 | 2011-10-25 | Microsoft Corporation | Disco: a simplified distributed computing library |
| US8903801B2 (en) | 2007-09-14 | 2014-12-02 | Oracle International Corporation | Fully automated SQL tuning |
| US8341178B2 (en) * | 2007-09-18 | 2012-12-25 | Oracle International Corporation | SQL performance analyzer |
| US7917574B2 (en) * | 2007-10-01 | 2011-03-29 | Accenture Global Services Limited | Infrastructure for parallel programming of clusters of machines |
| US7970872B2 (en) * | 2007-10-01 | 2011-06-28 | Accenture Global Services Limited | Infrastructure for parallel programming of clusters of machines |
| US8335767B2 (en) | 2007-10-17 | 2012-12-18 | Oracle International Corporation | Maintaining and utilizing SQL execution plan histories |
| US8438152B2 (en) * | 2007-10-29 | 2013-05-07 | Oracle International Corporation | Techniques for bushy tree execution plans for snowstorm schema |
| JP5238219B2 (ja) * | 2007-10-29 | 2013-07-17 | 株式会社東芝 | 情報処理システム及びパイプライン処理制御方法 |
| US9740735B2 (en) | 2007-11-07 | 2017-08-22 | Microsoft Technology Licensing, Llc | Programming language extensions in structured queries |
| US7844620B2 (en) * | 2007-11-16 | 2010-11-30 | International Business Machines Corporation | Real time data replication for query execution in a massively parallel computer |
| US8266168B2 (en) * | 2008-04-24 | 2012-09-11 | Lexisnexis Risk & Information Analytics Group Inc. | Database systems and methods for linking records and entity representations with sufficiently high confidence |
| US8290917B2 (en) * | 2008-06-02 | 2012-10-16 | Microsoft Corporation | Reordering of data elements in a data parallel system |
| US8364751B2 (en) | 2008-06-25 | 2013-01-29 | Microsoft Corporation | Automated client/server operation partitioning |
| GB2472358A (en) | 2008-07-02 | 2011-02-02 | Lexisnexis Risk & Information Analytics Group Inc | Database system and methods |
| TWI382515B (zh) * | 2008-10-20 | 2013-01-11 | Accton Wireless Broadband Corp | 無線收發模組 |
| US8250052B2 (en) * | 2008-12-08 | 2012-08-21 | Continental Airlines, Inc. | Geospatial data interaction |
| US8055651B2 (en) * | 2009-02-10 | 2011-11-08 | International Business Machines Corporation | Distribution of join operations on a multi-node computer system |
| US8364163B2 (en) * | 2009-02-23 | 2013-01-29 | Research In Motion Limited | Method, system and apparatus for connecting a plurality of client machines to a plurality of servers |
| US8635606B2 (en) * | 2009-10-13 | 2014-01-21 | Empire Technology Development Llc | Dynamic optimization using a resource cost registry |
| US8627300B2 (en) * | 2009-10-13 | 2014-01-07 | Empire Technology Development Llc | Parallel dynamic optimization |
| US8856794B2 (en) * | 2009-10-13 | 2014-10-07 | Empire Technology Development Llc | Multicore runtime management using process affinity graphs |
| US8892931B2 (en) | 2009-10-20 | 2014-11-18 | Empire Technology Development Llc | Power channel monitor for a multicore processor |
| JP5021018B2 (ja) * | 2009-11-30 | 2012-09-05 | 株式会社日立製作所 | データ配置方法及びデータ管理システム |
| US9411859B2 (en) | 2009-12-14 | 2016-08-09 | Lexisnexis Risk Solutions Fl Inc | External linking based on hierarchical level weightings |
| US8719722B2 (en) * | 2010-03-10 | 2014-05-06 | Hewlett-Packard Development Company, L.P. | Producing a representation of progress of a database process |
| US8973000B2 (en) | 2010-05-11 | 2015-03-03 | Hewlett-Packard Development Company, L.P. | Determining multiprogramming levels |
| US8583757B2 (en) | 2010-05-31 | 2013-11-12 | Hitachi, Ltd. | Data processing method and computer system |
| US9189505B2 (en) | 2010-08-09 | 2015-11-17 | Lexisnexis Risk Data Management, Inc. | System of and method for entity representation splitting without the need for human interaction |
| US9589029B2 (en) * | 2010-12-28 | 2017-03-07 | Citrix Systems, Inc. | Systems and methods for database proxy request switching |
| CN103403707B (zh) | 2010-12-28 | 2017-11-14 | 思杰系统有限公司 | 用于数据库代理请求交换的系统和方法 |
| US8868546B2 (en) * | 2011-09-15 | 2014-10-21 | Oracle International Corporation | Query explain plan in a distributed data management system |
| US20140214886A1 (en) | 2013-01-29 | 2014-07-31 | ParElastic Corporation | Adaptive multi-client saas database |
| US9311359B2 (en) | 2013-01-30 | 2016-04-12 | International Business Machines Corporation | Join operation partitioning |
| US9317548B2 (en) | 2013-01-30 | 2016-04-19 | International Business Machines Corporation | Reducing collisions within a hash table |
| US10019481B2 (en) * | 2013-03-15 | 2018-07-10 | Oracle International Corporation | Adaptive selection of a distribution method during execution of parallel join operations |
| US8935272B2 (en) | 2013-03-17 | 2015-01-13 | Alation, Inc. | Curated answers community automatically populated through user query monitoring |
| WO2014185906A1 (en) | 2013-05-15 | 2014-11-20 | Empire Technology Development, Llc | Core affinity bitmask translation |
| US9471710B2 (en) | 2013-06-14 | 2016-10-18 | International Business Machines Corporation | On-the-fly encoding method for efficient grouping and aggregation |
| US9367556B2 (en) | 2013-06-14 | 2016-06-14 | International Business Machines Corporation | Hashing scheme using compact array tables |
| WO2015116223A1 (en) * | 2014-01-31 | 2015-08-06 | Hewlett-Packard Development Company, L.P. | Execution of a query on data updates and pushing query results |
| US9870390B2 (en) | 2014-02-18 | 2018-01-16 | Oracle International Corporation | Selecting from OR-expansion states of a query |
| US10157202B2 (en) * | 2014-04-07 | 2018-12-18 | International Business Machines Corporation | Multi stage aggregation using digest order after a first stage of aggregation |
| US10621064B2 (en) | 2014-07-07 | 2020-04-14 | Oracle International Corporation | Proactive impact measurement of database changes on production systems |
| US9158786B1 (en) | 2014-10-01 | 2015-10-13 | Bertram Capital Management, Llc | Database selection system and method to automatically adjust a database schema based on an input data |
| US9672248B2 (en) | 2014-10-08 | 2017-06-06 | International Business Machines Corporation | Embracing and exploiting data skew during a join or groupby |
| US9767149B2 (en) * | 2014-10-10 | 2017-09-19 | International Business Machines Corporation | Joining data across a parallel database and a distributed processing system |
| US9922064B2 (en) | 2015-03-20 | 2018-03-20 | International Business Machines Corporation | Parallel build of non-partitioned join hash tables and non-enforced N:1 join hash tables |
| US10303791B2 (en) | 2015-03-20 | 2019-05-28 | International Business Machines Corporation | Efficient join on dynamically compressed inner for improved fit into cache hierarchy |
| US10650011B2 (en) | 2015-03-20 | 2020-05-12 | International Business Machines Corporation | Efficient performance of insert and point query operations in a column store |
| US10108653B2 (en) | 2015-03-27 | 2018-10-23 | International Business Machines Corporation | Concurrent reads and inserts into a data structure without latching or waiting by readers |
| US10831736B2 (en) | 2015-03-27 | 2020-11-10 | International Business Machines Corporation | Fast multi-tier indexing supporting dynamic update |
| US10585887B2 (en) | 2015-03-30 | 2020-03-10 | Oracle International Corporation | Multi-system query execution plan |
| US10353893B2 (en) | 2015-05-14 | 2019-07-16 | Deephaven Data Labs Llc | Data partitioning and ordering |
| WO2017131209A1 (ja) * | 2016-01-29 | 2017-08-03 | 東レ株式会社 | 分離膜 |
| US10459810B2 (en) | 2017-07-06 | 2019-10-29 | Oracle International Corporation | Technique for higher availability in a multi-node system using replicated lock information to determine a set of data blocks for recovery |
| US10002154B1 (en) | 2017-08-24 | 2018-06-19 | Illumon Llc | Computer data system data source having an update propagation graph with feedback cyclicality |
| US11386058B2 (en) | 2017-09-29 | 2022-07-12 | Oracle International Corporation | Rule-based autonomous database cloud service framework |
| US11327932B2 (en) | 2017-09-30 | 2022-05-10 | Oracle International Corporation | Autonomous multitenant database cloud service framework |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4769772A (en) * | 1985-02-28 | 1988-09-06 | Honeywell Bull, Inc. | Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases |
| JP2760794B2 (ja) * | 1988-01-29 | 1998-06-04 | 株式会社日立製作所 | データベース処理方法および装置 |
| US5471622A (en) * | 1989-10-04 | 1995-11-28 | Paralogic, Inc. | Run-time system having nodes for identifying parallel tasks in a logic program and searching for available nodes to execute the parallel tasks |
| US5335345A (en) * | 1990-04-11 | 1994-08-02 | Bell Communications Research, Inc. | Dynamic query optimization using partial information |
| US5191578A (en) * | 1990-06-14 | 1993-03-02 | Bell Communications Research, Inc. | Packet parallel interconnection network |
| GB9026271D0 (en) * | 1990-12-03 | 1991-01-16 | Alphey Thomas J W | Control of parasitic nematodes(a) |
| US5325525A (en) * | 1991-04-04 | 1994-06-28 | Hewlett-Packard Company | Method of automatically controlling the allocation of resources of a parallel processor computer system by calculating a minimum execution time of a task and scheduling subtasks against resources to execute the task in the minimum time |
| US5471822A (en) * | 1991-09-30 | 1995-12-05 | Coors Brewing Company | Apparatus and method for packaging articles |
| US5412806A (en) * | 1992-08-20 | 1995-05-02 | Hewlett-Packard Company | Calibration of logical cost formulae for queries in a heterogeneous DBMS using synthetic database |
| US5446881A (en) * | 1992-09-25 | 1995-08-29 | At&T Corp. | Database storage and retrieval method using a declining stage size and repetitive searches |
| US5845113A (en) * | 1992-10-27 | 1998-12-01 | International Business Machines Corporation | Method for external sorting in shared-nothing parallel architectures |
| JP3266351B2 (ja) * | 1993-01-20 | 2002-03-18 | 株式会社日立製作所 | データベース管理システムおよび問合せの処理方法 |
| US5765146A (en) * | 1993-11-04 | 1998-06-09 | International Business Machines Corporation | Method of performing a parallel relational database query in a multiprocessor environment |
-
1993
- 1993-01-20 JP JP00780493A patent/JP3266351B2/ja not_active Expired - Fee Related
-
1997
- 1997-03-04 US US08/810,527 patent/US5806059A/en not_active Expired - Lifetime
-
1998
- 1998-09-04 US US09/148,648 patent/US6026394A/en not_active Expired - Lifetime
-
1999
- 1999-11-03 US US09/432,755 patent/US6256621B1/en not_active Expired - Lifetime
-
2000
- 2000-09-20 US US09/666,884 patent/US6567806B1/en not_active Expired - Fee Related
-
2003
- 2003-04-01 US US10/402,951 patent/US20050262045A1/en not_active Abandoned
-
2005
- 2005-10-25 US US11/256,968 patent/US20060041599A1/en not_active Abandoned
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08161275A (ja) * | 1994-12-06 | 1996-06-21 | Fujitsu Ltd | 並列プロセッサ装置 |
| JPH08212267A (ja) * | 1995-02-02 | 1996-08-20 | Mitsubishi Electric Corp | 公営競技データの管理方式 |
| JPH096732A (ja) * | 1995-06-14 | 1997-01-10 | Fujitsu Ltd | 並列プロセッサ装置 |
| JPH09134301A (ja) * | 1995-11-08 | 1997-05-20 | Nippon Telegr & Teleph Corp <Ntt> | データ統合方法 |
| US7089249B2 (en) | 1998-05-28 | 2006-08-08 | Hitachi, Ltd. | Method and system for managing database having a capability of passing data, and medium relevant thereto |
| JPH10326214A (ja) * | 1998-06-22 | 1998-12-08 | Hitachi Ltd | データベース管理システムおよび問合せの処理方法 |
| JPH10326215A (ja) * | 1998-06-22 | 1998-12-08 | Hitachi Ltd | データベース管理装置および問合せの処理方法 |
| JP2000112954A (ja) * | 1998-09-30 | 2000-04-21 | Toshiba Corp | 構成管理システム |
| JP2000112982A (ja) * | 1998-10-07 | 2000-04-21 | Ricoh Co Ltd | 異種データベース統合システム |
| JP2000235551A (ja) * | 1999-02-17 | 2000-08-29 | Pfu Ltd | データベース並列検索制御方法および記録媒体 |
| JP2000276306A (ja) * | 1999-03-24 | 2000-10-06 | Hitachi Ltd | ネットワーク接続ディスク装置 |
| JP2002007400A (ja) * | 2000-06-02 | 2002-01-11 | Nokia Mobile Phones Ltd | 少なくとも２つのデータベース内でのデータサーチ方法及び少なくとも２つのデータベースを有するデータベース・システム |
| JP2001147847A (ja) * | 2000-10-10 | 2001-05-29 | Hitachi Ltd | データベース管理システムおよび問合せの処理方法 |
| JP2004213680A (ja) * | 2004-02-02 | 2004-07-29 | Hitachi Ltd | データベース管理システムおよび問合せの処理方法 |
| JP2009015534A (ja) * | 2007-07-03 | 2009-01-22 | Hitachi Ltd | リソース割当方法、リソース割当プログラム、および、リソース割当装置 |
| JP2010204880A (ja) * | 2009-03-03 | 2010-09-16 | Hitachi Ltd | ストリームデータ処理方法、ストリームデータ処理プログラム、および、ストリームデータ処理装置 |
| JP2011070257A (ja) * | 2009-09-24 | 2011-04-07 | Hitachi Solutions Ltd | ファイル検索システム |
| JP2013003695A (ja) * | 2011-06-14 | 2013-01-07 | Toshiba Corp | 分散データベース検索装置、分散データベース検索方法、及びプログラム |
| WO2013153620A1 (ja) * | 2012-04-10 | 2013-10-17 | 株式会社日立製作所 | データ処理システム及びデータ処理方法 |
| WO2013175611A1 (ja) * | 2012-05-24 | 2013-11-28 | 株式会社日立製作所 | データの分散検索システム、データの分散検索方法及び管理計算機 |
| JPWO2013175611A1 (ja) * | 2012-05-24 | 2016-01-12 | 株式会社日立製作所 | データの分散検索システム、データの分散検索方法及び管理計算機 |
| JP5844895B2 (ja) * | 2012-05-24 | 2016-01-20 | 株式会社日立製作所 | データの分散検索システム、データの分散検索方法及び管理計算機 |
| US9773061B2 (en) | 2012-05-24 | 2017-09-26 | Hitachi, Ltd. | Data distributed search system, data distributed search method, and management computer |
Also Published As
| Publication number | Publication date |
|---|---|
| US6026394A (en) | 2000-02-15 |
| JP3266351B2 (ja) | 2002-03-18 |
| US5806059A (en) | 1998-09-08 |
| US20050262045A1 (en) | 2005-11-24 |
| US20060041599A1 (en) | 2006-02-23 |
| US6567806B1 (en) | 2003-05-20 |
| US6256621B1 (en) | 2001-07-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06214843A (ja) | データベース管理システムおよび問合せの処理方法 | |
| US6556988B2 (en) | Database management apparatus and query operation therefor, including processing plural database operation requests based on key range of hash code | |
| US6505187B1 (en) | Computing multiple order-based functions in a parallel processing database system | |
| US5325525A (en) | Method of automatically controlling the allocation of resources of a parallel processor computer system by calculating a minimum execution time of a task and scheduling subtasks against resources to execute the task in the minimum time | |
| US6477523B1 (en) | Selectivity prediction with compressed histograms in a parallel processing database system | |
| US6625593B1 (en) | Parallel query optimization strategies for replicated and partitioned tables | |
| US7103590B1 (en) | Method and system for pipelined database table functions | |
| US7877379B2 (en) | Delaying evaluation of expensive expressions in a query | |
| US7814091B2 (en) | Multi-tiered query processing techniques for minus and intersect operators | |
| US8214408B2 (en) | Method, database system and computer program for joining temporal database tables | |
| Michiardi et al. | In-memory caching for multi-query optimization of data-intensive scalable computing workloads | |
| US6999967B1 (en) | Semantically reducing the number of partitions involved in a join | |
| US11599540B2 (en) | Query execution apparatus, method, and system for processing data, query containing a composite primitive | |
| JPH06309284A (ja) | 問合せ処理負荷分散方法 | |
| JP3538322B2 (ja) | データベース管理システムおよび問合せの処理方法 | |
| JP4422697B2 (ja) | データベース管理システムおよび問合せの処理方法 | |
| JP3732655B2 (ja) | データベース管理システム、データベース管理装置および問い合わせ処理方法 | |
| JP3668243B2 (ja) | データベース管理システム | |
| JP3667997B2 (ja) | データベース管理装置 | |
| JP3819694B2 (ja) | データベース管理システムおよび問合せの処理方法 | |
| JP3819695B2 (ja) | データベース管理システムおよび問合せの処理方法 | |
| US6694324B1 (en) | Determination of records with a specified number of largest or smallest values in a parallel database system | |
| JP2001147847A (ja) | データベース管理システムおよび問合せの処理方法 | |
| JP2000148557A (ja) | デ―タベ―ス管理システムおよび問合せの処理方法 | |
| von Bultzingsloewen et al. | Kardamom—a dataflow database machine for real-time applications |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080111 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080111 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090111 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090111 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100111 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110111 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |