University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Graduation Talks


Index structures for similarity search in multimedia databases


Benjamin Bustos, University Konstanz
Konstanz, Germany

date & place

Wednesday, 15.02.2006, 15:15 h
Room C252


In this talk, we present techniques for improving the efficiency of similarity queries in multimedia databases that use combinations of descriptors. We first describe a metric access method that allows us to index dynamic combinations. Then, we present a general approach that aims to index only the most frequently used combinations. The resulting optimization problem can be modeled as a binary linear program. We also propose some heuristics that quickly find good sets of indices.