G. Adomavicius and A. Tuzhilin, Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions, IEEE Transactions on Knowledge and Data Engineering, vol.17, issue.6, pp.734-749, 2005.
DOI : 10.1109/TKDE.2005.99

J. Allan, J. Carbonell, G. Doddington, J. Yamron, and Y. Yang, Topic detection and tracking pilot study : Final report, Proceedings of the DARPA Broadcast News Transcription and Understanding Workshop, pp.194-218, 1998.

Y. Avrithis, Y. Kalantidis, G. Tolias, and E. Spyrou, Retrieving landmark and non-landmark images from community photo collections, Proceedings of the international conference on Multimedia, MM '10, pp.153-162, 2010.
DOI : 10.1145/1873951.1873973
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.1531

R. J. Bayardo, Y. Ma, and R. Srikant, Scaling up all pairs similarity search, Proceedings of the 16th international conference on World Wide Web , WWW '07, pp.131-140, 2007.
DOI : 10.1145/1242572.1242591

H. Becker, M. Naaman, and L. Gravano, Selecting quality twitter content for events, 2011.

J. Benois-pineau, F. Precioso, and M. Cord, Visual indexing and retrieval, 2012.
DOI : 10.1007/978-1-4614-3588-4
URL : https://hal.archives-ouvertes.fr/hal-00695914

J. L. Bentley, Multidimensional binary search trees used for associative searching, Communications of the ACM, vol.18, issue.9, pp.509-517, 1975.
DOI : 10.1145/361002.361007

A. Beygelzimer, S. Kakade, and J. Langford, Cover trees for nearest neighbor, Proceedings of the 23rd international conference on Machine learning , ICML '06, pp.97-104, 2006.
DOI : 10.1145/1143844.1143857

O. Boiman, E. Shechtman, and M. Irani, In defense of nearest-neighbor based image classification. Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, vol.0, pp.1-8, 2008.

M. Brenner and E. Izquierdo, Mediaeval benchmark : Social event detection in collaborative photo collections

M. R. Brito, E. L. Chávez, A. J. Quiroz, and J. E. Yukich, Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection, Statistics & Probability Letters, vol.35, issue.1, pp.33-42, 1997.
DOI : 10.1016/S0167-7152(96)00213-1

R. Casati, A. Varzi, and . Events, The Stanford Encyclopedia of Philosophy, 2010.

M. Casey and M. Slaney, Song intersection by approximate nearest neighbour search, Proc. Int. Symp. on Music Information Retrieval, pp.2161-2168, 2006.

M. S. Charikar, Similarity estimation techniques from rounding algorithms, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing , STOC '02, pp.380-388, 2002.
DOI : 10.1145/509907.509965
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.110.1930

J. Chen, H. Fang, and Y. Saad, Fast approximate knn graph construction for high dimensional data via recursive lanczos bisection, J. Mach. Learn. Res, vol.10, pp.1989-2012, 2009.

J. Chen, H. Ren-fang, and Y. Saad, Fast approximate knn graph construction for high dimensional data via recursive lanczos bisection, Journal of Machine Learning Research, vol.10, pp.1989-2012, 2009.

O. Chum, J. Philbin, and A. Zisserman, Near Duplicate Image Detection: min-Hash and tf-idf Weighting, Procedings of the British Machine Vision Conference 2008, 2008.
DOI : 10.5244/C.22.50

P. Ciaccia and M. Patella, PAC nearest neighbor queries: Approximate and controlled search in high-dimensional and metric spaces, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073), pp.244-255, 2000.
DOI : 10.1109/ICDE.2000.839417

P. Ciaccia, M. Patella, and P. Zezula, M-tree : An efficient access method for similarity search in metric spaces, Int. Conf. on Very Large Data Bases, pp.426-435, 1997.

P. Clough, Automatically organising images using concept hierarchies, Proc. SIGIR Workshop on Multimedia Information Retrieval, 2005.

M. Datar and P. Indyk, Locality-sensitive hashing scheme based on p-stable distributions, Proceedings of the twentieth annual symposium on Computational geometry , SCG '04, pp.253-262, 2004.
DOI : 10.1145/997817.997857

E. F. David, L. Shamma, and . Kennedy, Statler : Summarizing media through short-messaging services, CSCW'10, 2010.

M. De-berg, M. Van-kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry : Algorithms and Applications, 2000.

J. Dean and S. Ghemawat, MapReduce, Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation, pp.10-10, 2004.
DOI : 10.1145/1327452.1327492

J. Dean and S. Ghemawat, MapReduce, Communications of the ACM, vol.51, issue.1, pp.107-113, 2008.
DOI : 10.1145/1327452.1327492

M. D. Fabro, A. Sobe, and L. Böszörmenyi, Summarization of real-life events based on community-contributed content, Proceedings of the Fourth International Conferences on Advances in Multimedia, pp.119-126, 2012.

N. Diakopoulos, M. Naaman, and F. Kivran-swaine, Diamonds in the rough: Social media visual analytics for journalistic inquiry, 2010 IEEE Symposium on Visual Analytics Science and Technology, pp.115-122, 2010.
DOI : 10.1109/VAST.2010.5652922

W. Dong, M. Charikar, and K. Li, Efficient k-nearest neighbor graph construction for generic similarity measures, Proceedings of the 20th international conference on World wide web, WWW '11, pp.577-586, 2011.
DOI : 10.1145/1963405.1963487
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.9237

W. Dong, Z. Wang, W. Josephson, M. Charikar, and K. Li, Modeling LSH for performance tuning, Proceeding of the 17th ACM conference on Information and knowledge mining, CIKM '08, pp.669-678, 2008.
DOI : 10.1145/1458082.1458172
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.186.4629

E. Dumont and B. Merialdo, Rushes video summarization and evaluation. Multimedia Tools and Applications, 2010.
DOI : 10.1007/s11042-009-0374-9

M. Ferecatu, Image retrieval with active relevance feedback using both visual and keyword-based descriptors, 2005.

J. H. Friedman, J. L. Bentley, and R. A. , An Algorithm for Finding Best Matches in Logarithmic Expected Time, ACM Transactions on Mathematical Software, vol.3, issue.3, pp.209-226, 1977.
DOI : 10.1145/355744.355745

M. Gao, X. Hua, and R. Jain, WonderWhat, Proceedings of the 20th international conference companion on World wide web, WWW '11, pp.37-38, 2011.
DOI : 10.1145/1963192.1963212

A. Gionis, P. Indyk, and R. Motwani, Similarity search in high dimensions via hashing, Int. Conf. on Very Large Data Bases, pp.518-529, 1999.

A. Gionis, P. Indyk, and R. Motwani, Similarity search in high dimensions via hashing, Proceedings of the 25th International Conference on Very Large Data Bases, VLDB '99, pp.518-529, 1999.

Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin, Iterative quantization : A procrustean approach to learning binary codes for large-scale image retrieval . Pattern Analysis and Machine Intelligence, IEEE Transactions on, issue.99, p.1, 2012.

D. Gorisse, M. Cord, and F. Precioso, SALSAS: Sub-linear active learning strategy with approximate k-NN search, Pattern Recognition, vol.44, issue.10-11, pp.2343-2357, 2011.
DOI : 10.1016/j.patcog.2010.12.009
URL : https://hal.archives-ouvertes.fr/hal-00773102

D. Gorisse, M. Cord, and F. Precioso, Locality-sensitive hashing for chi2 distance. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.34, issue.2, pp.402-409, 2012.
DOI : 10.1109/tpami.2011.193
URL : https://hal.archives-ouvertes.fr/hal-00773079

R. Grishman, The impact of task and corpus on event extraction systems

A. Guttman, R-trees : A dynamic index structure for spatial searching, ACM SIGMOD Conf. of Management of Data, pp.47-57, 1984.

P. Haghani, S. Michel, P. Cudré-mauroux, and K. Aberer, Lsh at large distributed knn search in high dimensions, WebDB, 2008.

J. Heo, Y. Lee, J. He, S. Chang, and S. Yoon, Spherical hashing, CVPR, pp.2957-2964, 2012.

P. Indyk and R. Motwani, Approximate nearest neighbors, Proceedings of the thirtieth annual ACM symposium on Theory of computing , STOC '98, pp.604-613, 1998.
DOI : 10.1145/276698.276876

A. Jaffe, M. Naaman, T. Tassa, and M. Davis, Generating summaries for large collections of geo-referenced photographs, Proceedings of the 15th international conference on World Wide Web , WWW '06, pp.853-854, 2006.
DOI : 10.1145/1135777.1135911

H. Jegou, M. Douze, and C. Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search, Proceedings of the 10th European Conference on Computer Vision : Part I, ECCV '08, pp.304-317, 2008.
DOI : 10.1007/978-3-540-88682-2_24
URL : https://hal.archives-ouvertes.fr/inria-00316866

H. Jégou, M. Douze, and C. Schmid, Product Quantization for Nearest Neighbor Search, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.1, 2010.
DOI : 10.1109/TPAMI.2010.57

H. Jegou, M. Douze, and C. 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
URL : https://hal.archives-ouvertes.fr/inria-00514462

H. Jégou, T. Furon, and J. Fuchs, Anti-sparse coding for approximate nearest neighbor search, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 1110.
DOI : 10.1109/ICASSP.2012.6288307

J. Ji, J. Li, S. Yan, B. Zhang, and Q. Tian, Super-bit locality-sensitive hashing, Advances in Neural Information Processing Systems 25, pp.108-116, 2012.

A. Joly and O. Buisson, A posteriori multi-probe locality sensitive hashing, Proceeding of the 16th ACM international conference on Multimedia, MM '08, pp.209-218, 2008.
DOI : 10.1145/1459359.1459388
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.419.8076

A. Joly and O. Buisson, A posteriori multi-probe locality sensitive hashing, Proceeding of the 16th ACM international conference on Multimedia, MM '08, pp.209-218, 2008.
DOI : 10.1145/1459359.1459388

A. Joly and O. Buisson, Random maximum margin hashing, CVPR 2011, pp.20-25, 2011.
DOI : 10.1109/CVPR.2011.5995709
URL : https://hal.archives-ouvertes.fr/hal-00642178

R. Kaiser, M. Hausenblas, and M. Umgeher, Metadata-driven interactive web video assembly, Multimedia Tools and Applications, pp.437-467
DOI : 10.1007/s11042-008-0242-z

N. Katayama and S. Satoh, The sr-tree : An index structure for highdimensional nearest neighbor queries, ACM SIGMOD Int. Conf. on Management of Data, pp.369-380, 1997.

Y. Ke, R. Sukthankar, L. Huston, Y. Ke, and R. Sukthankar, Efficient nearduplicate detection and sub-image retrieval, ACM Multimedia, pp.869-876, 2004.

L. S. Kennedy and M. Naaman, Generating diverse and representative image search results for landmarks, Proceeding of the 17th international conference on World Wide Web , WWW '08, pp.297-306, 2008.
DOI : 10.1145/1367497.1367539

B. Kulis and K. Grauman, Kernelized locality-sensitive hashing for scalable image search, 2009 IEEE 12th International Conference on Computer Vision, 2009.
DOI : 10.1109/ICCV.2009.5459466

G. Kumaran and J. Allan, Text classification and named entities for new event detection, Proceedings of the 27th annual international conference on Research and development in information retrieval , SIGIR '04, pp.297-304, 2004.
DOI : 10.1145/1008992.1009044

Z. Li, B. Wang, M. Li, and W. Ma, A probabilistic model for retrospective news event detection, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '05, pp.106-113, 2005.
DOI : 10.1145/1076034.1076055

K. Ling and G. Wu, Frequency Based Locality Sensitive Hashing, 2011 International Conference on Multimedia Technology, pp.4929-4932, 2011.
DOI : 10.1109/ICMT.2011.6002015

T. Liu, A. W. Moore, A. Gray, and K. Yang, An investigation of practical approximate nearest neighbor algorithms, pp.825-832, 2004.

X. Liu, B. Huet, and R. Troncy, Eurecom @ mediaeval 2011 social event detection task

X. Liu, R. Troncy, and B. Huet, Using social media to identify events, Proceedings of the 3rd ACM SIGMM international workshop on Social media, WSM '11, pp.3-8, 2011.
DOI : 10.1145/2072609.2072613

Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li, Multi-access lsh : efficient indexing for high-dimensional similarity search, Proceedings of the 33rd international conference on Very large data bases, VLDB '07, pp.950-961, 2007.

Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li, Multi-probe lsh : Efficient indexing for high-dimensional similarity search, VLDB, pp.950-961, 2007.

M. Matei, S. M. Shan, M. S. Sawhney, S. M. Tan, M. Kumar et al., Rapid object indexing using locality sensitive hashing and joint 3D-signature space estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.7, pp.1111-1126, 2006.
DOI : 10.1109/TPAMI.2006.148

A. G. Money and H. Agius, Video summarisation: A conceptual framework and survey of the state of the art, Journal of Visual Communication and Image Representation, vol.19, issue.2, pp.121-143, 2008.
DOI : 10.1016/j.jvcir.2007.04.002

M. Muja and D. G. Lowe, Fast approximate nearest neighbors with automatic algorithm configuration, pp.331-340, 2009.

R. Panigrahy, Entropy based nearest neighbor search in high dimensions, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm , SODA '06, pp.1186-1195, 2006.
DOI : 10.1145/1109557.1109688

S. Papadopoulos, R. Troncy, V. Mezaris, B. Huet, and I. Kompatsiaris, Social event detection at mediaeval 2011 : Challenges, dataset and evaluation, MediaEval 2011 Workshop, p.9, 2011.
DOI : 10.1145/2483977.2483989

S. Papadopoulos, C. Zigkolis, Y. Kompatsiaris, and A. Vakali, Certh @ mediaeval 2011 social event detection task

S. Papadopoulos, C. Zigkolis, Y. Kompatsiaris, and A. Vakali, Cluster-Based Landmark and Event Detection for Tagged Photo Collections, IEEE Multimedia, vol.18, issue.1, pp.52-63, 2011.
DOI : 10.1109/MMUL.2010.68

L. Paulevé, H. Jégou, and L. Amsaleg, Locality sensitive hashing: A comparison of hash function types and querying mechanisms, Pattern Recognition Letters, vol.31, issue.11, pp.311348-1358, 2010.
DOI : 10.1016/j.patrec.2010.04.004

J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Object retrieval with large vocabularies and fast spatial matching, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383172

J. Philbin and A. Zisserman, Object Mining Using a Matching Graph on Very Large Image Collections, 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing, pp.738-745, 2008.
DOI : 10.1109/ICVGIP.2008.103

T. Pitoura, N. Ntarmos, and P. Triantafillou, Replication, load balancing, and efficient range query processing in dht data networks, 10th International Conference on Extending Database Technology, 2006.
DOI : 10.1007/11687238_11

M. Rabbath, P. Sandhaus, and S. Boll, Analysing Facebook features to support event detection for photo-based Facebook applications, Proceedings of the 2nd ACM International Conference on Multimedia Retrieval, ICMR '12, pp.1-11, 2012.
DOI : 10.1145/2324796.2324810

M. Raginsky and S. Lazebnik, Locality-sensitive binary codes from shiftinvariant kernels

C. Rother, S. Kumar, V. Kolmogorov, and A. Blake, Digital Tapestry, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.589-596, 2005.
DOI : 10.1109/CVPR.2005.130

M. Sahami and T. D. Heilman, A web-based kernel function for measuring the similarity of short text snippets, Proceedings of the 15th international conference on World Wide Web , WWW '06, pp.377-386, 2006.
DOI : 10.1145/1135777.1135834

R. Salakhutdinov, A. Mnih, and G. Hinton, Restricted Boltzmann machines for collaborative filtering, Proceedings of the 24th international conference on Machine learning, ICML '07, pp.791-798, 2007.
DOI : 10.1145/1273496.1273596

A. E. Savakis, S. P. Etz, and E. C. Loui, In proceedings spie human vision and electronic imaging v, jan. 2000. evaluation of image appeal in consumer photography

P. Schmitz, Inducing ontology from Flickr tags, Proc. of the Collaborative Web Tagging Workshop (WWW '06), 2006.

G. Shakhnarovich, T. Darrell, and P. Indyk, Nearest-Neighbor Methods in Learning and Vision : Theory and Practice, 2006.

R. Shaw, R. Troncy, and L. Hardman, LODE: Linking Open Descriptions of Events, Proceedings of the 4th Asian Conference on The Semantic Web, ASWC '09, pp.153-167, 2009.
DOI : 10.1007/978-3-642-10871-6_11

B. Shevade, H. Sundaram, and L. Xie, Modeling personal and social network context for event annotation in images, Proceedings of the 2007 conference on Digital libraries , JCDL '07, pp.127-134, 2007.
DOI : 10.1145/1255175.1255200

C. Silpa-anan and R. Hartley, Optimised KD-trees for fast image descriptor matching, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587638
URL : http://hdl.handle.net/1885/37143

P. Sinha, S. Mehrotra, and R. Jain, Summarization of personal photologs using multidimensional content and context, Proceedings of the 1st ACM International Conference on Multimedia Retrieval, ICMR '11, pp.1-4, 2011.
DOI : 10.1145/1991996.1992000

M. R. Trad, A. Joly, and N. Boujemaa, Large scale visual-based event matching, Proceedings of the 1st ACM International Conference on Multimedia Retrieval, ICMR '11, pp.1-53, 2011.
DOI : 10.1145/1991996.1992049
URL : https://hal.archives-ouvertes.fr/hal-00642210

R. Troncy, B. Malocha, and A. T. Fialho, Linking events with media, Proceedings of the 6th International Conference on Semantic Systems, I-SEMANTICS '10, pp.1-42, 2010.
DOI : 10.1145/1839707.1839759

B. T. Truong and S. Venkatesh, Video abstraction, ACM Transactions on Multimedia Computing, Communications, and Applications, vol.3, issue.1, 2007.
DOI : 10.1145/1198302.1198305

J. Wang, S. Kumar, and S. Chang, Semi-Supervised Hashing for Large-Scale Search, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.34, issue.12, pp.2393-2406, 2012.
DOI : 10.1109/TPAMI.2012.48

J. Wang, L. Quan, J. Sun, X. Tang, and H. Shum, Picture collage, Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.347-354, 2006.

Y. Wang, L. Xie, and H. Sundaram, Social event detection with clustering and filtering

R. Weber, H. J. Schek, and S. Blott, A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces, Int. Conf. on Very Large Data Bases, pp.194-205, 1998.

Y. Weiss, A. Torralba, and R. Fergus, Spectral hashing, NIPS, pp.1753-1760, 2008.

U. Westermann and R. Jain, Toward a Common Event Model for Multimedia Applications, IEEE Multimedia, vol.14, issue.1, pp.19-29, 2007.
DOI : 10.1109/MMUL.2007.23

S. Yan, D. Xu, B. Zhang, H. Zhang, Q. Yang et al., Graph Embedding and Extensions: A General Framework for Dimensionality Reduction, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.1, pp.40-51, 2007.
DOI : 10.1109/TPAMI.2007.250598

Y. Yang, J. Carbonell, R. Brown, T. Pierce, B. T. Archibald et al., Learning approaches for detecting and tracking news events, IEEE Intelligent Systems, vol.14, issue.4, pp.32-43, 1999.
DOI : 10.1109/5254.784083

J. M. Zacks and B. Tversky, Event structure in perception and conception., Psychological Bulletin, vol.127, issue.1, 2001.
DOI : 10.1037/0033-2909.127.1.3

P. Zezula, P. Savino, G. Amato, and F. Rabitti, Approximate similarity retrieval with M-trees, The VLDB Journal The International Journal on Very Large Data Bases, vol.7, issue.4, pp.275-293, 1998.
DOI : 10.1007/s007780050069
URL : http://puma.isti.cnr.it/rmydownload.php?filename=cnr.isti/cnr.iei/1998-TR-010/1998-TR-010.pdf

J. Zhai, Y. Lou, and J. Gehrke, ATLAS, Proceedings of the 2011 international conference on Management of data, SIGMOD '11, pp.997-1008, 2011.
DOI : 10.1145/1989323.1989428