拡張可能DBMSにおける部品の管理と呼び出しの一方法

• Item type: Trans(1)
• 公開日: 1999-08-15
• タイトル: 拡張可能DBMSにおける部品の管理と呼び出しの一方法
• タイトル / 言語: en
• タイトル: A Method of Managing and Invoking Software Parts in an Extensible DBMS
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 事例・実践論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 福井大学工学部
• 著者所属: 福井大学工学部
• 著者所属: 福井大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Fukui University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Fukui University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Fukui University
• 著者名: 増永, 浩二; 宝珍輝尚; 都司, 達夫
• 著者名(英): Koji, Masunaga; Teruhisa, Hochin; Tatsuo, Tsuji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 拡張可能データベース管理システムでは 利用分野ごとに特化した処理をカーネルの一部として実行させたいという要求がある.しかし DBMSを柔軟にし必要な機能を付加可能とすると そのためのオーバーヘッドが生じてしまうという問題がある.本論文では ダイナミックリンクライブラリを用いた部品を使用した際に発生する実行時性能オーバヘッドについて考察し (1)部品の性能要求を満たすための複数のハッシュを用いた部品の管理法 ならびに (2)部品使用時のハッシュ値の衝突を禁止して部品情報の検査を省いた高速実行と 部品情報の検査を行なう通常実行という2種類の部品の呼び出し法を提案する.実機による部品実行性能評価の結果 ハッシュ関数を複数用い 第nのハッシュエントリ中にキーに加えて第n+1のハッシュ値を格納し衝突時のキーの比較をこのハッシュ値の比較で代用するのは有効であることを明らかにした.これは ハッシュのキーである部品情報の比較処理がハッシュ値の比較よりも重いためである.また 高速実行は通常実行に比べ処理時間が短縮されるので高速実行は有効であることを明らかにした.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In an extensible DBMS, an application-specific function is required to be executed as a part of the DBMS kernel. The overhead in invoking DBMS parts can not be neglected when DMBS is made flexible by enabling application-specific functions to be added to the DBMS. This paper studies the run-time overhead in invoking DBMS parts through the Dynamic Link Library supported by operating system. This paper proposes the method of managing DBMS parts by using more than one hash function. As the collisions of hash values seldom occur, the performance overhead in invoking DBMS parts can be decreased. This paper also proposes the quick invocation of DBMS parts. A DBMS part is invoked without any checks about it in the quick invocation. The invocation with checks about the DBMS part is called the normal invocation for the purpose of distinguishing it from the quick one. In order to make the quick invocation possible, the DBMS part must be registered into the system without any collisions of hash values made from the information of the part. The evaluations of the execution times of DBMS parts clarify the benefits of the proposed methods as follows. It is effective to use more than one hash function in order to decrease the performance overhead. This is caused by storing n+1th hash values as well as keys, which are the information of parts, into nth hash entries, and comparing the n+1th hash values rather than the keys. The reason is that comparing keys is more expensive than comparing hash values. The quick invocation is effective because the execution time through the quick invocation is about 70% of that through the normal invocation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 40, 号 SIG06(TOD3), p. 152-161, 発行日 1999-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会