Loading article…
データベース修復の問題は、データベース理論で研究されてきたリレーショナル データベースに関する問題であり、特定の種類のデータ クレンジングです。この問題は、入力リレーショナル データベースを「修復」して整合性制約を満たすようにする方法を問うものです。問題の目標は、特定の選択に固執することなく、データの修復の可能性、つまり整合性制約を満たすようにデータを変更する可能性のあるすべての方法について推論することにより、「ダーティ」なデータ、つまり正しい整合性制約を満たさないデータを処理できるようにすることです。
この問題には、次の要因に応じていくつかのバリエーションが存在します。
- ダーティデータについて私たちが解明しようとしていること: データベースタプルが確実であるかどうか (つまり、修復されたすべてのデータベースに存在するかどうか)、クエリの回答が確実であるかどうか(つまり、修復されたすべてのデータベースでクエリを評価すると回答が返されるかどうか) の解明
- データベースを修復するためにどのような方法が許可されているか: 新しいファクトを挿入したり、ファクトを削除したりできるか (いわゆるサブセット修復) など
- どの修復されたデータベースを研究するか: データベースタプルの最小限のサブセットのみを変更するもの (例:最小限のサブセット修復)、最小限の数のデータベースタプルのみを変更するもの (例:最小限のカーディナリティ修復)
データベース修復の問題は、これらのさまざまな問題の複雑さがどのようなものかを理解するために研究されてきました。つまり、これらすべての修復を明示的に実現することなく、修復の状態に関する情報を効率的に判断できるかどうかです。
参考文献
- Arenas, Marcelo; Bertossi, Leopoldo; Chomicki, Jan (1999). 一貫性のないデータベースにおける一貫性のあるクエリ回答(PDF) . PODS .
参照