Title :
A Logical and Graphical Operation of a Graph-Based Data Model
Author :
Hochin, Teruhisa ; Nomiya, Hiroki
Author_Institution :
Kyoto Inst. of Technol., Kyoto, Japan
Abstract :
The contents of multimedia data has complex relationships. A data model incorporating the concepts of directed graphs, recursive graphs, and hypergraphs has been proposed for representing the contents of multimedia data. This data model represents an instance with a directed recursive hypergraph called an instance graph. This paper introduces an operation for manipulating instance graphs easily. The operation is rewrite operation. This is a logic-based, and graphical one. The formal definition of this operation is described. This operation is evaluated by comparing with other ones of graph-based data models.
Keywords :
data models; graph theory; multimedia databases; directed graph; formal definition; graph-based data model; graphical operation; hypergraph; instance graph; logical operation; multimedia data; rewrite operation; Content based retrieval; Data models; Information retrieval; Information science; Multimedia databases; Shape; Spatial databases; Tree data structures; Data model; Database; Graph; Operation;
Conference_Titel :
Computer and Information Science, 2009. ICIS 2009. Eighth IEEE/ACIS International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3641-5
DOI :
10.1109/ICIS.2009.130
