\relax 
\@writefile{toc}{\contentsline {chapter}{\numberline {第1章}序論}{1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}序論}{1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.1}研究背景と目的}{1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.2}本論文の構成}{1}}
\citation{dynamo}
\citation{bigtable}
\@writefile{toc}{\contentsline {chapter}{\numberline {第2章}分散データベースのスケーラビリティ検証}{2}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}はじめに}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}スケーラビリティとは}{2}}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}分散データベース Cassandra}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}Google BigTable}{2}}
\citation{seda:1}
\citation{seda:2}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}Amazon Dynamo}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.3}SEDA}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces SEDA}}{3}}
\newlabel{fig:SEDA}{{2.1}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}分散データベースCassandraのスケーラビリティ検証}{3}}
\@writefile{toc}{\contentsline {subsubsection}{検証方法}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces PCクラスタを用いたCassandraの検証環境}}{4}}
\newlabel{fig:benchmark}{{2.2}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4.1}検証環境}{4}}
\@writefile{lot}{\contentsline {table}{\numberline {2.1}{\ignorespaces スケーラビリティ検証環境のマシン性能一覧}}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4.2}検証結果}{4}}
\@writefile{toc}{\contentsline {subsubsection}{2Coreを搭載したコア数の少ないサーバーを用いた検証}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces Readの結果}}{5}}
\newlabel{fig:one}{{2.3}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces Writeの結果}}{5}}
\newlabel{fig:two}{{2.4}{5}}
\@writefile{toc}{\contentsline {subsubsection}{4Core8Threadsを搭載したコア数の多いサーバーを用いた検証}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces Readの結果}}{5}}
\newlabel{fig:one}{{2.5}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.6}{\ignorespaces Writeの結果}}{5}}
\newlabel{fig:two}{{2.6}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4.3}まとめ}{6}}
\@writefile{toc}{\contentsline {chapter}{\numberline {第3章}分散コンテンツマネージメントシステムの設計}{7}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}はじめに}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1.1}スケーラブルにするためには}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces データを他の全ノードに通知する}}{8}}
\newlabel{fig:consistency_level_write_heavy}{{3.1}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces 他の全ノードに最新のデータを確認する}}{8}}
\newlabel{fig:consistency_level_read_heavy}{{3.2}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.3}{\ignorespaces 過半数のノードに通知, 過半数のノードの答えを採用する}}{8}}
\newlabel{fig:consistency_level_quoram}{{3.3}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}木構造を用いたデータ表現}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}提案手法}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}非破壊的木構造}{10}}
\@writefile{toc}{\contentsline {subsubsection}{破壊的木構造}{10}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.4}{\ignorespaces 木構造の破壊的編集}}{10}}
\newlabel{fig:destructive_tree_modification}{{3.4}{10}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.5}{\ignorespaces 競合状態に陥る木構造の破壊的編集}}{11}}
\newlabel{fig:destructive_tree_modification_in_lace}{{3.5}{11}}
\@writefile{toc}{\contentsline {subsubsection}{非破壊的木構造}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.6}{\ignorespaces 木構造の非破壊的編集}}{11}}
\newlabel{fig:nondestructive_tree_modification}{{3.6}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.7}{\ignorespaces ステップ1:変更したいノードまでのパスを求める.}}{12}}
\newlabel{fig:nondestructive_tree_modification_step1}{{3.7}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.8}{\ignorespaces ステップ2:変更したいノードをコピーし, コピーしたノードの内容を変更する.}}{12}}
\newlabel{fig:nondestructive_tree_modification_step2}{{3.8}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.9}{\ignorespaces ステップ3:求めたパス上に存在するノードをルートノードまでコピーする.}}{12}}
\newlabel{fig:nondestructive_tree_modification_step3}{{3.9}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.10}{\ignorespaces ステップ4:影響のないノードは共有する.}}{12}}
\newlabel{fig:nondestructive_tree_modification_step4}{{3.10}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.11}{\ignorespaces 並列に読み書きが可能な非破壊的木構造}}{13}}
\newlabel{fig:nondestructive_tree_modification_in_lace}{{3.11}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}分散バージョン管理システム}{13}}
\@writefile{toc}{\contentsline {subsubsection}{Push/Pull方式}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.12}{\ignorespaces 分散バージョン管理システムと集中型バージョン管理システム}}{14}}
\newlabel{fig:distributed_and_normal_repository}{{3.12}{14}}
\@writefile{toc}{\contentsline {subsubsection}{マージ}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.13}{\ignorespaces 変更が衝突しない場合}}{15}}
\newlabel{fig:merge_sample_success}{{3.13}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.14}{\ignorespaces 変更が衝突したが, 自然に解決できる場合}}{15}}
\newlabel{fig:merge_sample_success}{{3.14}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.15}{\ignorespaces 変更が衝突したが, 自然に解決できない場合}}{15}}
\newlabel{fig:merge_sample_fail}{{3.15}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.3}グラフデータベース}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.16}{\ignorespaces プロパティグラフの例}}{16}}
\newlabel{fig:property_graph}{{3.16}{16}}
\@writefile{toc}{\contentsline {subsubsection}{トラバース}{16}}
\newlabel{src:property_graph_traverse_tinkerpop}{{3.1}{16}}
\@writefile{lol}{\contentsline {lstlisting}{\numberline {3.1}トラバースの例}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.17}{\ignorespaces プロパティグラフのトラバース例}}{17}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.4}ブラウザサイドの実装}{17}}
\@writefile{lot}{\contentsline {table}{\numberline {3.1}{\ignorespaces HTML5で実装される新機能}}{17}}
\newlabel{tab:HTML5_functions}{{3.1}{17}}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}全体の設計}{18}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.18}{\ignorespaces システム全体の概要図}}{18}}
\newlabel{fig:basic_architecture}{{3.18}{18}}
\@writefile{toc}{\contentsline {chapter}{\numberline {第4章}分散コンテンツマネージメントシステムの実装}{19}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}はじめに}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}開発環境}{19}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}言語}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}全体の構造}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {4.4}木構造の検索}{19}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.1}Traverser}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {4.5}木構造読み込み}{19}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.5.1}Journal}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {4.6}木構造への書き込み}{19}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.6.1}TreeEditor}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {4.7}木構造のマージ}{19}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.7.1}Merger}{19}}
\@writefile{toc}{\contentsline {chapter}{\numberline {第5章}結論}{20}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{chapter:conclusion}{{5}{20}}
\@writefile{toc}{\contentsline {section}{\numberline {5.1}まとめ}{20}}
\@writefile{toc}{\contentsline {section}{\numberline {5.2}今後の課題}{20}}
\citation{*}
\bibstyle{junsrt}
\bibdata{master_paper}
\@writefile{toc}{\contentsline {chapter}{謝辞}{21}}
\bibcite{dynamo}{1}
\bibcite{bigtable}{2}
\bibcite{seda:1}{3}
\bibcite{seda:2}{4}
\bibcite{shoshi:2010a}{5}
\bibcite{shoshi:2011a}{6}
\bibcite{shoshi:2011b}{7}
\@writefile{toc}{\contentsline {chapter}{参考文献}{22}}
\@writefile{toc}{\contentsline {chapter}{発表文献}{23}}