著者

佐々木 敬泰 高山 毅 弘中 哲夫 藤野 清次

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告計算機アーキテクチャ(ARC) (ISSN:09196072)

巻号頁・発行日

vol.1997, no.76, pp.127-132, 1997-08-20

参考文献数

5

被引用文献数

1

---

本稿では,著者らが提案している投機的問合せ処理をマルチトランザクション環境下で高速に行う手法を提案する.投機的問合せ処理とは,ユーザが検索条件を入力する前の検索条件を考慮している間に,投機的に間合せ処理を開始することにより応答時間を短縮するものである.従来の実装方式では,投機のためのプロセス生成を動的に行っていたため、マルチトランザクション環境下において,通信/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 queries 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.