@techreport{oai:ipsj.ixsq.nii.ac.jp:00032589,
 author = {大柳, 俊夫 and 大内, 東 and Toshio, Ohyanagi and Azuma, Ohuchi},
 issue = {69(1991-AL-022)},
 month = {Jul},
 note = {二次記憶装置とのデータI/Oを伴いながら推移的閉包計算を行うことは，大規模な関係データベースにおける再帰質問処理などで必要となる重要なことである．このような二次記憶環境下で推移的閉包計算を効率よく行う方法として，列ブロック分割法および行ブロック分割法が，Agrawalらにより提案されている．彼等の方法は，I/Oをできる限り行わないための動的なブロック分割の決定およびブロックの再分割方法に特徴がある．本論文では，Agrawalらの列ブロック分割法における列分割方法を変更し，ブロックの再分割を完全に避けることが可能な，再分割を伴わない列ブロック分割法を提案する．, A new transitive closure algorithm, called non-repartitioning blocked column algorithm, is proposed. It was Obtained by modifying the column partitioning method of blocked column algorithm proposed by Agrawal et al. The new algoritm excludes a possibility of dynamic column repartitioning which is an essential feature of blocked column algorithm. A detailed comparison of the total number of I/O and the total amount of I/O of both algorithms is made. The result reveals that the proposed algorithm has better I/O features than that of blocked column algorithm.},
 title = {推移的閉包計算のための再分割を伴わない列ブロック分割法},
 year = {1991}
}