\relax \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {1}Introduction and Motivation}{1}} \citation{Schm77a,MRS84,ScMa94} \citation{JaSc82b,JKMS82,JaKo84,BJS86,ERMS91} \citation{Appe92,KKRHPA86,Kels89,Teod91,Gawe92a} \citation{GaMa94,Kira94} \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {2}The Tycoon Intermediate Representation TML}{2}} \newlabel{Section:The Tycoon Machine Language TML}{{2}{2}} \citation{Stee78} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {2.1}Advantages of CPS Intermediate Representations}{3}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {2.2}The Minimalistic Abstract TML Syntax}{3}} \newlabel{Section:TML Abstract Syntax}{{2.2}{3}} \@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {1}{\ignorespaces Abstract Syntax for the Tycoon Machine Language TML}}{4}} \newlabel{Fig:TML AST}{{1}{4}} \citation{Appe92,KKRHPA86,Kels89,Teod91} \citation{Stee86} \citation{MaSc92a} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {2.3}Adaptability through Primitive Procedures}{6}} \newlabel{Section:Primitive Procedures}{{2.3}{6}} \citation{GiLu86} \citation{KKRHPA86} \citation{GaMa94,Kira94} \@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {2}{\ignorespaces TML primitives for the compilation of an imperative programming language}}{8}} \newlabel{Fig:TML Primitives}{{2}{8}} \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {3}Analysis and Rewriting of TML Intermediate Representations}{8}} \newlabel{Section:TML Rewrite Rules}{{3}{8}} \citation{Appe92} \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {4}Exploiting Persistent TML Representations}{12}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.1}Optimization across Abstraction Barriers}{12}} \newlabel{Section:Reflective Opt}{{4.1}{12}} \@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {3}{\ignorespaces Interaction between compilation, optimization and evaluation in the Tycoon system}}{13}} \newlabel{Fig:ReflectiveOpt}{{3}{13}} \citation{Cate94} \citation{MaSc91b} \citation{Ullm89} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.2}Towards Integrated Program and Query Optimization}{15}} \newlabel{Section:Integrated}{{4.2}{15}} \citation{Trind91,BTBN91,Fega94} \@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {4}{\ignorespaces Embedded Query Optimization}}{16}} \newlabel{Fig:EmbeddedQueryOpt}{{4}{16}} \citation{FrGo89} \citation{LiDeW91} \citation{AgGh89b} \citation{Schm77a} \citation{ScMa94} \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {5}Related Work}{17}} \citation{BTBN91} \citation{PoSm94} \citation{Kira94} \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {6}Concluding Remarks}{18}} \citation{MMS95b} \citation{MaSc94} \citation{RMS95} \bibstyle{enamed} \bibdata{../bib/agdef,../bib/ag} \bibcite{AgGh89b}{\citeauthoryear {Agrawal and Gehani}{1989}} \bibcite{Appe92}{\citeauthoryear {Appel}{1992}} \bibcite{BJS86}{\citeauthoryear {B{{\accent "7F o}}ttcher \bgroup \pem et al.\egroup }{1986}} \bibcite{BTBN91}{\citeauthoryear {Breazu-Tannen \bgroup \pem et al.\egroup }{1991}} \bibcite{Cate94}{\citeauthoryear {Catell}{1994}} \bibcite{ERMS91}{\citeauthoryear {Eder \bgroup \pem et al.\egroup }{1991}} \bibcite{Fega94}{\citeauthoryear {Fegaras}{1994}} \bibcite{FrGo89}{\citeauthoryear {Freytag and Goodman}{1989}} \bibcite{GaMa94}{\citeauthoryear {Gawecki and Matthes}{1994}} \bibcite{Gawe92a}{\citeauthoryear {Gawecki}{1992}} \bibcite{GiLu86}{\citeauthoryear {Gifford and Lucassen}{1986}} \bibcite{JaKo84}{\citeauthoryear {Jarke and Koch}{1984}} \bibcite{JaSc82b}{\citeauthoryear {Jarke and Schmidt}{1982}} \bibcite{JKMS82}{\citeauthoryear {Jarke \bgroup \pem et al.\egroup }{1982}} \bibcite{Kels89}{\citeauthoryear {Kelsey}{1989}} \bibcite{Kira94}{\citeauthoryear {Kiradjiev}{1994}} \bibcite{KKRHPA86}{\citeauthoryear {Kranz \bgroup \pem et al.\egroup }{1986}} \bibcite{LiDeW91}{\citeauthoryear {Lieuwen and DeWitt}{1991}} \bibcite{MRS84}{\citeauthoryear {Mall \bgroup \pem et al.\egroup }{1984}} \bibcite{MMS95b}{\citeauthoryear {Mathiske \bgroup \pem et al.\egroup }{1995}} \bibcite{MaSc91b}{\citeauthoryear {Matthes and Schmidt}{1991}} \bibcite{MaSc92a}{\citeauthoryear {Matthes and Schmidt}{1992}} \bibcite{MaSc94}{\citeauthoryear {Matthes and Schmidt}{1994}} \bibcite{PoSm94}{\citeauthoryear {Poulovassilis and Small}{1994}} \bibcite{RMS95}{\citeauthoryear {Rudloff \bgroup \pem et al.\egroup }{1995}} \bibcite{ScMa94}{\citeauthoryear {Schmidt and Matthes}{1994}} \bibcite{Schm77a}{\citeauthoryear {Schmidt}{1977}} \bibcite{Stee78}{\citeauthoryear {Steele}{1978}} \bibcite{Stee86}{\citeauthoryear {Steele}{1986}} \bibcite{Teod91}{\citeauthoryear {Teodosiu}{1991}} \bibcite{Trind91}{\citeauthoryear {Trinder}{1991}} \bibcite{Ullm89}{\citeauthoryear {Ullman}{1989}}