Graph-based data model for the content representation of multimedia data

  • Authors:
  • Teruhisa Hochin

  • Affiliations:
  • Kyoto Institute of Technology, Kyoto-shi, Kyoto, Japan

  • Venue:
  • KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The contents of multimedia data has complex relationships including deeply nested whole-part and the many-to-many relationships. 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 called an instance graph. The logic-based operation called rewrite is introduced. It gives us powerful querying capability because regular expressions on paths can be specified in retrieving instance graphs from collection graphs.