{"id":"https://openalex.org/W4412377142","doi":"https://doi.org/10.1145/3726302.3730088","title":"Stitching Inner Product and Euclidean Metrics for Topology-aware Maximum Inner Product Search","display_name":"Stitching Inner Product and Euclidean Metrics for Topology-aware Maximum Inner Product Search","publication_year":2025,"publication_date":"2025-07-13","ids":{"openalex":"https://openalex.org/W4412377142","doi":"https://doi.org/10.1145/3726302.3730088"},"language":"en","primary_location":{"id":"doi:10.1145/3726302.3730088","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3726302.3730088","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3726302.3730088","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3726302.3730088","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033903725","display_name":"Tingyang Chen","orcid":"https://orcid.org/0009-0008-5635-9326"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingyang Chen","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0008-5635-9326","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064982941","display_name":"C. D. Fu","orcid":"https://orcid.org/0000-0002-3624-6665"},"institutions":[{"id":"https://openalex.org/I4210155759","display_name":"Merck (Singapore)","ror":"https://ror.org/05cq2am04","country_code":"SG","type":"company","lineage":["https://openalex.org/I4210155759"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Cong Fu","raw_affiliation_strings":["Shopee Pte. Ltd., Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-3624-6665","affiliations":[{"raw_affiliation_string":"Shopee Pte. Ltd., Singapore, Singapore","institution_ids":["https://openalex.org/I4210155759"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071521429","display_name":"Xiangyu Ke","orcid":"https://orcid.org/0000-0001-8082-7398"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyu Ke","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-8082-7398","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjun Gao","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-3816-8450","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023410560","display_name":"Yabo Ni","orcid":"https://orcid.org/0000-0002-7535-8125"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yabo Ni","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-7535-8125","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076875538","display_name":"Anxiang Zeng","orcid":"https://orcid.org/0000-0003-3869-5357"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anxiang Zeng","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-3869-5357","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7655,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7210447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"2341","last_page":"2350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/image-stitching","display_name":"Image stitching","score":0.887847900390625},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.6834219694137573},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6115903854370117},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5903744697570801},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.5365189909934998},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.264375239610672},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22139376401901245},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14586347341537476},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07263070344924927}],"concepts":[{"id":"https://openalex.org/C29081049","wikidata":"https://www.wikidata.org/wiki/Q1364242","display_name":"Image stitching","level":2,"score":0.887847900390625},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.6834219694137573},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6115903854370117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5903744697570801},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5365189909934998},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.264375239610672},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22139376401901245},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14586347341537476},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07263070344924927}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3726302.3730088","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3726302.3730088","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3726302.3730088","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/201691","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/201691","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Conference Paper"}],"best_oa_location":{"id":"doi:10.1145/3726302.3730088","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3726302.3730088","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3726302.3730088","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3188578225","display_name":null,"funder_award_id":"U23A20296","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5410940137","display_name":null,"funder_award_id":"62025206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412377142.pdf","grobid_xml":"https://content.openalex.org/works/W4412377142.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1852777783","https://openalex.org/W1940008012","https://openalex.org/W1974627246","https://openalex.org/W1986730033","https://openalex.org/W2117539524","https://openalex.org/W2126754439","https://openalex.org/W2169054943","https://openalex.org/W2226402862","https://openalex.org/W2250384498","https://openalex.org/W2411707397","https://openalex.org/W2810397803","https://openalex.org/W2890736686","https://openalex.org/W2949067151","https://openalex.org/W2950729111","https://openalex.org/W2955019144","https://openalex.org/W2958100576","https://openalex.org/W2963284996","https://openalex.org/W2963469388","https://openalex.org/W2970547183","https://openalex.org/W2990816204","https://openalex.org/W2997127698","https://openalex.org/W2998566393","https://openalex.org/W3024786184","https://openalex.org/W3027879771","https://openalex.org/W3098468692","https://openalex.org/W3101157305","https://openalex.org/W3105698638","https://openalex.org/W3135367836","https://openalex.org/W3156532439","https://openalex.org/W3166396011","https://openalex.org/W3170720008","https://openalex.org/W3174354514","https://openalex.org/W3196481040","https://openalex.org/W4283459068","https://openalex.org/W4323343765","https://openalex.org/W4367047226","https://openalex.org/W4380433185","https://openalex.org/W4385570290","https://openalex.org/W4389708285","https://openalex.org/W4393905640","https://openalex.org/W4400909834","https://openalex.org/W4400910148","https://openalex.org/W4401863381","https://openalex.org/W6638721287","https://openalex.org/W6640485552","https://openalex.org/W6656470491","https://openalex.org/W6753197722","https://openalex.org/W6755145148","https://openalex.org/W6785231695","https://openalex.org/W6855002941","https://openalex.org/W6871731505"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W68020613","https://openalex.org/W1973382465","https://openalex.org/W4255291540","https://openalex.org/W3134240150","https://openalex.org/W2091466534","https://openalex.org/W4387591196","https://openalex.org/W4392793652"],"abstract_inverted_index":{"Maximum":[0],"Inner":[1,28],"Product":[2,29],"Search":[3,50],"(MIPS)":[4],"is":[5,76],"a":[6,152,161],"fundamental":[7],"challenge":[8],"in":[9,16,91,125],"machine":[10],"learning":[11],"and":[12,38,62,83,89,96,111,132,160,189,217],"information":[13,63],"retrieval,":[14],"particularly":[15],"high-dimensional":[17],"data":[18,144,186],"applications.":[19],"Existing":[20],"approaches":[21],"to":[22,46,59,210],"MIPS":[23,44,103,120],"either":[24],"rely":[25],"solely":[26],"on":[27,141,147,197],"(IP)":[30],"similarity,":[31],"which":[32],"faces":[33],"issues":[34],"with":[35,167,192],"local":[36],"optima":[37],"redundant":[39],"computations,":[40],"or":[41],"reduce":[42],"the":[43,47,52,66,69,92,109,119,142],"problem":[45],"Nearest":[48],"Neighbor":[49],"under":[51],"Euclidean":[53,84,90],"metric":[54],"via":[55],"space":[56],"projection,":[57],"leading":[58],"topology":[60,187],"destruction":[61],"loss.":[64],"Despite":[65],"divergence":[67],"of":[68,94],"two":[70,116],"paradigms,":[71],"we":[72,99,150,178],"argue":[73],"that":[74,129,183,202],"there":[75],"no":[77],"inherent":[78],"binary":[79],"opposition":[80],"between":[81,114],"IP":[82,88],"metrics.":[85],"By":[86],"stitching":[87],"design":[93],"indexing":[95,131],"search":[97,133,163,212],"algorithms,":[98],"can":[100],"significantly":[101],"enhance":[102],"performance.":[104],"Specifically,":[105],"this":[106],"paper":[107],"explores":[108],"theoretical":[110],"empirical":[112],"connections":[113],"these":[115,148],"metrics":[117],"from":[118],"perspective.":[121],"Our":[122],"investigation,":[123],"grounded":[124],"graph-based":[126,154],"search,":[127],"reveals":[128],"different":[130],"strategies":[134],"offer":[135],"distinct":[136],"advantages":[137],"for":[138,175],"MIPS,":[139],"depending":[140],"underlying":[143],"topology.":[145],"Building":[146],"insights,":[149],"introduce":[151],"novel":[153],"index":[155],"called":[156],"Metric-Amphibious":[157],"Graph":[158],"(MAG)":[159],"corresponding":[162],"algorithm,":[164],"Adaptive":[165],"Navigation":[166],"Metric":[168],"Switch":[169],"(ANMS).":[170],"To":[171],"facilitate":[172],"parameter":[173,193],"tuning":[174],"optimal":[176],"performance,":[177],"identify":[179],"three":[180],"statistical":[181],"indicators":[182],"capture":[184],"essential":[185],"properties":[188],"correlate":[190],"strongly":[191],"tuning.":[194],"Extensive":[195],"experiments":[196],"12":[198],"real-world":[199],"datasets":[200],"demonstrate":[201],"MAG":[203],"outperforms":[204],"existing":[205],"state-of-the-art":[206],"methods,":[207],"achieving":[208],"up":[209],"4x":[211],"speedup":[213],"while":[214],"maintaining":[215],"adaptability":[216],"scalability.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}