{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T02:34:27Z","timestamp":1783737267695,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,10,15]],"date-time":"2018-10-15T00:00:00Z","timestamp":1539561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"JST ACT-I","award":["JPMJPR16UO"],"award-info":[{"award-number":["JPMJPR16UO"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,10,15]]},"DOI":"10.1145\/3240508.3240630","type":"proceedings-article","created":{"date-parts":[[2018,10,18]],"date-time":"2018-10-18T17:52:08Z","timestamp":1539885128000},"page":"1715-1723","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Reconfigurable Inverted Index"],"prefix":"10.1145","author":[{"given":"Yusuke","family":"Matsui","sequence":"first","affiliation":[{"name":"National Institute of Informatics, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ryota","family":"Hinami","sequence":"additional","affiliation":[{"name":"The University of Tokyo, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shin'ichi","family":"Satoh","sequence":"additional","affiliation":[{"name":"National Institute of Informatics, Tokyo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,10,15]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proc. NIPS .","author":"Andoni Alexandr","year":"2015","unstructured":"Alexandr Andoni , Piotr Indyk , Thijs Laarhoven , Ilya Razenshteyn , and Ludwig Schmidt . 2015 . Practical and Optimal LSH for Angular Distance . In Proc. NIPS . Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya Razenshteyn, and Ludwig Schmidt. 2015. Practical and Optimal LSH for Angular Distance. In Proc. NIPS ."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856324"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078971.3078992"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68474-1_3"},{"key":"e_1_3_2_2_5_1","volume-title":"Proc. IEEE ICCV .","author":"Babenko Artem","year":"2017","unstructured":"Artem Babenko and Victor Lemitsky . 2017 . AnnArbor: Approximate Nearest Neighbors Using Arborescence Coding . In Proc. IEEE ICCV . Artem Babenko and Victor Lemitsky. 2017. AnnArbor: Approximate Nearest Neighbors Using Arborescence Coding. In Proc. IEEE ICCV ."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.124"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2361319"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299052"},{"key":"e_1_3_2_2_9_1","volume-title":"Proc. IEEE CVPR .","author":"Babenko Artem","year":"2016","unstructured":"Artem Babenko and Victor Lempitsky . 2016 . Efficient Indexing of Billion-Scale Datasets of Deep Descriptors . In Proc. IEEE CVPR . Artem Babenko and Victor Lempitsky. 2016. Efficient Indexing of Billion-Scale Datasets of Deep Descriptors. In Proc. IEEE CVPR ."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01258-8_13"},{"key":"e_1_3_2_2_11_1","unstructured":"Erik Bernhardsson. 2018. Annoy. https:\/\/github.com\/spotify\/annoy.  Erik Bernhardsson. 2018. Annoy. https:\/\/github.com\/spotify\/annoy."},{"key":"e_1_3_2_2_12_1","unstructured":"Erik Bernhardsson Martin Aum\u00fcller and Alexander Faithfull. 2018. ann-benchmarks. https:\/\/github.com\/erikbern\/ann-benchmarks.  Erik Bernhardsson Martin Aum\u00fcller and Alexander Faithfull. 2018. ann-benchmarks. https:\/\/github.com\/erikbern\/ann-benchmarks."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098195"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41062-8_28"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_2_16_1","volume-title":"Polysemous Codes. In Proc. ECCV .","author":"Douze Matthijs","year":"2016","unstructured":"Matthijs Douze , Herv\u00e9 J\u00e9gou , and Florent Perronnin . 2016 . Polysemous Codes. In Proc. ECCV . Matthijs Douze, Herv\u00e9 J\u00e9gou, and Florent Perronnin. 2016. Polysemous Codes. In Proc. ECCV ."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00384"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.240"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209662"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.221"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.274"},{"key":"e_1_3_2_2_22_1","volume-title":"Weinberger","author":"Huang Gao","year":"2017","unstructured":"Gao Huang , Zhuang Liu , Laurens van der Maaten , and Kilian Q . Weinberger . 2017 . Densely Connected Convolutional Networks. In Proc. IEEE CVPR . Gao Huang, Zhuang Liu, Laurens van der Maaten, and Kilian Q. Weinberger. 2017. Densely Connected Convolutional Networks. In Proc. IEEE CVPR ."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.439"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46478-7_42"},{"key":"e_1_3_2_2_25_1","unstructured":"Herv\u00e9 J\u00e9gou Matthijs Douze and Jeff Johnson. 2018. Faiss. https:\/\/github.com\/facebookresearch\/faiss.  Herv\u00e9 J\u00e9gou Matthijs Douze and Jeff Johnson. 2018. Faiss. https:\/\/github.com\/facebookresearch\/faiss."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2011.5946540"},{"key":"e_1_3_2_2_28_1","volume-title":"Billion-scale Similarity Search with GPUs. CoRR","author":"Johnson Jeff","year":"2017","unstructured":"Jeff Johnson , Matthijs Douze , and Herv\u00e9 J\u00e9gou . 2017. Billion-scale Similarity Search with GPUs. CoRR , Vol. abs\/ 1702 .08734 ( 2017 ). Jeff Johnson, Matthijs Douze, and Herv\u00e9 J\u00e9gou. 2017. Billion-scale Similarity Search with GPUs. CoRR , Vol. abs\/1702.08734 (2017)."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.298"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3132901"},{"key":"e_1_3_2_2_31_1","volume-title":"Proc. VLDB .","author":"Lv Qin","year":"2007","unstructured":"Qin Lv , William Josephson , Zhe Wang , Moses Charikar , and Kai Li . 2007 . Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search . In Proc. VLDB . Qin Lv, William Josephson, Zhe Wang, Moses Charikar, and Kai Li. 2007. Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search. In Proc. VLDB ."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.10.006"},{"key":"e_1_3_2_2_33_1","volume-title":"Yashunin","author":"Malkov Yury A.","year":"2016","unstructured":"Yury A. Malkov and Dmitry A . Yashunin . 2016 . Efficient and Robust Approximate Nearest Neighbor Search using Hierarchical Navigable Small World Graphs. CoRR , Vol. abs\/ 1603 .09320 (2016). Yury A. Malkov and Dmitry A. Yashunin. 2016. Efficient and Robust Approximate Nearest Neighbor Search using Hierarchical Navigable Small World Graphs. CoRR , Vol. abs\/1603.09320 (2016)."},{"key":"e_1_3_2_2_34_1","volume-title":"Little","author":"Martinez Julieta","year":"2016","unstructured":"Julieta Martinez , Joris Clement , Holger H. Hoos , and James J . Little . 2016 . Revisiting Additive Quantization. In Proc. ECCV . Julieta Martinez, Joris Clement, Holger H. Hoos, and James J. Little. 2016. Revisiting Additive Quantization. In Proc. ECCV ."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123266.3123430"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.3169\/mta.6.2"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2017.2774009"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2321376"},{"key":"e_1_3_2_2_39_1","unstructured":"Bilegsaikhan Naidan Leonid Boytsov Yury Malkov David Novak and Ben Frederickson. 2018. Non-Metric Space Library (NMSLIB). https:\/\/github.com\/searchivarius\/nmslib.  Bilegsaikhan Naidan Leonid Boytsov Yury Malkov David Novak and Ben Frederickson. 2018. Non-Metric Space Library (NMSLIB). https:\/\/github.com\/searchivarius\/nmslib."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.388"},{"key":"e_1_3_2_2_41_1","unstructured":"Ilya Razenshteyn and Ludwig Schmidt. 2018. FALCONN - FAst Lookups of Cosine and Other Nearest Neighbors. https:\/\/github.com\/FALCONN-LIB\/FALCONN.  Ilya Razenshteyn and Ludwig Schmidt. 2018. FALCONN - FAst Lookups of Cosine and Other Nearest Neighbors. https:\/\/github.com\/FALCONN-LIB\/FALCONN."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2014.2329648"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298594"},{"key":"e_1_3_2_2_44_1","first-page":"180","article-title":"Optimized Cartesian K-Means","volume":"27","author":"Wang Jianfeng","year":"2015","unstructured":"Jianfeng Wang , Jingdong Wang , Jingkuan Song , Xin-Shun Xu , Heng Tao Shen , and Shipeng Li . 2015 . Optimized Cartesian K-Means . IEEE TKDE , Vol. 27 , 1 (2015), 180 -- 192 . Jianfeng Wang, Jingdong Wang, Jingkuan Song, Xin-Shun Xu, Heng Tao Shen, and Shipeng Li. 2015. Optimized Cartesian K-Means. IEEE TKDE , Vol. 27, 1 (2015), 180--192.","journal-title":"IEEE TKDE"},{"key":"e_1_3_2_2_45_1","volume-title":"Lensch","author":"Wieschollek Patrick","year":"2016","unstructured":"Patrick Wieschollek , Oliver Wang , Alexander Sorkine-Hornung , and Hendrik P. A . Lensch . 2016 . Efficient Large-Scale Approximate Nearest Neighbor Search on the GPU. In Proc. IEEE CVPR . Patrick Wieschollek, Oliver Wang, Alexander Sorkine-Hornung, and Hendrik P. A. Lensch. 2016. Efficient Large-Scale Approximate Nearest Neighbor Search on the GPU. In Proc. IEEE CVPR ."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.424"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00517"},{"key":"e_1_3_2_2_48_1","volume-title":"Proc. ICML .","author":"Zhang Ting","year":"2014","unstructured":"Ting Zhang , Chao Du , and Jingdong Wang . 2014 . Composite Quantization for Approximate Nearest Neighbor Search . In Proc. ICML . Ting Zhang, Chao Du, and Jingdong Wang. 2014. Composite Quantization for Approximate Nearest Neighbor Search. In Proc. ICML ."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299085"}],"event":{"name":"MM '18: ACM Multimedia Conference","location":"Seoul Republic of Korea","acronym":"MM '18","sponsor":["SIGMM ACM Special Interest Group on Multimedia"]},"container-title":["Proceedings of the 26th ACM international conference on Multimedia"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3240508.3240630","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3240508.3240630","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:34Z","timestamp":1750208254000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3240508.3240630"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,15]]},"references-count":49,"alternative-id":["10.1145\/3240508.3240630","10.1145\/3240508"],"URL":"https:\/\/doi.org\/10.1145\/3240508.3240630","relation":{},"subject":[],"published":{"date-parts":[[2018,10,15]]},"assertion":[{"value":"2018-10-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}