{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T20:33:20Z","timestamp":1776890000921,"version":"3.51.2"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T00:00:00Z","timestamp":1743552000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T00:00:00Z","timestamp":1743552000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Guangxi Natural Science Foundation","award":["No. 2020GXNSFAA297186"],"award-info":[{"award-number":["No. 2020GXNSFAA297186"]}]},{"name":"Guangxi Natural Science Foundation","award":["No. 2020GXNSFAA297186"],"award-info":[{"award-number":["No. 2020GXNSFAA297186"]}]},{"name":"Guangxi Natural Science Foundation","award":["No. 2020GXNSFAA297186"],"award-info":[{"award-number":["No. 2020GXNSFAA297186"]}]},{"name":"Guilin Key Research and Development Program","award":["No. 20210206-1"],"award-info":[{"award-number":["No. 20210206-1"]}]},{"name":"Guilin Key Research and Development Program","award":["No. 20210206-1"],"award-info":[{"award-number":["No. 20210206-1"]}]},{"DOI":"10.13039\/501100019040","name":"Guangxi Key Laboratory of Precision Navigation Technology and Application","doi-asserted-by":"crossref","award":["No. DH202227"],"award-info":[{"award-number":["No. DH202227"]}],"id":[{"id":"10.13039\/501100019040","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100019040","name":"Guangxi Key Laboratory of Precision Navigation Technology and Application","doi-asserted-by":"crossref","award":["No. DH202227"],"award-info":[{"award-number":["No. DH202227"]}],"id":[{"id":"10.13039\/501100019040","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100020739","name":"Guangxi Key Laboratory of Image and Graphic Intelligent Processing","doi-asserted-by":"publisher","award":["No. GIIP2301"],"award-info":[{"award-number":["No. GIIP2301"]}],"id":[{"id":"10.13039\/501100020739","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100020739","name":"Guangxi Key Laboratory of Image and Graphic Intelligent Processing","doi-asserted-by":"publisher","award":["No. GIIP2301"],"award-info":[{"award-number":["No. GIIP2301"]}],"id":[{"id":"10.13039\/501100020739","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100020739","name":"Guangxi Key Laboratory of Image and Graphic Intelligent Processing","doi-asserted-by":"publisher","award":["No. GIIP2301"],"award-info":[{"award-number":["No. GIIP2301"]}],"id":[{"id":"10.13039\/501100020739","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Jiangsu Province Agricultural Science and Technology Innovation and Promotion Special Project","award":["No. NJ2021-21"],"award-info":[{"award-number":["No. NJ2021-21"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SIViP"],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s11760-025-04030-w","type":"journal-article","created":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T08:41:01Z","timestamp":1743756061000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Approximate nearest neighbor search by cyclic hierarchical product quantization"],"prefix":"10.1007","volume":"19","author":[{"given":"Zhi","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengdong","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuxuan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longyang","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajia","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,4,2]]},"reference":[{"issue":"1","key":"4030_CR1","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1109\/TMM.2019.2924576","volume":"22","author":"C Yan","year":"2019","unstructured":"Yan, C., Yunbin, T., Wang, X., Zhang, Y., Hao, X., Zhang, Y., Dai, Q.: Stat: spatial-temporal attention mechanism for video captioning. IEEE Trans. Multimed. 22(1), 229\u2013241 (2019)","journal-title":"IEEE Trans. Multimed."},{"key":"4030_CR2","doi-asserted-by":"crossref","unstructured":"Huang, J.-T., Sharma, A., Sun, S., Xia, L., Zhang, D., Pronin, P., Padmanabhan, J., Ottaviano, G., Yang, L.: Embedding-based retrieval in facebook search. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp 2553\u20132561 (2020)","DOI":"10.1145\/3394486.3403305"},{"issue":"3","key":"4030_CR3","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1109\/TMM.2016.2625260","volume":"19","author":"Q Ning","year":"2016","unstructured":"Ning, Q., Zhu, J., Zhong, Z., Hoi, S., Chen, C.: Scalable image retrieval by sparse product quantization. IEEE Trans. Multimed. 19(3), 586\u2013597 (2016)","journal-title":"IEEE Trans. Multimed."},{"issue":"3","key":"4030_CR4","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, D.A.: Searching in high-dimensional spaces: index structures for improving the performance of multimedia databases. ACM Comput. Surv. (CSUR) 33(3), 322\u2013373 (2001)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"4","key":"4030_CR5","doi-asserted-by":"publisher","first-page":"941","DOI":"10.1109\/TPAMI.2018.2819978","volume":"41","author":"H Liu","year":"2018","unstructured":"Liu, H., Ji, R., Wang, J., Shen, C.: Ordinal constraint binary coding for approximate nearest neighbor search. IEEE Trans. Pattern Anal. Mach. Intell. 41(4), 941\u2013955 (2018)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"4030_CR6","first-page":"142","volume":"4","author":"Claude E Shannon","year":"1959","unstructured":"Shannon, Claude E.: Coding theorems for a discrete source with a fidelity criterioninstitute of radio engineers. Int. Conv. Rec. 4, 142 (1959)","journal-title":"Int. Conv. Rec."},{"issue":"6","key":"4030_CR7","doi-asserted-by":"publisher","first-page":"2325","DOI":"10.1109\/18.720541","volume":"44","author":"RM Gray","year":"1998","unstructured":"Gray, R.M., Neuhoff, D.L.: Quantization. IEEE Trans. Inf. Theory 44(6), 2325\u20132383 (1998)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"4030_CR8","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1631\/FITEE.1700833","volume":"20","author":"W Ze-bin","year":"2019","unstructured":"Ze-bin, W., Jun-qing, Yu.: Vector quantization: a review. Front. Inf. Technol. Electron. Eng. 20(4), 507\u2013524 (2019)","journal-title":"Front. Inf. Technol. Electron. Eng."},{"issue":"1","key":"4030_CR9","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TPAMI.2010.57","volume":"33","author":"H Jegou","year":"2010","unstructured":"Jegou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. IEEE Trans. Pattern Anal. Mach. Intell. 33(1), 117\u2013128 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"4030_CR10","doi-asserted-by":"crossref","unstructured":"Ge, T., He, K., Ke, Q., Sun, J.: Optimized product quantization for approximate nearest neighbor search. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2946\u20132953 (2013)","DOI":"10.1109\/CVPR.2013.379"},{"key":"4030_CR11","doi-asserted-by":"crossref","unstructured":"Kalantidis, Y., Avrithis, Y.: Locally optimized product quantization for approximate nearest neighbor search. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2321\u20132328 (2014)","DOI":"10.1109\/CVPR.2014.298"},{"key":"4030_CR12","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.neucom.2020.03.016","volume":"401","author":"Z Pan","year":"2020","unstructured":"Pan, Z., Wang, L., Wang, Y., Liu, Y.: Product quantization with dual codebooks for approximate nearest neighbor search. Neurocomputing 401, 59\u201368 (2020)","journal-title":"Neurocomputing"},{"issue":"1","key":"4030_CR13","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1109\/TKDE.2014.2324592","volume":"27","author":"J Wang","year":"2014","unstructured":"Wang, J., Wang, J., Song, J., Xin-Shun, X., Shen, H.T., Li, S.: Optimized Cartesian k-means. IEEE Trans. Knowl. Data Eng. 27(1), 180\u2013192 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"4030_CR14","doi-asserted-by":"crossref","unstructured":"Niu, L., Xu, Z., Zhao, L., He, D., Ji, J., Yuan, X., Xue, M.: Residual vector product quantization for approximate nearest neighbor search. Exp. Syst. Appl., 120832 (2023)","DOI":"10.1016\/j.eswa.2023.120832"},{"key":"4030_CR15","doi-asserted-by":"crossref","unstructured":"Yuan, J., Liu, X.: Product tree quantization for approximate nearest neighbor search. In: 2015 IEEE International Conference on Image Processing (ICIP), pp 2035\u20132039. IEEE (2015)","DOI":"10.1109\/ICIP.2015.7351158"},{"issue":"7","key":"4030_CR16","doi-asserted-by":"publisher","first-page":"1722","DOI":"10.1109\/TKDE.2016.2535287","volume":"28","author":"EC Ozan","year":"2016","unstructured":"Ozan, E.C., Kiranyaz, S., Gabbouj, M.: K-subspaces quantization for approximate nearest neighbor search. IEEE Trans. Knowl. Data Eng. 28(7), 1722\u20131733 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"12","key":"4030_CR17","doi-asserted-by":"publisher","first-page":"11259","DOI":"10.3390\/s101211259","volume":"10","author":"Y Chen","year":"2010","unstructured":"Chen, Y., Guan, T., Wang, C.: Approximate nearest neighbor search by residual vector quantization. Sensors 10(12), 11259\u201311273 (2010)","journal-title":"Sensors"},{"issue":"11","key":"4030_CR18","doi-asserted-by":"publisher","first-page":"2884","DOI":"10.1109\/TKDE.2016.2597834","volume":"28","author":"EC Ozan","year":"2016","unstructured":"Ozan, E.C., Kiranyaz, S., Gabbouj, M.: Competitive quantization for approximate nearest neighbor search. IEEE Trans. Knowl. Data Eng. 28(11), 2884\u20132894 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"4030_CR19","unstructured":"Furcy, D., Koenig, S.: Limited discrepancy beam search. In: IJCAI, pp 125\u2013131 (2005)"},{"key":"4030_CR20","doi-asserted-by":"crossref","unstructured":"Babenko, A., Lempitsky, V.: Additive quantization for extreme vector compression. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 931\u2013938 (2014)","DOI":"10.1109\/CVPR.2014.124"},{"key":"4030_CR21","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s00530-015-0470-9","volume":"23","author":"L Ai","year":"2017","unstructured":"Ai, L., Junqing, Yu., Zebin, W., He, Y., Guan, T.: Optimized residual vector quantization for efficient approximate nearest neighbor search. Multimed. Syst. 23, 169\u2013181 (2017)","journal-title":"Multimed. Syst."},{"key":"4030_CR22","doi-asserted-by":"publisher","first-page":"981","DOI":"10.1109\/TMM.2021.3062480","volume":"24","author":"P Li","year":"2021","unstructured":"Li, P., Xie, H., Min, S., Zha, Z.-J., Zhang, Y.: Online residual quantization via streaming data correlation preserving. IEEE Trans. Multimed. 24, 981\u2013994 (2021)","journal-title":"IEEE Trans. Multimed."},{"issue":"8","key":"4030_CR23","doi-asserted-by":"publisher","first-page":"5566","DOI":"10.1109\/TCSVT.2022.3145341","volume":"32","author":"SY Chang","year":"2022","unstructured":"Chang, S.Y., Wu, H.-C.: Tensor quantization: high-dimensional data compression. IEEE Trans. Circuits Syst. Video Technol. 32(8), 5566\u20135580 (2022)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"4030_CR24","doi-asserted-by":"crossref","unstructured":"Sivic, Zisserman.: Video google: a text retrieval approach to object matching in videos. In: Proceedings ninth IEEE international conference on computer vision, pp 1470\u20131477. IEEE (2003)","DOI":"10.1109\/ICCV.2003.1238663"},{"issue":"6","key":"4030_CR25","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1109\/TPAMI.2014.2361319","volume":"37","author":"A Babenko","year":"2014","unstructured":"Babenko, A., Lempitsky, V.: The inverted multi-index. IEEE Trans. Pattern Anal. Mach. Intell. 37(6), 1247\u20131260 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"4030_CR26","doi-asserted-by":"crossref","unstructured":"Noh, H., Kim, T., Heo, J.-P.: Product quantizer aware inverted index for scalable nearest neighbor search. In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, pp 12210\u201312218 (2021)","DOI":"10.1109\/ICCV48922.2021.01199"}],"container-title":["Signal, Image and Video Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11760-025-04030-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11760-025-04030-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11760-025-04030-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T06:42:42Z","timestamp":1747636962000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11760-025-04030-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,2]]},"references-count":26,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["4030"],"URL":"https:\/\/doi.org\/10.1007\/s11760-025-04030-w","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-3708582\/v1","asserted-by":"object"}]},"ISSN":["1863-1703","1863-1711"],"issn-type":[{"value":"1863-1703","type":"print"},{"value":"1863-1711","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,2]]},"assertion":[{"value":"5 December 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}],"article-number":"452"}}