超グラフに基づくデータモデルについて

• Item type: SIG Technical Reports(1)
• 公開日: 1997-07-14
• タイトル: 超グラフに基づくデータモデルについて
• タイトル / 言語: en
• タイトル: On the Data Model Based on Hypergraphs
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 福井大学工学部情報工学科
• 著者所属: 福井大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Dept. of Information Science, Faculty of Eng., Fukui University
• 著者所属(英): en
• 著者所属(英): Dept. of Information Science, Faculty of Eng., Fukui University
• 著者名: 宝珍輝尚; 都司, 達夫
• 著者名(英): Teruhisa, Hochin; Tatsuo, Tsuji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，高度なデータベース応用分野で扱うデータを自然に表現可能とすることを目的として，ラベル付き有向グラフに超グラフと再帰グラフの概念を取り込んだ再帰超グラフデータモデルを提案する．本モデルでは，枝の始終端に，点やグラフの集合を含むことができる．また，演算として，抽象化，具体化，書き換えという演算を導入する．演算「抽象化」は，あるグラフをそのグラフ中のあるグラフまでで抽象化する．演算「具体化」は，抽象化されているグラフを具体化する．演算「書き換え」は，間合せ等を行う中心的な演算である．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1997, 号 64(1997-DBS-113), p. 1-6, 発行日 1997-07-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会