DB要素検索のための実体インデクス

概要

論文の詳細を見る
情報化技術の発展に伴い, データベース(DB)を構成するクリエー, ビューなどのDB要素も複雑化している.DBシステムの開発コストや変更コストを低減するためにはDB要素の再利用が不可欠である.このために, DB要素の検索機構が必要になる.我々は実体をサンプルとして用いるDB要素の検索機構を提案している.本手法は, 仕様に基づいた検索に対応している.本稿では, 各DB要素を唯一に識別できる極小の実体集合を用いて実体インデクスを定義し, 実体インデクスの効率的な構成法を提案する.実体インデクスはメモリに常駐できるため, サンプル構築を高速化する.また, 検索対象のDB要素を唯一に識別するサンプル構築が常に行えるため, DB要素検索の手間を低減する.最小の実体インデクス構成問題はNP完全になるが, DB要素の集合をGとしたとき, サイズ|G|-1以下の実体インデクスが多項式時間で構成できる.また, Gに対する要素の追加, 削除に対応した実体インデクスの更新アルゴリズムを提案する.
一般社団法人情報処理学会の論文
1998-07-09