Mercurial > hg > Papers > 2015 > tatsuki-thresis

changeset 21:4a3f413c4ec6

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fix
author tatsuki
date Wed, 18 Feb 2015 16:32:15 +0900
parents c197b5dc6e34
children 7a279b87d112
files chapter8.tex main.pdf main.tex thanks.tex
diffstat 4 files changed, 12 insertions(+), 16 deletions(-) [+]
line wrap: on
line diff
--- a/chapter8.tex	Wed Feb 18 16:16:57 2015 +0900
+++ b/chapter8.tex	Wed Feb 18 16:32:15 2015 +0900
@@ -1,20 +1,16 @@
 \chapter{結論}
 \label{chap:poordirection}
 \section{まとめ}
-本研究では、初めに当研究室が開発している分散データベースJungleで使われている非破壊的木構造について述べ、破壊的木構造に比べてロックが少ないというメリットがあること、当研究室で開発している並列分散フレームワークAliceを用いて分散実装を行っていることを述べた。
-
-次に、実際にJungleの上に構築する、組織の中の許認可管理を行うアプリケーションであるmaTrixが、どのようなデータ構造を保持し、申請の許認可を行っているかの説明を行い、Jungle上でmaTrixをどのように実装するかの説明を行った。
-
-maTrixを表現する上で、Jungleに必要な機能があったため機能拡張を行った。Java8の新機能であるlambda式を用いてTreeに対して特定の値の検索を行えるようにし、functionalJavaのTreeMapを用いてIndexを実装することで検索の高速化に成功した。また、全てのVersionのTreeが持っている固有のrevisionIdを使用し、過去のTreeに対するアクセスも可能にした。
-
-さらに、saxを用いてXMLReaderを実装したことでJungleにXML形式で記述されたデータを格納できるようになり、maTrixが書き出したデータを取り込めるようになった。
-また、XACMLInterpreterを実装することでポリシーファイルを読み込み、実際にJungleを用いて許認可判断を行えるようになりJungle上で許認可判断を行えるようになった。
-
-最後に、検索APIの性能評価を行った結果、Jungleの検索はIndexを用いることで実用的な速度が出ることを確認した。
 
 \section{今後の課題}
+本研究では、初めに当研究室が開発している分散データベースJungleで使われている非破壊的木構造について述べ、破壊的木構造に比べてロックが少ないというメリットがあること、当研究室で開発している並列分散フレームワークAliceを用いて分散実装を行っていることを述べた。
+次に、実際にJungleの上に構築する、組織の中の許認可管理を行うアプリケーションであるmaTrixが、どのようなデータ構造を保持し、申請の許認可を行っているかの説明を行い、Jungle上でmaTrixをどのように実装するかの説明を行った。
+maTrixを表現する上で、Jungleに必要な機能があったため機能拡張を行った。Java8の新機能であるlambda式を用いてTreeに対して特定の値の検索を行えるようにし、functionalJavaのTreeMapを用いてIndexを実装することで検索の高速化に成功した。また、全てのVersionのTreeが持っている固有のrevisionIdを使用し、過去のTreeに対するアクセスも可能にした。
+さらにsaxを用いてXMLReaderを実装したことでJungleにXML形式で記述されたデータを格納できるようになり、maTrixが書き出したデータを取り込めるようになった。また、XACMLInterpreterを実装することでポリシーファイルを読み込み、実際にJungleを用いて許認可判断を行えるようになりJungle上で許認可判断を行えるようになった。
+最後に、検索APIの性能評価を行った結果、Jungleの検索はIndexを用いることで実用的な速度が出ることを確認した。
+
 \subsection{push/pop}
-Jungleの新しい子のInsert処理の計算量は木の深さに依存するため、最悪計算量はO(n)となる。
+Jungleの新しい子のInsert処理の計算量は木の深さであるため、最悪計算量はO(n)となる。
 しかし、Treeの根の部分に子を追加するpush/popを実装することでInsertの計算量が、非破壊の性質を維持しながらO(1)で行えるようになる
 
 \subsection{indexのIncrementalUpdate}
@@ -22,7 +18,7 @@
 しかし新しく作り直さず、木の更新時に差分更新を行うことでメモリの消費を抑えて各versionのTreeにIndexを保持することが可能になる。
 
 \subsection{differencialList}
-Treeの葉部分に、更新可能な未定義ノードを付加しておくことで、ルートまでのコピーを行わずにノードの追加を行えるようになるので、更新処理が短くなる。
+Treeの葉部分に、更新可能な未定義ノードを付加しておくことで、ルートまでのコピーを行わずにノードの追加を行えるようになるので、更新処理が短くなる。
 
 \subsection{exponential backoff}
 Jungleは書き込みが競合し、書き込みに失敗した場合すぐに再度書き込みを行うため、書き込みが集中した際失敗を繰り返すことがある。
Binary file main.pdf has changed
--- a/main.tex	Wed Feb 18 16:16:57 2015 +0900
+++ b/main.tex	Wed Feb 18 16:32:15 2015 +0900
@@ -10,7 +10,7 @@
 %\title{enterprise Authorization system  on distributed tree structure database Jungle}
 \title{分散木構造データベースJungleによる\\企業向け許認可システム}
 \icon{
-		\includegraphics[width=80mm,bb=0 0 595 842]{fig/ryukyu.pdf}
+		\includegraphics[width=80mm,bb=0 0 595 642]{fig/ryukyu.pdf}
 	}
 %\year{分散木構造データべースJungleによる企業向け許認可システム}
 \belongto{琉球大学工学部情報工学科}
--- a/thanks.tex	Wed Feb 18 16:16:57 2015 +0900
+++ b/thanks.tex	Wed Feb 18 16:32:15 2015 +0900
@@ -6,10 +6,10 @@
 %GISゼミや英語ゼミに参加した人はその分も入れておく．
 %順番は重要なので気を付けるように．(提出前に周りの人に確認してもらう．)
 
-\hspace{1zw}本研究の遂行，また本論文の作成にあたり、御多忙にも関わらず終始懇切なる御指導と御教授を賜わりました河野真治助教授に深く感謝したします。\\
+\hspace{1zw}本研究の遂行，また本論文の作成にあたり、御多忙にも関わらず終始懇切なる御指導と御教授を賜わりました河野真治准教授に深く感謝したします。
 また、様々な研究や勉強の機会を与えてくださった、株式会社Symphonyの永山辰巳さん、同じく様々な助言を頂いた合木茂さん、株式会社PCIホールディングスの皆さまに深く感謝いたします。
-様々な研究に関わることで自身の研究にも役立てることが出来ました。\\
-研究を行うにあたり、数々の貴重な御助言と細かな御配慮を戴いた、大城信康さん、杉本優さん、並びに並列信頼研究室の全てのメンバーに深く感謝致します。 \\
+様々な研究に関わることで自身の研究にも役立てることが出来ました。
+研究を行うにあたり、数々の貴重な御助言と細かな御配慮を戴いた、大城信康さん、杉本優さん、並びに並列信頼研究室の全てのメンバーに深く感謝致します。 
 最後に、有意義な時間を共に過ごした情報工学科の学友、並びに物心両面で支えてくれた両親に深く感謝致します。
 \begin{flushright}
  2015年 3月 \\ 金川竜己