S. Babu and P. Bizarro, Adaptive Query Processing in the Looking Glass, Proc. of the 2nd Biennial Conf. on Innovative Data Systems Research (CIDR), 2005.

J. L. Bentley, Multidimensional Binary Search Trees in Database Applications, IEEE Transactions on Software Engineering, vol.5, issue.4, pp.333-340, 1979.
DOI : 10.1109/TSE.1979.234200

S. A. Berrani, L. Amsaleg, and P. Gros, Approximate k- Nearest Neighbor Searches: A New Algorithm with Probabilistic Control of the Precision, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00071910

K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, When Is "Nearest Neighbor, Proc. of the 8th Intl. Conf. ICDT, 1999.

C. Böhm, S. Berchtold, and D. Keim, Searching in Highdimensional Spaces: Index Structures for Improving the Performance of Multimedia Databases, ACM Comp. Surveys, vol.3, issue.33, 2001.

R. Cornacchia, A. Ballegooij, and A. P. De-vries, A Case Study on Array Query Optimization, Proc. of the 1 st ACM Workshop Computer Vision meets Databases (CVDB), 2004.

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, pp.301-312, 2003.
DOI : 10.1145/872757.872795

A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, 1988.

A. Gounaris, N. Paton, A. Fernandes, and R. Sakellariou, Adaptive query processing, Proc. of the Conf. BNCOD, LNCS, pp.11-25, 2002.

A. Guttman, R-trees: A dynamic Index Structure for Spatial Searching, Proc. of the Conf. ACM SIGMOD, pp.47-57, 1984.

S. Kiranyaz and M. Gabbouj, A novel multimedia retrieval technique: progressive query, Proc. of Intl. Workshop of Image Analysis, 2004.

F. Korn, B. Pagel, and C. Faloutsos, On the "dimensionality curse" and the "self-similarity blessing", IEEE Transactions on Knowledge and Data Engineering, vol.13, issue.1, pp.96-111, 2001.
DOI : 10.1109/69.908983

A. Kouomou-choupo and L. Berti-Équille, Visual Feature Mining for Adapting Query-by-Example over Large Image Databases, Proc. of Intl. Workshop on Multidisciplinary, Video, and Audio retrieval and Mining, Canada, 2004.

C. Li, E. Chang, H. Garcia-molina, and G. Wiederhold, Clustering for Approximate Similarity Search in High- Dimensional Spaces, IEEE Trans. on Knowledge and Data Engineering, vol.14, issue.4, pp.792-808, 2002.

J. Nievergelt, H. Hinterberger, and K. C. Sevcik, The Grid File: An Adaptable, Symmetric Multikey File Structure, ACM Transactions on Database Systems, vol.9, issue.1, pp.38-71, 1984.
DOI : 10.1145/348.318586

URL : http://www.tifr.res.in/~sanyal/papers/Grid_File_Nievergelt_ACM_1984.pdf

M. Obeid, B. Jedynak, and M. Daoudi, Image indexing & retrieval using intermediate features, Proceedings of the ninth ACM international conference on Multimedia , MULTIMEDIA '01, pp.531-533, 2001.
DOI : 10.1145/500141.500233

C. V. Rijsbergen, Information Retrieval, 1979.

C. Schmid and R. Mohr, Local grayvalue invariants for image retrieval, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, issue.5, pp.530-534, 1997.
DOI : 10.1109/34.589215

URL : https://hal.archives-ouvertes.fr/inria-00548358

R. Sigurðardottir, H. Hauksson, B. Pór-jónsson, and L. Amsaleg, A Case Study of the Quality vs. Time Trade-off for Approximate Image Descriptor Search, Proc. of the 1st IEEE Intl. Workshop on Managing Data for Emerging Multimedia Applications (EMMA), 2005.

A. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, Content-based image retrieval at the end of the early years, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.12, pp.12-1349, 2000.
DOI : 10.1109/34.895972

Y. Tao and W. Grosky, Image Indexing and Retrieval Using Object-based Point Feature Maps, Proc. of the Intl. Conf. on Database Semantics (DS-8), pp.59-73, 1999.
DOI : 10.1006/jvlc.2000.0160

T. Tuytelaars and L. Van-gool, Content-Based Image Retrieval Based on Local Affinely Invariant Regions, Proc. of the 3 rd Intl. Conf. on Visual Inf. Syst. (Visual'99), pp.493-500, 1999.
DOI : 10.1007/3-540-48762-X_61

R. Weber and K. Böhm, Trading Quality for Time with Nearest-Neighbor Search, Proc. of the 7th Intl. Conf. on EDBT, 2000.
DOI : 10.1007/3-540-46439-5_2

R. Weber, H. Schek, and S. Blott, A Quantitative Analysis of Performance Study for Similarity-Search Methods in High-Dimensional Spaces, Proc. of the 24th Intl. Conf. on VLDB, pp.194-205, 1998.

Y. Yamane, T. Hoshiai, H. Tsuda, K. Katayama, M. Ohta et al., Multi-vector feature space based on pseudo-euclidean space and oblique basis for similarity searches of images, Proceedings of the 1st international workshop on Computer vision meets databases , CVDB '04, 2004.
DOI : 10.1145/1039470.1039479