不均一分布データに対する動的デステージング方式の有効性について
スポンサーリンク
概要
- 論文の詳細を見る
我々は,クラスタリング技法(Hash)に基づく高速結合演算処理方式の提案を行ってきた。本方式は,従来から用いられてきたNest Loop方式や,Sort Merge方式に比べて,特に大容量のデータベースに対して有効であることが,文献等にも述べられている。本稿では,Hybrid Hash方式等,他のクラスタリング技法による結合処理方式にはみられない,分割バケットの動的な処理順序決定機構(動的デステージング方式)を取り入れた場合の処理性能について考察を行っている。静的に処理順序を決定する方式では,分割バケットのデータ分布により処理性能が大きく左右されていたが,本手法を用いることで,バケットのデータ分布によらず,ほぼ一定の性能を得ることが確認した。
- 一般社団法人情報処理学会の論文
- 1988-09-12
著者
-
喜連川 優
東京大学 生産技術研究所
-
中山 雅哉
東京大学生産技術研究所
-
中山 雅哉
東京大学 大型計算機センター
-
高木 幹雄
東京大学 生産技術研究所 テレビジョン学会
-
高木 幹雄
東京大学 教授 テレビジョン学会前会長
関連論文
- BS-7-5 Live E!プロジェクト : ディジタル百葉箱による自律的な気象データの共有(BS-7.ユビキタス社会に向けた情報通信技術高度利用の全国展開,シンポジウム)
- データストリームマージ機能をもつオメガネットワーク
- 超高速(4MB/s)大容量(8MB)ハードウェアソータの実装
- 大域ウェブアクセスログを用いた検索語想起支援システムの評価に関する検討(履歴応用,夏のデータベースワークショップDBWS 2006)
- 大域ウェブアクセスログを用いた検索語想起支援システムの評価に関する検討(履歴応用)
- ATM結合PCクラスタのTCP再送機構の解析と並列データマイニングの性能向上
- データベースにおけるリアルタイム構造劣化監視機構の試作(ストレージ,夏のデータベースワークショップDBWS 2006)
- データベースにおけるリアルタイム構造劣化監視機構の試作
- 10.研究開発用テストベッドネットワークJGN2plusの現状(オープンリサーチ型次世代ネットワーク技術への挑戦-National Project JGN2 4年間のFact Sheets-)
- 広域センサネットワークの運用構造と多属性検索(ワイヤレス・モバイル・センサネットワーク,ネクストジェネレーションに向けたインターネットアーキテクチャ論文)
- Live E!広域センサネットワークの運用状況分析 : 2008年5月の運用状況(センサネットワーク,インターネットとエコロジー,一般)
- 国際交流雑感(国際交流ノート : 最終回)
- 会長就任挨拶
- テレビ事始, 高柳健次郎著, 有斐閣, (昭和61年1月20日発行), 四六判200頁, 定価1300円
- 1)階層的符号化による静止画像の段階的伝送及び表示(画像処理)(画像表示研究会(第45回))
- 階層的符号化による静止画像の段階的伝送および表示
- 画像処理用ディスプレイの動向
- スーパーデータベースコンピュータ(SDC)のバケット平坦化ネットワークにおける縮退動作時の動作特性
- スーパーデータベースコンピュータSDCのモジュール間ネットワークにおけるスイッチングユニットの構成
- スーパーデータベースコンピュータにおけるバケット分散並列結合演算法とその性能予測
- 超高速ネットワークの目指すもの : 未来開拓プロジェクト「高度マルチメディア応用システム構築のための先進的ネットワークアーキテクチャの研究」総括
- 雑音を考慮した画像信号の線形予測誤差分布モデル
- 1.改名挨拶 : テレビジョン学会から映像情報メディア学会へ (映像情報メディアの時代へ)
- 色空間上での分布特徴量と修正指示語との相関について
- 気象衛星(NOAA)クイックルック画像のデータベース化 : 検索アルゴリズムと適用例について
- スーパーデータベースコンピュータSDCに於ける単一モジュールの基本性能
- Hypercubeマシン上でのJOIN演算 : 最適配置の効果
- LSIソートチップの試作
- パイプラインマージソータに於ける可変長レコードソート用String Length Tuningアルゴリズムとその評価
- 低負荷な多チャンネルストリームコンテンツの選択方式に関する検討と実装(セッション2:マルチメディア通信)
- 大規模テープ・アーカイバにおけるマイグレーションのシミュレーションによる評価
- ATM結合型大規模PCクラスタにおける並列データマイニングとTCP再送機構の解析
- 5)気象衛星(NOAA)クイックルック画像配信システム(画像処理・画像応用研究会)
- 気象衛星(NOAA)クイックルック画像配信システム
- 再生統計情報に着目したストリーミング品質評価方式とその効果(モバイルとインターネットの融合, 及び一般)
- 再生統計情報に着目したストリーミング品質評価方式とその効果(モバイルとインターネットの融合, 及び一般)
- 再生統計情報に着目したストリーミング品質評価方式とその効果(モバイルとインターネットの融合, 及び一般)
- 「次世代のインターネット/分散システムの構築・運用技術」の編集にあたって
- 総論 : 安定したネットワークの構築, 運用をめざして(大規模・高速ネットワークの構築・管理運用)
- 無線メッシュネットワーク向けTDMAベース帯域予約方式における、フロー間の干渉関係を考慮したスロット割り当て方式(ワイヤレスネットワーク,FMC,モバイルネットワーク,情報家電ネットワーク及び一般)
- 5)サーマルプリンターを用いた画像処理用出力装置(テレビジョン方式・回路研究会(第77回)画像処理・画像応用研究会(第53回)合同)
- サーマルプリンターを用いた画像処理用出力装置
- 動的処理バケット選択手法に基づくハッシュ結合処理方式とその性能評価
- 動的処理バケット選択方式による結合演算処理の詳細評価
- 気象衛星(NOAA)情報データシステムへの地上実況気象通報式の統合化
- 動的処理バケット選択方式におけるZipf-like分布データに対する結合演算性能評価
- 追記型光ディスクにおける画像ファイルシステムの実装
- 8)追記型光ディスクを用いたNOAAクイックルック画像検索管理システムの構成(画像情報記録研究会)
- 追記型光ディスクを用いたNOAAクイックルック画像検索管理システムの構成 : 画像情報記録
- 不均一分布データに対する動的デステージング方式の有効性について
- 気象衛星(NOAA)クイックルック画像配信システムの改良
- 6)気象衛星(NOAA)情報データベースシステム(画像処理・画像応用研究会)
- 気象衛星(NOAA)情報データベースシステム
- データストリーム処理に基づく逐次型GRACEの性能評価
- 衛星画像データを対象とした階層ファイルシステムの実装
- インターネットを用いた教育関連情報の有機的交換方式について
- インターネットのマネジメント(情報通信ネットワークのマネジメント)
- UTnetの構成と課題
- SymmetryS81におけるGRACEHASH方式の実装と評価
- ATM結合PCクラスタにおける並列関係問合せ処理系の設計と実装
- 4)パイプライン型遺伝的アルゴリズムによる模擬育種法を用いた類似画像検索規準の学習(ヒューマンインフォメーション研究会)
- ミクセルが存在する場合の混合分布推定
- 機能ディスクシステム第2版における集計演算処理の考察
- 機能ディスクシステム第2版における結合演算処理の考察
- 機能ディスクシステム(FDS-R)へのQUELサブセットの実装
- 並列SQLサーバSDC-IIのTPC-Dベンチマークによる性能評価
- 並列 SQL サーバ SDC-IIのTPC-Dベンチマークを用いた性能評価
- 4)明朝体ひらがな・カタカナ字形の計算機による生成(画像処理・画像応用研究会(第71回))
- ウェブコミュニティを用いたパネルログ解析システムの構築(Web(2))(「夏のデータベースワークショップ(DBWS2003)」一般)
- 1)高速円発生アルゴリズム(画像表示研究会(第80回))
- 機能ディスクシステム(FDS-R)に於けるAggregation Queryの性能評価
- 15-5 高精度メカニカル・スキャナ/レコーダの諸特性
- M-034 IDに基づく受信制御の自律管理方式とその効果(ユビキタス・モバイルコンピューティング,一般論文)
- 3)溶接部X線像の画像処理(第17回 テレビジョン技術応用研究会)
- 大規模テープ・アーカイバにおける負荷分散制御手法に関する一考察
- 研究会会場でのインターネット利用の試み
- D-4-13 大規模PCクラスタによる並列相関ルールマイニング : 未利用ノードを用いた動的負荷制御機構
- 6)気象衛星NOAA画像における幾何補正 : 最適なブロックサイズについて([放送方式研究会映像表現研究会画像処理・コンピュータビジョン研究会画像通信システム研究会画像応用研究会]合同)
- 5)空間的高周波成分の外挿による高画質画像拡大(画像応用研究会)
- 気象衛星NOAA画像における幾何補正 : 最適なブロックサイズについて : 放送方式,映像表現,画像処理・コンピュータビジョン,画像通信システム,画像応用
- 気象衛星NOAAのAVHRR画像の走査パターンについて
- 前会長挨拶
- 大規模アクセスログを用いた検索語想起支援システムの提案とその評価(情報検索・情報解析)
- 大規模アクセスログを用いた検索語想起支援システムの提案とその評価(情報検索・情報解析)
- 首都圏災害における被災者支援のための情報ネットワーク構築と運用に関する実験
- 永続プログラミングシステムP3Lのoo1-lookupベンチマークを用いた性能評価
- 永続的オブジェクト空間内のオブジェクトアクセス法について : 効率的な画像・テキストデータベース処理に向けて
- SD-3-5 天文教育でのインターネット中継の利用とその評価
- バースト性を考慮した高遅延ネットワーク環境下におけるiSCSIシーケンシャルアクセスの性能向上に関する考察(分散処理とストレージ)(「夏のデータベースワークショップ(DBWS2003)」一般)
- 5.各種応用(II) : その他の応用(不可視・微弱光の画像化技術)
- スケーラブルテープアーカイバを用いた大規模ファイルシステムにおけるファイル編成方式の検討
- 衛星データを対象とした超大規模画像データベースの構想
- NOAA衛星画像の並列処理
- 会長の任期を終えて
- 無線ネットワーク評価テストベッドUTMeshの開発と実験報告(仮想化・テストベッド・ネットワーク運用技術,インターネットと環境・エコロジー,一般)
- 2)気象衛星画像からの海面温度分布図作成(画像処理)(画像表示研究会(第45回))
- ATM網に適したサブバンドVBR階層符号化
- 検索語間の関連を考慮したWeb検索法の提案
- 無線センサネットワークシステムにおける分散化フィルタリング機構に関する一考察
- 情報系高校における環境情報を計測・可視化する実用的なプログラミング教育の実践