\relax \citation{Cate94,Catt94} \citation{EXPRESS} \citation{MMS92,Mue91b} \citation{AtBu86} \citation{MaSc95a} \citation{MoSi88,BrMo91,KKD89} \citation{MaSc93b} \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {1}Introduction and Motivation}{1}} \citation{MaSc92a} \citation{GaMa95a} \citation{ABDGOR94} \citation{Brow89} \citation{RHBMM90} \citation{LLOW91} \citation{MMS95a,MMS95b} \@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {1}{\ignorespaces The role of the Tycoon Store Protocol in scalable persistent systems}}{2}} \newlabel{Fig:Scale}{{1}{2}} \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {2}On the Construction of Scalable Persistent Systems}{2}} \newlabel{ScaleSys}{{2}{2}} \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {3}An Untyped Store Model}{2}} \newlabel{TSPTypes}{{3}{2}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {3.1}Atomic Data Values}{3}} \@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {2}{\ignorespaces The type hierarchy underlying TSP}}{3}} \newlabel{Fig:AtomicTypes}{{2}{3}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {3.2}Structured Data Objects}{3}} \newlabel{StructObj}{{3.2}{3}} \newlabel{objProp}{{3.2}{3}} \@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {3}{\ignorespaces Structure of a TSP object}}{3}} \newlabel{Fig:Objects}{{3}{3}} \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {4}Overview of the Tycoon Store Protocol}{4}} \newlabel{operations}{{4}{4}} \@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {4}{\ignorespaces Store state diagram}}{4}} \newlabel{StoreStates}{{4}{4}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.1}Operations on Persistent Stores}{4}} \newlabel{StoreOps}{{4.1}{4}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.2}Failure Handling and Recovery}{5}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.3}Operations on Store Objects}{5}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.4}Main Memory Mapping of Store Objects}{6}} \newlabel{MainMemory}{{4.4}{6}} \@writefile{lof}{\string\contentsline\space {figure}{\string\numberline\space {5}{\ignorespaces Storage Hierarchy and Object Identification}}{6}} \newlabel{Fig:StoreHiera}{{5}{6}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.5}Management of Object Identifiers}{6}} \newlabel{ManageId}{{4.5}{6}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {4.6}Linearization of Object Store Subgraphs}{6}} \newlabel{linear}{{4.6}{6}} \citation{LLOW91} \citation{Brow89,BrMo91,B*92,Munr93} \citation{DCBM89} \citation{BDK92,CDKK85} \citation{OS93} \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {5}Experience with TSP Implementations}{7}} \newlabel{experience}{{5}{7}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {5.1}TSP Store Adaptors}{7}} \@writefile{toc}{\string\contentsline\space {subsubsection}{\string\numberline\space {5.1.1}The ObjectStore Adaptor}{7}} \citation{NFS90} \citation{CMMSS94} \bibstyle{florian} \bibdata{/users/dbis1/matthes/txt/bib/florian-macros,/users/dbis1/matthes/txt/bib/florian} \bibcite{AtBu86}{AB87} \@writefile{toc}{\string\contentsline\space {subsubsection}{\string\numberline\space {5.1.2}The Napier Store Adaptor}{8}} \@writefile{toc}{\string\contentsline\space {subsection}{\string\numberline\space {5.2}Extending the TSP Functionality}{8}} \@writefile{toc}{\string\contentsline\space {section}{\string\numberline\space {6}Concluding Remarks}{8}} \bibcite{ABDGOR94}{ABD{$^{+}$}94} \bibcite{BDK92}{BDK92} \bibcite{BrMo91}{BM91} \bibcite{B*92}{BMM{$^{+}$}92} \bibcite{Brow89}{Bro89} \bibcite{Cate94}{Cat94a} \bibcite{Catt94}{Cat94b} \bibcite{CDKK85}{CDKK85} \bibcite{CMMSS94}{CMM{$^{+}$}94} \bibcite{DCBM89}{DCBM89} \bibcite{GaMa95a}{GM95} \bibcite{EXPRESS}{ISO92} \bibcite{KKD89}{KKD89} \bibcite{LLOW91}{LLOW91} \bibcite{MMS92}{MMS92} \bibcite{MMS95a}{MMS95a} \bibcite{MMS95b}{MMS95b} \bibcite{MoSi88}{MS88} \bibcite{MaSc92a}{MS92} \bibcite{MaSc93b}{MS93} \bibcite{MaSc95a}{MS95} \bibcite{Mue91b}{M{{\accent "7F u}}l91} \bibcite{Munr93}{Mun93} \bibcite{OS93}{OS993} \bibcite{RHBMM90}{RHB{$^{+}$}90} \bibcite{NFS90}{{Sun}90}