トランスポーズ形ファイルで蓄積した関係に対する関係演算

• Item type: Journal(1)
• 公開日: 1984-01-15
• タイトル: トランスポーズ形ファイルで蓄積した関係に対する関係演算
• タイトル / 言語: en
• タイトル: Relational Operations to the Relation Stored in Transposed Files
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 詫間電波工業高等専門学校情報工学科
• 著者所属: 京都大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Takuma Radio Technical College
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Kyoto University
• 著者名: 佐藤, 隆士; 津田, 孝夫
• 著者名(英): Takashi, Sato; Takao, Tsuda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 関係データベースは 論理的には関係と呼ばれる表形式データの集りである.物理構造(計算機への格納構造)としては 従来 この表を行方向(タプル単位)に蓄積し 検索効率化の手段としてインデックスファイルを用いる方法をとってきた.しかし このような物理構造には インデックスファイルのない属性(表の列)に対して検索効率が著しく悪いこと インデックスファイルのため大きな記憶領域が必要なこと データ更新の際 インデックスファイルの修正が必要であることなどの問題点がある.本論文では インデックスファイルを用いず検索を高速化する方法の提案を行う.高速化のための工夫は トランスポーズ形ファイル(表を列方向に蓄積する方法)を用いることにより 関係演算に含まれる属性のみにアクセス可能としたこと 個々の関係演算だけでなく質問(演算列)としての高速化の工夫をしたことなどである.提案の方法は 今日 ますます必要とされている.小さくても操作性 検索効率のよいデータベースに適当な方法であると考える.さらに 本論文では ページプリフェッチを用いて 検索をより高速化する方法について述べ 提案の方法全体についての計算機実験の結果を示す.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 25, 号 1, p. 150-159, 発行日 1984-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764