\contentsline {chapter}{\numberline {第1章}序論}{1}
\contentsline {section}{\numberline {1.1}序論}{1}
\contentsline {subsection}{\numberline {1.1.1}研究背景と目的}{1}
\contentsline {subsection}{\numberline {1.1.2}本論文の構成}{1}
\contentsline {chapter}{\numberline {第2章}分散データベースのスケーラビリティ検証}{2}
\contentsline {section}{\numberline {2.1}はじめに}{2}
\contentsline {section}{\numberline {2.2}スケーラビリティとは}{2}
\contentsline {section}{\numberline {2.3}分散データベース Cassandra}{2}
\contentsline {subsection}{\numberline {2.3.1}Google BigTable}{2}
\contentsline {subsection}{\numberline {2.3.2}Amazon Dynamo}{3}
\contentsline {subsection}{\numberline {2.3.3}SEDA}{3}
\contentsline {section}{\numberline {2.4}分散データベースCassandraのスケーラビリティ検証}{3}
\contentsline {subsubsection}{検証方法}{3}
\contentsline {subsection}{\numberline {2.4.1}検証環境}{4}
\contentsline {subsection}{\numberline {2.4.2}検証結果}{4}
\contentsline {subsubsection}{2Coreを搭載したコア数の少ないサーバーを用いた検証}{4}
\contentsline {subsubsection}{4Core8Threadsを搭載したコア数の多いサーバーを用いた検証}{5}
\contentsline {subsection}{\numberline {2.4.3}まとめ}{6}
\contentsline {chapter}{\numberline {第3章}分散コンテンツマネージメントシステムの設計}{7}
\contentsline {section}{\numberline {3.1}はじめに}{7}
\contentsline {subsection}{\numberline {3.1.1}スケーラブルにするためには}{7}
\contentsline {section}{\numberline {3.2}木構造を用いたデータ表現}{9}
\contentsline {section}{\numberline {3.3}提案手法}{10}
\contentsline {subsection}{\numberline {3.3.1}非破壊的木構造}{10}
\contentsline {subsubsection}{破壊的木構造}{10}
\contentsline {subsubsection}{非破壊的木構造}{11}
\contentsline {subsection}{\numberline {3.3.2}分散バージョン管理システム}{13}
\contentsline {subsubsection}{Push/Pull方式}{13}
\contentsline {subsubsection}{マージ}{14}
\contentsline {subsection}{\numberline {3.3.3}グラフデータベース}{16}
\contentsline {subsubsection}{トラバース}{16}
\contentsline {subsection}{\numberline {3.3.4}ブラウザサイドの実装}{17}
\contentsline {section}{\numberline {3.4}全体の設計}{17}
\contentsline {subsection}{\numberline {3.4.1}Push/Pullプロトコルの制定}{17}
\contentsline {chapter}{\numberline {第4章}分散コンテンツマネージメントシステムの実装}{18}
\contentsline {section}{\numberline {4.1}はじめに}{18}
\contentsline {section}{\numberline {4.2}開発環境}{18}
\contentsline {subsection}{\numberline {4.2.1}言語}{18}
\contentsline {section}{\numberline {4.3}全体の構造}{18}
\contentsline {section}{\numberline {4.4}木構造の検索}{18}
\contentsline {subsection}{\numberline {4.4.1}Traverser}{18}
\contentsline {section}{\numberline {4.5}木構造読み込み}{18}
\contentsline {subsection}{\numberline {4.5.1}Journal}{18}
\contentsline {section}{\numberline {4.6}木構造への書き込み}{18}
\contentsline {subsection}{\numberline {4.6.1}TreeEditor}{18}
\contentsline {section}{\numberline {4.7}木構造のマージ}{18}
\contentsline {subsection}{\numberline {4.7.1}Merger}{18}
\contentsline {chapter}{\numberline {第5章}結論}{19}
\contentsline {section}{\numberline {5.1}まとめ}{19}
\contentsline {section}{\numberline {5.2}今後の課題}{19}
\contentsline {chapter}{謝辞}{20}
\contentsline {chapter}{参考文献}{21}
\contentsline {chapter}{発表文献}{22}