{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T22:53:56Z","timestamp":1781477636329,"version":"3.54.1"},"publisher-location":"Singapore","reference-count":24,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819541485","type":"print"},{"value":"9789819541492","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[[2026]]},"DOI":"10.1007\/978-981-95-4149-2_9","type":"book-chapter","created":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T22:48:24Z","timestamp":1781477304000},"page":"140-156","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Learning Distance-Aware Space Partitions for\u00a0Approximate Nearest Neighbor Search"],"prefix":"10.1007","author":[{"given":"Zhenyu","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Junlin","family":"Shang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kailing","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiannan","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mengqi","family":"Tian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoling","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,2]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Andoni, A., Naor, A., Nikolov, A., Razenshteyn, I.P., Waingarten, E.: Data-dependent hashing via nonlinear spectral gaps. In: Proceedings of the ACM SIGACT Symposium on Theory of Computing (2018)","DOI":"10.1145\/3188745.3188846"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Aum\u00fcller, M., Bernhardsson, E., Faithfull, A.J.: Ann-benchmarks: a benchmarking tool for approximate nearest neighbor algorithms. Inf. Syst. 87 (2018)","DOI":"10.1016\/j.is.2019.02.006"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Bentley, J.L.: Multidimensional binary search trees in database applications. IEEE Trans. Softw. Eng. SE-5, 333\u2013340 (1979)","DOI":"10.1109\/TSE.1979.234200"},{"key":"9_CR4","unstructured":"Chung, F.R.K.: Laplacians of graphs and cheeger inequalities. Combinatorica (1993)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the ACM Symposium on Computational Geometry (2004)","DOI":"10.1145\/997817.997857"},{"key":"9_CR6","first-page":"55","volume":"46","author":"Y Dong","year":"2019","unstructured":"Dong, Y., Indyk, P., Razenshteyn, I.P., Wagner, T.: Learning space partitions for nearest neighbor search. IEEE Data Eng. Bull. 46, 55\u201368 (2019)","journal-title":"IEEE Data Eng. Bull."},{"key":"9_CR7","unstructured":"Gottesb\u00fcren, L., Dhulipala, L., Jayaram, R., Lacki, J.: Unleashing graph partitioning for large-scale nearest neighbor search. arXiv abs\/2403.01797 (2024)"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Gupta, G., Medini, T., Shrivastava, A., Smola, A.J.: Bliss: a billion scale index using iterative re-partitioning. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2022)","DOI":"10.1145\/3534678.3539414"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TPAMI.2010.57","volume":"33","author":"H J\u00e9gou","year":"2011","unstructured":"J\u00e9gou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. IEEE Trans. Pattern Anal. Mach. Intell. 33, 117\u2013128 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Karypis, G., Kumar, V.: Parallel multilevel k-way partitioning scheme for irregular graphs. In: Proceedings of the ACM\/IEEE Conference on Supercomputing, pp. 35\u201335 (1996)","DOI":"10.1145\/369028.369103"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Li, W., Feng, C., Lian, D., et al.: Learning balanced tree indexes for large-scale vector retrieval. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2023)","DOI":"10.1145\/3580305.3599406"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Manohar, M.D., Shen, Z., et\u00a0al.: Parlayann: scalable and deterministic parallel graph-based approximate nearest neighbor search algorithms. SIGPLAN (2023)","DOI":"10.1145\/3627535.3638475"},{"key":"9_CR13","unstructured":"Omohundro, S.M.: Five balltree construction algorithms (2009)"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1007\/s00778-024-00864-x","volume":"33","author":"JJ Pan","year":"2023","unstructured":"Pan, J.J., Wang, J., Li, G.: Survey of vector database management systems. VLDB J. 33, 1591\u20131615 (2023)","journal-title":"VLDB J."},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Pan, J.J., Wang, J., Li, G.: Vector database management techniques and systems. In: Proceedings of the Companion International Conference on Management of Data (2024)","DOI":"10.1145\/3626246.3654691"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Pennington, J., Socher, R., Manning, C.D.: Glove: global vectors for word representation. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing (2014)","DOI":"10.3115\/v1\/D14-1162"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Sanders, P., Schulz, C.: Think locally, act globally: highly balanced graph partitioning. The Sea (2013)","DOI":"10.1007\/978-3-642-38527-8_16"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1007\/BF01759061","volume":"6","author":"RF Sproull","year":"1991","unstructured":"Sproull, R.F.: Refinements to nearest-neighbor searching ink-dimensional trees. Algorithmica 6, 579\u2013589 (1991)","journal-title":"Algorithmica"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Stanton, I., Kliot, G.: Streaming graph partitioning for large distributed graphs. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2012)","DOI":"10.1145\/2339530.2339722"},{"key":"9_CR20","doi-asserted-by":"publisher","first-page":"7624","DOI":"10.1109\/TKDE.2022.3206441","volume":"35","author":"Y Tian","year":"2022","unstructured":"Tian, Y., Yan, T.K., Zhao, X., et al.: A learned index for exact similarity search in metric spaces. IEEE Trans. Knowl. Data Eng. 35, 7624\u20137638 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Tsourakakis, C.E., Gkantsidis, C., Radunovic, B., Vojnovi\u0107, M.: Fennel: streaming graph partitioning for massive scale graphs. In: Proceedings of the ACM International Conference on Web Search and Data Mining (2014)","DOI":"10.1145\/2556195.2556213"},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1109\/TPAMI.2017.2699960","volume":"40","author":"J Wang","year":"2016","unstructured":"Wang, J., Zhang, T., Song, J., et al.: A survey on learning to hash. IEEE Trans. Pattern Anal. Mach. Intell. 40, 769\u2013790 (2016)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3588715","volume":"1","author":"Y Zeng","year":"2023","unstructured":"Zeng, Y., Tong, Y., Chen, L.: Litehst: a tree embedding based method for similarity search. Proc. ACM Manage. Data 1, 1\u201326 (2023)","journal-title":"Proc. ACM Manage. Data"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Zhang, H., Wang, Y., Chen, Q., et\u00a0al.: Model-enhanced vector index. In: Advances in Neural Information Processing Systems, vol. 36 (2024)","DOI":"10.52202\/075280-2396"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-4149-2_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T22:48:29Z","timestamp":1781477309000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-4149-2_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819541485","9789819541492"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-4149-2_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"2 July 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 May 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 May 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dasfaa2025.github.io","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}