{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:06:19Z","timestamp":1743091579834,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":26,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819772377"},{"type":"electronic","value":"9789819772384"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-7238-4_24","type":"book-chapter","created":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T16:02:47Z","timestamp":1724774567000},"page":"376-390","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Tree and\u00a0Graph Based Two-Stages Routing for\u00a0Approximate Nearest Neighbor Search"],"prefix":"10.1007","author":[{"given":"Jiannan","family":"Li","sequence":"first","affiliation":[]},{"given":"Zhenyu","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Xiaoling","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Haoyang","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,28]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Gao, J., Long, C.: High-dimensional approximate nearest neighbor search: with reliable and efficient distance comparison operations. In: Proceedings of the ACM on Management of Data, pp. 1\u201327 (2023)","DOI":"10.1145\/3589282"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Andoni, A., Indyk, P., Razenshteyn, I.: Approximate nearest neighbor search in high dimensions. In: Proceedings of the International Congress of Mathematicians: Rio de Janeiro 2018, pp. 3287\u20133318. World Scientific (2018)","DOI":"10.1142\/9789813272880_0182"},{"key":"24_CR3","unstructured":"Dolatshah, M., Hadian, A., Minaei-Bidgoli, B.: Ball*-tree: efficient spatial indexing for constrained nearest-neighbor search in metric spaces. arXiv preprint arXiv:1511.00628 (2015)"},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"Matsui, Y., Uchida, Y., J\u00e9gou, H., Satoh, S.: A survey of product quantization. ITE Trans. Media Technol. Appl., 2\u201310 (2018)","DOI":"10.3169\/mta.6.2"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Wang, J., Zhang, T., Sebe, N., Shen, H.T., et\u00a0al.: A survey on learning to hash. IEEE Trans. Pattern Anal. Mach. Intell., 769\u2013790 (2017)","DOI":"10.1109\/TPAMI.2017.2699960"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Zhang, M., Wang, W., He, Y.: Grasp: optimizing graph-based nearest neighbor search with subgraph sampling and pruning. In: Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining, pp. 1395\u20131405 (2022)","DOI":"10.1145\/3488560.3498425"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Paludo\u00a0Licks, G.e.a.: Smartix: a database indexing agent based on reinforcement learning. Appl. Intell., 2575\u20132588 (2020)","DOI":"10.1007\/s10489-020-01674-8"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Sadri, Z., Gruenwald, L., Leal, E.: Online index selection using deep reinforcement learning for a cluster database. In: 2020 IEEE 36th International Conference on Data Engineering Workshops (ICDEW), pp. 158\u2013161. IEEE (2020)","DOI":"10.1109\/ICDEW49219.2020.00035"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Sadri, Z., Gruenwald, L., Lead, E.: DRLindex: deep reinforcement learning index advisor for a cluster database. In: Proceedings of the 24th Symposium on International Database Engineering & Applications, pp.\u00a01\u20138 (2020)","DOI":"10.1145\/3410566.3410603"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Wang, J., Trummer, I., Basu, D.: UDO: universal database optimization using reinforcement learning. arXiv preprint arXiv:2104.01744 (2021)","DOI":"10.14778\/3484224.3484236"},{"key":"24_CR11","unstructured":"Mnih, V., et al.: Playing atari with deep reinforcement learning. arXiv preprint arXiv:1312.5602 (2013)"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Malkov, Y.A., Yashunin, D.A.: Efficient and robust approximate nearest neighbor search using hierarchical navigable small world graphs. IEEE Trans. Pattern Anal. Mach. Intell., 824\u2013836 (2018)","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM, 509\u2013517 (1975)","DOI":"10.1145\/361002.361007"},{"key":"24_CR14","unstructured":"MacQueen, J., et\u00a0al.: Some methods for classification and analysis of multivariate observations, pp. 281\u2013297 (1967)"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Wang, M., Xu, X., Yue, Q., Wang, Y.: A comprehensive survey and experimental comparison of graph-based approximate nearest neighbor search. arXiv preprint arXiv:2101.12631 (2021)","DOI":"10.14778\/3476249.3476255"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"Lu, K., Kudo, M., Xiao, C., Ishikawa, Y.: HVS: hierarchical graph structure based on Voronoi diagrams for solving approximate nearest neighbor search. Proc. VLDB Endow., 246\u2013258 (2021)","DOI":"10.14778\/3489496.3489506"},{"key":"24_CR17","doi-asserted-by":"crossref","unstructured":"Jegou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. IEEE Trans. Pattern Anal. Mach. Intell., 117\u2013128 (2010)","DOI":"10.1109\/TPAMI.2010.57"},{"key":"24_CR18","unstructured":"Chen, Q., et al.: SPTAG: a library for fast approximate nearest neighbor search. GitHub (2018). https:\/\/github.com\/Microsoft\/SPTAG"},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"Munoz, J.V., Gon\u00e7alves, M.A., Dias, Z., Torres, R.D.S.: Hierarchical clustering-based graphs for large scale approximate nearest neighbor search. Pattern Recogn., 106970 (2019)","DOI":"10.1016\/j.patcog.2019.106970"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Azizi, I., Echihabi, K., Palpanas, T.: ELPIS: graph-based similarity search for scalable data science. Proc. VLDB Endow., 1548\u20131559 (2023)","DOI":"10.14778\/3583140.3583166"},{"key":"24_CR21","doi-asserted-by":"crossref","unstructured":"Echihabi, K., Fatourou, P., Zoumpatianos, K., Palpanas, T., Benbrahim, H.: Hercules against data series similarity search. arXiv preprint arXiv:2212.13297 (2022)","DOI":"10.14778\/3547305.3547308"},{"key":"24_CR22","doi-asserted-by":"crossref","unstructured":"Watkins, C.J., Dayan, P.: Q-learning. Mach. learn., 279\u2013292 (1992)","DOI":"10.1007\/BF00992698"},{"key":"24_CR23","unstructured":"Jayaram\u00a0Subramanya, S., Devvrit, F., Simhadri, H.V., Krishnawamy, R., Kadekodi, R.: Diskann: Fast accurate billion-point nearest neighbor search on a single node. In: Advances in Neural Information Processing Systems (2019)"},{"key":"24_CR24","unstructured":"nmslib. GitHub (2019). https:\/\/github.com\/nmslib\/nmslib"},{"key":"24_CR25","unstructured":"hnswlib. GitHub (2019). https:\/\/github.com\/nmslib\/hnswlib"},{"key":"24_CR26","unstructured":"Douze, M., et al.: The Faiss library. arXiv preprint arXiv:2401.08281 (2024)"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-7238-4_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T16:16:12Z","timestamp":1724775372000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-7238-4_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819772377","9789819772384"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-7238-4_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"28 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Jinhua","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/apweb2024.zjnu.edu.cn\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}