モバイルアプリケーションのための階層キーバリューストア
スポンサーリンク
概要
- 論文の詳細を見る
近年,高速な移動通信システムの普及や演算装置の高速化,省電力化にともない,基本ソフトを搭載したスマートフォンと呼ばれる高機能な携帯電話が急速に普及している.スマートフォンにおいては,ベンダが安全性や健全性を審査したソフトウェアだけが利用者に配信される機構を採用しており,開発者はソフトウェアの更新のたびにベンダに再審査を依頼しなければならず,利用者へ瞬時に更新内容を提供することができない.この問題を回避するために,画像や音声,データベースなどソフトウェアの実行に必要なファイル群を,プログラム上で展開できる単一のファイルに変換し外部のサーバに設置することで,ベンダに依存せずに更新を実現する手法がしばしば用いられる.一部でも更新されたファイルは,すべてのデータを更新に含めるためデータの重複が見られ冗長になりやすく,これは通信能力や保存容量に制限のあるスマートフォンにおいては最適な手法とはいいがたい.本発表では上記の問題におけるデータベースの一種であるキーバリューストアに着目し,更新内容の差分をファイルとして作成,管理することで冗長性を廃し,その実現手法として複数のファイルを層構造として読み込み,開発者がそれらを単一のキーバリューストアのように操作できる機構を提案する.さらにこの提案を発展させ,様々なデータ記述言語で構成された複数のデータベースファイルを共通のインタフェースから利用できるシステムを開発する.
- 2013-08-29
著者
-
前田 敦司
筑波大学システム情報工学研究科
-
山口 喜教
筑波大学システム情報工学研究科
-
山口 喜教
筑波大学システム情報工学研究科コンピュータサイエンス専攻
-
喜田 一成
筑波大学情報学群情報科学類
-
前田 敦司
筑波大学システム情報工学研究科コンピュータサイエンス専攻
関連論文
- カーネルモジュールを用いた通信端点における侵入検知システム(OS-2:カーネルとネットワーク,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- Packrat Parsingのメモリ効率の改善手法
- 3ZL-8 通信端点における侵入検知システムのカーネルモジュールを用いた実装手法(情報爆発時代における安全,安心ネットワーク技術,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 市販プロセッサとFPGAから構成される計算ノードをもつ実時間並列システムアーキテクチャ
- 辞書圧縮の概念を用いたNIDS向けパターンマッチングアーキテクチャ
- メモ化を用いた正規表現エンジンの実装
- Java環境における粗粒度インクリメンタルGCの設計
- 4P-7 キャッシュ量を動的に変化させるメモ化手法(プログラミング言語,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 4P-5 Packrat Parsingを用いたRubyの構文解析(プログラミング言語,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- FPGAによる高速かつ軽量なNFAパターンマッチング回路(FPGA応用)
- 並列・分散をめざした実時間組込み用Javaの基本設計
- データ圧縮技術によるNFAパターンマッチング回路の効率的実現手法(高速化手法, SWOPP武雄2005 (2005年並列/分散/協調処理に関する「武雄」サマー・ワークショップ))
- NIDSにおけるNFAパターンマッチング回路の設計と試作(CPSY-4 ハードウェア設計・応用)(2004年並列/分散/協調処理に関する「青森」サマーワークショップ(SWoPP青森2004))
- 余剰FFと位相シフトクロックを利用したFPGA回路の低消費電力実装手法(VLSIシステム)
- スナップショット方式によるJavaのGCのリアルタイム化
- スナップショット方式によるJavaのGCのリアルタイム化(実時間処理に関するワークショップ(RTP2003)情報処理学会システムLSI設計技術研究会との合同ワークショップ : OS,GC)
- 粗粒度インクリメンタルGC
- Ruby用仮想マシンYARVにおける並列実行スレッドの実装
- Ruby用仮想マシンYARVの実装と評価
- 3ZL-7 軽量ネットワークIDS向け検知ルール圧縮法の提案(情報爆発時代における安全,安心ネットワーク技術,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 通信端点における軽量侵入検知モジュールの試作(ネットワーク技術,わくわくする先端的コンピュータシステム技術と一般)
- 暗号通信パケットストリームのn-gram予測によるFPGA動的再構成手法とその評価(リコンフィギャラブルシステム)
- 暗号通信パケットストリームの n-gram 予測によるFPGA動的再構成手法とその評価
- 暗号通信リクエスト予測によるFPGA動的再構成タイミング決定手法(リコンフィギャラブル応用II)
- 暗号通信におけるリクエスト予測を用いたFPGA再構成オーバヘッドの低減手法(FPGA応用)
- FPGAの動的書き換えシステムを用いた暗号通信のモデルとその性能評価(CPSY-4 ハードウェア設計・応用)(2004年並列/分散/協調処理に関する「青森」サマーワークショップ(SWoPP青森2004))
- FPGA/ソフトウェア協調処理による侵入検知システムの提案
- 2M-1 パイプライン構造を有するNFAハイブリッドアーキテクチャにおける正規表現パターンの実装と評価(ネットワークアーキテクチャ,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- NIDS向けNFAハイブリッドパターンマッチング回路の効率化(ハードウェアアクセラレーション,SWoPP佐賀2008-2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ)
- 1ZB-1 辞書化回路と遅延FFを利用したNFAパターンマッチング回路の最適化手法(セキュリティ(1),学生セッション,セキュリティ)
- 3ZL-9 通信端点におけるTCPレベル侵入検知モジュールの実装(情報爆発時代における安全,安心ネットワーク技術,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- Ajax実装のためのJavaServlet上のライブラリの提案
- Scheme言語によるXMLデータ処理の効率化
- プログラミング言語Onionの設計と実装
- メモ化表へのプリフェッチによるPackrat Parserの並列化
- 例外処理と2返戻値法を用いた効率的な継続の実現法
- CPU使用率とメモリのプロセス間交換に基づく動的なスループット向上手法
- 最適化Packrat Parserの空間計算量の計算手法の提案
- Scheme言語によるリスト構造に特化したXMLデータ処理の効率化と記述性の向上
- ページ遷移を直接記述できるWebスクリプティングシステム
- Java 環境における粗粒度インクリメンタルGCの設計
- 項書き換え系を用いたハードウェア生成システムのプロトタイプ実装(CPSY-4 ハードウェア設計・応用)(2004年並列/分散/協調処理に関する「青森」サマーワークショップ(SWoPP青森2004))
- インクリメンタルなメジャーコレクションを行う世代別GC
- Schemeインタプリタにおける仮想マシンアーキテクチャの最適化
- Java vs C# : 競争原理はプログラミング言語にも働くか?(インタラクティブ・エッセイ)
- 闇よ落ちるなかれ(インタラクティブ・エッセイ)
- 東日本大震災時の筑波大学情報インフラにおける対応と課題
- 「情報処理学会論文誌 : プログラミング」の編集について
- モバイルアプリケーションのための階層キーバリューストア