講演名 2016-01-19
CPUアーキテクチャ考慮した性能モデルの導入によるデータベース高速化のためのコスト計算精度向上
田中 剛(首都大東京/日立), 石川 博(首都大東京),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 半導体記録媒体の高速・大容量化に伴い、データベースのクエリ処理における最適な処理手順を求めるためのコスト計算ではディスクIO処理コストに対してCPU処理コストの割合が相対的に増大すると考えられる.そのため、今後はより精度の高いCPU処理コストの計算方式が求められる。そこで、データベースの主要な処理であるジョイン処理におけるCPUコストについて,CPUアーキテクチャおよびデータベースの動作を基にモデル化をし、更にCPU搭載のパフォーマンスカウンタによる統計情報を利用することにより計算精度を向上したコスト計算の方式を提案する。
抄録(英) Performance improvement and capacity enlargement of semiconductor record medium make the disk IO cost decrease and CPU cost increase relatively for cost calculation to search the most suitable access path of database query. Therefore a high precision cost calculation method of query execution will be required more in future. Accordingly, we propose a database join operation cost model based on CPU architecture and accuracy improving method by using statistics information measured by performance counter embedded in CPU.
キーワード(和) データベース / クエリ最適化 / CPUコスト / TPC-H
キーワード(英) Database / Optimization / CPU Cost / TPC-H
資料番号 VLD2015-84,CPSY2015-116,RECONF2015-66
発行日 2016-01-12 (VLD, CPSY, RECONF)

研究会情報
研究会 VLD / CPSY / RECONF / IPSJ-SLDM / IPSJ-ARC
開催期間 2016/1/19(から3日開催)
開催地(和) 慶應義塾大学 日吉キャンパス
開催地(英) Hiyoshi Campus, Keio University
テーマ(和) FPGA応用および一般
テーマ(英) FPGA Applications, etc
委員長氏名(和) 松永 裕介(九大) / 中島 康彦(奈良先端大) / 渡邊 実(静岡大) / 福井 正博(立命館大) / 五島 正裕(国情研)
委員長氏名(英) Yusuke Matsunaga(Kyushu Univ.) / Yasuhiko Nakashima(NAIST) / Minoru Watanabe(Shizuoka Univ.) / Masahiro Fukui(Ritsumeikan Univ.) / Masahiro Goshima(国情研)
副委員長氏名(和) 竹中 崇(NEC) / 中野 浩嗣(広島大) / 入江 英嗣(東大) / 本村 真人(北大) / 柴田 裕一郎(長崎大)
副委員長氏名(英) Takashi Takenana(NEC) / Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Masato Motomura(Hokkaido Univ.) / Yuichiro Shibata(Nagasaki Univ.)
幹事氏名(和) 冨山 宏之(立命館大) / 福田 大輔(富士通研) / 三吉 貴史(富士通研) / 鯉渕 道紘(NII) / 山田 裕(東芝) / 山口 佳樹(筑波大) / 横山 昌生(シャープ) / 高島 康裕(北九州市大) / 西出 岳央(東芝) / 小野 貴継(九大) / 津邑 公暁(名工大) / 三輪 忍(電通大) / 山下 浩一郎(富士通研)
幹事氏名(英) Hiroyuki Tomiyama(Ritsumeikan Univ.) / Daisuke Fukuda(Fujitsu Labs.) / Takashi Miyoshi(Fujitsu Labs.) / Michihiro Koibuchi(NII) / Yutaka Yamada(Toshiba) / Yoshiki Yamaguchi(Univ. of Tsukuba) / Masao Yokoyama(Sharp) / Yasuhiro Takashima(Kitakyushu City Univ.) / Takeo Nishide(Toshiba) / Takatsugu Ono(九大) / Tomoaki Tsumura(名工大) / Shinobu Miwa(電通大) / Koichiro Yamashita(富士通研)
幹事補佐氏名(和) 谷口 一徹(立命館大) / 高前田 伸也(奈良先端大) / 大川 猛(宇都宮大) / 谷川 一哉(広島市大) / 三好 健文(イーツリーズ・ジャパン)
幹事補佐氏名(英) Ittetsu Taniguchi(Ritsumeikan Univ.) / Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.) / Kazuya Tanikagawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan)

講演論文情報詳細
申込み研究会 Technical Committee on VLSI Design Technologies / Technical Committee on Computer Systems / Technical Committee on Reconfigurable Systems / Special Interest Group on System and LSI Design Methodology / Special Interest Group on System Architecture
本文の言語 JPN
タイトル(和) CPUアーキテクチャ考慮した性能モデルの導入によるデータベース高速化のためのコスト計算精度向上
サブタイトル(和)
タイトル(英) Cost Estimation Method based on CPU Architecture for Relational Database Query Optimization
サブタイトル(和)
キーワード(1)(和/英) データベース / Database
キーワード(2)(和/英) クエリ最適化 / Optimization
キーワード(3)(和/英) CPUコスト / CPU Cost
キーワード(4)(和/英) TPC-H / TPC-H
第 1 著者 氏名(和/英) 田中 剛 / Tsuyoshi Tanaka
第 1 著者 所属(和/英) 首都大学東京/株式会社日立製作所(略称:首都大東京/日立)
Tokyo Metropolitan University/Hitachi,Ltd.(略称:Tokyo Metropolitan Univ./Hitachi)
第 2 著者 氏名(和/英) 石川 博 / Hiroshi Ishikawa
第 2 著者 所属(和/英) 首都大学東京(略称:首都大東京)
Tokyo Metropolitan University(略称:Tokyo Metropolitan Univ.)
発表年月日 2016-01-19
資料番号 VLD2015-84,CPSY2015-116,RECONF2015-66
巻番号(vol) vol.115
号番号(no) VLD-398,CPSY-399,RECONF-400
ページ範囲 pp.67-72(VLD), pp.67-72(CPSY), pp.67-72(RECONF),
ページ数 6
発行日 2016-01-12 (VLD, CPSY, RECONF)