修復具有共現約束的度量空間資料庫

本文研究了在度量空間中修復不一致資料庫的計算複雜性問題。目標是在最小化原始值與修復值之間的總距離的同時,更新資料庫值以保持一致性。我們考慮了所謂的共現約束,包括鍵約束、包含約束、外鍵約束以及任何對不同標籤(屬性)的單元格數量關係的限制。