並列型データベースマシンにおける結合処理

• Item type: SIG Technical Reports(1)
• 公開日: 1988-01-18
• タイトル: 並列型データベースマシンにおける結合処理
• タイトル / 言語: en
• タイトル: Join Operations for Homogeneous Multi - Processor Database Machines
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学・工学部
• 著者所属: 九州大学・工学部
• 著者所属: 富士ゼロックス
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science and Comm. Eng., Kyushu Univ.
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science and Comm. Eng., Kyushu Univ.
• 著者所属(英): en
• 著者所属(英): System Technology Research Lab., Fuji XEROX
• 著者名: 上林, 弥彦; 中村, 千秋; 石田, 真美
• 著者名(英): Yahiko, Kambayashi; Chiaki, Nakamura; Mami, Ishida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチプロセッサシステムを用いたデータベースマシンの研究における中心課題は関係データベースにおける結合や、整列などの操作を実現する処理時間の少ない方法を求めることである。これらの操作についてはいろいろな手法があるが、本稿では一般に知られているマージソート法の均質型マルチプロセッサ向きのアルゴリズムを示す。結合操作を専用のハードウェアにより行う場合、データの性質が利用されず、無駄な処理を行ってしまうようなことも多い。そこで、本稿では、すでにソートされたデータについては、その後の更新部分を分けることにより効率を向上させる結合アルゴリズムを提案する。さらに比較のためSABREシステム上でパラメータを用いた解析式によって解析する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently research on Data Base Machines utilizing multi-processor systems is getting popular. One of the major objectives is to reduce processing cost to perform join and sort operations in relational databases. There are various methods to hand le these operations. This paper discusses marge-sort based algorithm suitable for homogeneous multi-processor systems. Conventional methods utilizing join hardware, usually do not use some properties of data. Thus, we also propose a join algorithm utilizing the result of the previous sort. Furthermore, we apply our approach to the SABRE system and discuss performance improvement on that system.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1988, 号 2(1987-DBS-063), p. 1-8, 発行日 1988-01-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会