توضیحات
Integrity constraints are semantic conditions that a database should satisfy in order to be an appropriate model of external reality. In practice, and for many reasons, a database may not satisfy those integrity constraints, and for that reason it is said to be inconsistent. However, and most likely, a large portion of the database is still semantically correct, in a sense that has to be made precise. After having provided a formal characterization of consistent data in an inconsistent database, the natural problem emerges of extracting that semantically correct data, as query answers. The consistent data in an inconsistent database is usually characterized as the data that persists across all the database instances that are consistent and minimally differ from the inconsistent instance. Those are the so-called repairs of the database. In particular, the consistent answers to a query posed to the inconsistent database are those answers that can be simultaneously obtained from all the database repairs. As expected, the notion of repair requires an adequate notion of distance that allows for the comparison of databases with respect to how much they differ from the inconsistent instance. On this basis, the minimality condition on repairs can be properly formulated. In this monograph we present and discuss these fundamental concepts, different repair semantics, algorithms for computing consistent answers to queries, and also complexity-theoretic results related to the computation of repairs and doing consistent query answering. Table of Contents: Introduction / The Notions of Repair and Consistent Answer / Tractable CQA and Query Rewriting / Logically Specifying Repairs / Decision Problems in CQA: Complexity and Algorithms / Repairs and Data Cleaning
————————————————————–
ترجمه ماشینی :
محدودیتهای یکپارچگی شرایط معنایی هستند که پایگاه داده باید آنها را برآورده کند تا مدل مناسبی از واقعیت خارجی باشد. در عمل، و به دلایل بسیاری، یک پایگاه داده ممکن است آن محدودیت های یکپارچگی را برآورده نکند، و به همین دلیل گفته می شود که ناسازگار است. با این حال، و به احتمال زیاد، بخش بزرگی از پایگاه داده هنوز از نظر معنایی درست است، به معنایی که باید دقیق شود. پس از ارائه یک توصیف رسمی از داده های سازگار در یک پایگاه داده ناسازگار، مشکل طبیعی استخراج آن داده های معنایی صحیح، به عنوان پاسخ های پرس و جو پدیدار می شود. دادههای ثابت در یک پایگاه داده ناسازگار معمولاً به عنوان دادههایی مشخص میشوند که در تمام نمونههای پایگاه داده که سازگار هستند و حداقل با نمونه ناسازگار تفاوت دارند، باقی میمانند. اینها به اصطلاح تعمیرات پایگاه داده هستند. به طور خاص، پاسخهای ثابت به پرسشی که برای پایگاه داده ناسازگار ارائه میشود، پاسخهایی هستند که میتوان به طور همزمان از تمام تعمیرات پایگاه داده به دست آورد. همانطور که انتظار می رود، مفهوم تعمیر نیاز به مفهوم کافی از فاصله دارد که امکان مقایسه پایگاه های داده با توجه به تفاوت آنها با نمونه متناقض را فراهم می کند. بر این اساس، شرایط حداقلی در تعمیرات را می توان به درستی فرموله کرد. در این مونوگراف ما این مفاهیم اساسی، معناشناسی تعمیرات مختلف، الگوریتمهایی برای محاسبه پاسخهای ثابت به پرس و جوها، و همچنین نتایج نظری پیچیدگی مربوط به محاسبه تعمیرات و انجام پاسخگویی به پرس و جوی سازگار را ارائه و مورد بحث قرار میدهیم. فهرست مطالب: مقدمه / مفا
tag : دانلود کتاب تعمیر پایگاه داده و پاسخگویی مستمر به پرس و جو , Download تعمیر پایگاه داده و پاسخگویی مستمر به پرس و جو , دانلود تعمیر پایگاه داده و پاسخگویی مستمر به پرس و جو , Download Database Repairing and Consistent Query Answering Book , تعمیر پایگاه داده و پاسخگویی مستمر به پرس و جو دانلود , buy تعمیر پایگاه داده و پاسخگویی مستمر به پرس و جو , خرید کتاب تعمیر پایگاه داده و پاسخگویی مستمر به پرس و جو , دانلود کتاب Database Repairing and Consistent Query Answering , کتاب Database Repairing and Consistent Query Answering , دانلود Database Repairing and Consistent Query Answering , خرید Database Repairing and Consistent Query Answering , خرید کتاب Database Repairing and Consistent Query Answering ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.