| نوع المادة:
مقال
|
العنوان |
Computing Optimal Repairs for Functional Dependencies
|
المؤلف/ المؤلفين |
Livshits,Ester
(Author)
|
بيانات المجلة المصدر |
العنوان: ACM Transactions on Database Systems
|
|
العدد: 2020/SPRING V.45 N.1
رقم الإستدعاء: 005.7405 ATD الموقع: قاعة المراجع والدوريات - الطابق الثاني
|
الوصف المادي |
p 1-46
|
رأس الموضوع |
الحاسوب
|
الواصفات |
Database management
|
رقم التزويد |
181386
|
المستخلص
|
We investigate the complexity of computing an optimal repair of an inconsistent database, in the case where integrity constraints are Functional Dependencies (FDs). We focus on two types of repairs: an optimal subset repair (optimal S-repair), which is obtained by a minimum number of tuple deletions, and an optimal update repair (optimal U-repair), which is obtained by a minimum number of value (cell) updates. For computing an optimal S-repair, we present a polynomial-time algorithm that succeeds on certain sets of FDs and fails on others. We prove the following about the algorithm. ...
رابط المستخلص: https://dl.acm.org/doi/10.1145/3360904
|
|
|
| |