Distance-based Multimedia Indexing

This tutorial aims at providing a unified and comprehensive overview of the state-of-the-art approaches to distance-based multimedia indexing.

[1]  Thomas Seidl,et al.  Efficient Filter Approximation Using the Earth Mover's Distance in Very Large Multimedia Databases with Feature Signatures , 2014, CIKM.

[2]  R. Shepard.  Stimulus and response generalization: A stochastic model relating generalization to distance in psychological space , 1957 .

[3]  Clu-istos Foutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[4]  Christopher Chute,et al.  The Diverse and Exploding Digital Universe , 2011 .

[5]  Peter van Oosterom,et al.  Spatial Access Methods , 2009, Encyclopedia of Database Systems.

[6]  Ira Assent,et al.  Approximation Techniques for Indexing the Earth Mover’s Distance in Multimedia Databases , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[7]  Magnus Lie Hetland.  Ptolemaic indexing , 2009, J. Comput. Geom..

[8]  Pavel Zezula,et al.  Similarity Search - The Metric Space Approach , 2005, Advances in Database Systems.

[9]  Hanan Samet,et al.  Foundations of multidimensional and metric data structures , 2006, Morgan Kaufmann series in data management systems.

[10]  Thomas Seidl,et al.  Signature matching distance for content-based image retrieval , 2013, ICMR.

[11]  Hans-Peter Kriegel,et al.  Optimal multi-step k-nearest neighbor search , 1998, SIGMOD '98.

[12]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

[13]  Christian Beecks,et al.  Distance based similarity models for content based multimedia retrieval , 2013 .

[14]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[15]  Thomas Seidl,et al.  Efficient Query Processing using the Earth's Mover Distance in Video Databases , 2016, EDBT.

[16]  Ricardo A. Baeza-Yates,et al.  Searching in metric spaces , 2001, CSUR.

[17]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[18]  Thomas Seidl,et al.  Gradient-based Signatures for Efficient Similarity Search in Large-scale Multimedia Databases , 2015, CIKM.

[19]  Thomas Seidl,et al.  Signature Quadratic Form Distance , 2010, CIVR '10.

[20]  Thomas Seidl,et al.  Modeling image similarity by Gaussian mixture models and the Signature Quadratic Form Distance , 2011, 2011 International Conference on Computer Vision.

[21]  Jakub Lokoc,et al.  Ptolemaic access methods: Challenging the reign of the metric space model , 2013, Inf. Syst..

[22]  Thomas Seidl,et al.  Modeling multimedia contents through probabilistic feature signatures , 2011, MM '11.

[23]  Hanan Samet,et al.  Index-driven similarity search in metric spaces (Survey Article) , 2003, TODS.