A. Babenko and V. S. Lempitsky, The Inverted Multi-Index, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.37, issue.6, pp.1247-1260, 2015.
DOI : 10.1109/TPAMI.2014.2361319

A. Babenko and V. S. Lempitsky, Efficient indexing of billion-scale datasets of deep descriptors, Proc. CVPR, 2016.

H. Bay, A. Ess, T. Tuytelaars, and L. V. Gool, Speeded-Up Robust Features (SURF), Computer Vision and Image Understanding, vol.110, issue.3, pp.346-359, 2008.
DOI : 10.1016/j.cviu.2007.09.014
URL : http://www.cs.jhu.edu/%7Emisha/ReadingSeminar/Papers/Bay08.pdf

K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, When Is ???Nearest Neighbor??? Meaningful?, Proc. ICDT. Jerusalem, p.Israel, 1999.
DOI : 10.1007/3-540-49257-7_15
URL : https://minds.wisconsin.edu/bitstream/handle/1793/60174/TR1377.pdf?sequence=1

M. Datar, P. Indyk, N. Immorlica, and V. Mirrokni, Locality-sensitive hashing using stable distributions, 2006.
DOI : 10.1145/997817.997857
URL : http://www.ece.northwestern.edu/~nickle/pubs/pstable.pdf

R. Fagin, R. Kumar, and D. Sivakumar, Efficient similarity search and classification via rank aggregation, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, 2003.
DOI : 10.1145/872757.872795
URL : http://www.almaden.ibm.com/cs/people/siva/papers/ann.ps

K. Fukunaga and P. M. Narendra, A Branch and Bound Algorithm for Computing k-Nearest Neighbors, IEEE Transactions on Computers, vol.24, issue.7, pp.750-753, 1975.
DOI : 10.1109/T-C.1975.224297

J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, 1993.

G. Þ. Guðmundsson, L. Amsaleg, B. Þ. Jónsson, and M. J. Franklin, Towards Engineering a Web-Scale Multimedia Service, Proceedings of the 8th ACM on Multimedia Systems Conference , MMSys'17, 2017.
DOI : 10.1155/2013/684615

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, pp.117-128, 2011.
DOI : 10.1109/TPAMI.2010.57

H. Jégou, R. Tavenard, M. Douze, and L. 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

Z. Jin, Y. Hu, Y. Lin, D. Zhang, S. Lin et al., Complementary Projection Hashing, 2013 IEEE International Conference on Computer Vision, 2013.
DOI : 10.1109/ICCV.2013.39

B. Þ. Jónsson, L. Amsaleg, and H. Lejsek, SSD Technology Enables Dynamic Maintenance of Persistent High-Dimensional Indexes, Proceedings of the 2016 ACM on International Conference on Multimedia Retrieval, ICMR '16, 2016.
DOI : 10.1145/2502081.2502281

H. Lejsek, F. H. Ásmundsson, B. Þ. Jónsson, and L. Amsaleg, NV-Tree: An Efficient Disk-Based Index for Approximate Search in Very Large High-Dimensional Collections, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.5, pp.869-883, 2009.
DOI : 10.1109/TPAMI.2008.130
URL : https://hal.archives-ouvertes.fr/hal-00794359

H. Lejsek, B. Þ. Jónsson, and L. Amsaleg, NV-Tree, Proceedings of the 1st ACM International Conference on Multimedia Retrieval, ICMR '11, 2011.
DOI : 10.1145/1991996.1992050
URL : https://hal.archives-ouvertes.fr/hal-01843046

H. Lejsek, B. Þ. Jónsson, L. Amsaleg, and F. H. Ásmundsson, Dynamicity and durability in scalable visual instance search, 2018.

C. Li, E. Chang, H. Garcia-molina, and G. Wiederhold, Clindex: Clustering for approximate similarity search in high-dimensional spaces, IEEE Transactions on Knowledge and Data Engineering, vol.14, issue.4, pp.792-808, 2002.

T. Liu, A. Moore, A. Gray, and K. Yang, An investigation of practical approximate nearest neighbor algorithms, Proc. NIPS, 2004.

D. G. Lowe, Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, vol.60, issue.2, pp.91-110, 2004.
DOI : 10.1023/B:VISI.0000029664.99615.94
URL : http://www.cs.ubc.ca/~lowe/papers/ijcv03.ps

N. Marz and J. Warren, Big Data: Principles and best practices of scalable real-time data systems, 2015.

K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas et al., A Comparison of Affine Region Detectors, International Journal of Computer Vision, vol.65, issue.1-2, pp.43-72, 2005.
DOI : 10.1007/s11263-005-3848-x
URL : https://hal.archives-ouvertes.fr/inria-00548528

K. Mikolajczyk and C. Schmid, A performance evaluation of local descriptors, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.10, pp.1615-1630, 2005.
DOI : 10.1109/TPAMI.2005.188
URL : https://hal.archives-ouvertes.fr/inria-00548227

C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz, ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging, ACM Transactions on Database Systems, vol.17, issue.1, pp.94-162, 1992.
DOI : 10.1145/128765.128770

D. Moise, D. Shestakov, G. Þ. Guðmundsson, and L. Amsaleg, Indexing and searching 100M images with map-reduce, Proceedings of the 3rd ACM conference on International conference on multimedia retrieval, ICMR '13, 2013.
DOI : 10.1145/2461466.2461470
URL : https://hal.archives-ouvertes.fr/hal-00796475

M. Muja and D. G. Lowe, Scalable Nearest Neighbor Algorithms for High Dimensional Data, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.36, issue.11, pp.2227-2240, 2014.
DOI : 10.1109/TPAMI.2014.2321376

E. Nowak, F. Jurie, and B. Triggs, Sampling Strategies for Bag-of-Features Image Classification, Proc. ECCV. Graz, Austria, 2006.
DOI : 10.1007/BF01469346
URL : https://hal.archives-ouvertes.fr/hal-00203752

A. Ólafsson, B. Þ. Jónsson, L. Amsaleg, and H. Lejsek, Dynamic behavior of balanced NV-trees, 2008 International Workshop on Content-Based Multimedia Indexing, pp.83-100, 2011.
DOI : 10.1109/CBMI.2008.4564944

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.1348-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, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Lost in quantization: Improving particular object retrieval in large scale image databases, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587635

V. Srinivasan and M. J. Carey, Performance of B-tree concurrency control algorithms, Proc. ACM SIGMOD, 1991.

X. Sun, C. Wang, C. Xu, and L. Zhang, Indexing billions of images for sketch-based retrieval, Proceedings of the 21st ACM international conference on Multimedia, MM '13, 2013.
DOI : 10.1145/2502081.2502281

Y. Tao, K. Yi, C. Sheng, and P. Kalnis, Efficient and accurate nearest neighbor and closest pair search in high-dimensional space, ACM Transactions on Database Systems, vol.35, issue.3, pp.1-2046, 2010.
DOI : 10.1145/1806907.1806912

J. Uhlmann, Satisfying general proximity / similarity queries with metric trees, Information Processing Letters, vol.40, issue.4, pp.175-179, 1991.
DOI : 10.1016/0020-0190(91)90074-R

D. Zhang, D. Agrawal, G. Chen, and A. Tung, HashFile: An efficient index structure for multimedia data, 2011 IEEE 27th International Conference on Data Engineering, 2011.
DOI : 10.1109/ICDE.2011.5767837