Efficient similarity-based retrieval of temporal structures

P. Yamuna, Kasim Candan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


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 specifications. 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 measure we propose. We discuss the development of similarity metrics to compare the temporal structures of multimedia 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.

Original languageEnglish (US)
Title of host publicationProceedings - 2001 Symposium on Applications and the Internet Workshops, SAINT 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)0769509452, 9780769509457
StatePublished - 2001
EventSymposium on Applications and the Internet Workshops, SAINT 2001 - San Diego, United States
Duration: Jan 8 2001Jan 12 2001


OtherSymposium on Applications and the Internet Workshops, SAINT 2001
Country/TerritoryUnited States
CitySan Diego

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Efficient similarity-based retrieval of temporal structures'. Together they form a unique fingerprint.

Cite this