Übersetzen von Anfragen Anfragesprachen definiert durch •kontextfreie Grammatiken•, •Syntax-Diagramme •o.ä.•Lexikalische und syntaktische Analyse wie bei Programmiersprachen• Scanner und Parser können mit Compilerbau-Tools (z.B. LEX/YACC) erzeugt werden.•Zusätzlich werden Views durch den Rumpf ihrer Definition ersetzt.•Das Ergebnis der ersten Übersetzungsphase ist ein •Auswertungsplan •(engl. •query evaluation plan, QEP•) der relationalen Algebra in einer kanonischen Form.