2026-03-12T23:31:34Z https://hiroshima-cu.repo.nii.ac.jp/oai

oai:hiroshima-cu.repo.nii.ac.jp:00001769 2023-07-25T10:32:52Z 54:383:402

投機的実行を用いたデータベース処理 : マルチトランザクション環境下での高速化 Database Processing with Speculative Execution : Reduction of Response Time in Multi-transactions Environments 佐々木, 敬泰 ササキ, タカヒロ 高山, 毅 タカヤマ, ツヨシ 弘中, 哲夫 ヒロナカ, テツオ 藤野, 清次 フジノ, セイジ SASAKI, Takahiro TAKAYAMA, Tsuyoshi HIRONAKA, Tetsuo FUJINO, Seiji ここに掲載した著作物の利用に関する注意：本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 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から複製したものである。 application/pdf 本稿では, 著者らが提案している投機的問合せ処理をマルチトランザクション環境下で高速に行う手法を提案する. 投機的問合せ処理とは, ユーザが検索条件を入力する前の検索条件を考慮している間に, 投機的に問合せ処理を開始することにより応答時間を短縮するものである. 従来の実装方式では, 投機のためのプロセス生成を動的に行っていたため、マルチトランザクション環境下において, 通信/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. 情報処理学会 1997-08-20 jpn technical report VoR https://hiroshima-cu.repo.nii.ac.jp/records/1769 110002774720 http://www.ipsj.or.jp/ 情報処理学会 AN10096105 0919-6072 情報処理学会研究報告. 計算機アーキテクチャ研究会報告 97 76 127 132 https://hiroshima-cu.repo.nii.ac.jp/record/1769/files/110002774720.pdf application/pdf 594.8 kB 2023-05-26