Chase (algorithm) とは

Chaseは、単純な固定小数点アルゴリズムであり、データベースシステムでのデータ依存関係のテストと実施を強制します。データベース理論と実際には重要な役割を果たします。これは、データベースを設計する人々によって日常的に直接的または間接的に使用され、商用システムで使用され、データ設計の一貫性と正確さを理由としています。メタデータ管理およびデータ交換における新たな追跡のアプリケーションがまだ発見されています。
チェイスは、1979年にAlfred V. Aho、Catriel Beeri、Jeffrey D. Ullman、David Maier、Alberto O. Mendelzon、Yehoshua Sagivの2つの論文に始まりました。
シースは、シンプルなアプリケーションでは、ある種の関数依存性によって制約された関係スキーマの投影を、その投影に再結合することによって復元できるかどうかをテストするために使用されます。 tを π S 1 ( R ) π S 2 ( R ) . . . π S k ( R ) {\displaystyle \pi _{S_{1}}(R)\bowtie \pi _{S_{2}}(R)\bowtie …\bowtie \pi _{S_{k}}(R)} のタプルとし、Rを関係、Fを関数の依存関係(FD)の集合とする。 R内のタプルがt1、…、tkとして表される場合、各tiの射影の結合は、t = 1、2、…、k上のtと一致しなければならない。 tiがオンでない場合 π S i ( R ) {\displaystyle \pi _{S_{i}}(R)} 、その値は不明です。
追跡は、tableauを描画することによって行うことができます(tableauクエリで使用されているのと同じ形式です)。 Rが属性A、B、…を持ち、tの要素がa、b、…であるとすると、Siにある要素ではtと同じ文字を使用しますが、要素がない場合はiに添字私はそして、tiはSiにあればtと一致し、そうでなければ一意の値を持つ。
追跡プロセスはコンフルエントです。