Strukturierte Tabellen: Ein neues Paradigma für Datenbank- und Programmiersprachen

نقطه شروع توسعه زبان \"otto\" برای جداول ساختاریافته SQL بود. SQL مفاهیم واضحی را ارائه می دهد، اما برای بسیاری از مشکلات ساده دیگر قانع کننده نیست. اینها به ویژه عبارتند از پرس و جوهای تجمع، مشکلات لیست قطعات و ادغام محاسبات در پرس و جوها. بسیاری از چنین مسائلی را می توان به شکل بسیار سودمندتری در چارچوب جداول ساختاریافته فرموله کرد. کلاوس بنک عملیات، الگوریتم ها و مفاهیم جدید لازم را توسعه می دهد. الگوریتم های جدید و واضح برای مرتب سازی و بازسازی جداول و همچنین برای ادغام جداول و لیست قطعات در حال انفجار باید مورد تاکید قرار گیرند. مقایسه پرس‌و‌جوها با OQL نشان می‌دهد که OQL هنوز برای برخی از پرس‌و‌جوهای ساده مشکل‌ساز است. به عنوان پس‌زمینه نظری \"otto\" نویسنده مشخصات جبری عملیات اصلی را ارائه می‌دهد. همچنین وابستگی های داده، کلیدها و اشکال عادی را بررسی می کند.

Der Ausgangspunkt zur Entwicklung der Sprache "otto" für strukturierte Tabellen war SQL. SQL bietet klare Konzepte, aber bei vielen einfachen Problemen überzeugt es nicht mehr. Dazu zählen insbesondere Aggregationsanfragen, Stücklistenprobleme und die Integration von Berechnungen in Anfragen. Viele solcher Probleme können im Rahmen von strukturierten Tabellen wesentlich vorteilhafter formuliert werden. Klaus Benecke entwickelt die erforderlichen neuen Operationen, Algorithmen und Konzepte. Hervorzuheben sind neue, anschauliche Algorithmen zur Sortierung und Restrukturierung von Tabellen sowie zur Verschmelzung von Tabellen und zum Auflösen von Stücklisten. Ein Vergleich von Anfragen mit OQL zeigt, daß auch OQL bei bestimmten einfachen Anfragen noch problematisch ist. Als theoretischen Hintergrund von "otto" gibt der Autor eine algebraische Spezifikation der Kernoperationen an. Ferner untersucht er Datenabhängigkeiten, Schlüssel und Normalformen.