| 摘要 |
クエリサイズ推定のための顕著性サンプリングは、１つ以上の他のテーブル内に対応する列を有する、データベーステーブル内の２つ以上の列を識別することを含む。１つ以上のハッシュ関数が、識別された列の各々のドメインに適用される。第１のハッシュ関数は、第１の列のドメインに適用され、第２のハッシュ関数は、第２の列のドメインに適用される。データベーステーブル内の行のサブセットが、選択される。選択することは、第１のハッシュ関数の結果が第１の数値的閾値を満たす場合、データベーステーブル内の行を選択することと、第２のハッシュ関数の結果が第２の数値的閾値を満たす場合、データベーステーブル内の行を選択することとを含む。データベーステーブルに対応するサンプルデータベーステーブルが、生成される。サンプルデータベーステーブルは、データベーステーブル内の選択された行のサブセットを含む。 |
