インメモリDBへの適用に向けた実用的で安全な高並列オープンアドレスハッシュテーブル
スポンサーリンク
概要
- 論文の詳細を見る
任意の <キー,値> ペアを管理対象としたオープンアドレッシング方式のハッシュテーブル操作を,高並列に行う実用的で安全な API と処理方式を提示する.マルチプロセッサ計算機上でコア数に比例した性能を出すインメモリ DBMS や KVS を実装するための汎用的な基本部品として使うことを想定している.ハッシュテーブル上に管理対象データの登録情報と参照カウンタを併せ持ち,それを一体操作することで,高並列データ処理に特有の複雑な競合タイミングを部品内部に局所化して隠蔽できるという特徴を持つ.この部品を利用することで, DBMS の様々な機能コンポーネントの開発者は,開発・保守の生産性を落とすことなく,かつ十分な品質を保持しながら,システム全体をマルチコアスケーラブルに性能向上させることが可能となる.ロックを用いた処理との比較を実施し,性能向上効果を確認した.
- 2012-09-28
著者
関連論文
- 地球科学への応用に向けたWikipedia上の時空間データ抽出と可視化(Webインタフェース/Wikipedia,e-Science及びData Intensive Science)
- 関係データベースを利用したXMLリポジトリのためのアクセス管理手法
- インクリメンタルに更新可能なXPushマシンの性能向上と応用に関する考察(夏のデータベースワークショップ2007(データ工学,一般))
- インクリメンタルに更新可能なXPushマシンの性能向上と応用に関する考察(XML (2),夏のデータベースワークショップ2007(データ工学,一般))
- D-8-1 特定用途向け簡易Web検索システムの自動構築に向けて(D-8. 人工知能と知識処理,一般セッション)
- 多様性を考慮したWebブログマイニングの研究(ウェブ情報とデータベースに関して(ポスター講演))
- 単語の特徴量を考慮した検索結果クラスタに関する多視点融合型スニペットの構築(セッション8a:Web検索)
- センサネットワークを利用した省電力化のための人物誘導(セッション5c:セキュリティ・プライバシー)
- ブログ記事からのトピック別評判情報変遷パタンの抽出手法について(夏のデータベースワークショップ2007(データ工学,一般))
- トラックバックコミュニティにおける特徴的なブログ記事集合の抽出について(夏のデータベースワークショップ2007(データ工学,一般))
- トラックバックコミュニティにおける特徴的なブログ記事集合の抽出について(ソーシャルWeb,夏のデータベースワークショップ2007(データ工学,一般))
- ブログ記事からのトピック別評判情報変遷パタンの抽出手法について(SNS・blog,夏のデータベースワークショップ2007(データ工学,一般))
- Webブラウザによる超高解像度可視化基盤の開発
- Web GISアプリケーションフレームワークrinzo.maの設計と応用
- 色情報を利用したWebページ検索手法について(セッション8a:Web検索)
- 重み付き拡大アンカーテキストを用いたフォーカスドクローラーの開発(夏のデータベースワークショップ2007(データ工学,一般))
- 重み付き拡大アンカーテキストを用いたフォーカスドクローラーの開発(Web技術,夏のデータベースワークショップ2007(データ工学,一般))
- 差異を意識したクラスタリングとその特徴量集約手法の検討(クラスタリング, 夏のデータベースワークショップDBWS2005)
- Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップDBWS2005)
- 差異を意識したクラスタリングとその特徴量集約手法の検討(クラスタリング, 夏のデータベースワークショップ2005)
- Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップ2005)
- 斜交基底を用いたメタ検索におけるランクリストの統合方法の提案(情報フィルタリング・情報要約, データ工学論文)
- SearchLife:単語の特徴量を考慮した多視点クラスタリング検索エンジン
- 1S-9 ブログ分析のための制約付きクラスタリングシステムの実装(ソーシャルWeb,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 製造設備向けリアルタイムSQL生成ユニットの開発
- 撮影状況メタデータと画像低次特微量を用いた画像検索結果提示手法の検討(一般,「グリーンAI」及び一般)
- インクリメンタルに更新可能なXPushマシンにおけるフィルタ交換のコスト削減(データ処理アルゴリズム)
- インクリメンタルに更新可能なXPushマシンにおけるフィルタ交換のコスト削減(データ処理アルゴリズム)
- ブログの相互関係性を考慮したブログ記事分類手法の検討
- Tiled Displayを用いた大規模センシングデータの可視化システム(センサデータ処理及び一般,センサデータ処理,ストリームデータベース,及び一般)
- 4S-8 撮影状況メタデータと画像低次特徴量を用いた画像検索結果提示システムの実装(マルチメディア,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 多視点融合型クラスタリング検索エンジンの開発と評価について
- 多様な視点からのブログ記事マイニングへの制約付きクラスタリングの適用
- 多視点融合型クラスタリング検索エンジンの開発と評価について
- 多様な視点からのブログ記事マイニングへの制約付きクラスタリングの適用
- インクリメンタルに更新可能なXPushマシン
- 創発的XMLの提案(XML, 夏のデータベースワークショップDBWS2005)
- インクリメンタルに更新可能なXPushマシン(ストリームデータ2, 夏のデータベースワークショップDBWS2005)
- 創発的XMLの提案(XML, 夏のデータベースワークショップ2005)
- インクリメンタルに更新可能なXPushマシン(ストリームデータ2, 夏のデータベースワークショップ2005)
- 関係データベース上の階層関係を持つ妥当なXMLビューの設計法
- Galois' Lattices as a Classification Technique for Image Retrieval
- 編集にあたって
- 特集「情報融合」に向けて(情報融合)
- 編集にあたって
- 編集にあたって
- 編集にあたって
- 特集「情報融合」に向けて(情報融合)
- 編集にあたって
- 編集にあたって
- 特集「情報融合」に向けて
- 編集にあたって
- 編集にあたって
- D-8-4 ウェブ上の類似画像を用いたメタデータの推定と画像検索結果提示への適用(D-8.人工知能と知識処理,一般セッション)
- インクリメンタルに更新可能な状態遷移表を用いたXPushマシン
- インメモリDBへの適用に向けた実用的なロックフリーハッシュテーブル
- 衛星画像とWeb情報の統合的な利活用手法の提案(e-ScienceとData Intensive Science,e-ScienceとData Intensive Science及び一般)
- 画像検索結果のクラスタリングを目的とした類似画像からのメタデータ推定手法の検討(「Webインテリジェンス」及び一般)
- データベース2.0あるいはデータベースシステム研究会の今(研究会千夜一夜)
- ディスク共用DBクラスタに向けた分散ロックマネジャ
- ディスク共用DBクラスタに向けた分散ロックマネジャ
- インメモリDBへの適用に向けた実用的で安全な高並列オープンアドレスハッシュテーブル
- MapReduceによる確率的勾配降下法を用いた広告クリック率予測の実践
- ICDE2005
- 文脈的なつながりを考慮したツイート群の効果的な抽出・提示手法の実現
- 高解像度フォトモザイク生成のための並列分散画像検索手法(マルチメディアDB,データ工学と情報マネジメント論文)