| Item type |
テクニカルレポート / Technical Report_02(1) |
| 公開日 |
2023-05-26 |
| タイトル |
|
|
タイトル |
投機的実行を用いたデータベース処理 : マルチトランザクション環境下での高速化 |
| タイトル |
|
|
タイトル |
Database Processing with Speculative Execution : Reduction of Response Time in Multi-transactions Environments |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者 |
佐々木, 敬泰
高山, 毅
弘中, 哲夫
藤野, 清次
SASAKI, Takahiro
TAKAYAMA, Tsuyoshi
HIRONAKA, Tetsuo
FUJINO, Seiji
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
本稿では, 著者らが提案している投機的問合せ処理をマルチトランザクション環境下で高速に行う手法を提案する. 投機的問合せ処理とは, ユーザが検索条件を入力する前の検索条件を考慮している間に, 投機的に問合せ処理を開始することにより応答時間を短縮するものである. 従来の実装方式では, 投機のためのプロセス生成を動的に行っていたため、マルチトランザクション環境下において, 通信/OSのオーバヘッドの累積が無視できず, 応答時間が必ずしも十分短いとはいえなかった. 本稿では, プロセスの起動を静的に行うことにより, 上記オーバヘッドを低減することで高速化を行う. シミュレーション・プログラムを用いた評価によると, 本稿の提案手法では, 従来よりも応答時間の短縮が図れることがわかった. |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
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. |
| 書誌情報 |
情報処理学会研究報告. 計算機アーキテクチャ研究会報告
巻 97,
号 76,
p. 127-132
|
| 出版者 |
|
|
出版者 |
情報処理学会 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0919-6072 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10096105 |
| 論文ID（NAID） |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
NAID |
|
|
関連識別子 |
110002774720 |
| 権利 |
|
|
権利情報 |
ここに掲載した著作物の利用に関する注意：本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 |
| 権利 |
|
|
権利情報 |
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から複製したものである。 |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.ipsj.or.jp/ |
|
|
関連名称 |
情報処理学会 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
110002774720.pdf (594.8 kB)
