Efficient Similarity-based Retrieval of Temporal Structures

  • Authors:
  • Prakash Yamuna;K. Selcuk Candan

  • Affiliations:
  • -;-

  • Venue:
  • SAINT-W '01 Proceedings of the 2001 Symposium on Applications and the Internet-Workshops (SAINT 2001 Workshops)
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multimedia documents are composed of a multitude of objects of different media types. These different objects are related to one another by spatial and temporal specifica-tions. In this paper we describe a framework for supporting efficient similarity based retrieval of temporal structures. We introduce the notion of similarity and the need for the same as well as discuss the properties of the similarity mea-sure we propose. We discuss the development of similar-ity metrics to compare the temporal structures of multime-dia documents. We also develop algorithms that efficiently index temporal structures based on these measures. More specifically, we propose a variant of the Multi Dimensional Scaling algorithm and show that the proposed variant is both efficient and provides high quality retrieval results.