2026-05-21T17:34:23Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00017439 2025-01-22T23:20:39Z 934:1022:1029:1032

比較器を有するメモリシステムを用いた主記憶データベース処理 Main Memory Database Processing Using a Memory System with Comparators 宮崎, 純 Jun, Miyazaki 研究論文 本論文では，比較器をメモリシステムに導入し，簡単な比較演算をメモリ内部で行い，比較結果をワードデータ内にまとめてCPUに転送することにより，低速なシステムバスの効率的な利用を可能とするComparator-based Data Transfer（CMP）方式を提案する．問合せ処理の中心となる選択演算や結合演算は比較演算が主であり，大量の実データを低速なシステムバスを経由してCPUに転送してから簡単な比較演算を行うよりも，メモリ側で比較演算を行い，その結果のコンパクトなビットベクトルをCPUに送る方が効率が良い．このCMP方式は選択演算や結合演算の効率化だけでなく，既存のメモリ読み出し方式と組み合わせて，問合せ処理時のアクセスパス選択の最適化に応用が可能である．本論文では，まずCMP方式の選択演算および結合演算への適用について述べるとともに，CMP方式がアクセスパス選択の最適化に有効であることをシミュレーションを通して明らかにする． 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. 情報処理学会 2007-06-15 jpn journal article https://ipsj.ixsq.nii.ac.jp/records/17439 1882-7799 AA11464847 情報処理学会論文誌データベース（TOD） 48 SIG11(TOD34) 177 189 https://ipsj.ixsq.nii.ac.jp/record/17439/files/IPSJ-TOD4811017.pdf application/pdf 672.0 kB 2009-06-15