DocumentCode
3147009
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
fYear
2009
fDate
1-3 June 2009
Firstpage
1079
Lastpage
1084
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICIS.2009.130
Filename
5223279
Link To Document