物理スキーマにリンク構造を用いたデータベースの設計
スポンサーリンク
概要
- 論文の詳細を見る
リンク構造では,リンクに沿ったデータ間の対応を効率よく求めることが可能である.リンク構造を用いたネットワークデータベースは検索の処理効率がよく,関係データベースでの結合処理効率化のための索引構造もリンク構造の一種であると考えられる.データベースの処理効率化の点から,リンク構造の導入は本質的であると考えられ,データモデルにかかわらず物理スキーマにリンク構造を用いることで,効率よいデータベースが実現可能となる.データベースの設計法としては,(1)実体関連図を用いた直感的な方法,(2)従属性制約に基づく方法(関数従属性,多値従属性等):意味制約を反映し,冗長性を低くできる,(3)検索処理効率を考慮した方法:特定の検索の効率がよい.冗長性が付加され更新処理効率は悪くなる,等がある.リンク構造は従属性制約を表現するだけでなく,構造が決定されるとその上で効率よく行うことができる処理とそうではない処理とが決まってくるため,設計時に従属性制約及び検索,更新の処理効率をあわせて考慮する必要がある.本稿では,まず更新処理に対して形式的な議論を行い,次に,従属性を反映し,検索処理,更新処理を効率よく行うリンク構造の設計法を示す.
- 一般社団法人情報処理学会の論文
- 1990-03-14
著者
関連論文
- 論文審査の要旨(矢加部正幸氏学位授与報告)(平成14年度学位論文要旨・論文審査要旨)
- 論文審査の要旨(陳暁栄氏学位授与報告)(平成14年度学位論文要旨・論文審査要旨)
- 集合ラベルを持つデータの集約範囲の記述
- 論文審査の要旨(高木昇氏学位授与報告)(平成14年度学位論文要旨・論文審査要旨)
- 協調能動型データベースシステム技術の研究に向けて (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 連合データベースシステムにおける導出データの一貫性管理法
- 連合型データベースシステムにおける具現化した導出データの管理法
- 経済学部における全学教育と専攻教育の連節(授業・教育の連節)
- 一貫性と隔離性の細分に基づく並行実行の制御
- 1-E-8 黒字倒産を防ぐための経営計画の分析手法(スケジューリング)
- 一貫性と隔離性の細分による並行実行の正当性の検証
- 隔離性の分割による正当なスケジュールの検討
- 意味集合による複数の意味のデータの記述(データ応用,夏のデータベースワークショップDBWS 2006)
- 意味集合による複数の意味のデータの記述(データ応用)
- 意味集合による複数の意味のデータの記述
- 階層的分類における複数の意味を持つデータの利用(情報融合)
- 最小ブロック転送問題の近似可能性と近似不可能性
- 並行ワークフローにおけるデータの従属性(DE: データ工学理論, データ工学とメディア理解との融合)
- 並行ワークフローにおけるデータの従属性(DE: データ工学理論, データ工学とメディア理解との融合)
- 並行実行のためのワークフローの記述と制御
- Webサービスにおけるトランザクションの隔離性
- 並行実行を考慮したワークフローの記述法
- ワークフロートランザクションの隔離性(データベースと感性,デザイン,バイオインフォマティクス,音楽,環境,医学,建築分野との連携)
- 一貫性判定と処理単位の整構造による独立化可能スケジュール
- トランザクショナルワークフロの一貫性と隔離性
- トランザクショナルワークフロの一貫性と隔離性
- データベースを用いたデータ解析のための集合操作
- 集合の階層を保持するデータベース
- データベースを用いたデータ解析のための集合操作
- 統計解析パッケージとの連携利用を実現するためのデータベース構築法
- 処理単位の終了時間を考えた施錠待ちグラフ上の操作
- オブジェクト指向データベースの会話的設計支援方式
- 処理効率向上のためのネットワーク構造の変換(知識ベースとデータベースの統合化に関する研究)
- 入れ子のあるSQL質問の擬自然言語表現への変換
- 基本関係データベース演算による自然言語表現の変換
- 関係代数操作による自然言語表現の変換(知識ベースとデータベースの統合化に関する研究)
- 論文審査の要旨(沙飛氏学位授与報告)(平成14年度学位論文要旨・論文審査要旨)
- 並行処理制御における独立化可能性の有効性検証と特徴分析
- 並行処理制御における独立化可能クラスの有効性検証 : 非施錠方式に対するシミュレーション
- 第6回アドバンストデータベースシンポジウム
- 意味表現に適した非正規インタフェースの開発(知識ベースとデータベースの統合化に関する研究)
- 一貫性情報を利用した能動的な並行処理制御法
- 並行処理制御における独立化可能クラスの有効性検証 : 施錠方式に対するシミュレーション
- マルチバージョンデータベースにおけるワークフローに基づく並行処理制御
- 一貫性情報を用いたマルチバージョン並行処理制御
- ワークフローに基づく協同作業環境
- 操作の整合性を保証する処理単位モデル
- 一貫性判定と処理単位の構造による協調型データベースの並行処理制御
- リンク構造をもつデ-タベ-スからの非正規関係の効率的生成 (新しいデ-タベ-ス技術論文特集)
- 全称制約および存在制約を含む集合制約質問の処理法について(アルゴリズムと計算量の理論)
- リンク構造を用いた非正規関係の冗長性の削減
- 進化する多重階層索引の実現方式
- 従属性を用いた多次元データベースの設計
- 従属性を用いた多次元データベースの設計
- OLAPデータキューブにおける範囲合計配列の更新
- ネットワ-ク構造における効率の良い更新処理のための条件 (新しいデ-タベ-ス技術論文特集)
- 複合階層索引の質問記述能力
- 複合階層索引の質問記述能力
- 複合階層索引を用いたデータ索引システムの利用者インタフェース
- メタデータ制御を考慮した重複分散データベースシステムの並行処理(アルゴリズムの数学的基礎理論とその応用)
- 並行処理制御におけるホーン節で表された一貫性情報の利用
- グラフ判定方式に基づく一貫性情報を用いた並行処理制御の実現法
- 一貫性情報に基づく処理単位の動的再構成
- 並行処理制御方式による独立化可能クラスと直列可能クラスの比較
- 処理の方向性を考えた関係データベースの質問処理
- 操作間の関連を用いた並行実行の分析
- 一貫性情報を用いたデータベースの並行処理制御
- 状態制約に基づく並行処理の非直列可能制御方式
- データの多重分類階層の構成
- 協調作業用データベースの階層ビューインタフェース
- リンク構造データベースにおけるスキーマの独立性
- 設計データベースのための導出関連ビューの実現
- オブジェクト・マイグレーションを考慮したオブジェクト指向データベースの一貫性管理
- ネットワ-クデ-タベ-ス質問の非冗長な解 (新しいデ-タベ-ス技術論文特集)
- オブジェクト指向データベースにおける更新波及のための検索処理
- リンク構造における検索処理効率と更新処理効率の関係について(アルゴリズムと計算量の理論)
- オブジェクト指向データーベースにおける参照によるオブジェクトの関連(アルゴリズムと計算量の理論)
- 物理スキーマにリンク構造を用いたデータベースの設計
- オブジェクト指向データベースにおける参照と汎化について
- 関係データベースにおける複数結合のための結合索引の階層化
- ネットワーク構造におけるデータ更新の効率改善とその評価
- 複数の階層に基づくデータベースの設計(計算アルゴリズムと計算量の基礎理論)
- 継承を伴う階層の集合を表現するデータベースの構造
- 質問処理効率化のためのネットワ-クデ-タベ-スのスキ-マ変換
- 非正規関係の構造の集合を表現するネットワーク構造
- ネットワ-クデ-タベ-スにおける巡航操作で解ける質問のクラス
- 非正規関係集合の構造に対応するネットワーク構造(計算アルゴリズムと計算量の基礎理論)
- 対象集合によるネットワークデータベースの設計(計算アルゴリズムの基礎理論)
- 従属性制約の保持と質問処理効率化によるネットワークデータベース設計法の比較
- ネットワークデータベースにおける巡航操作で解ける質問のクラス(アルゴリズムの数学的基礎理論とその応用)
- ネットワークデータベースにおける選択・射影・結合質問の処理(計算機科学の基礎理論とその応用)
- 従属性を考慮したネットワークデータベースの設計(情報の構造化と意味に関する研究)
- ネットワークモデルによる制約表現(モデル表現とその構築に関する理論と実際の研究)