{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:27:51Z","timestamp":1740122871769,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"15","license":[{"start":{"date-parts":[[2021,1,15]],"date-time":"2021-01-15T00:00:00Z","timestamp":1610668800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,15]],"date-time":"2021-01-15T00:00:00Z","timestamp":1610668800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s11042-020-10262-4","type":"journal-article","created":{"date-parts":[[2021,1,15]],"date-time":"2021-01-15T08:11:58Z","timestamp":1610698318000},"page":"23135-23156","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Bag of indexes: a multi-index scheme for efficient approximate nearest neighbor search"],"prefix":"10.1007","volume":"80","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5526-0449","authenticated-orcid":false,"given":"Federico","family":"Magliani","sequence":"first","affiliation":[]},{"given":"Tomaso","family":"Fontanini","sequence":"additional","affiliation":[]},{"given":"Andrea","family":"Prati","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,1,15]]},"reference":[{"issue":"3","key":"10262_CR1","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/502807.502809","volume":"33","author":"C B\u00f6hm","year":"2001","unstructured":"B\u00f6hm C., Berchtold S, Keim DA (2001) Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys (CSUR) 33(3):322\u2013373","journal-title":"ACM Computing Surveys (CSUR)"},{"issue":"2","key":"10262_CR2","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/s10878-012-9467-x","volume":"26","author":"FJ Brandenburg","year":"2013","unstructured":"Brandenburg FJ, Glei\u00dfner A, Hofmeier A (2013) The nearest neighbor spearman footrule distance for bucket, interval, and partial orders. J Combinatorial Optim 26(2):310\u2013332","journal-title":"J Combinatorial Optim"},{"key":"10262_CR3","doi-asserted-by":"crossref","unstructured":"Cao Y, Liu B, Long M, Wang J, KLiss M (2018) Hashgan: Deep learning to hash with pair conditional wasserstein GAN. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 1287\u20131296","DOI":"10.1109\/CVPR.2018.00140"},{"key":"10262_CR4","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.jvcir.2015.02.014","volume":"30","author":"CC Chen","year":"2015","unstructured":"Chen CC, Hsieh SL (2015) Using binarization and hashing for efficient SIFT matching. J Vis Commun Image Represent 30:86\u201393","journal-title":"J Vis Commun Image Represent"},{"key":"10262_CR5","doi-asserted-by":"crossref","unstructured":"Du S, Zhang W, Chen S, Wen Y (2014) Learning flexible binary code for linear projection based hashing with random forest. In: Proceedings of the 22nd international conference on pattern recognition. IEEE, pp 2685\u20132690","DOI":"10.1109\/ICPR.2014.464"},{"issue":"11","key":"10262_CR6","doi-asserted-by":"publisher","first-page":"2521","DOI":"10.1109\/TMM.2017.2697824","volume":"19","author":"S Ercoli","year":"2017","unstructured":"Ercoli S, Bertini M, Del Bimbo A (2017) Compact hash codes for efficient visual descriptors retrieval in large scale databases. IEEE Transactions on Multimedia 19(11):2521\u20132532","journal-title":"IEEE Transactions on Multimedia"},{"issue":"5","key":"10262_CR7","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/j.ipm.2010.11.011","volume":"48","author":"A Esuli","year":"2012","unstructured":"Esuli A (2012) Use of permutation prefixes for efficient and scalable approximate similarity search. Information Processing & Management 48(5):889\u2013902","journal-title":"Information Processing & Management"},{"issue":"4","key":"10262_CR8","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1109\/TPAMI.2013.240","volume":"36","author":"T Ge","year":"2014","unstructured":"Ge T, He K, Ke Q, Sun J (2014) Optimized product quantization. IEEE Trans Pattern Anal Mach Intell 36(4):744\u2013755","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"10262_CR9","doi-asserted-by":"crossref","unstructured":"Gordo A, Almaz\u00e1n J, Revaud J, Larlus D (2016) Deep image retrieval: Learning global representations for image search. In: European conference on computer vision. Springer, pp 241\u2013257","DOI":"10.1007\/978-3-319-46466-4_15"},{"key":"10262_CR10","doi-asserted-by":"crossref","unstructured":"Greene D, Parnas M, Yao F (1994) Multi-index hashing for information retrieval. In: Proceedings of the 35th Annual symposium on foundations of computer science. IEEE, pp 722\u2013731","DOI":"10.1109\/SFCS.1994.365720"},{"key":"10262_CR11","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.neucom.2016.04.061","volume":"217","author":"D Guo","year":"2016","unstructured":"Guo D, Li C, Wu L (2016) Parametric and nonparametric residual vector quantization optimizations for ANN search. Neurocomputing 217:92\u2013102","journal-title":"Neurocomputing"},{"key":"10262_CR12","doi-asserted-by":"crossref","unstructured":"Huiskes MJ, Lew MS (2008) The MIR flickr retrieval evaluation. In: Proceedings of the 1st ACM international conference on multimedia information retrieval. ACM, pp 39\u201343","DOI":"10.1145\/1460096.1460104"},{"key":"10262_CR13","doi-asserted-by":"crossref","unstructured":"Indyk P, Motwani R (1998) Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the 30th annual ACM symposium on theory of computing. ACM, pp 604\u2013613","DOI":"10.1145\/276698.276876"},{"key":"10262_CR14","doi-asserted-by":"crossref","unstructured":"J\u00e9gou H, Douze M, Schmid C (2008) Hamming embedding and weak geometric consistency for large scale image search. In: European conference on computer vision. Springer, pp 304\u2013317","DOI":"10.1007\/978-3-540-88682-2_24"},{"issue":"1","key":"10262_CR15","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TPAMI.2010.57","volume":"33","author":"H Jegou","year":"2011","unstructured":"Jegou H, Douze M, Schmid C (2011) Product quantization for nearest neighbor search. IEEE Trans Pattern Anal Mach Intell 33(1):117\u2013128","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"8","key":"10262_CR16","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1109\/TCYB.2013.2283497","volume":"44","author":"Z Jin","year":"2014","unstructured":"Jin Z, Li C, Lin Y, Cai D (2014) Density sensitive hashing. IEEE Trans Cybern 44(8):1362\u20131371","journal-title":"IEEE Trans Cybern"},{"key":"10262_CR17","doi-asserted-by":"crossref","unstructured":"Kalantidis Y, Avrithis Y (2014) Locally optimized product quantization for approximate nearest neighbor search. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2321\u20132328","DOI":"10.1109\/CVPR.2014.298"},{"key":"10262_CR18","doi-asserted-by":"crossref","unstructured":"Kalantidis Y, Mellina C, Osindero S (2016) Cross-dimensional weighting for aggregated deep convolutional features. In: European conference on computer vision. Springer, pp 685\u2013701","DOI":"10.1007\/978-3-319-46604-0_48"},{"key":"10262_CR19","doi-asserted-by":"crossref","unstructured":"Lin J, Morere O, Petta J, Chandrasekhar V, Veillard A (2016) Tiny descriptors for image retrieval with unsupervised triplet hashing. In: Data Compression Conference (DCC). IEEE, pp 397\u2013406","DOI":"10.1109\/DCC.2016.23"},{"key":"10262_CR20","doi-asserted-by":"crossref","unstructured":"Lin K, Yang HF, Hsiao JH, Chen CS (2015) Deep learning of binary hash codes for fast image retrieval. In: Proceedings of the IEEE conference on computer vision and pattern recognition workshops, pp 27\u201335","DOI":"10.1109\/CVPRW.2015.7301269"},{"issue":"2","key":"10262_CR21","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91\u2013110","journal-title":"Int J Comput Vis"},{"key":"10262_CR22","unstructured":"Lu X, Song L, Xie R, Yang X, Zhang W (2017) Deep hash learning for efficient image retrieval. In: IEEE international conference on multimedia & expo workshops. IEEE, pp 579\u2013584"},{"key":"10262_CR23","unstructured":"Lv Q, Josephson W, Wang Z, Charikar M, Li K (2007) Multi-probe LSH: efficient indexing for high-dimensional similarity search. In: Proceedings of the 33rd international conference on very large data bases. VLDB Endowment, pp 950\u2013961"},{"key":"10262_CR24","doi-asserted-by":"crossref","unstructured":"Magliani F, Bidgoli NM, Prati A (2017) A location-aware embedding technique for accurate landmark recognition. In: Proceedings of the 11th international conference on distributed smart cameras. ACM, pp 9\u201314","DOI":"10.1145\/3131885.3131905"},{"key":"10262_CR25","doi-asserted-by":"crossref","unstructured":"Magliani F, Fontanini T, Prati A (2018) A dense-depth representation for VLAD descriptors in content-based image retrieval. In: International symposium on visual computing. Springer, pp 662\u2013671","DOI":"10.1007\/978-3-030-03801-4_58"},{"key":"10262_CR26","first-page":"541","volume":"11241","author":"F Magliani","year":"2018","unstructured":"Magliani F, Fontanini T, Prati A (2018) Efficient nearest neighbors search for large-scale landmark recognition. Proceedings of the 13th international symposium on visual computing 11241:541\u2013551","journal-title":"Proceedings of the 13th international symposium on visual computing"},{"key":"10262_CR27","doi-asserted-by":"crossref","unstructured":"Magliani F, Prati A (2018) An accurate retrieval through R-MAC+ descriptors for landmark recognition. In: Proceedings of the 12th international conference on distributed smart cameras. ACM, p 6","DOI":"10.1145\/3243394.3243686"},{"key":"10262_CR28","doi-asserted-by":"crossref","unstructured":"Mohedano E, McGuinness K, O\u2019Connor NE, Salvador A, Marques F, Giro-i Nieto X (2016) Bags of local convolutional features for scalable instance search. In: Proceedings of the international conference on multimedia retrieval. ACM, pp 327\u2013331","DOI":"10.1145\/2911996.2912061"},{"issue":"11","key":"10262_CR29","doi-asserted-by":"publisher","first-page":"2227","DOI":"10.1109\/TPAMI.2014.2321376","volume":"36","author":"M Muja","year":"2014","unstructured":"Muja M, Lowe DG (2014) Scalable nearest neighbor algorithms for high dimensional data. IEEE Trans Pattern Anal Mach Intell 36(11):2227\u20132240","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"10262_CR30","doi-asserted-by":"crossref","unstructured":"Norouzi M, Fleet DJ (2013) Cartesian k-means. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 3017\u20133024","DOI":"10.1109\/CVPR.2013.388"},{"key":"10262_CR31","doi-asserted-by":"crossref","unstructured":"Norouzi M, Punjani A, Fleet DJ (2012) Fast search in hamming space with multi-index hashing. In: IEEE conference on computer vision and pattern recognition. IEEE, pp 3108\u20133115","DOI":"10.1109\/CVPR.2012.6248043"},{"issue":"3","key":"10262_CR32","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1023\/A:1011139631724","volume":"42","author":"A Oliva","year":"2001","unstructured":"Oliva A, Torralba A (2001) Modeling the shape of the scene: A holistic representation of the spatial envelope. Int J Comput Vis 42(3):145\u2013175","journal-title":"Int J Comput Vis"},{"key":"10262_CR33","doi-asserted-by":"crossref","unstructured":"Ren G, Cai J, Li S, Yu N, Tian Q (2014) Salable image search with reliable binary code. In: Proceedings of the 22nd ACM international conference on multimedia. ACM, pp 769\u2013772","DOI":"10.1145\/2647868.2654956"},{"issue":"9","key":"10262_CR34","doi-asserted-by":"publisher","first-page":"1404","DOI":"10.1109\/TMM.2015.2455415","volume":"17","author":"D Wang","year":"2015","unstructured":"Wang D, Cui P, Ou M, Zhu W (2015) Learning compact hash codes for multimodal representations using orthogonal deep structure. IEEE Transactions on Multimedia 17(9):1404\u20131416","journal-title":"IEEE Transactions on Multimedia"},{"key":"10262_CR35","unstructured":"Wang J, Shen HT, Song J, Ji J (2014) Hashing for similarity search: A survey. arXiv:1408.2927"},{"key":"10262_CR36","unstructured":"Weiss Y, Torralba A, Fergus R (2009) Spectral hashing. In: Advances in neural information processing systems, pp 1753\u20131760"},{"key":"10262_CR37","doi-asserted-by":"crossref","unstructured":"Xia R, Pan Y, Lai H, Liu C, Yan S (2014) Supervised hashing for image retrieval via image representation learning. In: AAAI, vol 1, p 2","DOI":"10.1609\/aaai.v28i1.8952"},{"key":"10262_CR38","doi-asserted-by":"crossref","unstructured":"Zhou W, Lu Y, Li H, Tian Q (2012) Scalar quantization for large scale image search. In: Proceedings of the 20th ACM international conference on multimedia. ACM, pp 169\u2013178","DOI":"10.1145\/2393347.2393377"},{"issue":"3","key":"10262_CR39","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1109\/TMM.2014.2301979","volume":"16","author":"W Zhou","year":"2014","unstructured":"Zhou W, Yang M, Li H, Wang X, Lin Y, Tian Q, et al (2014) Towards codebook-free: Scalable cascaded hashing for mobile image search. IEEE Transactions of Multimedia 16(3):601\u2013611","journal-title":"IEEE Transactions of Multimedia"},{"key":"10262_CR40","doi-asserted-by":"crossref","unstructured":"Zhu H, Long M, Wang J, Cao Y (2016) Deep hashing network for efficient similarity retrieval. In: AAAI, pp 2415\u20132421","DOI":"10.1609\/aaai.v30i1.10235"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-020-10262-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-020-10262-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-020-10262-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,11]],"date-time":"2022-12-11T19:21:44Z","timestamp":1670786504000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-020-10262-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,15]]},"references-count":40,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["10262"],"URL":"https:\/\/doi.org\/10.1007\/s11042-020-10262-4","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"type":"print","value":"1380-7501"},{"type":"electronic","value":"1573-7721"}],"subject":[],"published":{"date-parts":[[2021,1,15]]},"assertion":[{"value":"27 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 September 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 December 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 January 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}