Inference control of open relational queries under closed-world semantics based on theorem proving

سیستم های پایگاه داده رابطه ای ممکن است برای ارزیابی یک پرس و جو باز در معناشناسی بسته در جهان باشد. ارزیابی یک رابطه خروجی صریح با یک بیانیه اغلب ضمنی در مورد کامل بودن این ارتباط به ارمغان می آورد. رابطه خروجی از همه آن دسته ها تشکیل شده است که هر دو متناسب با فرمت هستند و خواص بیان شده در پرس و جو را برآورده می کنند. با استفاده از منطق مرتبه اول برای مشخص کردن معانی رسمی، رابطه خروجی می تواند به عنوان مجموعه جملات (زمین) حاصل از فرمول پرس و جو با جایگزینی مناسب از متغیرهای آزاد توسط ثابت ها دیده شود. یک بیانیه در مورد کامل بودن یک رابطه نیز به صراحت می تواند به صورت جمله ای از منطق مرتبه اول باشد. کنترل استنتاج برای پیروی از یک سیاست محرمانه، بازرسی و احتمالا نه تنها جملات را نشان می دهد که نشان دهنده روابط خروجی است، بلکه جملات کاملی را نیز تحریف می کند. روشهای کنترل شده قبلا طراحی شده و به طور رسمی مورد استفاده قرار میگیرد و از نظر قانونی برای چنین بازرسیها، در حالی که تکراری با توجه به نامزدها برای این جملات و تعیین شرایط خاتمه است، به کار میرود. در این مقاله، ما پیاده سازی این روش های کنترل را شرح می دهیم و به بهبود راندمان زمان اجرا خود، به ویژه برای غلبه بر کاستی از قاعده زیر قضیه، که به طور مکرر با یک ورودی شامل یک جمله کامل به اندازه افزایش می یابد، مورد توجه قرار می گیرد. پیشرفت ها با بازنویسی مجدد جملات کامل، بهره برداری از حوزه فعال یا معرفی ثابت های جدید برای ترکیبات ثابت های ثابت به دست می آید و همچنین با بهینه سازی تعداد این فراخوانی ها. علاوه بر ملاحظات پیچیدگی نظری، ما برای ارزیابی عملی برخی از نمونه ها نیز ارائه می دهیم. این مثالها عبارتند از نمایش داده شده که بدون کنترل تمام روابط پایگاه داده پایه را بازگردانده و با کنترل می تواند برای انتشار اطلاعات محرمانه نگهداری شود.