{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T10:11:45Z","timestamp":1784110305873,"version":"3.55.0"},"publisher-location":"Singapore","reference-count":24,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819564255","type":"print"},{"value":"9789819564262","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-6426-2_26","type":"book-chapter","created":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T08:07:12Z","timestamp":1772870832000},"page":"301-311","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["MAHI: Graph Index for\u00a0Multi-attribute Constrained Vector Search"],"prefix":"10.1007","author":[{"given":"Qian","family":"Kang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuan","family":"Ye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wang","family":"Yishu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiang","family":"Dong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,4,1]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of STOC, pp. 604\u2013613 (1998)","DOI":"10.1145\/276698.276876"},{"key":"26_CR2","unstructured":"Lakshman, V., et al.: Embracing structure in data for billion-scale semantic product search, n.d. Unpublished manuscript"},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Li, S., et al.: Embedding-based product retrieval in taobao search. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (2021)","DOI":"10.1145\/3447548.3467101"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Nigam, P., et al.: Semantic product search. In: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2019)","DOI":"10.1145\/3292500.3330759"},{"key":"26_CR5","doi-asserted-by":"crossref","unstructured":"Wu, Z., Liu, Y., Shi, X., Zhao, X., Wang, Y., Zhang, G.: GTGNN: global graph and taxonomy tree for graph neural network session-based recommendation. In: WISA 2024, pp. 29\u201340 (2024)","DOI":"10.1007\/978-981-97-7707-5_3"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Huang, P.-S.,\u00a0He, X.,\u00a0Gao, J.,\u00a0Deng, L.,\u00a0Acero, A.,\u00a0Heck, L.: Learning deep structured semantic models for web search using clickthrough data. In: Proceedings of the 22nd ACM International Conference on Information and Knowledge Management (2013)","DOI":"10.1145\/2505515.2505665"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"Liu, Y., et al.: Pre-trained language model for web-scale retrieval in baidu search. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (2021)","DOI":"10.1145\/3447548.3467149"},{"key":"26_CR8","unstructured":"Gao, Y., et al.: Retrieval-augmented generation for large language models: a survey (2023)"},{"key":"26_CR9","unstructured":"Zhao, P., et al.: Retrieval-augmented generation for ai-generated content: a survey (2024)"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Xu, D., Li, X., Zhang, Z., et al.: Harnessing large language models for knowledge graph question answering via adaptive multi-aspect retrieval-augmentation. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 39, pp. 25570\u201325578 (2025)","DOI":"10.1609\/aaai.v39i24.34747"},{"key":"26_CR11","unstructured":"Zhang, Q., Xu,\u00a0S., Chen, Q., et\u00a0al.: Vbase: unifying online vector similarity search and relational queries via relaxed monotonicity. In: 17th USENIX Symposium on Operating Systems Design and Implementation (OSDI 23), pp. 377\u2013395 (2023)"},{"key":"26_CR12","unstructured":"Pinecone. Pinecone vector database. https:\/\/www.pinecone.io\/. Accessed 12 June 2025"},{"key":"26_CR13","doi-asserted-by":"crossref","unstructured":"Wang, J., et al.: A purpose-built vector data management system. In: Proceedings of SIGMOD 2021, pp. 2614\u20132627 (2021)","DOI":"10.1145\/3448016.3457550"},{"key":"26_CR14","unstructured":"Weaviate. Weaviate vector database. https:\/\/weaviate.io\/. Accessed 12 June 2025"},{"key":"26_CR15","unstructured":"Douze, M., Guzhya, A., Deng, C., et\u00a0al.: The faiss library (2024)"},{"key":"26_CR16","unstructured":"Gupta, G., Yi,\u00a0J., Coleman, B., et\u00a0al.: Caps: a practical partition index for filtered similarity search (2023)"},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"Gollapodi, S., Karia, N., Sivashankar, V., et al.: Filtered-diskann: graph algorithms for approximate nearest neighbor search with filters. In: Proceedings of the ACM Web Conference 2023, pp. 3406\u20133416 (2023)","DOI":"10.1145\/3543507.3583552"},{"key":"26_CR18","doi-asserted-by":"crossref","unstructured":"Wang, M., Lv,\u00a0L., Xu,\u00a0X., et\u00a0al.: An efficient and robust framework for approximate nearest neighbor search with attribute constraint. Adv. Neural Inf. Process. Syst. 36 (2024)","DOI":"10.52202\/075280-0692"},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"Zuo, C., Qiao, M., Zhou, W., et al.: Serf: Segment graph for range-filtering approximate nearest neighbor search. In: Proceedings of the ACM on Management of Data, vol. 2, no. 1, pp. 1\u201326 (2024)","DOI":"10.1145\/3639324"},{"key":"26_CR20","doi-asserted-by":"crossref","unstructured":"Patel, L., Kraft, P., Guestrin, C., et al.: Acorn: performant and predicate-agnostic search over vector embeddings and structured data. In: Proceedings of the ACM on Management of Data, vol. 2, no. 3, pp. 1\u201327 (2024)","DOI":"10.1145\/3654923"},{"issue":"4","key":"26_CR21","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1145\/321479.321481","volume":"15","author":"DR Morrison","year":"1968","unstructured":"Morrison, D.R.: Patricia-practical algorithm to retrieve information coded in alphanumeric. J. ACM (JACM) 15(4), 514\u2013534 (1968)","journal-title":"J. ACM (JACM)"},{"issue":"4","key":"26_CR22","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TPAMI.2018.2889473","volume":"42","author":"YA Malkov","year":"2020","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. 42(4), 824\u2013836 (2020)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR23","doi-asserted-by":"crossref","unstructured":"Cai, Y., et al.: Navigating labels and vectors: a unified approach to filtered approximate nearest neighbor search. In: Proceedings of the ACM on Management of Data, vol. 2, no. 6, pp. 1\u201327 (2024)","DOI":"10.1145\/3698822"},{"key":"26_CR24","unstructured":"Subramanya, S.J., Devvrit, E., Simhadri, H.V., Krishnawamy, R., Kadekodi, R.: Diskann: fast accurate billion-point nearest neighbor search on a single node. Adv. Neural Inf. Process. Syst. 32 (2019)"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-6426-2_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T09:59:36Z","timestamp":1784109576000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-6426-2_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819564255","9789819564262"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-6426-2_26","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":"1 April 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Xi'an","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":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 October 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wisa22025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.ccf.org.cn\/Chapters\/TC\/TC_Listing\/TCIS_\/tzzw\/2025-02-21\/838214.shtml","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}