比較器を有するメモリシステムを用いた主記憶データベース処理

• Item type: Trans(1)
• 公開日: 2007-06-15
• タイトル: 比較器を有するメモリシステムを用いた主記憶データベース処理
• タイトル / 言語: en
• タイトル: Main Memory Database Processing Using a Memory System with Comparators
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, NAIST
• 著者名: 宮崎, 純
• 著者名(英): Jun, Miyazaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，比較器をメモリシステムに導入し，簡単な比較演算をメモリ内部で行い，比較結果をワードデータ内にまとめてCPUに転送することにより，低速なシステムバスの効率的な利用を可能とするComparator-based Data Transfer（CMP）方式を提案する．問合せ処理の中心となる選択演算や結合演算は比較演算が主であり，大量の実データを低速なシステムバスを経由してCPUに転送してから簡単な比較演算を行うよりも，メモリ側で比較演算を行い，その結果のコンパクトなビットベクトルをCPUに送る方が効率が良い．このCMP方式は選択演算や結合演算の効率化だけでなく，既存のメモリ読み出し方式と組み合わせて，問合せ処理時のアクセスパス選択の最適化に応用が可能である．本論文では，まずCMP方式の選択演算および結合演算への適用について述べるとともに，CMP方式がアクセスパス選択の最適化に有効であることをシミュレーションを通して明らかにする．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose the Comparator-based Data Transfer (CMP) method that helps database processing by introducing comparators into a memory system. With this memory system, simple compare operations, which are the core of selection and join, can be processed in the memory system. Since the bit vector which is the result of comparisons is compact enough, the utilization of slow system bus can be improved rather than transferring a large amount of real data through the bus. In addition to applying selection and join operations, CMP can also be applied to optimization of access path selection when combined with existing data transfer methods from memory. In this paper, we describe how CMP contributes to selection and join, and then, show the effect on the optimization of access path selection through simulation study.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 48, 号 SIG11(TOD34), p. 177-189, 発行日 2007-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会