【手続補正書】
【提出日】平成22年7月26日(2010.7.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データベースを管理するデータベース管理システムであって、
前記データベースへのクエリを受け付けるクエリ受付部と、
前記受け付けたクエリから、前記受け付けたクエリを実行するのに必要な複数のデータベースオペレーションを有するクエリプランを生成するクエリプラン生成部と、
前記生成したクエリプランに基づき前記受け付けたクエリを実行するクエリ実行部と
を備え、
前記クエリ実行部は、
前記複数のデータベースオペレーションのうちの第一のデータベースオペレーションを実行する第一のタスクを生成し、前記第一のタスクの実行を開始し、前記第一のタスクで実行されるべき前記第一のデータベースオペレーションに必要なデータを読出すために前記データベースへデータ読出し要求を発行し、
前記第一のタスクで前記第一のデータベースオペレーションを実行した後に、前記第一のタスクで実行した前記第一のデータベースオペレーションの実行結果に基づき、それぞれが前記複数のデータベースオペレーションのうちの第二のデータベースオペレーションを実行する複数の第二のタスクを生成し、前記複数の第二のタスクの各々の実行を開始し、前記第一のタスクで実行した前記第一のデータベースオペレーションの前記実行結果に基づき前記複数の第二のタスクの各々で実行されるべき前記第二のデータベースオペレーションに必要なデータを読出すために前記データベースへデータ読出し要求を発行し、
前記複数の第二のタスクのうちの１つのタスクで発行したデータ読出し要求のデータ読出しが完了すると、前記複数の第二のタスクのうちの前記１つのタスクで前記読出したデータを以って前記第二のデータベースオペレーションを実行し、その後に前記複数の第二のタスクのうちの前記１つのタスクを消滅させ、
前記第一のタスクで発行したデータ読出し要求のデータ読出しが完了すると、前記第一のタスクで前記読出したデータを以って前記第一のデータベースオペレーションを実行し、その後に前記第一のタスクを消滅させ、
前記複数の生成されたタスクのうち少なくとも２つのタスクを同時に実行する、
データベース管理システム。
【請求項２】
前記クエリ実行部は、所定の状況にあるタスクの現存数が所定数に達している場合には、新たなタスクの生成を待ち、前記現存数が前記所定数より減った場合に、前記新たなタスクを生成する、
請求項１記載のデータベース管理システム。
【請求項３】
前記クエリ実行部から発行された複数個のデータ読出し要求を受け付け、受け付けた複数個のデータ読出し要求を、前記複数個のデータ読出し要求を受け付けた順序とは異なる、全体としてのデータ読出し時間長を短縮化するための順序で発行する読出し順序制御部を更に備える、
請求項１記載のデータベース管理システム。
【請求項４】
優先度の異なる複数のキューを更に備え、
前記クエリ実行部が、前記複数の生成されたタスクのうちの１つのタスクを実行する際に、前記複数のキューのうち、前記受け付けたクエリが持つ入出力要求の緊急性を表す優先度に対応するキューに、前記複数のデータ読出し要求を格納し、
前記読出し順序制御部は、より高い優先度のキューに格納されたデータ読出し要求を、他のデータ読出し要求より優先的に発行する、
請求項３記載のデータベース管理システム。
【請求項５】
前記読出し順序制御部は、所定のコマンドを受け付けた場合には、或る優先度のキューに格納されている少なくとも一つの読出し要求を別の優先度のキューに移動させる、
請求項４記載のデータベース管理システム。
【請求項６】
前記クエリ実行部は、前記受け付けたクエリの前記クエリプランの内容、又は、前記受け付けたクエリの実行に求められる性能要件に応じて、どの優先度のキューにデータ読出し要求を格納するかを決定する、
請求項４記載のデータベース管理システム。
【請求項７】
前記クエリプランに基づき残存ステップ数を計算し、前記計算された残存ステップ数の少ないタスクの優先度を上げるタスク管理部、
を更に備え、
前記クエリ実行部は、前記上げられた優先度を有する前記タスクを実行することにより発行される前記データ読出し要求を、前記上げられた優先度に対応するキューに格納する、
請求項４に記載のデータベース管理システム。
【請求項８】
前記クエリ実行部は、生成された各タスクの実行において、前記データベースのデータの取得を待ち、該データを取得した後、データの取得待ちを開始した順序と同じ順序で、タスクの実行を再開する、
請求項１又は３記載のデータベース管理システム。
【請求項９】
データベースを管理するデータベース管理システムと、
前記データベース管理システムから発行された複数個のデータ読出し要求を受け付け、受け付けた複数個のデータ読出し要求の前記データベースへの発行順序を制御する読出し順序制御部と
を備え、
前記データベース管理システムが、
前記データベースへのクエリを受け付けるクエリ受付部と、
前記受け付けたクエリから、前記受け付けたクエリを実行するのに必要な複数のデータベースオペレーションを有するクエリプランを生成するクエリプラン生成部と、
前記生成したクエリプランに基づき前記受け付けたクエリを実行するクエリ実行部と
を備え、
前記クエリ実行部は、
前記複数のデータベースオペレーションのうちの第一のデータベースオペレーションを実行する第一のタスクを生成し、前記第一のタスクの実行を開始し、前記第一のタスクで実行されるべき前記第一のデータベースオペレーションに必要なデータを読出すために前記データベースへのデータ読出し要求を発行し、
前記第一のタスクで前記第一のデータベースオペレーションを実行した後に、前記第一のタスクで実行した前記第一のデータベースオペレーションの実行結果に基づき、それぞれが前記複数のデータベースオペレーションのうちの第二のデータベースオペレーションを実行する複数の第二のタスクを生成し、前記複数の第二のタスクの各々の実行を開始し、前記第一のタスクで実行した前記第一のデータベースオペレーションの前記実行結果に基づき前記複数の第二のタスクの各々で実行されるべき前記第二のデータベースオペレーションに必要なデータを読出すために前記データベースへのデータ読出し要求を発行し、
前記複数の第二のタスクのうちの１つのタスクで発行したデータ読出し要求のデータ読出しが完了すると、前記複数の第二のタスクのうちの前記１つのタスクで前記読出したデータを以って前記第二のデータベースオペレーションを実行し、その後に前記複数の第二のタスクのうちの前記１つのタスクを消滅させ、
前記第一のタスクで発行したデータ読出し要求のデータ読出しが完了すると、前記第一のタスクで前記読出したデータを以って前記第一のデータベースオペレーションを実行し、その後に前記第一のタスクを消滅させ、
前記複数の生成されたタスクのうち少なくとも２つのタスクを同時に実行する、
コンピュータシステム。
【請求項１０】
前記クエリ実行部は、所定の状況にあるタスクの現存数が所定数に達している場合には、新たなタスクの生成を待ち、前記現存数が前記所定数より減った場合に、前記新たなタスクを生成する、
請求項９記載のコンピュータシステム。
【請求項１１】
前記読出し順序制御部は、前記受け付けた複数個のデータ読出し要求を、前記複数個のデータ読出し要求を受け付けた順序とは異なる、全体としてのデータ読出し時間長を短縮化するための順序で発行する、
請求項９記載のコンピュータシステム。
【請求項１２】
優先度の異なる複数のキューを更に備え、
前記クエリ実行部が、前記複数の生成されたタスクのうちの１つのタスクを実行する際に、前記複数のキューのうち、前記受け付けたクエリが持つ入出力要求の緊急性を表す優先度に対応するキューに、前記複数のデータ読出し要求を格納し、
前記読出し順序制御部は、より高い優先度のキューに格納されたデータ読出し要求を、他のデータ読出し要求より優先的に発行する、
請求項１１記載のコンピュータシステム。
【請求項１３】
前記読出し順序制御部は、所定のコマンドを受け付けた場合には、或る優先度のキューに格納されている少なくとも一つの読出し要求を別の優先度のキューに移動させる、
請求項１２記載のコンピュータシステム。
【請求項１４】
前記クエリ実行部は、前記受け付けたクエリの前記クエリプランの内容、又は、前記受け付けたクエリの実行に求められる性能要件に応じて、どの優先度のキューにデータ読出し要求を格納するかを決定する、
請求項１２記載のコンピュータシステム。
【請求項１５】
前記クエリプランに基づき残存ステップ数を計算し、前記計算された残存ステップ数の少ないタスクの優先度を上げるタスク管理部、
を更に備え、
前記クエリ実行部は、前記上げられた優先度を有する前記タスクを実行することにより発行される前記データ読出し要求を、前記上げられた優先度に対応するキューに格納する、
請求項１２に記載のコンピュータシステム。
【請求項１６】
前記クエリ実行部は、生成された各タスクの実行において、前記データベースのデータの取得を待ち、該データを取得した後、データの取得待ちを開始した順序と同じ順序で、タスクの実行を再開する、
請求項９又は１１記載のコンピュータシステム。
【請求項１７】
データベースを管理するデータベース管理方法であって、
前記データベースへのクエリを受け付けるクエリ受付ステップと、
前記受け付けたクエリから、前記受け付けたクエリを実行するのに必要な複数のデータベースオペレーションを有するクエリプランを生成するクエリプラン生成ステップと、
前記生成したクエリプランに基づき前記受け付けたクエリを実行するクエリ実行ステップ部と
を有し、
前記クエリ実行ステップでは、
前記複数のデータベースオペレーションのうちの第一のデータベースオペレーションを実行する第一のタスクを生成し、前記第一のタスクの実行を開始し、前記第一のタスクで実行されるべき前記第一のデータベースオペレーションに必要なデータを読出すために前記データベースへデータ読出し要求を発行し、
前記第一のタスクで前記第一のデータベースオペレーションを実行した後に、前記第一のタスクで実行した前記第一のデータベースオペレーションの実行結果に基づき、それぞれが前記複数のデータベースオペレーションのうちの第二のデータベースオペレーションを実行する複数の第二のタスクを生成し、前記複数の第二のタスクの各々の実行を開始し、前記第一のタスクで実行した前記第一のデータベースオペレーションの前記実行結果に基づき前記複数の第二のタスクの各々で実行されるべき前記第二のデータベースオペレーションに必要なデータを読出すために前記データベースへデータ読出し要求を発行し、
前記複数の第二のタスクのうちの１つのタスクで発行したデータ読出し要求のデータ読出しが完了すると、前記複数の第二のタスクのうちの前記１つのタスクで前記読出したデータを以って前記第二のデータベースオペレーションを実行し、その後に前記複数の第二のタスクのうちの前記１つのタスクを消滅させ、
前記第一のタスクで発行したデータ読出し要求のデータ読出しが完了すると、前記第一のタスクで前記読出したデータを以って前記第一のデータベースオペレーションを実行し、その後に前記第一のタスクを消滅させ、
前記複数の生成されたタスクのうち少なくとも２つのタスクを同時に実行する、
データベース管理方法。
【請求項１８】
前記クエリ実行ステップでは、所定の状況にあるタスクの現存数が所定数に達している場合には、新たなタスクの生成を待ち、前記現存数が前記所定数より減った場合に、前記新たなタスクを生成する、
請求項１７記載のデータベース管理方法。
【請求項１９】
前記クエリ実行ステップにおいて発行された複数個のデータ読出し要求を受け付け、受け付けた複数個のデータ読出し要求を、前記複数個のデータ読出し要求を受け付けた順序とは異なる、全体としてのデータ読出し時間長を短縮化するための順序で発行する読出し順序制御ステップを更に有する、
請求項１７記載のデータベース管理方法。
【請求項２０】
優先度の異なる複数のキューを更に備え、
前記クエリ実行ステップでは、前記複数の生成されたタスクのうちの１つのタスクを実行する際に、前記複数のキューのうち、前記受け付けたクエリが持つ入出力要求の緊急性を表す優先度に対応するキューに、前記複数のデータ読出し要求を格納し、
前記読出し順序制御ステップでは、より高い優先度のキューに格納されたデータ読出し要求を、他のデータ読出し要求より優先的に発行する、
請求項１９記載のデータベース管理方法。
【請求項２１】
前記読出し順序制御ステップでは、所定のコマンドを受け付けた場合には、或る優先度のキューに格納されている少なくとも一つの読出し要求を別の優先度のキューに移動させる、
請求項２０記載のデータベース管理方法。
【請求項２２】
前記クエリ実行ステップでは、前記受け付けたクエリの前記クエリプランの内容、又は、前記受け付けたクエリの実行に求められる性能要件に応じて、どの優先度のキューにデータ読出し要求を格納するかを決定する、
請求項２０記載のデータベース管理方法。
【請求項２３】
前記クエリプランに基づき残存ステップ数を計算し、前記計算された残存ステップ数の少ないタスクの優先度を上げるタスク管理ステップ、
を更に有し、
前記クエリ実行ステップでは、前記上げられた優先度を有する前記タスクを実行することにより発行される前記データ読出し要求を、前記上げられた優先度に対応するキューに格納する、
請求項２０に記載のデータベース管理方法。
【請求項２４】
前記クエリ実行ステップでは、生成された各タスクの実行において、前記データベースのデータの取得を待ち、該データを取得した後、データの取得待ちを開始した順序と同じ順序で、タスクの実行を再開する、
請求項１７又は１９記載のデータベース管理方法。