JP7277675B2 - Ｓｅｌｅｃｔ＊クエリのゼロコピー最適化 - Google Patents

Description

技術分野
本開示は、データベース操作のゼロコピー最適化についての技術に関する。

背景
分散ストレージ（すなわち、クラウドストレージ）は益々普及しており、ストレージコストは下がっており、クラウドデータベースのサイズは劇的に大きくなっている。たとえば、テーブルは、サイズが大きくない場合、テラバイトであることが多い。これらのテーブルに対する操作（たとえば、テーブルの複製）は、多くの場合、システムリソースと時間との両方において、かなりのコストがかかる。ＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）は、リレーショナルデータベース管理システムの標準言語である。ユーザは、多くの場合、クラウドデータベースとやり取りするためのＳＱＬクエリを入念に作成する。

概要
本開示の態様は、方法を提供する。この方法は、データ処理ハードウェアでおいて、データ処理ハードウェアと通信しているメモリハードウェア上に格納された複数のデータブロックを含む第１のテーブルに対して行う操作を指定するクエリを受信することを含み、第１のテーブルにある各データブロックは、データブロックを参照するテーブルの数を示す参照数を含む。また、この方法は、データ処理ハードウェアが、クエリが指定した操作が第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定することを含む。方法は、クエリが指定した操作が第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定したことに応答して、第２のテーブルにコピーされた第１のテーブルにある複数のデータブロックのデータブロックごとに、データ処理ハードウェアが、第１のテーブルにあるデータブロックに対応付けられた参照数をインクリメントすることと、データ処理ハードウェアが、第２のテーブルにコピーされた対応するデータブロックの参照を、第２のテーブルのメタデータに追加することとをさらに含む。

本開示の実施態様は、下記のオプションの特徴のうち１つ以上を含み得る。いくつかの実施態様では、第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることは、複数のデータブロックを複製しないで、第１のテーブルにある各データブロックを第２のテーブルにコピーすることを含む。いくつかの例では、クエリは、ＳＥＬＥＣＴ＊ＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）ステートメントを含む。

いくつかの構成では、クエリが指定した操作が第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定することは、クエリの代数化の間に、クエリのサブ操作を決定することと、決定したクエリのサブ操作が少なくとも１つのデータブロックをメモリハードウェアに書き込むためのサブ操作と、少なくとも１つのデータブロックをメモリハードウェアから読み出すためのサブ操作とを含む、と決定することとを含む。オプションで、少なくとも１つのデータブロックをメモリハードウェアに書き込むためのサブ操作は、マテリアライズサブ操作を含む。いくつかの例では、少なくとも１つのデータブロックをメモリハードウェアから読み出すためのサブ操作は、スキャンサブ操作を含む。オプションで、決定したクエリのサブ操作が少なくとも１つのデータブロックを読み出すためのスキャンサブ操作を含む、と決定することは、決定したクエリのサブ操作が少なくとも１つのデータブロックを読み出すためのスキャンサブ操作を１つだけ含む、と決定することを含む。

いくつかの例では、クエリが第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定することは、クエリに対応付けられる列のリストの順序を決定することと、第１のテーブルの列の順序を決定することと、クエリに対応付けられる列のリストの順序が第１のテーブルの列の順序と同じである、と決定することとを含む。いくつかの実施態様では、方法は、クエリが第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定しながら、データ処理ハードウェアが、第１のテーブルに対するクエリが指定した操作の実行を開始することをさらに含む。オプションで、方法は、クエリが第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定したことに応答して、データ処理ハードウェアが、第１のテーブルに対するクエリの実行を停止することをさらに含む。いくつかの実施態様では、方法は、動作は、複数のデータブロックの各データブロックの参照を第２のテーブルのメタデータに追加した後に、データ処理ハードウェアにおいて、第１のテーブルを削除する要求を受信することと、データ処理ハードウェアが、第１のテーブルの各データブロックの参照数をデクリメントすることとをさらに含む。

本開示の別の態様は、データ処理ハードウェアと、データ処理ハードウェアと通信しているメモリハードウェアとを備えるシステムを提供する。メモリハードウェアは、命令を格納し、命令は、データ処理ハードウェア上で実行されると、データ処理ハードウェアに動作を実行させる。動作は、データ処理ハードウェアと通信しているメモリハードウェア上に格納された複数のデータブロックを含む第１のテーブルに対して行う操作を指定するクエリを受信することを含み、第１のテーブルにある各データブロックは、データブロックを参照するテーブルの数を示す参照数を含む。動作は、クエリが指定した操作が第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定することを含む。クエリが指定した操作が第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定したことに応答して、第２のテーブルにコピーされた第１のテーブルにある複数のデータブロックのデータブロックごとに、動作は、第１のテーブルにあるデータブロックに対応付けられた参照数をインクリメントすることと、第２のテーブルにコピーされた対応するデータブロックの参照を、第２のテーブルのメタデータに追加することとを含む。

本開示のこの態様は、下記のオプションの特徴のうち１つ以上を含み得る。いくつかの実施態様では、第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることは、複数のデータブロックを複製しないで、第１のテーブルにある各データブロックを第２のテーブルにコピーすることを含む。いくつかの例では、クエリは、ＳＥＬＥＣＴ＊ＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）ステートメントを含む。

いくつかの構成では、クエリが指定した操作が第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定することは、クエリの代数化の間に、クエリのサブ操作を決定することと、決定したクエリのサブ操作が少なくとも１つのデータブロックをメモリハードウェアに書き込むためのサブ操作と、少なくとも１つのデータブロックをメモリハードウェアから読み出すためのサブ操作とを含む、と決定することとを含む。オプションで、少なくとも１つのデータブロックをメモリハードウェアに書き込むためのサブ操作は、マテリアライズサブ操作を含む。いくつかの例では、少なくとも１つのデータブロックをメモリハードウェアから読み出すためのサブ操作は、スキャンサブ操作を含む。いくつかの実施態様では、決定したクエリのサブ操作が少なくとも１つのデータブロックを読み出すためのスキャンサブ操作を含む、と決定することは、決定したクエリのサブ操作が少なくとも１つのデータブロックを読み出すためのスキャンサブ操作を１つだけ含む、と決定することを含む。

いくつかの例では、クエリが第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定することは、クエリに対応付けられる列のリストの順序を決定することと、第１のテーブルの列の順序を決定することと、クエリに対応付けられる列のリストの順序が第１のテーブルの列の順序と同じである、と決定することとを含む。いくつかの例では、動作は、クエリが第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定しながら、第１のテーブルに対するクエリが指定した操作の実行を開始することをさらに含む。オプションで、動作は、クエリが第１のテーブルにある複数のデータブロックを第２のテーブルにコピーすることを含む、と決定したことに応答して、第１のテーブルに対するクエリの実行を停止することをさらに含む。いくつかの実施態様では、動作は、複数のデータブロックの各データブロックの参照を第２のテーブルのメタデータに追加した後に、第１のテーブルを削除する要求を受信することと、第１のテーブルの各データブロックの参照数をデクリメントすることとをさらに含む。

１つ以上の本開示の実施態様の詳細を、添付の図面および以下の説明に記載する。その他の態様、特徴、および利点は、本明細書および図面ならびに添付の特許請求の範囲から明らかになるであろう。

テーブルのクエリを最適化するための例示的なシステムの概略図である。 ゼロコピー最適化を用いてデータブロックを第１のテーブルから第２のテーブルにコピーする概略図である。 ゼロコピー最適化を用いてデータブロックを第１のテーブルから第２のテーブルにコピーする概略図である。 ゼロコピー最適化を用いてデータブロックを第１のテーブルから第２のテーブルにコピーする概略図である。 クエリ操作の概略図である。 テーブルの列のリストを比較するためのクエリオプティマイザの例示的な構成要素の概略図である。 テーブルのクエリを最適化する方法の動作の例示的な構成のフローチャートである。 本明細書において説明するシステムおよび方法を実現するために用いられ得る例示的なコンピューティングデバイスの概略図である。

様々な図面にある同じ参照記号は、同じ要素を示す。
詳細な説明
巨大サイズのテーブルやデータベースを格納するために、分散ストレージ（すなわち、クラウドストレージ）が多く使われるようになった。テーブルのサイズが数テラバイト、さらには数ペタバイトであって、何百万という数のエントリ（すなわち、データブロック）を含むことは、珍しいことではない。これらのテーブルを問い合わせること（すなわち、読み出し、書き込み）は、極めて多くのリソースを必要とする場合が多い。非常に多くのリソースを必要とする操作の例として、テーブルの一部またはすべてを複製またはコピーすることがある。いくつかのフォールトトレラントデータベースでは、データベースは、大量のクエリ出力に対応するためにデータのコピーを行う。たとえば、ユーザは、第１のテーブル全体を選択して第２のテーブルに読み出すおよび／または複製するためのＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）クエリのＳＥＬＥＣＴ＊を利用し得る。このクエリは、通常、テーブルの行を含んだ各データブロックを読み出す（ディスク帯域幅およびネットワーク帯域幅を消費する）ことと、これらの行をオンディスクフォーマットからインメモリフォーマットにデコードすることとを必要とする。続いて、これらの行は、オンディスクフォーマットの新しいブロックとしてエンコードされ、計算資源をさらに消費する。さらには、これらの新しいデータブロックは元のデータブロックから完全に独立しているので、新たに生成されたデータブロックが、データを格納するために必要なディスク容量を増やしてしまう。いくつかのシナリオでは、最良のレイアウトを決定するために、データのフルシャッフルが行われる。

本明細書における実施態様は、メモリハードウェア上に格納されたデータブロックのテーブルに関するクエリを受信するクエリオプティマイザを対象とする。クエリオプティマイザは、クエリがテーブルにある複数のデータブロックを新しいテーブルにコピーすることを含む、と決定する。コピーされた各データブロックについて、クエリオプティマイザは、データブロックに対応付けられた参照数をインクリメントして、新しいテーブルにコピーされた各データブロックの参照を、当該新しいテーブルのメタデータに追加する。よって、重複するストレージコストをＯ（１）操作を用いることでなくすことによって、クエリオプティマイザは、このようなクエリのレイテンシを大幅に改善することができる。クエリオプティマイザは、元のテーブルのメタデータを指すポインタを格納するので、コストのかかるディスク書き込みと、追加のストレージコストとのすべてをなくすことができる。

ここで、図１を参照すると、いくつかの実施態様では、例示的なシステム１００は、ネットワーク１１２を経由して遠隔システム１４０と通信している各ユーザ１２に対応付けられたユーザデバイス１０を備える。ユーザデバイス１０は、デスクトップワークステーション、ラップトップワークステーション、またはモバイル機器（すなわち、スマートフォン）など、任意のコンピューティングデバイスに相当し得る。ユーザデバイス１０は、コンピューティングリソース１８（たとえば、データ処理ハードウェア）および／またはストレージリソース１６（たとえば、メモリハードウェア）を含む。

遠隔システム１４０は、コンピューティングリソース１４４（たとえば、データ処理ハードウェア）および／またはストレージリソース１４６（たとえば、メモリハードウェア）を含む、スケーラブルな／柔軟なコンピューティングリソース１４２を有する１つのコンピュータ、複数のコンピュータ、または分散システム（たとえば、クラウド環境）であり得る。ストレージリソース１４６の上にデータストア１５０（すなわち、遠隔記憶装置）が重ねられており、クライアントまたはコンピューティングリソース１４４のうち１つ以上によるストレージリソース１４６のスケーラブルな使用を可能にしている。データストア１５０は、データ構造体１５８（たとえば、テーブル１５８）内に格納された複数のデータブロック１５２、１５２ａ～１５２ｎを格納するように構成される。

各データブロック１５２は、データブロック１５２（すなわち、テーブル１５８にあるデータブロック１５２を含む）を参照する異なるテーブル１５８の数を示す参照数１５４、１５４ａ～１５４ｎを含む。たとえば、参照数１５４が「１」であるデータブロック１５２は、データブロック１５２を参照する（すなわち、指す）テーブルを１つ有する。同様に、参照数１５４が「２」であるデータブロック１５２は、データブロック１５２を参照するテーブルを２つ有する。ここでは、２つの別個のテーブル１５８は、各々、同じデータブロック１５２を含む。よって、データブロック１５２がデータストア１５０の物理メモリの１つの場所を占め得るが、複数のテーブルが同じデータブロック１５２を含み得る。これにより、データブロック１５２がデータストア１５０に重複した場所を必要とすることなく、データブロック１５２が複数のテーブル１５８に同時に存在できるようになる。

遠隔システム１４０は、ネットワーク１１２を経由してユーザデバイス１０からクエリ２０を受信するように構成されたクエリプロセッサ１１０を実行する。クエリ２０は、クエリプロセッサ１１０がデータストア１５０のテーブル１５８上で動作するための操作を指定する。図示した例では、クエリ２０は、複数のデータブロック１５２を第１のテーブル１５８から第２のテーブル１５８にコピーすることを含むコピー操作を指定する。たとえば、クエリ２０は、「ＳＥＬＥＣＴ＊」ステートメントと送信元テーブルおよび宛先テーブル１５８のそれぞれを指定するＳＱＬコマンドを含む。

従来の技術は、時間と計算資源との両方において非常にコストがかかる方法でＳＥＬＥＣＴ＊クエリを実行する。たとえば、これらの技術は、テーブル１５８の列を含んだ各データブロック１５２を読み出す。そこから、当該技術は、通常、各行をオンディスクフォーマット（不揮発性メモリ上に格納するために最適化する）からインメモリフォーマットにデコードする（揮発性メモリに格納するために最適化される）ことを含む。その後、データブロックは、複製されてから、エンコードされてオンディスクフォーマットに戻されて、不揮発性メモリに再び格納される。さらには、データの所望のレイアウトによっては、当該技術は、全行のフルシャッフルをさらに含み得る。

クエリプロセッサ１１０は、クエリエグゼキュータ１２０と、クエリオプティマイザ４００との両方を備える。クエリエグゼキュータ１２０は、クエリ２０を受信して、クエリ２０が指定する操作を、従来技術を用いて実行する。たとえば、クエリエグゼキュータ１２０は、クエリ２０（たとえば、ＳＱＬコマンド）をパースして代数化（ａｌｇｅｂｒｉｚｅ）し、１つ以上のテーブル１５８に対してクエリ２０を実行する。クエリ２０に基づいて、クエリエグゼキュータ１２０は、データストア１５０上に格納された１つ以上のテーブル１５８からの１つ以上のデータブロック１５２に対する読み出し操作および／または書き込み操作を実行し得る。

クエリエグゼキュータ１２０と平行して、クエリオプティマイザ４００もクエリ２０を受信する。いくつかの例では、クエリオプティマイザ４００は、第１のテーブル１５８ａの複数のデータブロック１５２を第２のテーブル１５８ｂにコピーする操作をクエリ２０が指定すると決定する（図２Ａ～図２Ｃ）。たとえば、クエリ２０は、ＳＱＬステートメント「ＩＮＳＥＲＴ ＩＮＴＯ ｔａｂｌｅ２ ＳＥＬＥＣＴ＊ｔａｂｌｅ１」を含む。ここでは、「ｔａｂｌｅ１」は、第１のテーブル１５８ａを表し、「ｔａｂｌｅ２」は、第２のテーブル１５８ｂを表す。

データブロック１５２を第１のテーブル１５８ａから第２のテーブル１５８ｂにコピーする操作をクエリ２０が含むとクエリオプティマイザ４００が決定した場合、クエリプロセッサ１１０は、第２のテーブル１５８ｂにコピーされた複数のデータブロック１５２のデータブロック１５２ごとに、データブロック１５２の参照数１５４をインクリメントする。詳細は後述するが、参照数１５４をインクリメントすることは、追加テーブル１５８（この例では、第２のテーブル１５８ｂ）もそれぞれのデータブロック１５２を含んでいることを示す。これに加えて、クエリプロセッサ１１０は、第２のテーブル１５８ｂにコピーされた複数のデータブロック１５２の各データブロック１５２の参照１６０、１６０ａ～１６０ｎを、第２のテーブル１５８ｂのメタデータ１５９、１５９ｂに追加する。よって、各テーブル１５８は、テーブル１５８に対応付けられたメタデータ１５９内に、テーブル１５８内に格納された各データブロック１５２の場所を示す参照１６０を含む。各データブロック１５２は、データブロック１５２が対応付けられているテーブル１５８の数を示す参照数１５４を含む。

いくつかの実施態様では、複数のデータブロック１５２を第１のテーブルから第２のテーブルにコピーするコピー操作をクエリ２０が指定するとクエリオプティマイザ４００が決定すると同時に、クエリエグゼキュータ１２０は、上述した従来技術を用いて、クエリ２０が指定したコピー操作の実行を開始する。すなわち、クエリ待ち時間（すなわち、クエリ２０が実行するためにどのくらいの時間がかかるのか）に影響を与えてしまうことを回避するために、クエリプロセッサ１１０は、クエリ２０が指定したコピー操作の実行（すなわち、クエリエグゼキュータ１２０を用いて）を、標準技術を用いて開始し、それと平行して、（たとえば、クエリオプティマイザ４００を用いて）クエリ２０が最適化の候補である（たとえば、クエリ２０がＳＥＬＥＣＴ＊ステートメントを含む）かどうかを判断する。オプションで、複数のデータブロック１５２を第１のテーブル１５８ａから第２のテーブル１５８ｂにコピーすることをクエリ２０が含むのでクエリ２０が最適化の候補である、とクエリオプティマイザ４００が決定した後、クエリプロセッサ１１０は、クエリエグゼキュータ１２０によるクエリ２０の実行を停止する。たとえば、クエリオプティマイザ４００は、クエリエグゼキュータ１２０に停止メッセージ１３２を送信して、クエリ２０の実行を停止させる。クエリオプティマイザ４００は、続いてまたは同時に、クエリ２０に代わって実行する最適化されたクエリまたは操作１３４を、クエリエグゼキュータ１２０に送信し得る。最適化された操作１３４は、対応付けられたそれぞれのデータブロック１５２の参照数１５４をインクリメントすることを単に含む、クエリエグゼキュータ１２０がここで実行する「シャローコピー」を指定し得る。すなわち、クエリ２０がＳＥＬＥＣＴ＊操作を含むと決定したことに応答して、クエリオプティマイザ１３０は、データブロック１５２のそれぞれの参照数１５４をインクリメントすることと、新しいテーブル１５８のメタデータ１５９に参照１６０を追加することを含むよう、当該操作を最適化する。クエリオプティマイザ１３０は、クエリエグゼキュータ１２０による現在のクエリ２０の実行を停止して、元の操作の代わりに、最適化された操作１３４を用い得る。クエリエグゼキュータ１２０は、最適化された操作１３４の実行で処理を実行し得る。

よって、クエリプロセッサ１１０は、「シャローコピー」を効果的に実行して、データサイズの点で演算をＯ（行数）からＯ（１）に変換する。クエリの最適化はメタデータの操作であるので、最適化によってディスク上にデータブロックが複製されることはなく、行をデコードまたはエンコードする際にＣＰＵを消費してしまうこともない。大規模なテーブルについては、これにより、クエリ最適化を、データをディープコピーする単純な技術よりも桁違いに高速化できる。

ここで、図２Ａ～図２Ｃを参照すると、図示した例では、第１のテーブル１５８ａは、データブロック１５２ａ～１５２ｎを含んでおり、各データブロックは、データストア１５０（図２Ａ）上の１つの物理的場所に格納されている。テーブル１５８ａの各データブロック１５２は、関連する参照数１５４、１５４ａ～１５４ｎを含む。ここでは、テーブル１５８ａだけが各データブロック１５２を含んだ唯一のテーブル１５８なので、各データブロック１５２の対応付けられた参照数１５４は、「１」である。各データブロック１５２への参照１６０は、第１のテーブル１５８ａがデータブロック１５２に含まれた各参照を追跡できるよう、第１のテーブル１５８ａに対応付けられたメタデータ１５９（図示せず）内に格納される。

図２Ｂでは、クエリ２０は、テーブル１５８ａの各データブロック１５２を第２のテーブル１５８ｂにコピーするよう要求する。ここでも、各データブロック１５２は、データストア１５０上の１つの物理的場所に格納される。しかしながら、この場合、クエリプロセッサ１１０は、各データブロック１５２の対応付けられた参照数１５４を、「２」にインクリメントする。これは、各データブロック１５２が、今では２つのテーブル１５８（すなわち、第１のテーブル１５８ａおよび第２のテーブル１５８ｂ）内に含まれていることを表す。第１のテーブル１５８ａと同様に、各データブロック１５２への参照１６０は、第２のテーブル１５８ｂがデータブロック１５２に含まれた各参照を追跡できるよう、第２のテーブル１５８ｂに対応付けられたメタデータ１５９に格納される。

現在の実施例では、データが不必要に複製されないように、第１のテーブル１５８ａおよび第２のテーブル１５８ｂの両方がデータストア１５０上に格納された同じデータブロック１５２を参照または指している。後続のクエリ２０が第１のテーブル１５８ａおよび第２のテーブル１５８ｂのデータブロック１５２のうち１つ以上を変更すると、クエリプロセッサ１１０は、単に、データブロック１５２に対応付けられたデータを変更し得、テーブル１５８ａおよび１５８ｂの両方は、同期を維持する。しかしながら、後続のクエリ２０が、第１のテーブル１５８ａまたは第２のテーブル１５８ｂのうち、たった１つのテーブルのデータブロック１５２のうち１つ以上を変更する場合、クエリプロセッサ１１０は、各テーブルが独立したデータブロック１５２を有するよう、データブロック１５２をデータストア１５０上の別の場所に複製し、それに従って参照１６０および参照数１５４を更新し、その後、然るべきデータブロック１５２を変更し得る。

ここで、図２Ｃを参照すると、いくつかの例では、クエリプロセッサ１１０は、第１のテーブル１５８ａを削除する要求を含むクエリ２０を受信する。これに応じて、クエリオプティマイザ４００は、第１のテーブル１５８ａの各データブロック１５２の参照数１５４をデクリメントする。これにより、当該例における各データブロック１５２の参照数は、「１」に戻される。しかしながら、ここでは、各データブロック１５２は、第２のテーブル１５２ｂにのみ含まれている。ここで、クエリプロセッサ１１０は、第１のテーブル１５８ａを削除し得る。図示した例では第１のテーブル１５８ａが削除されたが、第２のテーブル１５８ｂも同様に削除できる。第１のテーブル１５８ａが既に削除された後に後続のクエリ２０が第２のテーブル１５８ｂを削除すると、クエリオプティマイザ４００は、ここでも、第２のテーブル１５８ｂにある各データブロック１５２の参照数１５４をデクリメントする。このシナリオでは、参照数１５４は、現在「０」に等しいので、各データブロック１５２はもはやテーブル１５８に対応付けられてはおらず、ガベージコレクションの対象としてマークされ得る（すなわち、データストア１５０から完全に削除される）。

ここで、図３を参照すると、いくつかの実施態様では、クエリプロセッサ１１０は、クエリ２０を受信してクエリ（たとえば、ＳＱＬステートメント）をデータストアの物理レベルで利用できる下位式（ｌｏｗ ｌｅｖｅｌ ｅｘｐｒｅｓｓｉｏｎ）３２０に変えるまたは変換するクエリパーサおよびバインダ３１０を含む。下位式３２０は、１つ以上の（一般に、複数の）サブ操作３３０、３３０ａ～３３０ｎを含む。これらのサブ操作は、順次実行されると、最初のクエリ２０が指定した操作を行う。いくつかの例では、クエリ２０は、第１のテーブル１５８の各データブロック１５２を第２のテーブル１５８にコピーするためのＳＥＬＥＣＴ＊ＳＱＬステートメントを含む。複数のデータブロック１５２を１つのテーブル１５８から別のテーブル１５８にコピーする要求をクエリ２０が含む（よって、最適化にふさわしい）と決定するために、クエリオプティマイザ４００は、代数化（ａｌｇｅｂｒｉｚａｔｉｏｎ）（バインディングとも称される）の間に、クエリ２０のサブ操作３３０を決定する。これらのサブ操作３３０に基づいて、クエリオプティマイザ４００は、少なくとも１つのデータブロック１５２をデータストア１５０に書き込むためのサブ操作３３０と、少なくとも１つのデータブロック１５２をデータストア１５０から読み出すためのサブ操作３３０とをクエリ２０が含むと決定し得る。いくつかの例では、少なくとも１つのデータブロック１５２をデータストア１５０に書き込むためのサブ操作３３０は、マテリアライズサブ操作３３０である。データストア１５０から少なくとも１つのデータブロック１５２を読み出すためのサブ操作３３０は、スキャンサブ操作３３０であり得る。

オプションで、クエリオプティマイザ４００は、マテリアライズサブ操作３３０がスキャンサブ操作３３０の直ぐ上にある場合、クエリ２０がＳＥＬＥＣＴ＊ステートメントを含むと決定する。すなわち、下位式３２０のサブ操作３３０の実行順序では、マテリアライズサブ操作３３０の直前にスキャンサブ操作３３０が存在していることは、クエリ２０がＳＥＬＥＣＴ＊ステートメントを含むことをクエリオプティマイザ４００に示す。いくつかの実施態様では、クエリオプティマイザ４００は、スキャンサブ操作３３０が１つしかないように徹底するので、入力テーブル１５８も１つだけになる。すなわち、少なくとも１つのデータブロック１５２を読み出すためのスキャン操作をクエリ２０のサブ操作３３０が含むとクエリオプティマイザ４００が決定すると、いくつかの例では、クエリオプティマイザ４００は、少なくとも１つのデータブロック１５２を読み出すためのスキャンサブ操作３３０をクエリ２０のサブ操作３３０が１つだけ含むと決定する。

ここで、図４を参照すると、１つのテーブル１５８から別のテーブル１５８にデータブロック１５２をコピーすることを含むＳＥＬＥＣＴ＊ステートメントまたはその他のクエリ２０の要素の存在をさらに検出するために、いくつかの実施態様では、クエリオプティマイザ４００は、クエリ２０に対応付けられる列４２０、４２０ａ～４２０ｎのリストの順序を決定する。すなわち、クエリ２０は、パースとバインディング（図３）の後に、操作するようクエリプロセッサ１１０にクエリ２０が指示している列４２０のリストを含む。たとえば、列４２０のリストは、データブロック１５２がコピーされる第２のテーブル１５８（すなわち、宛先テーブル１５８）に対応付けられる列４２０を含み得る。クエリ２０がＳＥＬＥＣＴ＊ステートメントを含む場合、通常、クエリ２０は、テーブル１５８のすべての列を順番に含むことになる。また、クエリオプティマイザ４００は、第１のテーブル１５８（すなわち、元の／ソーステーブル１５８）の列４３０の順序を決定する。クエリオプティマイザ４００は、列比較部（ｃｏｍｐａｒｅｒ）４１０において、クエリ２０に対応付けられる列４２０のリストの順序が第１のテーブル１５８ａの列４３０の順序と同じであると判断する。列４２０、４３０のリストが一致した場合、クエリ２０は、第１のテーブル１５８ａ全体を第２のテーブル１５８ｂにコピーする意図を含み得る。よって、クエリ２０（パースすることが困難であり得る）において明示的にＳＥＬＥＣＴ＊ステートメントを検索する代わりに、クエリプロセッサ１１０は、クエリ２０が作成した列４２０のリストを解析し、このリストを第１のテーブル１５８ａにある列４３０のリストと比較する。

いくつかの実施態様では、クエリプロセッサ１１０は、フィルタを含むクエリ２０を最適化する。たとえば、テーブル１５８は、タイムスタンプの列「ｔｓ」を含む。クエリ２０は、ＳＱＬステートメント「ＩＮＳＥＲＴ ＩＮＴＯ ｎｅｗ＿ｔａｂｌｅ ＳＥＬＥＣＴ＊ ｆｒｏｍ Ｔ ＷＨＥＲＥ ＤＡＴＥ（ｔｓ）＝‘２０２０－０１－０１’」を含み得る。この例では、クエリプロセッサ１１０は、クエリ２０に対応するデータブロック１５２のみをフェッチして処理（たとえば、対応付けられた参照数１５４をインクリメント）し得る。すなわち、クエリプロセッサ１１０は、テーブル１５８の全体のほかにテーブル１５８の一部のみをコピーするクエリ２０を最適化し得る。

図５は、テーブルのクエリを最適化する方法５００の動作の例示的な構成のフローチャートである。方法５００は、動作５０２において、データ処理ハードウェア１４４と通信しているメモリハードウェア１５０上に格納された複数のデータブロック１５２を含む第１のテーブル１５８ａに対して実行する操作を指定するクエリ２０を、データ処理ハードウェア１４４において受信するステップを含む。第１のテーブル１５８ａにある各データブロック１５２は、データブロック１５２を参照するテーブル１５８（第１のテーブル１５８ａを含む）の数を示す参照数１５４を含む。動作５０４では、方法５００は、第１のテーブル１５８ａにある複数のデータブロック１５２を第２のテーブル１５８ｂにコピーする操作をクエリ２０が指定する、とデータ処理ハードウェア１４４が決定するステップを含む。

複数のデータブロック１５２を第２のテーブル１５８ｂにコピーする操作をクエリ２０が指定すると決定したことに応答して、第２のテーブル１５８ｂにコピーされた第１のテーブル１５８ａにある複数のデータブロック１５２のデータブロック１５２ごとに、方法５００は、動作５０６において、データ処理ハードウェア１４４が、第１のテーブル１５８ａにあるデータブロック１５２に対応付けられた参照数１５４をインクリメントするステップと、動作５０８において、データ処理ハードウェア１４４が、第２のテーブル１５８ｂにコピーされた対応するデータブロック１５２の参照１６０を第２のテーブル１５８ｂのメタデータ１５９に追加するステップとを含む。

図６は、本明細書に記載のシステムおよび方法を実現するために用いられ得る例示的なコンピューティングデバイス６００の概略図である。コンピューティングデバイス６００は、ラップトップ、デスクトップ、ワークステーション、携帯情報端末、サーバ、ブレードサーバ、メインフレーム、およびその他の妥当なコンピュータなど、様々な形態のデジタルコンピュータを表すよう意図される。本明細書に示す構成要素、それらの接続および関係、ならびにそれらの機能は、例示に過ぎず、本明細書において説明および／またはクレームされた発明の実施態様を限定するものではない。

コンピューティングデバイス６００は、プロセッサ６１０と、メモリ６２０と、記憶装置６３０と、メモリ６２０および高速拡張ポート６５０に接続された高速インタフェース／コントローラ６４０と、低速バス６７０および記憶装置６３０に接続された低速インタフェース／コントローラ６６０とを備える。構成要素６１０、６２０、６３０、６４０、６５０、および６６０の各々は、様々なバスを用いて互いに接続されており、共通のマザーボード上に実装され得、またはその他の方法で適宜実装され得る。プロセッサ６１０は、コンピューティングデバイス６００内で実行するための命令を処理することができ、当該命令は、高速インタフェース６４０に連結されたディスプレイ６８０など、外付けの入出力装置上のＧＵＩ（グラフィカルユーザインターフェース）のためのグラフィック情報を表示するためのメモリ６２０に格納された命令または記憶装置６３０上に格納された命令を含む。その他の実施態様では、複数のプロセッサおよび／または複数のバスが複数のメモリおよび複数種類のメモリとともに適宜用いられ得る。また、（たとえば、サーババンク、ブレードサーバ群、または多重プロセッサシステムなどとしての）必要な動作の一部を各々が提供する複数のコンピューティングデバイス６００が接続されてもよい。

メモリ６２０は、非一時的にコンピューティングデバイス６００内に情報を格納する。メモリ６２０は、コンピュータ読み取り可能な媒体、揮発性記憶装置（複数可）、または非揮発性記憶装置（複数可）であってもよい。非一時的なメモリ６２０は、プログラム（たとえば、一連の命令）またはデータ（たとえば、プログラム状態情報）をコンピューティングデバイス６００が使用するために一時的または恒久的に格納するために用いられる物理デバイスであってもよい。不揮発性メモリとして、フラッシュメモリおよびＲＯＭ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）／ＰＲＯＭ（プログラマブルＲＯＭ）／ＥＰＲＯＭ（消去可能なプログラマブルＲＯＭ）／ＥＥＰＲＯＭ（電気的に消去可能なプログラマブルＲＯＭ）（たとえば、通常、ブートプログラムなどのファームウェアのために使用される）などが挙げられるが、これらに限定されない。揮発性メモリとして、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＤＲＡＭ（ダイナミックＲＡＭ）、ＳＲＡＭ（スタティックＲＡＭ）、ＰＣＭ（相変化メモリ）、およびディスクまたはテープなどが挙げられるが、これらに限定されない。

記憶装置６３０は、コンピューティングデバイス６００用の大容量ストレージを提供できる。いくつかの実施態様では、記憶装置６３０は、コンピュータ読み取り可能な媒体である。様々な異なる実施態様では、記憶装置６３０は、フロッピー（登録商標）ディスク装置、ハードディスク装置、光ディスク装置、またはテープ装置であってもよく、フラッシュメモリもしくはその他の同様の固体メモリ装置であってもよく、ストレージエリアネットワークもしくはその他の構成に含まれる装置を含む装置のアレイであってもよい。その他の実施態様では、コンピュータプログラムプロダクトが情報担体で有形に具現化される。また、このコンピュータプログラムプロダクトは、命令を含んでおり、当該命令は、実行されると、上述した方法など、１つ以上の方法を実行する。情報担体は、メモリ６２０、記憶装置６３０、またはプロセッサ６１０上のメモリなど、コンピュータ読み取り可能または機械読み取り可能な媒体である。

高速コントローラ６４０は、コンピューティングデバイス６００のための多くの帯域幅を必要とする動作を管理し、低速コントローラ６６０は、より低い帯域幅を多く必要とする動作を管理する。このような役割の割振りは、例示に過ぎない。いくつかの実施態様では、高速コントローラ６４０は、（たとえば、グラフィックスプロセッサまたはアクセラレータを通じて）メモリ６２０、ディスプレイ６８０に連結され、様々な拡張カード（図示せず）を受け付け得る高速拡張ポート６５０に連結される。いくつかの実施態様では、低速コントローラ６６０は、記憶装置６３０および低速拡張ポート６９０に連結される。様々な通信ポート（たとえば、ＵＳＢ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｅｔｈｅｒｎｅｔ（登録商標）、ワイヤレスＥｔｈｅｒｎｅｔ（登録商標））を含み得る低速拡張ポートは、キーボード、ポインティングデバイス、スキャナなどの１つ以上の入出力装置、または、スイッチもしくはルータなどのネットワーク装置に、たとえば、ネットワークアダプタを通じて連結されてもよい。

コンピューティングデバイス６００は、図に示すような複数の異なる形態で実現されてもよい。たとえば、１つの標準サーバ６００ａとして実現されてもよく、複数回実現されてこのようなサーバ６００ａの群とされてもよく、ラップトップコンピュータ６００ｂとして実現されてもよく、ラックサーバシステム６００ｃの一部として実現されてもよい。

本明細書において説明したシステムおよび技術の様々な実施態様は、デジタル電子回路および／もしくは光学回路、集積回路、専用に設計されたＡＳＩＣ（特定用途向け集積回路）、コンピュータハードウェア、ファームウェア、ソフトウェア、ならびに／またはそれらの組合せで実現することができる。これらの様々な実施態様は、少なくとも１つのプログラム可能なプロセッサを備えるプログラム可能なシステム上で実行可能および／または解釈可能な１つ以上のコンピュータプログラムでの実装を含み得る。当該少なくとも１つのプログラム可能なプロセッサは、特定用途プロセッサであってもよく、汎用プロセッサであってもよく、ストレージシステム、少なくとも１つの入力装置、および少なくとも１つの出力装置に連結されてそれらとデータおよび命令を送受信してもよい。

ソフトウェアアプリケーション（すなわち、ソフトウェアリソース）とは、コンピューティングデバイスにタスクを実行させるコンピュータソフトウェアを指し得る。いくつかの例では、ソフトウェアアプリケーションを、「アプリケーション」、「アプリ」、または「プログラム」と称する場合がある。アプリケーションとして、システム診断アプリケーション、システム管理アプリケーション、システムメンテナンスアプリケーション、文書処理アプリケーション、表計算アプリケーション、メッセージングアプリケーション、メディアストリーミングアプリケーション、ソーシャルネットワーキングアプリケーション、およびゲームアプリケーションなどが挙げられるが、これらに限定されない。

これらのコンピュータプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、またはコードとしても知られる）は、プログラム可能なプロセッサ用の機械命令を含み、上位の手続き形言語および／もしくはオブジェクト指向プログラミング言語で実現でき、ならびに／またはアセンブリ言語／機械言語で実現できる。「機械読み取り可能な媒体」および「コンピュータ読み取り可能な媒体」という用語は、本明細書において使用するとき、プログラム可能なプロセッサに機械命令および／またはデータを提供するために用いられる任意のコンピュータプログラムプロダクト、非一時的なコンピュータ読み取り可能な媒体、装置、および／またはデバイス（たとえば、磁気ディスク、光学ディスク、メモリ、ＰＬＤ（プログラマブルロジックデバイス））を指し、機械読み取り可能な信号として機械命令を受け付ける機械読み取り可能な媒体を含む。「機械読み取り可能な信号」という用語は、プログラム可能なプロセッサに機械命令および／またはデータを提供するために用いられる任意の信号を指す。

入力データに対して操作を行って出力を生成することによって機能を実行するための１つまたは複数のコンピュータプログラムを１つまたは複数のプログラマブルプロセッサ（データ処理ハードウェアとも称される）が実行することによって、本明細書において説明した処理および論理フローが実行され得る。また、当該処理および論理フローは、専用の論理回路、たとえば、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）またはＡＳＩＣ（特定用途向け集積回路）によって実行され得る。コンピュータプログラムの実行に適したプロセッサは、一例として、汎用マイクロプロセッサと専用マイクロプロセッサの両方、およびあらゆる種類のデジタルコンピュータが備える任意の１つ以上のプロセッサを含む。一般に、プロセッサは、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）もしくはＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、またはその両方から命令およびデータを受け取る。コンピュータを構成する必須の構成要素は、命令を実行するためのプロセッサと、命令およびデータを格納するための１つ以上のメモリ素子である。一般に、コンピュータは、データを格納するための１つ以上の大容量記憶装置、たとえば、磁気ディスク、光磁気ディスク、または光ディスクを備える、または、このような１つ以上の大容量記憶装置に操作可能に接続されて、データの受信、送信、もしくはその両方を行う。しかしながら、コンピュータは、このような機器を有する必要はない。コンピュータプログラム命令およびデータを格納するのに適した読み取り可能な媒体は、一例として、ＥＰＲＯＭ、ＥＥＰＲＯＭ、およびフラッシュメモリ素子などの半導体メモリ素子；内蔵ハードディスクまたはリムーバブルディスクなどの磁気ディスク；光磁気ディスク；およびＣＤ－ＲＯＭおよびＤＶＤ－ＲＯＭディスクを含む、すべての形態の不揮発性メモリ、媒体ならびにメモリ素子を含む。プロセッサおよびメモリは、専用の論理回路によって補ったり、専用の論理回路に内蔵したりすることができる。

ユーザとのやり取りを可能にするために、本開示の１つ以上の態様は、ユーザに情報を表示するための表示装置、たとえば、ＣＲＴ（ブラウン管）、ＬＣＤ（液晶ディスプレイ）モニタ、またはタッチスクリーンと、オプションで、ユーザがコンピュータに入力を行えるようにするキーボードおよびポインティングデバイス、たとえば、マウスまたはトラックボールとを備えたコンピュータ上に実装され得る。その他の種類のデバイスを使ってユーザとやり取りすることもでき、たとえば、ユーザに提供されるフィードバックは、たとえば、視覚フィードバック、聴覚フィードバック、または触覚フィードバックなど、あらゆる形式の感覚フィードバックであり得、ユーザからの入力は、音響入力、音声入力、触覚入力など、あらゆる形式で受け付けられ得る。これに加えて、コンピュータは、ユーザが使用するデバイスと文書を送受信すること、たとえば、ウェブブラウザから受信した要求に応答してユーザのクライアントデバイス上のウェブブラウザにウェブページを送信することによって、ユーザとやり取りすることができる。

いくつかの実施態様を説明したが、本開示の趣旨および範囲を逸脱することなく、様々な変更がなされてもよいことが理解されるだろう。したがって、その他の実施態様も、添付の特許請求の範囲に含まれる。

Claims (23)

1. コンピュータにより実現される方法（５００）であって、データ処理ハードウェア（１４４）上で実行されると、前記データ処理ハードウェア（１４４）に動作を実行させ、前記動作は、
   前記データ処理ハードウェア（１４４）と通信しているメモリハードウェア（１４６）上に格納された複数のデータブロック（１５２）を含む第１のテーブル（１５８ａ）に対して行う操作を指定するクエリ（２０）を受信することを含み、前記第１のテーブル（１５８ａ）にある各データブロック（１５２）は、前記データブロック（１５２）を参照するテーブル（１５８）の数を示す参照数（１５４）を含み、前記動作は、さらに、
   前記クエリ（２０）が指定した前記操作が前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を第２のテーブル（１５８ｂ）にコピーすることを含む、と決定することと、
   前記クエリ（２０）が指定した前記操作が前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、と決定したことに応答して、前記第２のテーブル（１５８ｂ）にコピーされる前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）の各々のデータブロック（１５２）ごとに、
   前記第１のテーブル（１５８ａ）にある前記各々のデータブロック（１５２）に対応付けられた前記参照数（１５４）をインクリメントすることと、
   前記各々のデータブロック（１５２）の参照（１６０）を、前記第２のテーブル（１５８ｂ）のメタデータ（１５９）に追加することとを含む、方法（５００）。
2. 前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることは、前記複数のデータブロック（１５２）を複製しないで、前記第１のテーブル（１５８ａ）にある各データブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、請求項１に記載の方法（５００）。
3. 前記クエリ（２０）は、ＳＥＬＥＣＴ＊ＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）ステートメントを含む、請求項１または２に記載の方法（５００）。
4. 前記クエリ（２０）が指定した前記操作が前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、と決定することは、前記クエリ（２０）の代数化の間に、
   前記クエリ（２０）のサブ操作を決定することと、
   決定した前記クエリ（２０）の前記サブ操作が少なくとも１つのデータブロック（１５２）を前記メモリハードウェア（１４６）に書き込むためのサブ操作と、少なくとも１つのデータブロック（１５２）を前記メモリハードウェア（１４６）から読み出すためのサブ操作とを含む、と決定することとを含む、請求項１～３のいずれか１項に記載の方法（５００）。
5. 少なくとも１つのデータブロック（１５２）を前記メモリハードウェア（１４６）に書き込むための前記サブ操作は、マテリアライズサブ操作を含む、請求項４に記載の方法（５００）。
6. 少なくとも１つのデータブロック（１５２）を前記メモリハードウェア（１４６）から読み出すための前記サブ操作は、スキャンサブ操作を含む、請求項４または５に記載の方法（５００）。
7. 決定した前記クエリ（２０）の前記サブ操作が前記少なくとも１つのデータブロック（１５２）を読み出すための前記スキャンサブ操作を含む、と決定することは、決定した前記クエリ（２０）の前記サブ操作が前記少なくとも１つのデータブロック（１５２）を読み出すためのスキャンサブ操作を１つだけ含む、と決定することを含む、請求項６に記載の方法（５００）。
8. 前記クエリ（２０）が前記第１のテーブル（１５８ａ）にある前記複数の前記データブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、と決定することは、
   前記クエリ（２０）に対応付けられる列（４２０）のリストの順序を決定することと、
   前記第１のテーブル（１５８ａ）の列（４３０）の順序を決定することと、
   前記クエリ（２０）に対応付けられる列（４２０）の前記リストの前記順序が前記第１のテーブル（１５８ａ）の列（４３０）の前記順序と同じである、と決定することとを含む、請求項１～７のいずれか１項に記載の方法（５００）。
9. 前記動作は、前記クエリ（２０）が前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、と決定しながら、前記第１のテーブル（１５８ａ）に対する前記クエリ（２０）が指定した前記操作の実行を開始することをさらに含む、請求項１～８のいずれか１項に記載の方法（５００）。
10. 前記動作は、前記クエリ（２０）が前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、と決定したことに応答して、前記第１のテーブル（１５８ａ）に対する前記クエリ（２０）の実行を停止することをさらに含む、請求項９に記載の方法（５００）。
11. 前記動作は、前記複数の前記データブロック（１５２）の各データブロック（１５２）の前記参照（１６０）を前記第２のテーブル（１５８ｂ）の前記メタデータ（１５９）に追加した後に、
    前記第１のテーブル（１５８ａ）を削除する要求を受信することと、
    前記第１のテーブル（１５８ａ）の各データブロック（１５２）の前記参照数（１５４）をデクリメントすることとをさらに含む、請求項１～１０のいずれか１項に記載の方法（５００）。
12. システム（１００）であって、
    データ処理ハードウェア（１４４）と、
    前記データ処理ハードウェア（１４４）と通信しているメモリハードウェア（１４６）とを備え、前記メモリハードウェア（１４６）は、命令を格納し、前記命令は、前記データ処理ハードウェア（１４４）上で実行されると、前記データ処理ハードウェア（１４４）に動作を実行させ、前記動作は、
    前記データ処理ハードウェア（１４４）と通信しているメモリハードウェア（１４６）上に格納された複数のデータブロック（１５２）を含む第１のテーブル（１５８ａ）に対して行う操作を指定するクエリ（２０）を受信することを含み、前記第１のテーブル（１５８ａ）にある各データブロック（１５２）は、前記データブロック（１５２）を参照するテーブル（１５８）の数を示す参照数（１５４）を含み、前記動作は、さらに、
    前記クエリ（２０）が指定した前記操作が前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を第２のテーブル（１５８ｂ）にコピーすることを含む、と決定することと、
    前記クエリ（２０）が指定した前記操作が前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、と決定したことに応答して、前記第２のテーブル（１５８ｂ）にコピーされる前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）の各々のデータブロック（１５２）ごとに、
    前記第１のテーブル（１５８ａ）にある前記各々のデータブロック（１５２）に対応付けられた前記参照数（１５４）をインクリメントすることと、
    前記各々のデータブロック（１５２）の参照（１６０）を、前記第２のテーブル（１５８ｂ）のメタデータ（１５９）に追加することとを含む、システム（１００）。
13. 前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることは、前記複数のデータブロック（１５２）を複製しないで、前記第１のテーブル（１５８ａ）にある各データブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、請求項１２に記載のシステム（１００）。
14. 前記クエリ（２０）は、ＳＥＬＥＣＴ＊ＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）ステートメントを含む、請求項１２または１３に記載のシステム（１００）。
15. 前記クエリ（２０）が指定した前記操作が前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、と決定することは、前記クエリ（２０）の代数化の間に、
    前記クエリ（２０）のサブ操作を決定することと、
    決定した前記クエリ（２０）の前記サブ操作が少なくとも１つのデータブロック（１５２）を前記メモリハードウェア（１４６）に書き込むためのサブ操作と、少なくとも１つのデータブロック（１５２）を前記メモリハードウェア（１４６）から読み出すためのサブ操作とを含む、と決定することとを含む、請求項１２～１４のいずれか１項に記載のシステム（１００）。
16. 少なくとも１つのデータブロック（１５２）を前記メモリハードウェア（１４６）に書き込むための前記サブ操作は、マテリアライズサブ操作を含む、請求項１５に記載のシステム（１００）。
17. 少なくとも１つのデータブロック（１５２）を前記メモリハードウェア（１４６）から読み出すための前記サブ操作は、スキャンサブ操作を含む、請求項１５または１６に記載のシステム（１００）。
18. 決定した前記クエリ（２０）の前記サブ操作が前記少なくとも１つのデータブロック（１５２）を読み出すための前記スキャンサブ操作を含む、と決定することは、決定した前記クエリ（２０）の前記サブ操作が前記少なくとも１つのデータブロック（１５２）を読み出すためのスキャンサブ操作を１つだけ含む、と決定することを含む、請求項１７に記載のシステム（１００）。
19. 前記クエリ（２０）が前記第１のテーブル（１５８ａ）にある前記複数の前記データブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、と決定することは、
    前記クエリ（２０）に対応付けられる列（４２０）のリストの順序を決定することと、
    前記第１のテーブル（１５８ａ）の列（４３０）の順序を決定することと、
    前記クエリ（２０）に対応付けられる列（４２０）の前記リストの前記順序が前記第１のテーブル（１５８ａ）の列（４３０）の前記順序と同じである、と決定することとを含む、請求項１２～１８のいずれか１項に記載のシステム（１００）。
20. 前記動作は、前記クエリ（２０）が前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、と決定しながら、前記第１のテーブル（１５８ａ）に対する前記クエリ（２０）が指定した前記操作の実行を開始することをさらに含む、請求項１２～１９のいずれか１項に記載のシステム（１００）。
21. 前記動作は、前記クエリ（２０）が前記第１のテーブル（１５８ａ）にある前記複数のデータブロック（１５２）を前記第２のテーブル（１５８ｂ）にコピーすることを含む、と決定したことに応答して、前記第１のテーブル（１５８ａ）に対する前記クエリ（２０）の実行を停止することをさらに含む、請求項２０に記載のシステム（１００）。
22. 前記動作は、前記複数の前記データブロック（１５２）の各データブロック（１５２）の前記参照（１６０）を前記第２のテーブル（１５８ｂ）の前記メタデータ（１５９）に追加した後に、
    前記第１のテーブル（１５８ａ）を削除する要求を受信することと、
    前記第１のテーブル（１５８ａ）の各データブロック（１５２）の前記参照数（１５４）をデクリメントすることとをさらに含む、請求項１２～２１のいずれか１項に記載のシステム（１００）。
23. 請求項１～１１のいずれか１項に記載の方法をコンピュータに実行させるための、プログラム。

Images