In processing a query, a database server parses a string describing a query into a query representation. The query string is parsed again to generate a replica of the query representation. Various transformations can be applied to the replica in order to reduce the amount of processing for the query. In addition, transformations are applied to the query string before parsing again to produce a transformed query representation. A transformed query representation is selected for processing a query according to an estimated cost of using the query representation.

Wenn er eine Frage verarbeitet, analysiert ein Datenbankbediener eine Zeichenkette, die eine Frage in eine Frage Darstellung beschreibt. Die Frage Zeichenkette wird wieder analysiert, um eine Replik der Frage Darstellung zu erzeugen. Verschiedene Umwandlungen können an der Replik angewendet werden, um die Menge der Verarbeitung für die Frage zu verringern. Zusätzlich werden Umwandlungen an der Frage Zeichenkette angewendet, vor wieder analysieren, zum einer umgewandelten Frage Darstellung zu produzieren. Eine umgewandelte Frage Darstellung wird für die Verarbeitung einer Frage entsprechend geschätzten Kosten des Verwendens der Frage Darstellung vorgewählt.