{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:35:18Z","timestamp":1772120118816,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T00:00:00Z","timestamp":1722988800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T00:00:00Z","timestamp":1722988800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Multimed Info Retr"],"published-print":{"date-parts":[[2024,9]]},"DOI":"10.1007\/s13735-024-00342-8","type":"journal-article","created":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T03:02:27Z","timestamp":1722999747000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Stratified Graph Indexing for efficient search in deep descriptor databases"],"prefix":"10.1007","volume":"13","author":[{"given":"M. M. Mahabubur","family":"Rahman","sequence":"first","affiliation":[]},{"given":"Jelena","family":"Te\u0161i\u0107","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,7]]},"reference":[{"key":"342_CR1","doi-asserted-by":"crossref","unstructured":"Heyse DB, Warren N, Te\u0161i\u0107 J (2019) Identifying maritime vessels at multiple levels of descriptions using deep features. In: Artificial intelligence and machine learning for multi-domain operations applications, vol 11006. SPIE, pp 423\u2013431","DOI":"10.1117\/12.2519248"},{"key":"342_CR2","doi-asserted-by":"crossref","unstructured":"Du B, Huang Y, Chen J, Huang D (2023) Adaptive sparse convolutional networks with global context enhancement for faster object detection on drone images. In: Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition, pp 13435\u201313444","DOI":"10.1109\/CVPR52729.2023.01291"},{"key":"342_CR3","doi-asserted-by":"publisher","unstructured":"Biswas D, Te\u0161i\u0107 J (2022) Small object difficulty modeling for objects detection in satellite images. In: IEEE 14th international conference on computational intelligence and communication networks (CICN), pp 125\u2013130. https:\/\/doi.org\/10.1109\/CICN56167.2022.10008383","DOI":"10.1109\/CICN56167.2022.10008383"},{"key":"342_CR4","unstructured":"Zhou X, Koltun V, Kr\u00e4henb\u00fchl P (2021) Probabilistic two-stage detection. Preprint at arXiv:2103.07461"},{"key":"342_CR5","unstructured":"Bochkovskiy A, Wang C-Y, Liao H-YM (2020) Yolov4: Optimal speed and accuracy of object detection. Preprint at arXiv:2004.10934"},{"key":"342_CR6","doi-asserted-by":"crossref","unstructured":"Biswas D, Te\u0161i\u0107 J (2024) Domain adaptation with contrastive learning for object detection in satellite imagery. IEEE Trans Geosci Remote Sens","DOI":"10.36227\/techrxiv.24745587.v1"},{"key":"342_CR7","doi-asserted-by":"crossref","unstructured":"Wang Y, Yue Z, Hua X-S, Zhang H (2023) Random boxes are open-world object detectors. In: Proceedings of the IEEE\/CVF international conference on computer vision, pp 6233\u20136243","DOI":"10.1109\/ICCV51070.2023.00573"},{"key":"342_CR8","doi-asserted-by":"crossref","unstructured":"Zhu X, Lyu S, Wang X, Zhao Q (2021) Tph-yolov5: improved yolov5 based on transformer prediction head for object detection on drone-captured scenarios. In: Proceedings of the IEEE\/CVF international conference on computer vision, pp 2778\u20132788","DOI":"10.1109\/ICCVW54120.2021.00312"},{"key":"342_CR9","doi-asserted-by":"publisher","unstructured":"Rahman M, Te\u0161i\u0107 J (2022) Hybrid approximate nearest neighbor indexing and search (Hannis) for large descriptor databases. In: 2022 IEEE international conference on big data, pp 3895\u20133902. https:\/\/doi.org\/10.1109\/BigData55660.2022.10020464","DOI":"10.1109\/BigData55660.2022.10020464"},{"key":"342_CR10","doi-asserted-by":"crossref","unstructured":"Baranchuk D, Babenko A, Malkov Y (2018) Revisiting the inverted indices for billion-scale approximate nearest neighbors. Preprint at arxiv:1802.02422","DOI":"10.1007\/978-3-030-01258-8_13"},{"key":"342_CR11","doi-asserted-by":"publisher","unstructured":"Rublee E, Rabaud V, Konolige K, Bradski G (2011) Orb: An efficient alternative to sift or surf. In: 2011 International conference on computer vision, pp 2564\u20132571. https:\/\/doi.org\/10.1109\/ICCV.2011.6126544","DOI":"10.1109\/ICCV.2011.6126544"},{"key":"342_CR12","doi-asserted-by":"crossref","unstructured":"He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 770\u2013778","DOI":"10.1109\/CVPR.2016.90"},{"key":"342_CR13","doi-asserted-by":"crossref","unstructured":"Howard A, Sandler M, Chu G, Chen L-C, Chen B, Tan M, Wang W, Zhu Y, Pang R, Vasudevan V (2019) Searching for mobilenetv3. In: Proceedings of the IEEE\/CVF international conference on computer vision, pp 1314\u20131324","DOI":"10.1109\/ICCV.2019.00140"},{"key":"342_CR14","unstructured":"Zhu P, Wen L, Bian X, Ling H, Hu Q (2018) Vision meets drones: A challenge. Preprint at arXiv:1804.07437"},{"key":"342_CR15","doi-asserted-by":"crossref","unstructured":"Xia G-S, Bai X, Ding J, Zhu Z, Belongie S, Luo J, Datcu M, Pelillo M, Zhang L (2018) Dota: a large-scale dataset for object detection in aerial images. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 3974\u20133983","DOI":"10.1109\/CVPR.2018.00418"},{"key":"342_CR16","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1016\/j.isprsjprs.2019.11.023","volume":"159","author":"K Li","year":"2020","unstructured":"Li K, Wan G, Cheng G, Meng L, Han J (2020) Object detection in optical remote sensing images: a survey and a new benchmark. ISPRS J Photogramm Remote Sens 159:296\u2013307","journal-title":"ISPRS J Photogramm Remote Sens"},{"issue":"6","key":"342_CR17","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S Arya","year":"1998","unstructured":"Arya S, Mount DM, Netanyahu NS, Silverman R, Wu AY (1998) An optimal algorithm for approximate nearest neighbor searching fixed dimensions. J ACM (JACM) 45(6):891\u2013923","journal-title":"J ACM (JACM)"},{"key":"342_CR18","doi-asserted-by":"publisher","unstructured":"Rahman M, Te\u0161i\u0107 J (2022) Evaluating hybrid approximate nearest neighbor indexing and search (Hannis) for high-dimensional image feature search. In: 2022 IEEE international conference on big data (big data), pp 6802\u20136804. https:\/\/doi.org\/10.1109\/BigData55660.2022.10021048","DOI":"10.1109\/BigData55660.2022.10021048"},{"key":"342_CR19","first-page":"4139","volume":"44","author":"C Fu","year":"2021","unstructured":"Fu C, Wang C, Cai D (2021) High dimensional similarity search with satellite system graph: efficiency, scalability, and unindexed query compatibility. IEEE Trans Pattern Anal Mach Intell 44:4139","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"4","key":"342_CR20","first-page":"1","volume":"2","author":"J Zhang","year":"2022","unstructured":"Zhang J, Ma R, Song T, Hua Y, Xue Z, Guan C, Guan H (2022) Hierarchical satellite system graph for approximate nearest neighbor search on big data. ACM\/IMS Trans Data Sci (TDS) 2(4):1\u201315","journal-title":"ACM\/IMS Trans Data Sci (TDS)"},{"key":"342_CR21","doi-asserted-by":"publisher","unstructured":"Ono N, Matsui Y (2023) Relative nn-descent: A fast index construction for graph-based approximate nearest neighbor search. In: Proceedings of the 31st ACM international conference on multimedia. MM \u201923. Association for Computing Machinery, New York, pp 1659\u20131667. https:\/\/doi.org\/10.1145\/3581783.3612290","DOI":"10.1145\/3581783.3612290"},{"key":"342_CR22","doi-asserted-by":"crossref","unstructured":"Gollapudi S, Karia N, Sivashankar V, Krishnaswamy R, Begwani N, Raz S, Lin Y, Zhang Y, Mahapatro N, Srinivasan P others: (2023) Filtered-diskann: graph algorithms for approximate nearest neighbor search with filters. In: Proceedings of the ACM Web Conference, pp 3406\u20133416","DOI":"10.1145\/3543507.3583552"},{"key":"342_CR23","first-page":"3225","volume":"2023","author":"P Chen","year":"2023","unstructured":"Chen P, Chang W-C, Jiang J-Y, Yu H-F, Dhillon I, Hsieh C-J (2023) Finger: Fast inference for graph-based approximate nearest neighbor search. Proc ACM Web Conf 2023:3225\u20133235","journal-title":"Proc ACM Web Conf"},{"issue":"8","key":"342_CR24","doi-asserted-by":"publisher","first-page":"1979","DOI":"10.14778\/3594512.3594527","volume":"16","author":"X Zhao","year":"2023","unstructured":"Zhao X, Tian Y, Huang K, Zheng B, Zhou X (2023) Towards efficient index construction and approximate nearest neighbor search in high-dimensional spaces. Proc VLDB Endow VLDB Endow 16(8):1979\u20131991","journal-title":"Proc VLDB Endow VLDB Endow"},{"issue":"5","key":"342_CR25","doi-asserted-by":"publisher","first-page":"643","DOI":"10.14778\/3377369.3377374","volume":"13","author":"B Zheng","year":"2020","unstructured":"Zheng B, Xi Z, Weng L, Hung NQV, Liu H, Jensen CS (2020) Pm-lsh: a fast and accurate lsh framework for high-dimensional approximate nn search. Proc VLDB Endow 13(5):643\u2013655","journal-title":"Proc VLDB Endow"},{"key":"342_CR26","doi-asserted-by":"publisher","unstructured":"Li M, Zhang Y, Sun Y, Wang W, Tsang IW, Lin X (2020) I\/o efficient approximate nearest neighbor search based on learning functions. In: 2020 IEEE 36th international conference on data engineering (ICDE), pp 289\u2013300. https:\/\/doi.org\/10.1109\/ICDE48307.2020.00032","DOI":"10.1109\/ICDE48307.2020.00032"},{"key":"342_CR27","doi-asserted-by":"crossref","unstructured":"Kim S, Yang H, Kim M (2020) Boosted locality sensitive hashing: Discriminative binary codes for source separation. In: ICASSP 2020-2020 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 106\u2013110","DOI":"10.1109\/ICASSP40776.2020.9053052"},{"key":"342_CR28","doi-asserted-by":"crossref","unstructured":"Tian Y, Zhao X, Zhou X (2023) DB-LSH 2.0: Locality-Sensitive Hashing With Query-Based Dynamic Bucketing. IEEE Transactions on Knowledge and Data Engineering. IEEE","DOI":"10.1109\/TKDE.2023.3295831"},{"key":"342_CR29","unstructured":"Bernhardsson E (2018) Annoy approximate nearest neighbors in C++\/Python. Python package version 1.17.1. https:\/\/pypi.org\/project\/annoy\/"},{"key":"342_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2021.108356","volume":"122","author":"AJ Gallego","year":"2022","unstructured":"Gallego AJ, Rico-Juan JR, Valero-Mas JJ (2022) Efficient k-nearest neighbor search based on clustering and adaptive k values. Pattern Recognit 122:108356","journal-title":"Pattern Recognit"},{"key":"342_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2023.119216","volume":"642","author":"W Song","year":"2023","unstructured":"Song W, Wang Y, Pan Z (2023) A novel cell partition method by introducing Silhouette coefficient for fast approximate nearest neighbor search. Inf Sci 642:119216","journal-title":"Inf Sci"},{"issue":"1","key":"342_CR32","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 (2010) Product quantization for nearest neighbor search. IEEE Trans Pattern Anal Mac Intell 33(1):117\u2013128","journal-title":"IEEE Trans Pattern Anal Mac Intell"},{"issue":"8","key":"342_CR33","doi-asserted-by":"publisher","first-page":"1475","DOI":"10.1109\/TKDE.2019.2909204","volume":"32","author":"W Li","year":"2019","unstructured":"Li W, Zhang Y, Sun Y, Wang W, Li M, Zhang W, Lin X (2019) Approximate nearest neighbor search on high dimensional data: experiments, analyses, and improvement. IEEE Trans Knowl Data Eng 32(8):1475\u20131488","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"342_CR34","first-page":"55","volume":"47","author":"D Yihe","year":"2023","unstructured":"Yihe D, Piotr I, Ilya R, Tal W (2023) Learning space partitions for nearest neighbor search. Bull Tech Comm Data Eng 47(3):55\u201368","journal-title":"Bull Tech Comm Data Eng"},{"issue":"4","key":"342_CR35","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TPAMI.2018.2889473","volume":"42","author":"YA Malkov","year":"2018","unstructured":"Malkov YA, Yashunin DA (2018) Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE Trans Pattern Anal Mach Intell 42(4):824\u2013836","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"5","key":"342_CR36","doi-asserted-by":"publisher","first-page":"461","DOI":"10.14778\/3303753.3303754","volume":"12","author":"C Fu","year":"2019","unstructured":"Fu C, Xiang C, Wang C, Cai D (2019) Fast approximate nearest neighbor search with the navigating spreading-out graph. Proc VLDB Endow 12(5):461\u2013474. https:\/\/doi.org\/10.14778\/3303753.3303754","journal-title":"Proc VLDB Endow"},{"key":"342_CR37","doi-asserted-by":"crossref","unstructured":"Beygelzimer A, Kakade S, Langford J (2006) Cover trees for nearest neighbor. In: Proceedings of the 23rd international conference on machine learning, pp 97\u2013104","DOI":"10.1145\/1143844.1143857"},{"key":"342_CR38","unstructured":"Fu C, Cai D (2016) Efanna: A high-speed approximate nearest neighbor search algorithm based on the known graph. Preprint at arXiv:1609.07228"},{"key":"342_CR39","unstructured":"Fan X, Wang X, Lu K, Xue L, Zhao J (2022) Tree-based search graph for approximate nearest neighbor search. Preprint at arXiv:2201.03237"},{"key":"342_CR40","unstructured":"Iwasaki M (2015) Ngt: neighborhood graph and tree for indexing"},{"key":"342_CR41","unstructured":"Iwasaki M, Miyazaki D (2018) Optimization of indexing based on k-nearest neighbor graph for proximity search in high-dimensional data. Preprint at arxiv:1810.07355"},{"key":"342_CR42","doi-asserted-by":"crossref","unstructured":"Iwasaki M (2016) Pruned bi-directed k-nearest neighbor graph for proximity search. In: International conference on similarity search and applications, Springer, pp 20\u201333","DOI":"10.1007\/978-3-319-46759-7_2"},{"issue":"2","key":"342_CR43","doi-asserted-by":"publisher","first-page":"154","DOI":"10.14778\/3565816.3565819","volume":"16","author":"Y Wang","year":"2022","unstructured":"Wang Y, Ma H, Wang DZ (2022) Lider: an efficient high-dimensional learned index for large-scale dense passage retrieval. Proc VLDB Endow 16(2):154\u2013166. https:\/\/doi.org\/10.14778\/3565816.3565819","journal-title":"Proc VLDB Endow"},{"issue":"3","key":"342_CR44","first-page":"22","volume":"47","author":"Z Minjia","year":"2023","unstructured":"Minjia Z, Jie R, Zhen P, Ruoming J, Dong L, Bin R (2023) iqan: fast and accurate vector search with efficient intra-query parallelism on multi-core architectures. Bull Tech Comm Data Eng 47(3):22\u201338","journal-title":"Bull Tech Comm Data Eng"},{"key":"342_CR45","unstructured":"Lee G (2017) TOROS N2 - lightweight approximate nearest neighbor library, which runs fast even with large datasets. Python package version 0.1.7. https:\/\/github.com\/kakao\/n2"},{"key":"342_CR46","doi-asserted-by":"crossref","unstructured":"Boytsov L, Naidan B (2013) Engineering efficient and effective non-metric space library. In: International conference on similarity search and applications, Springer, pp. 280\u2013293","DOI":"10.1007\/978-3-642-41062-8_28"},{"issue":"3","key":"342_CR47","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1109\/TBDATA.2019.2921572","volume":"7","author":"J Johnson","year":"2019","unstructured":"Johnson J, Douze M, J\u00e9gou H (2019) Billion-scale similarity search with GPUs. IEEE Trans Big Data 7(3):535\u2013547","journal-title":"IEEE Trans Big Data"},{"key":"342_CR48","unstructured":"Dua D, Graff C (2017) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"342_CR49","doi-asserted-by":"crossref","unstructured":"Pennington J, Socher R, Manning CD (2014) Glove: global vectors for word representation. In: Proceedings of the 2014 conference on empirical methods in natural language processing (EMNLP), pp 1532\u20131543","DOI":"10.3115\/v1\/D14-1162"},{"issue":"91\u2013110","key":"342_CR50","first-page":"2","volume":"2","author":"G Lowe","year":"2004","unstructured":"Lowe G (2004) Sift-the scale-invariant feature transform. Int J 2(91\u2013110):2","journal-title":"Int J"},{"key":"342_CR51","doi-asserted-by":"crossref","unstructured":"Rahman M, Te\u0161i\u0107 J (2023) Stratified graph indexing for efficient search in deep descriptor databases. https:\/\/anonymous.4open.science\/r\/SG-4644","DOI":"10.21203\/rs.3.rs-3755685\/v1"},{"key":"342_CR52","unstructured":"Biswas D, Te\u0161i\u0107 J (2023) Small object detection feature extractor. https:\/\/github.com\/DataLab12\/SOD"}],"container-title":["International Journal of Multimedia Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13735-024-00342-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13735-024-00342-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13735-024-00342-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T08:28:35Z","timestamp":1725611315000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13735-024-00342-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,7]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["342"],"URL":"https:\/\/doi.org\/10.1007\/s13735-024-00342-8","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-3755685\/v1","asserted-by":"object"}]},"ISSN":["2192-6611","2192-662X"],"issn-type":[{"value":"2192-6611","type":"print"},{"value":"2192-662X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,7]]},"assertion":[{"value":"14 December 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 August 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflict of interest as defined by Springer or other interests that might be perceived to influence the results and discussion reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"The authors are complying with the ethical standards as defined by Springer. There is no potential Conflict of interest, and no research involving human participants was conducted for this paper.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}],"article-number":"35"}}