{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T17:08:22Z","timestamp":1742922502531,"version":"3.40.3"},"publisher-location":"Cham","reference-count":7,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319250861"},{"type":"electronic","value":"9783319250878"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-25087-8_30","type":"book-chapter","created":{"date-parts":[[2015,10,6]],"date-time":"2015-10-06T14:11:35Z","timestamp":1444140695000},"page":"314-319","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Query-Based Improvement Procedure and Self-Adaptive Graph Construction Algorithm for Approximate Nearest Neighbor Search"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Ponomarenko","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,10,17]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R., Marroqu\u00edn, J.L.: Searching in metric spaces. In: ACM computing surveys (CSUR) 33, vol. 3, pp. 273\u2013321 (2001)","DOI":"10.1145\/502807.502808"},{"key":"30_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/978-3-642-32153-5_10","volume-title":"Similarity Search and Applications","author":"Y Malkov","year":"2012","unstructured":"Malkov, Y., Ponomarenko, A., Logvinov, A., Krylov, V.: Scalable distributed algorithm for approximate nearest neighbor search problem in high dimensional general metric spaces. In: Navarro, G., Pestov, V. (eds.) SISAP 2012. LNCS, vol. 7404, pp. 132\u2013147. Springer, Heidelberg (2012)"},{"key":"30_CR3","unstructured":"Ponomarenko, A., Avrelin, N., Naidan, B., Boytsov, L.: Comparative analysis of data structures for approximate nearest neighbor search. In: DATA ANALYTICS 2014, The Third International Conference on Data Analytics, pp. 125\u2013130 (2014)"},{"key":"30_CR4","doi-asserted-by":"crossref","unstructured":"Lifshits, Y., Shengyu, Z.: Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design. In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 318\u2013326. Society for Industrial and Applied Mathematics (2009)","DOI":"10.1137\/1.9781611973068.36"},{"key":"30_CR5","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.is.2013.10.006","volume":"45","author":"Y Malkov","year":"2014","unstructured":"Malkov, Y., Ponomarenko, A., Logvinov, A., Krylov, V.: Approximate nearest neighbor algorithm based on navigable small world graphs. Information Systems 45, 61\u201368 (2014)","journal-title":"Information Systems"},{"key":"30_CR6","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.is.2015.02.001","volume":"51","author":"E Ch\u00e1vez","year":"2015","unstructured":"Ch\u00e1vez, E., Graff, M., Navarro, G., T\u00e9llez, E.S.: Near neighbor searching with K nearest references. Information Systems 51, 43\u201361 (2015)","journal-title":"Information Systems"},{"issue":"4","key":"30_CR7","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/1292609.1292619","volume":"32","author":"T Skopal","year":"2007","unstructured":"Skopal, T.: Unified framework for fast exact and approximate search in dissimilarity spaces. ACM Transactions on Database Systems (TODS) 32(4), 29 (2007)","journal-title":"ACM Transactions on Database Systems (TODS)"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25087-8_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T23:58:46Z","timestamp":1559260726000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25087-8_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319250861","9783319250878"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25087-8_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"17 October 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}