更新処理を考慮したリンク構造による物理スキーマ設計

• Item type: SIG Technical Reports(1)
• 公開日: 1989-11-17
• タイトル: 更新処理を考慮したリンク構造による物理スキーマ設計
• タイトル / 言語: en
• タイトル: A LINK - STRUCUTURED PHYSICAL DATABASE DESIGN ALLOWING EFFICIENT UPDATES
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学工学部
• 著者所属: 九州大学大型計算機センター
• 著者所属: 九州大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Computer Center, Kyushu University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kyushu University
• 著者名: 木實新一; 古川, 哲也; 上林彌彦
• 著者名(英): Shinichi, Konomi; Tetsuya, Furukawa; Yahiko, Kambayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: リンク構造を用いたデータベースの物理スキーマを，更新処理を考慮して設計する方法について述べる．リンク構造の設計では，構造に冗長性を付加することで検索処理を効率よく行うことが可能な構造を得ることができる．しかし，一般に，冗長性の高いリンク構造は更新処理オーバヘッドが大きくなる．本稿では，冗長な属性あるいは冗長なレコード型を更に付加して，検索処理の効率を落とすことなくこのオーバヘッドを抑える方法を提案する．この方法を用いれば，削除の最悪処理時間は，nをデータベースのサイズとしてO(n^2)からO(n)に効率化可能である。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In link-structured physical databases, in cost of data retrieval is often minimized through the introduction of redundancies in the link structure. Usually, however, the greater the redundancy, the greater the cost of maintaining it after an update. In this paper, we show how the addition of redundant attributes or redundant record types may be used to lower the overhead in processing updataes, while still allowing for efficient data retrieval. In this manner, the usual O(n^2) worst-case time cost for the deletion process may be reduced to O(n) where n is the size of the database.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1989, 号 97(1989-DBS-074), p. 1-10, 発行日 1989-11-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会