投機的実行を用いたデータベース処理 : マルチトランザクション環境下での高速化

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/6729
File
Title
投機的実行を用いたデータベース処理 : マルチトランザクション環境下での高速化
Title Alternative
Database Processing with Speculative Execution : Reduction of Response Time in Multi-transactions Environments
Author
氏名 佐々木 敬泰
ヨミ ササキ タカヒロ
別名 SASAKI Takahiro
氏名 高山 毅
ヨミ タカヤマ ツヨシ
別名 TAKAYAMA Tsuyoshi
氏名 弘中 哲夫
ヨミ ヒロナカ テツオ
別名 HIRONAKA Tetsuo
氏名 藤野 清次
ヨミ フジノ セイジ
別名 FUJINO Seiji
Abstract

本稿では, 著者らが提案している投機的問合せ処理をマルチトランザクション環境下で高速に行う手法を提案する. 投機的問合せ処理とは, ユーザが検索条件を入力する前の検索条件を考慮している間に, 投機的に問合せ処理を開始することにより応答時間を短縮するものである. 従来の実装方式では, 投機のためのプロセス生成を動的に行っていたため、マルチトランザクション環境下において, 通信/OSのオーバヘッドの累積が無視できず, 応答時間が必ずしも十分短いとはいえなかった. 本稿では, プロセスの起動を静的に行うことにより, 上記オーバヘッドを低減することで高速化を行う. シミュレーション・プログラムを用いた評価によると, 本稿の提案手法では, 従来よりも応答時間の短縮が図れることがわかった. / This paper proposes a methodology in order to reduce a response time of speculative query processing in multi-transactions environments. The speculative query processing is a technique, we propose, to reduce a response time. That is, the DB system starts to process, in parallel, some candidate gueries corresponding to their distinct selection conditions before a single true selection condition is inputted. This paper proposes an effective algorithm for multi-transactions environments. With the algorithm, it is possible to keep the overheads down on communications and OS, and to reduce a response time. According to our experiments, this algorithm is more effective than the conventional method.

Journal Title
情報処理学会研究報告. 計算機アーキテクチャ研究会報告
Volume
97
Issue
76
Spage
127
Epage
132
Published Date
1997-08-20
Publisher
社団法人情報処理学会
ISSN
0919-6072
NCID
AN10096105
NAID
110002774720
Language
jpn
NIIType
Technical Report
Text Version
出版社版
Rights
ここに掲載した著作物の利用に関する注意:本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 / The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan.
本文データは学協会の許諾に基づきCiNiiから複製したものである
Relation
isVersionOf:http://ci.nii.ac.jp/naid/110002774720
Relation URL
Old URI
Set
hiroshima-cu