共有可能な索引の二次記憶格納方式および推移的閉包計算への応用

• Item type: SIG Technical Reports(1)
• 公開日: 1996-01-24
• タイトル: 共有可能な索引の二次記憶格納方式および推移的閉包計算への応用
• タイトル / 言語: en
• タイトル: Disk Storage Design of Shared Indices and Its Application to Transitive Closure Computation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学大学院総合理工学研究科情報システム学専攻
• 著者所属: 九州大学大学院総合理工学研究科情報システム学専攻
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Interdisciplinary Graduate School of Engineering Sciences Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Interdisciplinary Graduate School of Engineering Sciences Kyushu University
• 著者名: 井上, 裕策; 岩井原, 瑞穂
• 著者名(英): Yusaku, Inoue; Mizuho, Iwaihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，関係に対する索引として，索引のうち同じ形の部分を共有により1つにまとめて表すデータ構造を提案し，この共有可能な索引を二次記憶上に格納する方法，およびその上での効率的な関係演算の処理方法について考察する．推移的閉包計算における中間関係表現サイズを，既存の二次記憶上でのデータ構造の格納方式と比較した結果，提案する格納方式は，中間関係が疎から密に大幅に変化する場合にも，表現サイズが著しく変化しないとの結果を得た．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We have proposed an indexing method for a relation that includes sharing of the isomorphic particle of indices. In this paper, we propose a design of storing shared indices on disks, and a method of manipulating relational operations. We further compared our method with an existing storage design through transitive closure computation, and the result showed that our method is suitable in situations such that whether temporary relations are dense or sparse is hard to predict.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1996, 号 11(1995-DBS-106), p. 123-130, 発行日 1996-01-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会