# HG changeset patch
# User Nobuyasu Oshiro  <dimolto@cr.ie.u-ryukyu.ac.jp>
# Date 1389799241 -32400
# Node ID c09b83fe37eff7f9ea7eceb0a06d1d5195bc121a
# Parent  7072254f5e11a90f1d7963b953da304405c71311
Writed abstract

diff -r 7072254f5e11 -r c09b83fe37ef paper/Makefile
--- a/paper/Makefile	Sun Jan 12 06:35:37 2014 +0900
+++ b/paper/Makefile	Thu Jan 16 00:20:41 2014 +0900
@@ -7,7 +7,7 @@
 DVIPS   = dvips
 DVIPDFM = dvipdfmx
 RM      = rm -f
-EBB     = ebb
+EBB     = extractbb
 
 #  Option definitions
 DVIPDFMOPT = 
diff -r 7072254f5e11 -r c09b83fe37ef paper/abstract.tex
--- a/paper/abstract.tex	Sun Jan 12 06:35:37 2014 +0900
+++ b/paper/abstract.tex	Thu Jan 16 00:20:41 2014 +0900
@@ -1,4 +1,12 @@
 \begin{abstract}
+スマートフォンやタブレット端末の普及により, 大量のデータを扱うウェブサービスが現れてきている.
+しかしそれに伴い, サーバサイド側への負荷も増大しウェブサービスがダウンする事態が出てきている.
+そのため, スケーラビリティはウェブサービスにおいて重要な性質の1つとなっている.
+スケーラビリティとは, ある複数のノードから構成される分散ソフトウェアがあるとき, その分散ソフトウェアに対して単純にノード を追加するだけで性能を線形に上昇させることができる性質である.
+スケーラビリティを持たせるためにはアーキテクチャの設計から考えなければならない.
+当研究室では非破壊的木構造を用いたデータベースである Jungle を開発している.
+非破壊的木構造とは, データの編集の際に一度木構造として保存したデータには触れず, 新しく木構造を作成してデータの編集を行うことを言う.
+Jungle は分散データベースとして設計・実装されているが, 分断耐性や永続性といった部分の実装がまだ行われていない
 
-
+本研究では, Jungle を用いてスケーラビリティをもつアーキテクチャの追求を行う.
 \end{abstract}
diff -r 7072254f5e11 -r c09b83fe37ef paper/chapter2.tex
--- a/paper/chapter2.tex	Sun Jan 12 06:35:37 2014 +0900
+++ b/paper/chapter2.tex	Thu Jan 16 00:20:41 2014 +0900
@@ -1,4 +1,4 @@
-\chapter{木構造データベースJungleの分散設計}
+\chapter{木構造データベースJungleの実装と分散設計}
 \section{木構造データベースJungle}
 Jungle はスケーラビリティのある CMS の開発を目指して当研究室で開発されている非破壊的木構造データベースである.
 一般的なコンテンツマネジメントシステムではブログツールや Wiki・SNS が多く, これらの
@@ -79,7 +79,19 @@
 
 非破壊的木構造により, 木構造を編集しながら走査することが可能となる.
 
+\section{Jungleにおけるデータ編集}
+Jungleではデータの編集のため次のAPIが用意されている.
+\begin{itemize}
+\item \verb|addNewChild(NodePath _path, int _pos)|
+\item \verb|deleteChildAt(NodePath _path, int _pos)|
+\item \verb|putAttribute(NodePath _path, String _key, ByteBuffer _value)|
+\item \verb|deleteAttribute(NodePath _path, String _key)|
+\end{itemize}
+
 \section{Jungleの分散データベース設計}
 
 
+\subsection{マージ}
 
+
+
diff -r 7072254f5e11 -r c09b83fe37ef paper/figures/non_destructive_edit3.pdf
Binary file paper/figures/non_destructive_edit3.pdf has changed
diff -r 7072254f5e11 -r c09b83fe37ef paper/figures/non_destructive_edit4.pdf
Binary file paper/figures/non_destructive_edit4.pdf has changed
diff -r 7072254f5e11 -r c09b83fe37ef paper/graffle/non_destructive_edit3.graffle
--- a/paper/graffle/non_destructive_edit3.graffle	Sun Jan 12 06:35:37 2014 +0900
+++ b/paper/graffle/non_destructive_edit3.graffle	Thu Jan 16 00:20:41 2014 +0900
@@ -204,82 +204,6 @@
 		</dict>
 		<dict>
 			<key>Bounds</key>
-			<string>{{405.26269481566015, 325.25972854190525}, {54.43353271484375, 29}}</string>
-			<key>Class</key>
-			<string>ShapedGraphic</string>
-			<key>ID</key>
-			<integer>106</integer>
-			<key>Shape</key>
-			<string>Rectangle</string>
-			<key>Style</key>
-			<dict>
-				<key>fill</key>
-				<dict>
-					<key>Draws</key>
-					<string>NO</string>
-				</dict>
-				<key>shadow</key>
-				<dict>
-					<key>Draws</key>
-					<string>NO</string>
-				</dict>
-				<key>stroke</key>
-				<dict>
-					<key>Draws</key>
-					<string>NO</string>
-				</dict>
-			</dict>
-			<key>Text</key>
-			<dict>
-				<key>Text</key>
-				<string>{\rtf1\ansi\ansicpg1252\cocoartf1265
-\cocoascreenfonts1{\fonttbl\f0\fnil\fcharset128 HiraKakuProN-W3;}
-{\colortbl;\red255\green255\blue255;}
-\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc
-
-\f0\fs28 \cf0 copy}</string>
-			</dict>
-		</dict>
-		<dict>
-			<key>Class</key>
-			<string>LineGraphic</string>
-			<key>Head</key>
-			<dict>
-				<key>ID</key>
-				<integer>75</integer>
-			</dict>
-			<key>ID</key>
-			<integer>105</integer>
-			<key>Points</key>
-			<array>
-				<string>{411.25040491350813, 306.9849190510908}</string>
-				<string>{430, 324}</string>
-				<string>{447.34793346290024, 306.03442032009048}</string>
-			</array>
-			<key>Style</key>
-			<dict>
-				<key>stroke</key>
-				<dict>
-					<key>HeadArrow</key>
-					<string>FilledArrow</string>
-					<key>Legacy</key>
-					<true/>
-					<key>LineType</key>
-					<integer>1</integer>
-					<key>Pattern</key>
-					<integer>1</integer>
-					<key>TailArrow</key>
-					<string>0</string>
-				</dict>
-			</dict>
-			<key>Tail</key>
-			<dict>
-				<key>ID</key>
-				<integer>67</integer>
-			</dict>
-		</dict>
-		<dict>
-			<key>Bounds</key>
 			<string>{{397.48063659667969, 160}, {136.79234313964844, 57}}</string>
 			<key>Class</key>
 			<string>ShapedGraphic</string>
@@ -1304,7 +1228,7 @@
 	<key>MasterSheets</key>
 	<array/>
 	<key>ModificationDate</key>
-	<string>2014-01-11 21:34:38 +0000</string>
+	<string>2014-01-11 21:36:31 +0000</string>
 	<key>Modifier</key>
 	<string>Oshiro Nobuyasu</string>
 	<key>NotesVisible</key>
diff -r 7072254f5e11 -r c09b83fe37ef paper/graffle/non_destructive_edit4.graffle
--- a/paper/graffle/non_destructive_edit4.graffle	Sun Jan 12 06:35:37 2014 +0900
+++ b/paper/graffle/non_destructive_edit4.graffle	Thu Jan 16 00:20:41 2014 +0900
@@ -57,6 +57,41 @@
 			<key>Head</key>
 			<dict>
 				<key>ID</key>
+				<integer>73</integer>
+			</dict>
+			<key>ID</key>
+			<integer>112</integer>
+			<key>Points</key>
+			<array>
+				<string>{443.51756026024248, 168}</string>
+				<string>{418.75919557621779, 177.04414604506502}</string>
+			</array>
+			<key>Style</key>
+			<dict>
+				<key>stroke</key>
+				<dict>
+					<key>HeadArrow</key>
+					<string>FilledArrow</string>
+					<key>Legacy</key>
+					<true/>
+					<key>LineType</key>
+					<integer>1</integer>
+					<key>TailArrow</key>
+					<string>0</string>
+				</dict>
+			</dict>
+			<key>Tail</key>
+			<dict>
+				<key>ID</key>
+				<integer>111</integer>
+			</dict>
+		</dict>
+		<dict>
+			<key>Class</key>
+			<string>LineGraphic</string>
+			<key>Head</key>
+			<dict>
+				<key>ID</key>
 				<integer>75</integer>
 			</dict>
 			<key>ID</key>
@@ -96,6 +131,44 @@
 			</dict>
 		</dict>
 		<dict>
+			<key>Bounds</key>
+			<string>{{407, 150}, {122.31015014648438, 18}}</string>
+			<key>Class</key>
+			<string>ShapedGraphic</string>
+			<key>ID</key>
+			<integer>111</integer>
+			<key>Shape</key>
+			<string>Rectangle</string>
+			<key>Style</key>
+			<dict>
+				<key>fill</key>
+				<dict>
+					<key>Draws</key>
+					<string>NO</string>
+				</dict>
+				<key>shadow</key>
+				<dict>
+					<key>Draws</key>
+					<string>NO</string>
+				</dict>
+				<key>stroke</key>
+				<dict>
+					<key>Draws</key>
+					<string>NO</string>
+				</dict>
+			</dict>
+			<key>Text</key>
+			<dict>
+				<key>Text</key>
+				<string>{\rtf1\ansi\ansicpg1252\cocoartf1265
+\cocoascreenfonts1{\fonttbl\f0\fnil\fcharset128 HiraKakuProN-W3;}
+{\colortbl;\red255\green255\blue255;}
+\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc
+
+\f0\fs28 \cf0 \'90\'56\'82\'b5\'82\'a2\'96\'d8\'8d\'5c\'91\'a2}</string>
+			</dict>
+		</dict>
+		<dict>
 			<key>Class</key>
 			<string>LineGraphic</string>
 			<key>Head</key>
@@ -1082,7 +1155,7 @@
 	<key>MasterSheets</key>
 	<array/>
 	<key>ModificationDate</key>
-	<string>2014-01-11 21:34:09 +0000</string>
+	<string>2014-01-13 18:10:21 +0000</string>
 	<key>Modifier</key>
 	<string>Oshiro Nobuyasu</string>
 	<key>NotesVisible</key>
diff -r 7072254f5e11 -r c09b83fe37ef paper/introduciton.tex
--- a/paper/introduciton.tex	Sun Jan 12 06:35:37 2014 +0900
+++ b/paper/introduciton.tex	Thu Jan 16 00:20:41 2014 +0900
@@ -3,6 +3,16 @@
 
 \section{序論}
 \subsection{研究背景と目的}
+スマートフォンやタブレット端末の普及により, 大量のデータを扱うウェブサービスが現れてきている.
+しかしそれに伴い, サーバサイド側への負荷も増大しウェブサービスがダウンする事態が出てきている.
+そのため, スケーラビリティはウェブサービスにおいて重要な性質の1つとなっている.
+スケーラビリティとは, ある複数のノードから構成される分散ソフトウェアがあるとき, その分散ソフトウェアに対して単純にノード を追加するだけで性能を線形に上昇させることができる性質である.
+スケーラビリティを持たせるためにはアーキテクチャの設計から考えなければならない.
+当研究室では非破壊的木構造を用いたデータベースである Jungle を開発している.
+非破壊的木構造とは, データの編集の際に一度木構造として保存したデータには触れず, 新しく木構造を作成してデータの編集を行うことを言う.
+Jungle は分散データベースとして設計・実装されているが, 分断耐性や永続性といった部分の実装がまだ行われていない
+
+本研究では, Jungle を用いてスケーラビリティをもつアーキテクチャの追求を行う.
 
 \newpage