SSDを対象としたKey-Value Storeのデータ構造に関する研究(データ工学,Web情報システム,<特集>学生論文)
スポンサーリンク
概要
- 論文の詳細を見る
データベース分野では,シーケンシャルライトが高速な従来のSSD(Solid State Drive)の特性を生かすために,SSD上にシーケンシャルにデータを書き込み,Keyと書込み位置の対応を主記憶上のインデックスで保持するKVS(Key Value Store)が提案されている.特に,要素をSSD上でブロック単位に分割し,各ブロックに対応する主記憶上のインデックスとしてBloom Filterを用いる方式は,少ない主記憶容量で大量の要素を管理できることから有望と考えられる.しかし,従来の構造では,Bloom Filterの偽陽性に伴うブロックの読出しにより速度が低下するという課題があった.本論文では,この点について定量的な検討を行い,アクセス速度を高速化するために,ブロック内探索を高速化する複数のデータ構造を提案した.その結果,市販の一般消費者向けSSDを使用して,1ms以下のアクセス時間を実現可能であることを確認した.
- 一般社団法人電子情報通信学会の論文
- 2013-03-01
著者
-
山田 淳二
エルピーダメモリ株式会社
-
浅野 正一郎
東京大学大学院工学系研究科電子工学専攻
-
淺野 正一郎
東京大学大学院情報理工学系研究科電子情報学専攻:国立情報学研究所
-
山田 淳二
東京大学大学院情報理工学系研究科電子情報学専攻
-
山田 淳二
東京大学大学院情報理工学系研究科
関連論文
- サンプルパケット情報を用いたトラヒック測定分析手法(インターネット性能評価の新潮流)
- アドホックネットワークにおけるスループット向上に関するMACプロトコルの一検討(RCS:アドホックネットワーク,無題QoS,無線リソース制御,アドホックネットワーク,信号処理,無線通信一般)
- 貫通ビアを用いた積層DRAM向け高密度パッケージ開発(高密度SiP・3次元実装技術,高性能電子機器を支える次世代高密度実装技術と実装材料技術論文)
- B-7-68 予測的計算手法によるトラヒックエンジニアリングシミュレーション(B-7.情報ネットワーク,一般講演)
- B-12-7 GMPLSトラヒックエンジニアリングによる動的光リンクプリエンプション(B-12.フォトニックネットワーク,一般講演)
- B-10-23 敷設済み伝送路を用いた光3R再生システムフィールド実験(B-10.光通信システムB(光通信),一般講演)
- 敷設済み光ケーブルを用いた光3R再生フィールド実験((フォトニック)IPネットワーク技術, (光)ノード技術, WDM技術, 一般)
- B-6-92 GMPLS技術のトラヒックエンジニアリングへの適用(B-6.ネットワークシステム, 通信2)
- BS-7-1 全光ネットワークにおける信号品質保証実現のための全光再生技術(BS-7. 光3Rの実現可能性〜フォトニックネットワーク構築に向けて, 通信2)
- B-12-9 GMPLS制御された全光2R再生システムを適用した品質保証された40Gbit/s波長パスサービスフィールド実験(B-12. フォトニックネットワーク, 通信2)
- 次世代ネットワークの実現をめざした40Gbps全光伝送フィールド試験
- BS-13-3 省エネルギーとICT利用についての一考察(BS-13.通信とネットワークの省エネルギーを考える,シンポジウムセッション)
- BS-6-3 差分トラヒック量を利用した異常ボリューム変化特定手法の精度評価(BS-6.ネットワーク情報収集およびセンシングとそのネットワーク制御への活用に関する技術,シンポジウムセッション)
- 差分トラヒック量を利用した異常ボリューム変化特定手法の精度評価(トラヒック,ネットワーク解析,トラヒック,ポストIPネットワーキング,プロトコル・ネットワーク制御,ネットワーク予測・解析,一般)
- B-7-11 監視粒度を変えたときのトラヒック平均分散特性とトラヒック変動量推定への応用(B-7. 情報ネットワーク,一般セッション)
- B-7-10 分割監視による異常トラヒックの可検出性についての一考察(B-7. 情報ネットワーク,一般セッション)
- アドホックネットワークにおける位置情報を用いた経路構築に関する提案(RCS:アドホックネットワーク,無題QoS,無線リソース制御,アドホックネットワーク,信号処理,無線通信一般)
- アドホックネットワークにおける位置情報を用いた経路構築に関する提案(RCS:アドホックネットワーク,無題QoS,無線リソース制御,アドホックネットワーク,信号処理,無線通信一般)
- アドホックネットワークにおけるスループット向上に関するMACプロトコルの一検討(RCS:アドホックネットワーク,無題QoS,無線リソース制御,アドホックネットワーク,信号処理,無線通信一般)
- 無線メッシュネットワークにおけるネットワークコーディングを用いたデータ転送特性の向上に関する一検討(RCS:マルチホップネットワーク,無題QoS,無線リソース制御,アドホックネットワーク,信号処理,無線通信一般)
- 無線メッシュネットワークにおけるネットワークコーディングを用いたデータ転送特性の向上に関する一検討(RCS:マルチホップネットワーク,無題QoS,無線リソース制御,アドホックネットワーク,信号処理,無線通信一般)
- BS-8-6 ホスト間通信関係構造の時系列変化に基づく異常検出手法(BS-8.超高速IPネットワークにおける品質・トラヒック計測技術の進展,シンポジウム)
- B-7-73 サンプルパケット数情報を用いた異常トラヒックの検出精度(B-7.情報ネットワーク,一般講演)
- B-7-72 サンプルフロー情報を用いた異常トラヒック検出法の検出精度評価(B-7.情報ネットワーク,一般講演)
- サンプルフロー情報を用いた異常トラヒック検出法の検出精度評価(セキュリティ)
- サンプルパケット数情報を用いた異常トラヒックの検出精度(セキュリティ)
- サンプルフロー情報を用いた異常トラヒック検出法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- サンプルフロー情報を用いた異常トラヒック検出法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- サンプルフロー情報を用いた異常トラヒック検出法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般)
- 時間的監視粒度の異常トラヒック検出精度への影響
- B-19-20 ピアツーピアを用いたストリーミング再生手法に関する性能評価(B-19. ネットワークソフトウェア, 通信2)
- ピアツーピア型ストリーミングにおける映像再生制御
- ピアツーピア型ストリーミングにおける映像再生制御
- ピアツーピア型ストリーミングにおける映像再生制御
- コンピュータ・ネットワークに対する各分野の関心 (コンピュータ・ネットワーク)
- D-12-66 時空間画像中の平面パターンの抽出によるシーンチェンジ検出手法
- タイムベースバッチ一方向関数ツリーを用いたグループキーマネジマント方式の検討
- タイムベースバッチ一方向関数ツリーを用いたグループキーマネジマント方式の検討
- タイムベースバッチ一方向関数ツリーを用いたグループキーマネジマント方式の検討
- タイムベースバッチ一方向関数ツリーを用いたグループキーマネジマント方式の検討
- パケット転送経路の効率化を考慮したMobile IPの一方式
- パケット転送経路の効率化を考慮したMobile IPの一方式
- NetDelta : 大規模トラヒックデータの長時間・詳細分析方法(デモ,ポスターセッション,VPN, NAT,ネットワークセキュリティ,DDoS, P2P及び一般)
- 光ネットワークにおける波長使用率均等化に関する一検討
- 光ネットワークにおける波長使用率均等化に関する一検討
- 光ネットワークにおける波長使用率均等化に関する一検討
- 光ネットワークにおける波長使用率均等化に関する一検討
- B-6-13 不完全予備パスを用いたパスリブロビジョンニングの性能評価(B-6.ネットワークシステム,一般講演)
- 二重リンク障害を考慮したパスプロテクションに関する検討
- 学術情報ネットワークにおけるトラヒック解析とネットワーク帯域設計ツール
- サンプルフロー情報を用いた異常トラヒック検出法に関する一考察
- Bloom Filterによる高速でコンパクトなインデックス構造 : NAND Flash SSD上の高速データベースを対象とした(ソフトウェア,ネットワーク,クラウド及び一般)
- アントエージェントを用いた経路制御方式の検討
- アントエージェントを用いた経路制御方式の検討
- レジスタ・キャッシュ・システムの省電力化手法
- SSDを対象としたKey-Value Storeのデータ構造に関する研究(データ工学,Web情報システム,学生論文)
- レジスタ・キャッシュ・システムにおけるレジスタ・ファイルへの書き込みの削減手法