Efficient representation and comparison of multimedia content using DAG-composition

This paper proposes a novel method of representing syntactic and semantic attributes of multimedia content. The methods are based on a new data structure, which includes a directed acyclic graph (DAG) representation. It is well-known that DAGs occupy a middle ground between tree-based and graph-based representations. In the proposed scheme, we exploit the advantages of both representations, as we are able to balance the restrictions on structure and expressiveness of elements with the computational complexity of operations on those elements