D. J. Abadi, S. R. Madden, and M. C. Ferreira, Integrating compression and execution in column-oriented database systems, Proceedings of the 2006 ACM SIGMOD international conference on Management of data , SIGMOD '06, pp.671-682, 2006.
DOI : 10.1145/1142473.1142548
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.6581

A. Babenko and V. Lempitsky, The Inverted Multi-Index, CVPR, pp.3069-3076, 2012.

C. Balkesen, G. Alonso, J. Teubner, and M. T. Ozsu, Multi-core, main-memory joins, Proceedings of the VLDB Endowment, vol.7, issue.1, pp.85-96, 2013.
DOI : 10.14778/2732219.2732227

P. Boncz, M. Zukowski, and N. Nes, MonetDB/X100: Hyper-Pipelining Query Execution, CIDR, pp.225-237, 2005.

J. Chhugani, A. D. Nguyen, V. W. Lee, W. Macy, M. Hagog et al., Efficient implementation of sorting on multi-core SIMD CPU architecture, Proceedings of the VLDB Endowment, vol.1, issue.2, pp.1313-1324, 2008.
DOI : 10.14778/1454159.1454171

M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni, 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

J. Gan, J. Feng, Q. Fang, and W. Ng, Locality-sensitive hashing scheme based on dynamic collision counting, Proceedings of the 2012 international conference on Management of Data, SIGMOD '12, pp.541-552, 2012.
DOI : 10.1145/2213836.2213898

T. Ge, K. He, Q. Ke, and J. Sun, Optimized Product Quantization, 11] A. Gionis, P. Indyk, and R. Motwani. Similarity Search in High Dimensions via Hashing. In VLDB, pp.744-755, 1999.
DOI : 10.1109/TPAMI.2013.240

G. Graefe and L. D. Shapiro, Data compression and database performance, [Proceedings] 1991 Symposium on Applied Computing, pp.22-27, 1991.
DOI : 10.1109/SOAC.1991.143840
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.729

J. Hofmann, J. Treibig, G. Hager, and G. Wellein, Comparing the performance of different x86 SIMD instruction sets for a medical imaging application on modern multi- and manycore chips, Proceedings of the 2014 Workshop on Workshop on programming models for SIMD/Vector processing, WPMVP '14, pp.57-64, 2014.
DOI : 10.1145/2568058.2568068

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

Y. Kalantidis and Y. Avrithis, Locally Optimized Product Quantization for Approximate Nearest Neighbor Search, 2014 IEEE Conference on Computer Vision and Pattern Recognition, pp.2329-2336, 2014.
DOI : 10.1109/CVPR.2014.298

C. Kim, T. Kaldewey, V. W. Lee, E. Sedlar, A. D. Nguyen et al., Sort vs. Hash revisited, Proceedings of the VLDB Endowment, vol.2, issue.2, pp.1378-1389, 2009.
DOI : 10.14778/1687553.1687564

H. Li and Q. Huan-yan, Parallelized Network Coding with SIMD Instruction Sets, 2008 International Symposium on Computer Science and Computational Technology, pp.364-369, 2008.
DOI : 10.1109/ISCSCT.2008.141

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

Y. Liu, J. Cui, Z. Huang, H. Li, and H. Shen, SK-LSH, Proceedings of the VLDB Endowment, vol.7, issue.9, pp.745-756, 2014.
DOI : 10.14778/2732939.2732947

S. Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 1982.
DOI : 10.1109/TIT.1982.1056489

J. S. Plank, K. Greenan, and E. L. Miller, Screaming Fast Galois Field Arithmetic Using Intel SIMD Extensions, FAST, pp.298-306, 2013.

M. A. Roth and S. J. Van-horn, Database compression, ACM SIGMOD Record, vol.22, issue.3, pp.31-39, 1993.
DOI : 10.1145/163090.163096

E. Schubert, Same-size k-means variation, 2012.

M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack et al., C-store: a column-oriented DBMS, VLDB, pp.553-564, 2005.

Y. Sun, W. Wang, J. Qin, Y. Zhang, and X. Lin, SRS, Proceedings of the VLDB Endowment, vol.8, issue.1, pp.1-12, 2014.
DOI : 10.14778/2735461.2735462

R. Tavenard, H. Jegou, M. Douze, and L. Amsaleg, Searching in one billion vectors: Re-rank with source coding, ICASSP, pp.861-864, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00566883