کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
552548 | 873244 | 2008 | 14 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Referential integrity quality metrics Referential integrity quality metrics](/preview/png/552548.png)
Referential integrity is an essential global constraint in a relational database, that maintains it in a complete and consistent state. In this work, we assume the database may violate referential integrity and relations may be denormalized. We propose a set of quality metrics, defined at four granularity levels: database, relation, attribute and value, that measure referential completeness and consistency. Quality metrics are efficiently computed with standard SQL queries, that incorporate two query optimizations: left outer joins on foreign keys and early foreign key grouping. Experiments evaluate our proposed metrics and SQL query optimizations on real and synthetic databases, showing they can help in detecting and explaining referential errors.
Journal: Decision Support Systems - Volume 44, Issue 2, January 2008, Pages 495–508