{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:51:44Z","timestamp":1773481904803,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,30]],"date-time":"2024-05-30T00:00:00Z","timestamp":1717027200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-sa\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,30]]},"DOI":"10.1145\/3652583.3658117","type":"proceedings-article","created":{"date-parts":[[2024,6,7]],"date-time":"2024-06-07T06:30:40Z","timestamp":1717741840000},"page":"657-665","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["An Exploration Graph with Continuous Refinement for Efficient Multimedia Retrieval"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3957-4672","authenticated-orcid":false,"given":"Nico","family":"Hezel","sequence":"first","affiliation":[{"name":"HTW Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6309-572X","authenticated-orcid":false,"given":"Kai Uwe","family":"Barthel","sequence":"additional","affiliation":[{"name":"HTW Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3548-0537","authenticated-orcid":false,"given":"Konstantin","family":"Schall","sequence":"additional","affiliation":[{"name":"HTW Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3600-6848","authenticated-orcid":false,"given":"Klaus","family":"Jung","sequence":"additional","affiliation":[{"name":"HTW Berlin, Berlin, Germany"}]}],"member":"320","published-online":{"date-parts":[[2024,6,7]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"aaalgo. 2011. KGraph: A Library for Approximate Nearest Neighbor Search. https:\/\/github.com\/aaalgo\/kgraph"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2019.02.006"},{"key":"e_1_3_2_1_3_1","volume-title":"Real-Time Visual Navigation in Huge Image Sets Using Similarity Graphs","author":"Barthel Kai Uwe","unstructured":"Kai Uwe Barthel, Nico Hezel, Konstantin Schall, and Klaus Jung. 2019. Real-Time Visual Navigation in Huge Image Sets Using Similarity Graphs.. In ACM Multimedia, Laurent Amsaleg, Benoit Huet, Martha A. Larson, Guillaume Gravier, Hayley Hung, Chong-Wah Ngo, and Wei Tsang Ooi (Eds.). ACM, Nice, France, 2202--2204."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3591106.3592248"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583318"},{"key":"e_1_3_2_1_7_1","unstructured":"DBAIWangGroup. 2016. NNS Benchmark: Evaluating Approximate Nearest Neighbor Search Algorithms in High Dimensional Euclidean Space. https:\/\/github.com\/DBAIWangGroup\/nns_benchmark"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1524\/zkri.1933.84.1.109"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963487"},{"key":"e_1_3_2_1_10_1","volume-title":"Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientiarum Imperialis Petropolitanae","author":"Euler Leonhard","unstructured":"Leonhard Euler. 1736. Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientiarum Imperialis Petropolitanae , Vol. 8 ( 1736), 128--140."},{"key":"e_1_3_2_1_11_1","volume-title":"Estimating the intrinsic dimension of datasets by a minimal neighborhood information. CoRR","author":"Facco Elena","year":"2018","unstructured":"Elena Facco, Maria d'Errico, Alex Rodriguez, and Alessandro Laio. 2018. Estimating the intrinsic dimension of datasets by a minimal neighborhood information. CoRR , Vol. abs\/1803.06992 (2018)."},{"key":"e_1_3_2_1_12_1","volume-title":"EFANNA : An Extremely Fast Approximate Nearest Neighbor Search Algorithm Based on kNN Graph. CoRR","author":"Fu Cong","year":"2016","unstructured":"Cong Fu and Deng Cai. 2016. EFANNA : An Extremely Fast Approximate Nearest Neighbor Search Algorithm Based on kNN Graph. CoRR , Vol. abs\/1609.07228 (2016)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3067706"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303754"},{"key":"e_1_3_2_1_15_1","volume-title":"FANNG: Fast Approximate Nearest Neighbour Graphs.","author":"Harwood Ben","year":"2016","unstructured":"Ben Harwood and Tom Drummond. 2016. FANNG: Fast Approximate Nearest Neighbour Graphs.. In CVPR. IEEE Computer Society, 5713--5722."},{"key":"e_1_3_2_1_16_1","volume-title":"Oh (Eds.)","volume":"35","author":"Hyv\u00f6nen Ville","year":"2022","unstructured":"Ville Hyv\u00f6nen, Elias J\"a\"asaari, and Teemu Roos. 2022. A Multilabel Classification Framework for Approximate Nearest Neighbor Search. In Advances in Neural Information Processing Systems, S. Koyejo, S. Mohamed, A. Agarwal, D. Belgrave, K. Cho, and A. Oh (Eds.), Vol. 35. Curran Associates, Inc., 35741--35754."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_18_1","volume-title":"Optimization of Indexing Based on k-Nearest Neighbor Graph for Proximity Search in High-dimensional Data. CoRR","author":"Iwasaki Masajiro","year":"2018","unstructured":"Masajiro Iwasaki and Daisuke Miyazaki. 2018. Optimization of Indexing Based on k-Nearest Neighbor Graph for Proximity Search in High-dimensional Data. CoRR , Vol. abs\/1810.07355 (2018)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2019.2921572"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380600"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2909204"},{"key":"e_1_3_2_1_23_1","volume-title":"Graph based Nearest Neighbor Search: Promises and Failures. CoRR","author":"Lin Peng-Cheng","year":"2077","unstructured":"Peng-Cheng Lin and Wan-Lei Zhao. 2019. Graph based Nearest Neighbor Search: Promises and Failures. CoRR , Vol. abs\/1904.02077 (2019). showeprint[arXiv]1904.02077"},{"key":"e_1_3_2_1_24_1","unstructured":"Yury Malkov. 2018. Hnswlib: fast approximate nearest neighbor search. https:\/\/github.com\/nmslib\/hnswlib"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.10.006"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780200060"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/11575832_14"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.01.001"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1162"},{"key":"e_1_3_2_1_31_1","unstructured":"Alexander Ponomarenko Nikita Avrelin Bilegsaikhan Naidan and Leonid Boytsov. 2014. Comparative Analysis of Data Structures for Approximate Nearest Neighbor Search."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2020.101507"},{"key":"e_1_3_2_1_33_1","unstructured":"Karen Simonyan and Andrew Zisserman. 2015. Very Deep Convolutional Networks for Large-Scale Image Recognition.. In ICLR Yoshua Bengio and Yann LeCun (Eds.)."},{"key":"e_1_3_2_1_34_1","volume-title":"ACL (1)","author":"Sugawara Kohei","unstructured":"Kohei Sugawara, Hayato Kobayashi, and Masajiro Iwasaki. 2016. On Approximately Searching for Similar Word Embeddings.. In ACL (1). The Association for Computer Linguistics, Berlin, Germany."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031--3203(80)90066--7"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457550"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476255"},{"key":"e_1_3_2_1_38_1","volume-title":"Qin Lv, Moses Charikar, and Kai Li.","author":"Wang Zhe","year":"2007","unstructured":"Zhe Wang, Wei Dong, William Josephson, Qin Lv, Moses Charikar, and Kai Li. 2007. Sizing sketches: a rank-based analysis for similarity search.. In SIGMETRICS, Leana Golubchik, Mostafa H. Ammar, and Mor Harchol-Balter (Eds.). ACM, 157--168."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415541"},{"key":"e_1_3_2_1_40_1","unstructured":"yahoojapan. 2016. Neighborhood Graph and Tree for Indexing High-dimensional Data. https:\/\/github.com\/yahoojapan\/NGT"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.226"},{"key":"e_1_3_2_1_42_1","volume-title":"CIKM, Wenwu Zhu, Dacheng Tao, Xueqi Cheng, Peng Cui, Elke A. Rundensteiner, David Carmel, Qi He, and Jeffrey Xu Yu (Eds.)","author":"Zhao Kang","unstructured":"Kang Zhao, Pan Pan, Yun Zheng, Yanhao Zhang, Changxu Wang, Yingya Zhang, Yinghui Xu, and Rong Jin. 2019. Large-Scale Visual Search with Binary Distributed Graph at Alibaba.. In CIKM, Wenwu Zhu, Dacheng Tao, Xueqi Cheng, Peng Cui, Elke A. Rundensteiner, David Carmel, Qi He, and Jeffrey Xu Yu (Eds.). ACM, Beijing, China, 2567--2575."},{"key":"e_1_3_2_1_43_1","unstructured":"ZJULearning. 2017. efanna: An extremely fast approximate nearest neighbor graph construction algorithm framework. https:\/\/github.com\/ZJULearning\/efanna_graph"},{"key":"e_1_3_2_1_44_1","volume-title":"NSG: Navigating Spread-out Graph For Approximate Nearest Neighbor Search. https:\/\/github.com\/ZJULearning\/nsg","year":"2018","unstructured":"ZJULearning. 2018. NSG: Navigating Spread-out Graph For Approximate Nearest Neighbor Search. https:\/\/github.com\/ZJULearning\/nsg"},{"key":"e_1_3_2_1_45_1","volume-title":"SSG: Code for Satellite System graphs. https:\/\/github.com\/ZJULearning\/SSG","year":"2019","unstructured":"ZJULearning. 2019. SSG: Code for Satellite System graphs. https:\/\/github.com\/ZJULearning\/SSG"}],"event":{"name":"ICMR '24: International Conference on Multimedia Retrieval","location":"Phuket Thailand","acronym":"ICMR '24","sponsor":["SIGMM ACM Special Interest Group on Multimedia","SIGSOFT ACM Special Interest Group on Software Engineering"]},"container-title":["Proceedings of the 2024 International Conference on Multimedia Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3652583.3658117","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3652583.3658117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T08:52:01Z","timestamp":1755766321000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3652583.3658117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,30]]},"references-count":45,"alternative-id":["10.1145\/3652583.3658117","10.1145\/3652583"],"URL":"https:\/\/doi.org\/10.1145\/3652583.3658117","relation":{},"subject":[],"published":{"date-parts":[[2024,5,30]]},"assertion":[{"value":"2024-06-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}