WEKO3
-
RootNode
アイテム
推移的閉包計算のための再分割を伴わない列ブロック分割法
https://ipsj.ixsq.nii.ac.jp/records/32589
https://ipsj.ixsq.nii.ac.jp/records/32589b090fc24-0026-42e2-8666-db802926eb17
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1991 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1991-07-22 | |||||||
タイトル | ||||||||
タイトル | 推移的閉包計算のための再分割を伴わない列ブロック分割法 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Non-repartitioning Blocked Column Transitive Closure Algorithm | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
北海道大学工学部 | ||||||||
著者所属 | ||||||||
北海道大学工学部 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Faculty of Engineering, Hokkaido University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Faculty of Engineering, Hokkaido University | ||||||||
著者名 |
大柳, 俊夫
大内, 東
× 大柳, 俊夫 大内, 東
|
|||||||
著者名(英) |
Toshio, Ohyanagi
Azuma, Ohuchi
× Toshio, Ohyanagi Azuma, Ohuchi
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 二次記憶装置とのデータI/Oを伴いながら推移的閉包計算を行うことは,大規模な関係データベースにおける再帰質問処理などで必要となる重要なことである.このような二次記憶環境下で推移的閉包計算を効率よく行う方法として,列ブロック分割法および行ブロック分割法が,Agrawalらにより提案されている.彼等の方法は,I/Oをできる限り行わないための動的なブロック分割の決定およびブロックの再分割方法に特徴がある.本論文では,Agrawalらの列ブロック分割法における列分割方法を変更し,ブロックの再分割を完全に避けることが可能な,再分割を伴わない列ブロック分割法を提案する. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 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. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN1009593X | |||||||
書誌情報 |
情報処理学会研究報告アルゴリズム(AL) 巻 1991, 号 69(1991-AL-022), p. 1-8, 発行日 1991-07-22 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |