\relax 
\citation{xquery}
\citation{xmlschema}
\citation{xlink}
\citation{xmlptr}
\citation{pirdb}
\citation{karl:demeter}
\citation{973102}
\citation{wood03containment}
\citation{543623}
\citation{wadler99formal}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\newlabel{tab:rel}{{1}{1}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Relating XPath to Adaptive Programming}}{1}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Definitions}{1}}
\citation{strategies-tr:LP97}
\citation{gottlob02}
\@writefile{toc}{\contentsline {section}{\numberline {3}Example}{2}}
\newlabel{sec:example}{{3}{2}}
\newlabel{eq:ex}{{1}{2}}
\citation{strategies-tr:LP97}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Satisfying document for DTD (1\hbox {}) with $n=3$.}}{3}}
\newlabel{fig:ex}{{1}{3}}
\newlabel{thm:lowerbound}{{1}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Strategy graph constructed for DTD (1\hbox {}) with $n=3$.}}{3}}
\newlabel{fig:sg}{{2}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Translation}{3}}
\newlabel{sec:translation}{{4}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}DTD translation}{3}}
\citation{DJ:99}
\citation{strategies:toplas}
\citation{wadler99formal}
\citation{strategies:toplas}
\citation{xercesj}
\newlabel{thm:noinh}{{2}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}XPath translation}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Main Results}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Emperical Results}{4}}
\citation{java15}
\citation{aplib}
\citation{demeterj}
\newlabel{tab:results}{{5.1}{5}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Time (ms) to execute $Q_n$ on a $D_n$-conforming document.}}{5}}
\newlabel{tab:results2}{{5.1}{5}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Number of nodes visited to execute $Q_n$ on a $D_n$-conforming document.}}{5}}
\citation{pirdtd}
\citation{bioml}
\citation{psdml}
\citation{bsml}
\citation{game}
\citation{msaml}
\citation{strategies:LP}
\citation{973102}
\citation{Koch03}
\citation{li01indexing}
\citation{gottlob02}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Abbreviated PIR DTD.}}{6}}
\newlabel{fig:psddtd}{{3}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Applications}{6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}PIR-International Protein Sequence Database}{6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.2}Biology as XML}{6}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Discussion}{6}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Related Work}{6}}
\citation{564726b}
\citation{564726}
\citation{FlescaFM03}
\citation{treepattern}
\citation{BhowmickWLM03}
\bibstyle{abbrv}
\bibdata{bib}
\bibcite{xmlschema}{1}
\bibcite{pirdb}{2}
\bibcite{aplib}{3}
\bibcite{bsml}{4}
\bibcite{bioml}{5}
\bibcite{demeterj}{6}
\bibcite{game}{7}
\bibcite{java15}{8}
\bibcite{msaml}{9}
\bibcite{pirdtd}{10}
\bibcite{psdml}{11}
\bibcite{xercesj}{12}
\bibcite{564726b}{13}
\bibcite{BhowmickWLM03}{14}
\bibcite{xquery}{15}
\bibcite{treepattern}{16}
\bibcite{xmlptr}{17}
\bibcite{xlink}{18}
\bibcite{FlescaFM03}{19}
\bibcite{gottlob02}{20}
\bibcite{Koch03}{21}
\@writefile{toc}{\contentsline {section}{\numberline {8}Conclusions and Future Work}{7}}
\newlabel{sec:conclusions}{{8}{7}}
\@writefile{toc}{\contentsline {section}{\numberline {9}Acknowledgments}{7}}
\@writefile{toc}{\contentsline {section}{\numberline {10}{REFERENCES} }{7}}
\bibcite{li01indexing}{22}
\bibcite{973102}{23}
\bibcite{karl:demeter}{24}
\bibcite{strategies-tr:LP97}{25}
\bibcite{strategies:LP}{26}
\bibcite{strategies:toplas}{27}
\bibcite{DJ:99}{28}
\bibcite{543623}{29}
\bibcite{564726}{30}
\bibcite{wadler99formal}{31}
\bibcite{wood03containment}{32}