A Directed Recursive Hypergraph Data Model for Representing the Contents of Multimedia Data
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes a data model incorporating the concepts of directed graphs, recursive graphs, and hypergraphs in order to represent the contents of multimedia data. In the proposed data model, an instance is represented with a directed recursive hypergraph. This graph is called an instance graph. A collection of instance graphs is managed as a graph named a collection graph. A shape graph, which represents the structure of a collection graph, is also introduced. An operation rewriting collection graphs is introduced to manipulate the collection graphs. This operation enables users to make recursive queries, and specify regular expressions on paths. This paper presents an illustrative example, and the formal definition of the proposed data model. This paper clarifies that the depth of the edges of an instance graph can indicate whether the instance graph can be divided, or not. The consideration on the management of shape graphs is also presented. Moreover, it is clarified that the operation can he converted into the datalog program extended for treating complex values.
- 福井大学工学部の論文
福井大学工学部 | 論文
- 周期補正型繰返し制御法の提案--レピア式よこ糸挿入機構への適用を例として
- 中性子・ガンマ線を同時利用した産業用密度計の研究
- ガンマ線散乱を利用した産業用レベル計測の研究
- 滑り周波数制御方式による誘導電動機のベクトル制御の2次抵抗温度変化の一補償法
- PWM制御アクティブフィルタの非干渉化2自由度制御法とその特性