Haben Sie Probleme mit der effizienten Abfrageverarbeitung in verteilten Datenbanken? Dieses Paper befasst sich mit den Optimierungstechniken, die im verteilten Datenbanksystem SDD-1 verwendet werden. Die Studie konzentriert sich auf die Übersetzung von High-Level-Abfragen in relationale Kalkülformen und die effiziente Reduzierung der Datenbank auf relevante Teilmengen, wodurch letztendlich die Abfrageleistung verbessert wird. SDD-1 optimiert in Datalanguage übermittelte Abfragen, indem jede Abfrage in eine relationale Kalkülform übersetzt wird, die als Envelope bezeichnet wird und im Wesentlichen eine aggregatfreie QUEL-Abfrage ist. Der Fokus liegt auf der Optimierung dieser Envelopes durch einen zweistufigen Prozess. Die erste Phase führt relationale Operationen aus, um eine relevante Datenteilmenge, die als Reduktion bezeichnet wird, abzugrenzen. Die zweite Phase überträgt die Reduktion an einen bestimmten Standort zur lokalen Ausführung. Die effiziente Konstruktion der Reduktionsphase ist entscheidend. Die Autoren diskutieren den Semijoin-Operator und stellen einen Algorithmus vor, der ein kosteneffizientes Programm von Semijoins erstellt, gegeben einen Envelope und eine Datenbank. Dies hilft bei der Entwicklung von Operatoren und Algorithmen zur Verarbeitung von Abfragen gegen Datenbanken.
Dieses in ACM Transactions on Database Systems veröffentlichte Paper passt zum Schwerpunkt des Journals auf Datenbankmanagement und -systeme. Es beschreibt Techniken zur Optimierung relationaler Abfragen in einem verteilten Datenbanksystem. Dies steht im Einklang mit dem Interesse des Journals an der Verbesserung der Datenbankeffizienz.