. F. Bibliography-[-agm-+-90-]-s, W. Altschul, W. Gish, E. W. Miller, D. J. Myers et al., Basic Local Alignment Search Tool, Journal of molecular biology, vol.215, issue.3, pp.403-410, 1990.

J. Ahh-+-01-]-e.-allamanche, O. Herre, B. Hellmuth, T. Fröba, M. Kastner et al., Content-based Identification of Audio Material Using MPEG-7 Low Level Description, International Symposium on Music Information Retrieval, 2001.

M. Alonso, G. Richard, and B. David, Accurate tempo estimation based on harmonic + noise decomposition, EURASIP Journal on Advances in Signal Processing, vol.2007, issue.1, pp.161-161, 2007.
DOI : 10.1016/0047-259X(86)90017-5

M. [. Baluja and . Covell, Content fingerprinting using wavelets, European Conference on Visual Media Production, pp.198-207, 2006.

P. [. Betser, J. Collen, and . Rault, Audio Identification using Sinusoidal Modeling and Application to Jingle Detection, International Symposium on Music Information Retrieval, 2007.

C. Burges, D. Plastina, J. Platt, E. Renshaw, and H. Malvar, Using Audio Fingerprinting for Duplicate Detection and Thumbnail Generation, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005., 2005.
DOI : 10.1109/ICASSP.2005.1415633

]. R. Bel54 and . Bellman, The Theory of Dynamic Programming, Bulletin of the American Mathematical Society, vol.60, issue.6, pp.503-515, 1954.

]. S. Ber99 and . Bernsee, Time Stretching And Pitch Shifting of Audio Signals ? An Overview, 1999.

M. Betser, Modélisation sinuso¨?dalesinuso¨?dale et applicationsàapplicationsà l'indexation sonore, 2008.

D. [. Bertin-mahieux and . Ellis, Large-scale cover song recognition using hashed chroma landmarks, 2011 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA), pp.117-120, 2011.
DOI : 10.1109/ASPAA.2011.6082307

T. Bertin-mahieux and D. P. Ellis, Large-Scale Cover Song Recognition Using the 2D Fourier Transform Magnitude, International Symposium on Music Information Retrieval, 2012.

E. Batlle, J. Masip, E. Guaus, and P. Cano, Scalability issues in an HMMbased audio fingerprinting, International Conference on Multimedia and Expo, pp.735-738, 2004.

M. [. Brown and . Puckette, transform, The Journal of the Acoustical Society of America, vol.92, issue.5, pp.2698-2701, 1992.
DOI : 10.1121/1.404385

J. [. Burges, S. Platt, and . Jana, Distortion discriminant analysis for audio fingerprinting, IEEE Transactions on Speech and Audio Processing, vol.11, issue.3, pp.165-174, 2003.
DOI : 10.1109/TSA.2003.811538

J. [. Bello, S. Pickens, and . Pauws, A Robust Mid-level Representation for Harmonic Content in Music Signals, International Symposium on Music Information Retrieval, 2005.

]. J. Bro91 and . Brown, Calculation of a constant Q spectral transform, Journal of the Acoustical Society of America, vol.89, issue.1, pp.425-434, 1991.

G. [. Baeza-yates and . Navarro, A faster algorithm for approximate string matching, Annual Symposium on Combinatorial Pattern Matching, pp.1-23, 1996.
DOI : 10.1007/3-540-61258-0_1

S. [. Covell and . Baluja, Known-Audio Detection using Waveprint: Spectrogram Fingerprinting by Wavelet Hashing, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07, 2007.
DOI : 10.1109/ICASSP.2007.366660

E. P. Cano, E. Batlle, L. Gomez, C. T. De, M. Gomes et al., Audio Fingerprinting: Concepts And Applications, International Conference on Fuzzy Systems and Knowledge Discovery, 2002.
DOI : 10.1007/10966518_17

P. Cano, E. Battle, T. Kalker, and J. Haitsma, A review of algorithms for audio fingerprinting, 2002 IEEE Workshop on Multimedia Signal Processing., pp.169-173, 2002.
DOI : 10.1109/MMSP.2002.1203274

P. Cano, E. Battle, H. Mayer, and H. Neuschmied, Robust Sound Modeling for Song Detection in Broadcast Audio, Audio Engineering Society Convention, p.5531, 2002.

D. [. Cotton and . Ellis, Audio fingerprinting to identify multiple videos of an event, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing, 2010.
DOI : 10.1109/ICASSP.2010.5496185

]. A. Cob95 and . Cobbs, Fast approximate matching using suffix trees, Annual Symposium on Combinatorial Pattern Matching, pp.41-54, 1995.

P. [. Duda and . Hart, Use of the Hough transformation to detect lines and curves in pictures, Communications of the ACM, vol.15, issue.1, pp.11-15, 1972.
DOI : 10.1145/361237.361242

N. [. Dempster, D. B. Laird, and . Rubin, Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society, Series B, vol.39, issue.1, pp.1-38, 1977.

G. [. Dupraz and . Richard, Robust frequency-based Audio Fingerprinting, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.2091-2094, 2010.
DOI : 10.1109/ICASSP.2010.5495944

]. M. Dvo07 and . Dvornikov, Formulae of numerical differentiation, Journal of Concrete and Applicable Mathematics, vol.5, p.77, 2007.

G. [. Ellis and . Poliner, Identifying `Cover Songs' with Chroma Features and Dynamic Programming Beat Tracking, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07, 2007.
DOI : 10.1109/ICASSP.2007.367348

]. T. Fuj99 and . Fujishima, Realtime chord recognition of musical sound: a system using Common Lisp Music, International Computer Music Conference, pp.464-467, 1999.

O. Gillet and G. Richard, Drum Loops Retrieval from Spoken Queries, Journal of Intelligent Information Systems, vol.103, issue.1, pp.159-177, 2005.
DOI : 10.1007/s10844-005-0321-9
URL : https://hal.archives-ouvertes.fr/hal-00477665

J. Herre, E. Allamanche, and O. Hellmuth, Robust matching of audio signals using spectral flatness features, Proceedings of the 2001 IEEE Workshop on the Applications of Signal Processing to Audio and Acoustics (Cat. No.01TH8575), 2001.
DOI : 10.1109/ASPAA.2001.969559

]. C. Her06 and . Herley, Argos: automatically extracting repeating objects from multimedia streams, IEEE Transactions on Multimedia, vol.8, issue.1, pp.115-129, 2006.

]. R. Hip13, ]. J. Hipphk03, T. Haitsma, and . Kalker, SQLite Home Page Available: http: //www.sqlite.org Speed-change resistant audio fingerprinting using auto-correlation, International Conference on Acoustics, Speech and Signal Processing, 2003.

J. Haitsma, T. Kalker, and J. Oostveen, Robust audio hashing for content identification, International Workshop on Content-Based Multimedia Indexing, 2001.

M. [. Harte and . Sandler, Automatic chord identification using a quantised chromagram, Audio Engineering Society Convention, 2005.

Y. [. Holzapfel and . Stylianou, Rhythmic similarity of music based on dynamic periodicity warping, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.2217-2220, 2008.
DOI : 10.1109/ICASSP.2008.4518085

F. Johannesen, S. Raaschou, O. Larsen, and P. Jürgensen, Using weighted minutiae for fingerprint identification, Advances in Structural and Syntactical Pattern Recognition, pp.289-299, 1996.
DOI : 10.1007/3-540-61577-6_30

E. [. Jokinen and . Ukkonen, Two algorithms for approximate string matching in static texts, Annual Symposium on Mathematical Foundations of Computer Science, pp.240-248, 1991.

H. Khemiri, G. Chollet, and D. Petrovska-delacrétaz, Automatic detection of known advertisements in radio broadcast with data-driven ALISP transcriptions, Multimedia Tools and Applications, vol.49, issue.8, pp.35-49, 2013.
DOI : 10.1007/s11042-011-0914-y
URL : https://hal.archives-ouvertes.fr/hal-00773042

Y. Ke, D. Hoiem, and R. Sukthankar, Computer vision for music identification, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, ser. CVPR '05, pp.597-604, 2005.

]. A. Kla99 and . Klapuri, Sound Onset Detection by Applying Psychoacoustic Knowledge, International Conference on Acoustics, Speech and Signal Processing, pp.115-118, 1999.

M. [. Kurth and . Muller, Efficient Index-Based Audio Matching, IEEE Transactions on Audio, Speech, and Language Processing, vol.16, issue.2, pp.382-395, 2008.
DOI : 10.1109/TASL.2007.911552

[. Kim and K. Park, A dynamic edit distance table, Annual Symposium on Combinatorial Pattern Matching, pp.60-68, 2000.

H. Khemiri, D. Petrovska-delacrétaz, and G. Chollet, Une empreinte audiò a base d'ALISP appliquéè a l'identification audio dans un flux radiophonique, Compression et Représentation des Signaux Audiovisuels, pp.139-144, 2012.

]. F. Kur02 and . Kurth, A ranking technique for fast audio identification, IEEE Workshop on Multimedia Signal Processing, pp.186-189, 2002.

]. J. Lar00 and . Laroche, Process for identifying audio content Available: http://www.google.com/patents Efficient Tempo and Beat Tracking in Audio Recordings, US6453252 [Lar03] ??, pp.226-233, 2000.

A. [. Linde, R. Buzo, and . Gray, An Algorithm for Vector Quantizer Design, IEEE Transactions on Communications, vol.28, issue.1, pp.84-95, 1980.
DOI : 10.1109/TCOM.1980.1094577

]. A. Lcwc09, D. Li-chun-wang, ]. A. Culbertlcwsi11, J. O. Li-chun-wang, I. Smith et al., Robust and invariant audio pattern matching System and methods for recognizing sound and music signals in high noise and distortion DCT based multiple hashing technique for robust audio fingerprinting, International Conference on Acoustics, Speech and Signal Processing, pp.61-64, 2009.

G. M. Landau, E. W. Myers, J. P. Schmidt, and P. Schmidt, Incremental String Comparison, SIAM Journal on Computing, vol.27, issue.2, pp.557-582, 1995.
DOI : 10.1137/S0097539794264810

]. J. Lou90 and . Lourens, Detection and Logging Advertisements using its Sound, IEEE Symposium on Communications and Signal Processing, pp.209-212, 1990.

Z. [. Lin, X. Ou, and . Xiao, Generalized time-series active search with kullbackleibler distance for audio fingerprinting, IEEE Signal Processing Letters, vol.13, issue.8, 2006.

R. Lyon, T. Walters, and D. Ross, Intervalgram representation of audio for melody recognition, 2012.

]. M. Mar06 and . Marolt, A mid-level melody-based representation for calculating audio similarity, International Symposium on Music Information Retrieval, 2006.

B. Martin, D. G. Brown, P. Hanna, and P. Ferraro, BLAST for Audio Sequences Alignment: A Fast Scalable Cover Identification Tool, International Symposium on Music Information Retrieval, pp.529-534, 2012.

S. [. Mauch and . Dixon, Simultaneous Estimation of Chords and Musical Context From Audio, IEEE Transactions on Audio, Speech, and Language Processing, vol.18, issue.6, pp.1280-1289, 2010.
DOI : 10.1109/TASL.2009.2032947

A. Muscariello, G. Gravier, and F. Bimbot, An efficient method for the unsupervised discovery of signalling motifs in large audio streams, 2011 9th International Workshop on Content-Based Multimedia Indexing (CBMI), pp.145-150, 2011.
DOI : 10.1109/CBMI.2011.5972536
URL : https://hal.archives-ouvertes.fr/inria-00572817

M. Müller, F. Kurth, and M. Clausen, Audio matching via chroma-based statistical features, International Symposium on Music Information Retrieval, pp.288-295, 2005.

N. [. Miotto and . Orio, A Music Identification System Based on Chroma Indexing and Statistical Modeling, International Symposium on Music Information Retrieval, pp.301-306, 2008.

E. Myers, A sublinear algorithm for approximate keyword searching, Algorithmica, vol.64, issue.1, pp.345-374, 1994.
DOI : 10.1007/BF01185432

Z. [. Mallat and . Zhang, Matching pursuits with time-frequency dictionaries, IEEE Transactions on Signal Processing, vol.41, issue.12, pp.3397-3415, 1993.
DOI : 10.1109/78.258082

]. G. Nby98, R. Navarro, and . Baeza-yates, A practical q-gram index for text retrieval allowing errors, CLEI Electronic Journal, vol.1, 1998.

R. [. Navarro and . Baeza-yates, A hybrid indexing method for approximate string matching, Journal of Discrete Algorithms, vol.1, issue.1, pp.205-239, 2000.

G. Navarro, R. Baeza-yates, E. Sutinen, and J. Tarhio, A New Indexing Method for Approximate String Matching, IEEE Data Engineering Bulletin, vol.24, 2000.
DOI : 10.1007/3-540-48452-3_13

H. Nagano, K. Kashino, and H. Murase, Fast music retrieval using polyphonic binary feature vectors, Proceedings. IEEE International Conference on Multimedia and Expo, pp.101-104, 2002.
DOI : 10.1109/ICME.2002.1035728

D. [. Ogle and . Ellis, Fingerprinting to identify repeated sound events in longduration personal audio recordings, International Conference on Acoustics, Speech and Signal Processing, 2007.

C. [. Oudre, Y. Févotte, and . Grenier, Probabilistic Template-Based Chord Recognition, IEEE Transactions on Audio, Speech, and Language Processing, vol.19, issue.8, pp.2249-2259, 2011.
DOI : 10.1109/TASL.2010.2098870
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.432.8944

Y. [. Oudre, C. Grenier, and . Févotte, Chord recognition using measures of fit, chord templates and filtering methods, 2009 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, pp.9-12, 2009.
DOI : 10.1109/ASPAA.2009.5346546

D. Berkeley, Available: http://www.oracle.com/ technetwork/products/berkeleydb/overview/index-085366 Robust audio hashing for audio identification, European Signal Processing Conference, 2012.

J. Pinquier and R. André-obrecht, Jingle detection and identification in audio documents, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.329-332, 2004.
DOI : 10.1109/ICASSP.2004.1326830

]. G. Pee07 and . Peeters, Template-based estimation of time-varying tempo, EURASIP Journal of Applied Signal Processing, vol.2007, issue.1, p.158, 2007.

G. [. Papadopoulos and . Peeters, Simultaneous estimation of chord progression and downbeats from an audio file, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.121-124, 2008.
DOI : 10.1109/ICASSP.2008.4517561
URL : https://hal.archives-ouvertes.fr/hal-00511445

M. Ramona, S. Fenet, R. Blouet, H. Bredin, T. Fillon et al., A PUBLIC AUDIO IDENTIFICATION EVALUATION FRAMEWORK FOR BROADCAST MONITORING, Applied Artificial Intelligence, vol.26, issue.1-2, pp.119-136, 2012.
DOI : 10.1109/LSP.2005.863678

]. J. [-rig85 and . Rigden, Physics and the Sound of Music, 1985.

[. Ramona and G. Peeters, Audio identification based on spectral modeling of bark-bands energy and synchronization through onset detection, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.477-480, 2011.
DOI : 10.1109/ICASSP.2011.5946444
URL : https://hal.archives-ouvertes.fr/hal-01161269

[. ??, AudioPrint: an efficient audio fingerprint system based on a novel costless synchronization scheme, International Conference on Acoustics, Speech and Signal Processing, 2013.

]. K. Sai06, C. Sailer, and . Rosenbauer, A bottom-up approach to chord detection, International Computer Music Conference, pp.612-615, 2006.

]. E. Sch98 and . Scheirer, Tempo and beat analysis of acoustic musical signals, Journal of the Acoustical Society of America, vol.103, issue.1, pp.588-601, 1998.

D. [. Sheh and . Ellis, Chord Segmentation and Recognition using EM-Trained Hidden Markov Models, International Symposium on Music Information Retrieval, pp.185-191, 2003.

]. P. Sel80 and . Sellers, The theory and computation of evolutionary distances: Pattern recognition, Journal of Algorithms, vol.1, issue.4, pp.359-373, 1980.

J. Serrà, E. Gómez, P. Herrera, and X. Serra, Chroma Binary Similarity and Local Alignment Applied to Cover Song Identification, IEEE Transactions on Audio, Speech, and Language Processing, vol.16, issue.6, pp.1138-1151, 2008.
DOI : 10.1109/TASL.2008.924595

H. Schreiber, P. Grosche, and M. Müller, A re-ordering strategy for accelerating index-based audio fingerprinting, International Symposium on Music Information Retrieval, pp.127-132, 2011.

]. F. Shi96 and . Shi, Fast approximate string matching with q-block sequences, South American Workshop on String Processing, pp.257-271, 1996.

]. M. Tok12 and . Tokarev, TinyCDB -a Constant DataBase Available: http://www An Industrial-strength Audio Search Algorithm, International Symposium on Music Information Retrieval, pp.7-13, 2003.

M. [. Wagner and . Fischer, The String-to-String Correction Problem, Journal of the ACM, vol.21, issue.1, pp.168-173, 1974.
DOI : 10.1145/321796.321811

]. F. Wit73 and . Witty, The beginnings of indexing and abstracting: Some notes towards a history of indexing and abstracting in antiquity and the middle ages, The Indexer, vol.8, issue.4, pp.193-198, 1973.

P. [. Weinstein and . Moreno, Music Identification with Weighted Finite-State Transducers, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07, pp.689-692, 2007.
DOI : 10.1109/ICASSP.2007.366329