ExT : データ到着率の変化に適応する共有ウィンドウ結合の動的スケジューリングアルゴリズム(データ工学研究専門委員会推薦論文,データベース)
スポンサーリンク
概要
- 論文の詳細を見る
ストリームデータの到着率が予測できない環境では,処理のスケジューリングアルゴリズムはデータ到着率の変化に動的に適応することが必要である.本論文では,共有ウインドウ結合処理のための動的スケジューリングアルゴリズムを提案する.従来の連続的問合せのスケジューリング手法と異なり,提案手法はストリームデータの到着率の変動に適応しながら,スループットと各問合せの処理成功率の両方を考慮する.また,アルゴリズムの複数の実装方法についても議論する.更に実験により,提案アルゴリズムが小さなスケジューリングコストで実装できることを示す.
- 2007-07-01
著者
-
有次 正義
群馬大学工学部情報工学科
-
有次 正義
群馬大学工学部情報工学科:(現)熊本大学
-
有次 正義
群馬大学工学部
-
多田 直剛
群馬大学工学部情報工学科
-
多田 直剛
群馬大学工学部情報工学科:(現)(株)電通国際情報サービス
関連論文
- プライバシーを保護するカウント演算の多値属性分類への適用について
- 配列を用いたキャッシュコンシャスな索引木の提案
- マルチタイプオブジェクトに対する仮想型とその実現法(データベース)
- マルチタイプオブジェクトに対する被アクセス側による型選択制御法の実現(データベースと感性,デザイン,バイオインフォマティクス,音楽,環境,医学,建築分野との連携)
- 繰返し型を有するマルチタイプオブジェクトの実現(研究速報)
- 複製による負荷分散を可能にした P2P プロトコルの提案
- 複製による負荷分散を可能にしたP2Pプロトコルの提案(オーバーレイネットワーク,夏のデータベースワークショップDBWS 2006)
- 複製による負荷分散を可能にしたP2Pプロトコルの提案(オーバレイネットワーク)
- 時間的に変化するデータに対する索引技術(マルチメディア時代のデータベース索引技術)
- 時空間概念データモデルの実装
- 時空間概念データモデルに基づいたクラスライブラリの実装
- 事象による検索を考慮したタイムインデックスの性能評価
- 試作した時区間クラスの適用例
- オブジェクト指向データベースによる時区間データモデルの試作
- オブジェクトデータベース「出世魚」のODMG対応
- P2Pネットワークにおける一般化Kautzダイグラフに基づく分散ハッシュ表を用いた検索アルゴリズム(P2P)(夏のデータベースワークショップDBWS2004)
- P2Pネットワークにおける一般化Kautzダイグラフに基づく分散ハッシュ表を用いた検索アルゴリズム(セッション10B : P2P)(夏のデータベースワークショップ : DBWS2004)
- P2Pネットワークにおける一般化Kautzダイグラフに基づく分散ハッシュ表を用いた検索アルゴリズム
- 分散環境における***計算機を利用したオブジェクトデータベース処理の効率化
- 配列を用いたキャッシュコンシャスな索引木の提案
- 配列を用いたキャッシュコンシャスな索引木の提案
- An Index Allocation Method for Data Access over Multiple Wireless Broadcast Channels
- A Unified Framework for Evaluating Data-Dependent Access Control Systems
- A Logic-based Approach to Data-Dependent Access Control in RDBMSs
- A Logic-based Approach to Data-Dependent Access Control in RDBMSs
- PO-P : A Concurrency Control Protocol for Parallel B-trees
- 分散環境における***計算機を利用したオブジェクトデータベース処理の効率化
- データマイグレーションとメソッドマイグレーションの効率的な組合せ
- 時区間概念データモデルを用いたデータ格納に関する実装方法の検討
- 2000-DBS-122-30 半構造データモデルによる画像処理履歴の問合せの性能評価
- DE2000-52 半構造データモデルによる画像処理履歴の問合せの性能評価
- 半構造データモデルによる画像処理履歴の管理
- 分散環境における画像オブジェクトの版管理機構の実現
- 分散メソットの提案
- メソッドの実装を変更可能なオブジェクト
- CORBAを利用した画像データベースにおける処理履歴の再利用
- ExT : データ到着率の変化に適応する共有ウィンドウ結合の動的スケジューリングアルゴリズム(データ工学研究専門委員会推薦論文,データベース)
- 負荷の傾向を考慮した共有ウィンドウ結合の適応的スケジューリング(ストリームデータ2, 夏のデータベースワークショップDBWS2005)
- 負荷の傾向を考慮した共有ウィンドウ結合の適応的スケジューリング(ストリームデータ2, 夏のデータベースワークショップ2005)
- 編集にあたって(マルチメディア時代のデータベース索引技術)
- CORBA環境下におけるOODBMSの利用