ホウチン　テルヒサ   Teruhisa Hochin   寶珍　輝尚    所属   追手門学院大学  理工学部 情報工学科    職種   教授
発表年月日	1997/07/14
発表テーマ	超グラフに基づくデータモデルについて
会議名	情報処理学会研究報告データベースシステム（DBS）
主催者	一般社団法人情報処理学会
発表形式	その他
開催期間	1997/07/14～1997/07/14
発表者・共同発表者	宝珍輝尚,都司 達夫
概要	本論文では，高度なデータベース応用分野で扱うデータを自然に表現可能とすることを目的として，ラベル付き有向グラフに超グラフと再帰グラフの概念を取り込んだ再帰超グラフデータモデルを提案する．本モデルでは，枝の始終端に，点やグラフの集合を含むことができる．また，演算として，抽象化，具体化，書き換えという演算を導入する．演算「抽象化」は，あるグラフをそのグラフ中のあるグラフまでで抽象化する．演算「具体化」は，抽象化されているグラフを具体化する．演算「書き換え」は，間合せ等を行う中心的な演算である．This paper proposes the Recursive Hypergraph Data Model for the purpose of representing the data manipulated in advanced database applications naturally. This model incorporates the concepts of recursive graphs and hypergraphs into directed labeled graphs. It enables terminals of edges to be a set of nodes and/or graphs. The operations abst, conc, rewrite are introduced. The operation abst gives the abstract view of a graph to users. The operation conc concretes the abstract view of a graph. The operation rewrite is a major one used in querying.
researchmap用URL	http://id.nii.ac.jp/1001/00019990/