L2-signature quadratic form distance for efficient query processing in very large multimedia databases

  • Authors:
  • Christian Beecks;Merih Seran Uysal;Thomas Seidl

  • Affiliations:
  • RWTH Aachen University, Germany;RWTH Aachen University, Germany;RWTH Aachen University, Germany

  • Venue:
  • MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The highly increasing amount of multimedia data leads to extremely growing databases which support users in searching and exploring the database contents. Content-based searching for similar objects inside such vivid and voluminous multimedia databases is typically accompanied by an immense amount of costly similarity computations among the stored data objects. In order to process similarity computations arising in content-based similarity queries efficiently, we present the L2-Signature Quadratic Form Distance which maintains high retrieval quality and improves the computation time of the Signature Quadratic Form Distance by more than one order of magnitude. As a result, we process millions of similarity computations in less than a few seconds.