M. Douze, A. Gaidon, H. Jégou, M. Marsza?ek, and &. C. Schmid, INRIA- LEARs video copy detection system, Proceedings of the TRECVID Workshop, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00548664

M. Ranganathan and &. Y. Manolopoulos, Fast Subsequence Matching in Time-series Databases, Proceedings of the ACM SIGMOD Conference, pp.419-429, 1994.

S. Fraihat and &. H. Glotin, Indexation rapide de documents audio par traitement morphologique de la parole. Ingénierie des systèmes d'information, pp.29-48, 2010.

J. Haitsma, T. Kalker, and &. J. Oostveen, Robust Audio Hashing for Content Identification, Proceedings of the International Workshop on Content-Based Multimedia Indexing, 2001.

S. Henikoff and &. J. Henikoff, Amino acid substitution matrices from protein blocks., Proceedings of the National Academy of Sciences, vol.89, issue.22, pp.10915-10919, 1992.
DOI : 10.1073/pnas.89.22.10915
URL : https://www.ncbi.nlm.nih.gov/pmc/articles/PMC50453/pdf

E. Keogh, K. Chakrabarti, M. Pazzani, and &. S. Mehrotra, Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases, Knowledge and Information Systems, vol.3, issue.3, pp.263-286, 2001.
DOI : 10.1007/PL00011669

E. Keogh and &. C. Ratanamahatana, Exact indexing of dynamic time warping, Knowledge and Information Systems, vol.26, issue.3, pp.358-386, 2005.
DOI : 10.1109/TASSP.1978.1163149

J. Lin, E. Keogh, L. Wei, and &. S. Lonardi, Experiencing SAX: a novel symbolic representation of time series, Data Mining and Knowledge Discovery, vol.5, issue.2, pp.107-144, 2007.
DOI : 10.1007/s10618-007-0064-z

U. Manber and &. G. Myers, Suffix Arrays: A New Method for On-Line String Searches, Proceedings of the annual ACM-SIAM symposium on Discrete algorithms, pp.319-327, 1990.
DOI : 10.1137/0222058

E. Mccreight, A Space-Economical Suffix Tree Construction Algorithm, Journal of the ACM, vol.23, issue.2, pp.262-272, 1976.
DOI : 10.1145/321941.321946

S. Puglisi, W. Smyth, and &. A. Turpin, Inverted Files Versus Suffix Arrays for Locating Patterns in Primary Memory, Proceedings of the International Conference on String Processing and Information Retrieval, pp.122-133, 2006.
DOI : 10.1007/11880561_11

H. Sakoe and &. S. Chiba, Dynamic programming algorithm optimization for spoken word recognition, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.26, issue.1, pp.43-49, 1978.
DOI : 10.1109/TASSP.1978.1163055

S. Salvador and &. P. Chan, FastDTW : Toward Accurate Dynamic Time Warping in Linear Time and Space, Proceedings of the KDD Workshop on Mining Temporal and Sequential Data, pp.70-80, 2004.

S. Chantamunee and &. Y. Gotoh, University of Sheffield at TRECVID 2008 : Rushes Summurization and Video Copy Detection, Proceedings of the TRECVID Workshop, 2008.

]. S. Davis and &. P. Mermelstein, Comparison of parametric representations for monosyllabic word recognition in continuously spoken sentences, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.28, issue.4, pp.357-366, 1980.
DOI : 10.1109/TASSP.1980.1163420

S. Fraihat and &. H. Glotin, Indexation rapide de documents audio par traitement morphologique de la parole. Ingénierie des systèmes d'information, pp.29-48, 2010.

A. Muscariello, G. Gravier, and &. F. Bimbot, Variability Tolerant Audio Motif Discovery, Proceedings of the International Conference on Multimedia Modeling, 2009.
DOI : 10.1089/cmb.1998.5.279
URL : https://hal.archives-ouvertes.fr/inria-00551764

&. P. Naturel and . Gros, A fast shot matching strategy for detecting duplicate sequences in a television stream, Proceedings of the 2nd international workshop on Computer vision meets databases , CVDB '05, pp.21-27, 2005.
DOI : 10.1145/1160939.1160947

G. Salton, A. Wong, and &. S. Yang, A vector space model for automatic indexing, Communications of the ACM, vol.18, issue.11, pp.613-620, 1975.
DOI : 10.1145/361219.361220

J. Sivic and &. A. Zisserman, Video Google: a text retrieval approach to object matching in videos, Proceedings Ninth IEEE International Conference on Computer Vision, pp.1470-1477, 2003.
DOI : 10.1109/ICCV.2003.1238663

B. Générale, S. F. Altschul, W. Gish, W. Miller, E. W. Myers et al., Basic Local Alignment Search Tool, Journal of Molecular Biology, vol.215, issue.3, pp.403-410, 1990.

S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang et al., Gapped BLAST and PSI-BLAST: a new generation of protein database search programs, Nucleic Acids Research, vol.25, issue.17, pp.3389-3402, 1997.
DOI : 10.1093/nar/25.17.3389

&. S. Arthur and . Vassilvitskii, k-means++ : the advantages of careful seeding, Proceedings of the annual ACM-SIAM symposium on Discrete algorithms, pp.1027-1035, 2007.

M. Ben, M. Betser, F. Bimbot, and &. G. Gravier, Speaker Diarization Using Bottom-up Clustering Based on a Parameterderived Distance Between GMMs, Proceedings of the International Conference on Spoken Language Processing, pp.2329-2332, 2004.

S. A. Berrani, Recherche approximative de plus proches voisins avec contrôle probabiliste de la précision ; application à la recherche d'images par le contenu, 2004.

A. Camerra, T. Palpanas, J. Shieh, and &. E. Keogh, iSAX 2.0: Indexing and Mining One Billion Time Series, 2010 IEEE International Conference on Data Mining, 2010.
DOI : 10.1109/ICDM.2010.124

]. M. Casey-06a, &. M. Casey, and . Slaney, The Importance of Sequences in Musical Similarity, 2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings, 2006.
DOI : 10.1109/ICASSP.2006.1661198

]. M. Casey-06b, &. M. Casey, and . Slaney, Song intersection by approximate nearest neighbor search, Proceedings of ISMIR, pp.144-149, 2006.

M. Casey and &. M. Slaney, Fast Recognition of Remixed Music Audio, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07, pp.1425-1428, 2007.
DOI : 10.1109/ICASSP.2007.367347

M. Casey, C. Rhodes, and &. M. Slaney, Analysis of Minimum Distances in High-Dimensional Musical Spaces, IEEE Transactions on Audio, Speech, and Language Processing, vol.16, issue.5, pp.1015-1028, 2008.
DOI : 10.1109/TASL.2008.925883

S. Chantamunee and &. Y. Gotoh, University of Sheffield at TRECVID 2008 : Rushes Summurization and Video Copy Detection, Proceedings of the TRECVID Workshop, 2008.

&. R. Chen and . Ng, On The Marriage of Lp-norms and Edit Distance, Proceedings of the International Conference on Very Large Data Bases, pp.792-803, 2004.
DOI : 10.1016/B978-012088469-8.50070-X

M. Datar, N. Immorlica, P. Indyk, and &. V. Mirrokni, Localitysensitive hashing scheme based on p-stable distributions, Proceedings of the Symposium on Computational Geometry, pp.253-262, 2004.

. Di-buccio-10-]-e, N. Di-buccio, &. N. Montecchio, and . Orio, FALCON, Proceedings of the international conference on Multimedia, MM '10, pp.1477-1480, 2010.
DOI : 10.1145/1873951.1874252

M. Douze, A. Gaidon, H. Jégou, M. Marsza?ek, and &. C. Schmid, INRIA-LEARs video copy detection system, Proceedings of the TRECVID Workshop, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00548664

M. Ranganathan and &. Y. Manolopoulos, Fast Subsequence Matching in Time-series Databases, Proceedings of the ACM SIGMOD Conference, pp.419-429, 1994.

S. Fraihat and &. H. Glotin, Indexation rapide de documents audio par traitement morphologique de la parole. Ingénierie des systèmes d'information, pp.29-48, 2010.

J. Haitsma, T. Kalker, and &. J. Oostveen, Robust Audio Hashing for Content Identification, Proceedings of the International Workshop on Content-Based Multimedia Indexing, 2001.

]. H. Jégou, M. Douze, and &. C. Schmid, Improving Bag-of-Features for Large Scale Image Search, International Journal of Computer Vision, vol.42, issue.3, pp.316-336, 2010.
DOI : 10.1007/s11263-009-0285-2

]. H. Jégou-11a, M. Jégou, &. C. Douze, and . Schmid, Product Quantization for Nearest Neighbor Search, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.1, pp.117-128, 2011.
DOI : 10.1109/TPAMI.2010.57

]. H. Jégou-11b, R. Jégou, M. Tavenard, &. L. Douze, and . Amsaleg, Searching in one billion vectors: Re-rank with source coding, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011.
DOI : 10.1109/ICASSP.2011.5946540

E. Keogh and &. C. Ratanamahatana, Exact indexing of dynamic time warping, Knowledge and Information Systems, vol.26, issue.3, pp.358-386, 2005.
DOI : 10.1109/TASSP.1978.1163149

E. Keogh, X. Xi, L. Wei, and &. C. Ratanamahatana, The UCR Time Series Classification/Clustering Homepage : www.cs.ucr, 2006.

U. Manber and &. G. Myers, Suffix Arrays : a New Method for Online String Searches, Proceedings of the annual ACM-SIAM symposium on Discrete algorithms, pp.319-327, 1990.

E. Mccreight, A Space-Economical Suffix Tree Construction Algorithm, Journal of the ACM, vol.23, issue.2, pp.262-272, 1976.
DOI : 10.1145/321941.321946

M. Muja and &. D. Lowe, Fast approximate nearest neighbors with automatic algorithm configuration, Proceedings of the International Conference on Computer Vision Theory and Applications, 2009.

S. Puglisi, W. Smyth, and &. A. Turpin, Inverted Files Versus Suffix Arrays for Locating Patterns in Primary Memory Everything you know about dynamic time warping is wrong, Proceedings of the International Conference on String Processing and Information Retrieval Proceedings of the Workshop on Mining Temporal and Sequential Data, pp.122-133, 2004.

G. Salton, A. Wong, and &. S. Yang, A vector space model for automatic indexing, Communications of the ACM, vol.18, issue.11, pp.613-620, 1975.
DOI : 10.1145/361219.361220

S. Salvador and &. P. Chan, FastDTW : Toward Accurate Dynamic Time Warping in Linear Time and Space, Proceedings of the KDD Workshop on Mining Temporal and Sequential Data, pp.70-80, 2004.

J. Serrà, X. Serra, and &. R. Andrzejak, Cross recurrence quantification for cover song identification, New Journal of Physics, vol.11, issue.9, 2009.
DOI : 10.1088/1367-2630/11/9/093017

J. Shieh and &. E. Keogh, SAX, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 08, pp.623-631, 2008.
DOI : 10.1145/1401890.1401966

R. Tavenard, L. Amsaleg, and &. G. Gravier, Model-based similarity estimation of multidimensional temporal sequences, annals of telecommunications - annales des t??l??communications, vol.1, issue.5, pp.381-390, 2009.
DOI : 10.1007/s12243-009-0091-4
URL : https://hal.archives-ouvertes.fr/inria-00567877

R. Tavenard, H. Jégou, and &. L. Amsaleg, Balancing clusters to reduce response time variability in large scale image search, 2011 9th International Workshop on Content-Based Multimedia Indexing (CBMI), 2011.
DOI : 10.1109/CBMI.2011.5972514
URL : https://hal.archives-ouvertes.fr/inria-00576886

E. Ukkonen, On-line construction of suffix trees, Algorithmica, vol.10, issue.3, pp.249-260, 1995.
DOI : 10.1007/BF01206331

]. P. Weiner-73 and . Weiner, Linear pattern matching algorithms, 14th Annual Symposium on Switching and Automata Theory (swat 1973), pp.1-11, 1973.
DOI : 10.1109/SWAT.1973.13

A. Weiss, &. R. Torralba, and . Fergus, Spectral Hashing, Proceedings of the Annual Conference on Neural Information Processing Systems, 2008.

&. K. Yang and . Lin, An Index Structure for Efficient Reverse Nearest Neighbor Queries, Proceedings of the International Conference on Data Engineering, pp.485-492, 2001.

]. B. Yi, H. V. Jagadish, and &. C. Faloutsos, Efficient Retrieval of Similar Time Sequences Under Time Warping, Proceedings of the International Conference on Data Engineering, pp.201-208, 1998.