ADTを含む問い合わせ処理の最適化方式の設計

スポンサーリンク

概要

論文の詳細を見る
近年、化学グラフ構造に対するデータベース化の要求が高まっているが、従来のデータベースシステムでは、複雑な構造を持つ化学グラフデータの支援は困難である。この問題に対するアプローチとして、当グループでは、ADT(抽象データ型)を用いて化学グラフ構造データの支援を可能とするシステムCHARMの研究開発を進めている。化学グラフのようなADTを含むデータベースに対する問い合わせ処理を行なう場合、従来とは異なった最適化の基準が必要となる。例えば、従来コストが低いとみなされている選択演算についても、グラフの同型性判定といった莫大な計算コストを要する処理が必要な場合がある。そこで、本稿では、ADT属性に対する計算コストを考慮した場合の選択演算と接合演算の処理コストを定式化し、問い合わせの最適化に必要なこれらの演算の間の順序関係によるコストの依存性ついて述べる。
一般社団法人情報処理学会の論文
1990-03-14

著者

関連論文

もっと見る

スポンサーリンク