Optimierung von Nested Queries unter Verwendung der NF2-Algebra

Jürgen Hölsch در حال توسعه یک رویکرد جدید برای بهینه‌سازی پرس‌وجوهای SQL تودرتو است، که یک حوزه فرعی مهم از تحقیقات پایگاه داده است. این درخواست ها را در همان مرحله بهینه سازی های دیگر مدیریت می کند. برای انجام این کار، پرس و جوهای SQL با استفاده از جبر Non-First Normal Form (NF²) نمایش داده می شوند که در ابتدا برای توصیف پرس و جوها در جداول تودرتو توسعه داده شد. از آنجایی که این جبر، برخلاف جبر رابطه‌ای، می‌تواند وضعیت فعلی SQL را تقریباً 1:1 ترسیم کند، تکنیک‌های بهینه‌سازی شناخته شده و جدید برای پرس و جوهای تودرتو را می‌توان رسمی کرد. قابلیت کاربرد بر اساس اجرای عملی رویکرد در یک بهینه ساز پرس و جو و دستاوردهای عملکرد ناشی از آن نشان داده شده است.

Jürgen Hölsch erarbeitet einen neuen Ansatz zur Optimierung von verschachtelten SQL-Anfragen (Nested Queries), einem wichtigen Teilgebiet der Datenbankforschung. Es gelingt ihm, diese Anfragen im gleichen Schritt wie alle übrigen Optimierungen zu behandeln. Dazu werden SQL-Anfragen mithilfe der Non-First Normal Form (NF²)-Algebra dargestellt, die ursprünglich dazu entwickelt wurde, Anfragen auf verschachtelten Tabellen zu beschreiben. Da diese Algebra im Gegensatz zur relationalen Algebra den heutigen Stand von SQL nahezu 1:1 abbilden kann, können bekannte und auch neue Optimierungstechniken für verschachtelte Anfragen formalisiert werden. Die Anwendbarkeit wird anhand der praktischen Umsetzung des Ansatzes in einem Anfrageoptimierer und den daraus resultierenden Performance-Gewinnen demonstriert.