Mercurial > hg > Papers > 2014 > nobuyasu-master

changeset 9:c09b83fe37ef

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Writed abstract
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Thu, 16 Jan 2014 00:20:41 +0900
parents 7072254f5e11
children 02c7fc1cda10
files paper/Makefile paper/abstract.tex paper/chapter2.tex paper/figures/non_destructive_edit3.pdf paper/figures/non_destructive_edit4.pdf paper/graffle/non_destructive_edit3.graffle paper/graffle/non_destructive_edit4.graffle paper/introduciton.tex
diffstat 8 files changed, 108 insertions(+), 81 deletions(-) [+]
line wrap: on
line diff
--- 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 = 
--- 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}
--- 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{マージ}
 
+
+
Binary file paper/figures/non_destructive_edit3.pdf has changed
Binary file paper/figures/non_destructive_edit4.pdf has changed
--- 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>
--- 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>
--- 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