ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング


インデックスリンク

インデックスツリー

  • RootNode

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. アルゴリズム(AL)
  3. 1991
  4. 69(1991-AL-022)

推移的閉包計算のための再分割を伴わない列ブロック分割法

https://ipsj.ixsq.nii.ac.jp/records/32589
https://ipsj.ixsq.nii.ac.jp/records/32589
b090fc24-0026-42e2-8666-db802926eb17
名前 / ファイル ライセンス アクション
IPSJ-AL91022008.pdf IPSJ-AL91022008.pdf (885.1 kB)
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
著者名 大柳, 俊夫 大内, 東

× 大柳, 俊夫 大内, 東

大柳, 俊夫
大内, 東

Search repository
著者名(英) Toshio, Ohyanagi Azuma, Ohuchi

× Toshio, Ohyanagi Azuma, Ohuchi

en Toshio, Ohyanagi
Azuma, Ohuchi

Search repository
論文抄録
内容記述タイプ 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
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-22 16:06:33.616169
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3