# HG changeset patch
# User suruga
# Date 1492707026 -32400
# Node ID 8cf4c8681595553de794d61e394549631b645cfc
# Parent  bec6eb1e02976027907512ea22c33f763cd93022
sigos_ver4

diff -r bec6eb1e0297 -r 8cf4c8681595 paper/.DS_Store
Binary file paper/.DS_Store has changed
diff -r bec6eb1e0297 -r 8cf4c8681595 paper/sigos.bib
--- a/paper/sigos.bib	Fri Apr 21 00:30:14 2017 +0900
+++ b/paper/sigos.bib	Fri Apr 21 01:50:26 2017 +0900
@@ -1,10 +1,10 @@
 @article{
     cerium,
-    author = "宮國 渡 and 河野 真治 and 神里 晃 and 杉山 千秋",
-    title = "Cell 用の Fine-grain Task Manager の実装",
+    author = "金川 竜己  and 河野 真治 ",
+    title = "非破壊的木構造データベース Jungle とその評価",
     journal = "情報処理学会 システムソフトウェアとオペレーティング・システム研究会(OS)",
-    month = "April",
-    year = 2008
+    month = "Feb",
+    year = 2015
 }
 
 @article{
@@ -46,11 +46,4 @@
     year = 2015
 }
 
-@article{
-    cbc-lola,
-    author = "Kaito TOKKMORI and Shinji KONO",
-    title = "Implementing Continuation based language in LLVM and Clang",
-    journal = "LOLA 2015",
-    month = "July",
-    year = 2015
-}
+
diff -r bec6eb1e0297 -r 8cf4c8681595 paper/sigos.dvi
Binary file paper/sigos.dvi has changed
diff -r bec6eb1e0297 -r 8cf4c8681595 paper/sigos.log
--- a/paper/sigos.log	Fri Apr 21 00:30:14 2017 +0900
+++ b/paper/sigos.log	Fri Apr 21 01:50:26 2017 +0900
@@ -1,4 +1,4 @@
-This is e-pTeX, Version 3.14159265-p3.7-160201-2.6 (utf8.euc) (TeX Live 2016) (preloaded format=platex 2017.4.10)  21 APR 2017 00:29
+This is e-pTeX, Version 3.14159265-p3.7-160201-2.6 (utf8.euc) (TeX Live 2016) (preloaded format=platex 2017.4.10)  21 APR 2017 01:41
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
@@ -263,9 +263,7 @@
 []\OT1/cmr/m/n/9 : CUDA, https://developer.nvidia.com/category/zone/cuda-
  []
 
-) [5
-
-] (./sigos.aux)
+) [5] (./sigos.aux)
 
 LaTeX Warning: There were undefined references.
 
@@ -282,4 +280,4 @@
  929 hyphenation exceptions out of 8191
  30i,13n,49p,943b,329s stack positions out of 5000i,500n,10000p,200000b,80000s
 
-Output written on sigos.dvi (5 pages, 32724 bytes).
+Output written on sigos.dvi (5 pages, 35456 bytes).
diff -r bec6eb1e0297 -r 8cf4c8681595 paper/sigos.pdf
Binary file paper/sigos.pdf has changed
diff -r bec6eb1e0297 -r 8cf4c8681595 paper/sigos.tex
--- a/paper/sigos.tex	Fri Apr 21 00:30:14 2017 +0900
+++ b/paper/sigos.tex	Fri Apr 21 01:50:26 2017 +0900
@@ -264,6 +264,9 @@
 \section{分散環境でのJungleDBの書き出し実験方法の提案}
 
 \section{まとめ}
+　本研究では、始めに破壊的木構造データベースであるJungleについて説明を行い、次にJungleの性能を上げるために実装した点を挙げ、最後に分散環境での Jungle の書き出し実験の手法について述べた。
+　実装した点は、まず Jungle の Index の Update を高速化させるために、前の版の Index と値を共有しながら Update を行う、差分 Update の実装を行なった。次に、線形の木を正順で構築する際、木の変更の手間が O(n) になる問題を解決するために、 Differential Jungle Tree の実装をした。 Differential Jungle Tree は、自身の末尾のノードの情報を保持している。この末尾ノードを使用して、木の編集や検索を行う。次に、自動的に木のバランスを行い、最適な形の木構造を構築する Red Black Jungle Tree を実装した。 Red Black Jungle Tree は、自身が Index を構築する Default Jungle Tree により、編集できる。また、ノードは、木のバランスによって Path が編集ごとに変わってしまうため、属性名と属性値のペアでノードを指定できる、 Red Black Jungle Tree Editor の実装を行なった。
+　今後の課題として、Jungleは非破壊でデータを保持し続けるため、非常に多くのメモリを使用してしまう。ある程度の単位で過去のデータの掃除を行いたい。Jungleは、過去の木に対するアクセスをサポートしているため、データの掃除を行うタイミングが明確ではない。なので、メモリから追い出すタイミングを定義する必要がある。%また、Jungleのパフォーマンスを出すために、データを最適化する必要がある。最適な木構造はアプリケーションによって違うため、Jungleの設計手法を確立させる必要がある。
 
 
 %参考文献