CC-Optimizerのパフォーマンスカウンタによる微視的評価(データベース設計,夏のデータベースワークショップ2007(データ工学,一般))
スポンサーリンク
概要
- 論文の詳細を見る
CPUキャッシュとメモリのアクセスコストの乖離によりキャッシュミスがRDBMSの性能低下を起こすことが近年明らかになりつつある.命令キャッシュミスが生じる一原因に,RDBMS内のオペレータ群の合計フットプリントがL1命令キャッシュに収まらないことがある.これを改善すべくZhouらはオペレータ実行順序を変更するバッファリングオペレータを提案した.同技法によりRDBMSの性能は向上するが,Zhouらの成果は研究段階に留まっており,実際にRDBMSに適用するには不足点がある.それは最適化器にバッファリングオペレータ使用を決定させるアルゴリズムが示されてないことである.RDBMSにおけるクエリ処理計画を最終的に決定するのは最適化器であるため,Zhouらの技法のみではRDBMSの性能を現実的に向上させられない.そこで本論文ではZhouらの技法をも含むクエリ処理計画を選択可能な最適化器である,CC-Optimizerを実現した.CC-Optimizerの実現に際しては,最適化器がバッファリングオペレータを選択すべき状況を判断するアルゴリズムの新規提案と,同アルゴリズムのRDBMSへの実装を行った.実験用RDBMSにはZhouらと同様にPostgreSQLを用い,Linux Kernel2.6.15,CPU Intel Pentium 4(2.40GHz)なる条件において実験を行った結果,CC-Optimizerを用いたRDBMSは既存RDBMSに対する性能向上が示された.性能向上率は,OSDL DBT-3における性能評価において,最大で32.3%,総合で6.08%であった.
- 2007-06-25
著者
-
川島 英之
筑波大学大学院システム情報工学研究科:筑波大学計算科学研究センター
-
辻 良繁
東京大学大学院情報理工学系研究科
-
辻 良繁
慶應義塾大学理工学部情報工学科
-
川島 英之
筑波大学大学院システム情報工学研究科
関連論文
- 分散ストリーム処理システムにおける高信頼化方式の提案(ストリーム処理,情報爆発論文)
- センシングデータ処理基盤技術--ストリームデータ処理 (特集 センシングネットワーク)
- 確率推論ストリーム処理エンジンのカメラセンサネットワークへの応用(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- サービス指向ルータにおける高速なデータ書き込み機構の提案(ネットワーク技術,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- e-Scienceに関する30の質問(BoFセッション)
- リッチなユーザサービスを提供するセマンティックルータにおける正規表現プロセッサの提案(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 2 センシングデータ処理基盤技術 : ストリームデータ処理(センシングネットワーク)
- サービス指向ルータにおけるパケットストリーム解析支援(ウェブ情報とデータベースに関して(ポスター講演))
- 情報の発信・共有・検索・受信に積極的に関わるセマンティックルータ(Inventive and Creative Architecture特別セッションIII)
- リッチなユーザサービスを提供するセマンティックルータにおけるデータベースインサーションの提案(解析,一般,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- リッチなユーザサービスを提供するセマンティックルータの提案(ARC-6:通信およびコンテスト報告,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- CC-Optimizerのパフォーマンスカウンタによる微視的評価(夏のデータベースワークショップ2007(データ工学,一般))
- CC-Optimizerのパフォーマンスカウンタによる微視的評価(データベース設計,夏のデータベースワークショップ2007(データ工学,一般))
- パケットストリーム処理における正規表現選択演算を含む問合せ最適化(コンピュータシステム技術2,組込み技術とネットワークに関するワークショップ ETNET2010)
- パケットデータ管理基盤における情報抽出処理の効率化技法(コンピュータシステム技術2,組込み技術とネットワークに関するワークショップ ETNET2010)
- 分散ストリーム処理システムにおける高信頼化方式の提案
- 映像処理に向けたストリーム処理エンジンEagleEyeの構築(ストリームデータ処理,センサデータ処理,ストリームデータベース,及び一般)
- ルータのアクセス傾向を利用したネットワークプロセッサ搭載用キャッシュ機構
- ストリーム処理エンジンにおける集約演算の実時間処理に関する一考察
- コンテキストスイッチを利用したルータにおけるTCPストリーム再構築のメモリ削減手法
- パケットストリーム処理における正規表現選択演算を含む問合せ最適化(コンピュータシステム技術2,組込み技術とネットワークに関するワークショップETNET2010)
- パケットデータ管理基盤における情報抽出処理の効率化技法(コンピュータシステム技術2,組込み技術とネットワークに関するワークショップETNET2010)
- パケットストリームの正規表現処理を可能とするネットワークプロセッサ
- 4Q-1 StreamSpinnerのEC2における評価(ストリーム・空間検索,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 確率推論を有する関係データストリーム処理エンジンの設計(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- データストリーム処理の適応的最適化(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- 対象情報源を動的に選択可能なストリーム処理の実装と評価
- ユビキタス・センサネットワークのデータベース技術(ユビキタス・センサネットワークを支える理論,および一般)
- 3ZP-8 ベイズネットを用いた時系列イベントに対する確率推論処理(情報爆発時代におけるデータマイニング・アルゴリズム,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- atomic-Ruby:世界でたった 1 つだけの Ruby
- ASTER衛星画像とWebコンテンツを用いた新築建造物の検出(画像/三次元データ,e-Science及びData Intensive Science)
- 6ZN-6 映像ストリームとタプルストリームの統合利用のためのモデルの提案(情報爆発時代におけるマルチメディア処理,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 異種データストリーム統合基盤 : Stream Spinner(ウェブ情報とデータベースに関して(ポスター講演))
- サービス指向ルータ上の分散ストリーム処理エンジンにおける適応的通信の検討 (情報ネットワーク)
- CC-Optimizer キャッシュを考慮した問合せ最適化器
- 5C-5 データストリーム処理におけるコスト推定に基づく動的な来歴保存方式(データベース技術一般,一般セッション,データベースとメディア,情報処理学会創立50周年記念)
- 3J-1 流域水循環シミュレーションシステムと河川・流域データベースの連携(社会への応用,一般セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- 4Q-4 ストリーム処理エンジンにおける複数書き込み最適化の提案(ストリーム・空間検索,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 4Q-2 分散ストリーム処理システムにおける効率的なデータ配信基盤に関する研究(ストリーム・空間検索,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- データストリーム処理における適応的な来歴保存方式(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- パタンウィンドウに基づくシーケンスデータ処理と関係データ処理の統合
- ストリーム処理における来歴データ永続化の投機的実行方式
- データストリーム処理へのベイジアンネットワークの導入
- ストリーム処理エンジンにおける効率的な来歴管理
- サービス指向ルータ上の分散ストリーム処理エンジンにおけるノード間通信機構の検討 (ネットワークシステム)
- Pattern window based integration of sequence data processing and relational data processing (ユビキタス・センサネットワーク)
- パケットデータ管理基盤における情報抽出処理の効率化技法
- 6B-7 ベイジアンネットワークに対する効率的な更新・問合せ手法(データベースアーキテクチャ,一般セッション,データベースとメディア)
- オンルータデータベースにおけるインデックス生成機構のマルチクエリ対応
- オンルータデータベースにおけるインデックス生成機構の実装
- ストリームに起因する連続的トランザクション呼び出しの効率化 (パターン認識・メディア理解)
- ストリームに起因する連続的トランザクション呼び出しの効率化 (データ工学)
- ストリーム処理エンジンと主記憶 DBMS の統合利用方式
- 移動軌跡ストリームに対する連続的 k-匿名化技法
- 地球観測衛星データとWeb コンテンツの統合による新築建造物および地形変化の検出
- Parallel Distance Based Outlier Detection in Very Large Datasets on Hadoop environment
- サービス指向ルータ上の分散ストリーム処理エンジンにおけるノード間通信機構の検討(ルーティング)
- FPGAを用いたデータストリームに対するウィンドウジョインの検討(FPGAアクセラレーター,FPGA応用及び一般)
- 衛星画像とWeb情報の統合的な利活用手法の提案(e-ScienceとData Intensive Science,e-ScienceとData Intensive Science及び一般)
- FPGAを用いたデータストリームに対するウィンドウジョインの検討(FPGAアクセラレーター,FPGA応用及び一般)
- FPGAを用いたデータストリームに対するウィンドウジョインの検討(FPGAアクセラレーター,FPGA応用及び一般)
- ウィンドウ結合演算子のFPGAによる実現 (スマートな社会を支えるインターネットアーキテクチャ論文特集)
- サービス指向ルータ上の分散ストリーム処理エンジンにおける適応的通信の検討(トラヒック計測・制御,ポリシー管理,ネットワーク異常検知,信頼性,認証,ID/名前空間,ネットワークセキュリティ,プライバシー,VPN,DDoS及び一般)
- サポートベクターマシンを用いた気圧配置検出手法の提案 : 西高東低冬型を対象として
- サポートベクターマシンによる気圧配置の自動分類
- 2S-2 データマイニングによる気圧配置の分類(科学データベースとメディア,学生セッション,データベースとメディア)
- ウィンドウ結合演算子のFPGAによる実現(スマートな社会を支えるインターネットアーキテクチャ論文)
- ストリームに起因する連続的トランザクション呼び出しの効率化(一般セッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- ストリームに起因する連続的トランザクション呼び出しの効率化(一般セッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- ストリームデータ処理における異常検知手法の共有化に関する検討
- 暗号化ストリームデータ処理における効率化の検討
- トラヒックからアプリケーションレイヤ情報の検索・抽出を可能とするソフトウェアの実装と評価
- トランザクショナルなストリームデータ処理の実現方式(ストリーム処理とI/O,ビックデータ工学及び一般)
- サービス指向ルータ・インフラストラクチャ(産学官連携研究開発成果発表会,Resilient Network,ディザスタ・リカバリ,BCP(Business Continuity Plan),臨時ネットワーク構築,省電力ネットワーク技術,TCP/IP,プロトコル,ルーチング,ネットワーク管理,認証/ID管理及び一般)
- ストリームデータ処理における異常検知手法の共有化に関する検討(データ処理の効率化,ビッグデータとソーシャルコンピューティング,及び一般)
- 暗号化ストリームデータ処理における効率化の検討(データ処理の効率化,ビッグデータとソーシャルコンピューティング,及び一般)