Maximum Inner Product is Query-Scaled Nearest Neighbor

Summary: Equates MIPS to query-scaled NNS without space transformations, enabling direct use of graph-based indexes and edge-pruning to eliminate redundant computations. Adds PSP to avoid large-norm solution clustering and AET to curb over-exploration, yielding ~35% speedup and 3x smaller indexes (deployed in Shopee). (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13836
Venue: VLDB
Year: 2025
Pagerank: 4.4999394e-05
Overall Rank: 8,485 | 40.98%
DOI: 10.14778/3725688.3725705

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1945683e-05
10,166	FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search	2026	SIGMOD	4.1945683e-05
10,204	Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views: [Experiments & Analysis]	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
212	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00033913475
495	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021767688
770	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00016917602
1,364	Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination	2020	SIGMOD	0.00012370117
1,636	PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension	2020	SIGMOD	0.00011053863
1,971	LazyLSH: Approximate Nearest Neighbor Search for Multiple Distance Functions with a Single Index	2016	SIGMOD	9.893198e-05
2,262	Manu: A Cloud Native Vector Database Management System	2022	VLDB	9.1624446e-05
2,725	HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search	2022	VLDB	8.2294908e-05
3,400	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	7.1405533e-05
3,772	FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems	2017	SIGMOD	6.7761705e-05
4,401	LEMP: Fast Retrieval of Large Entries in a Matrix Product	2015	SIGMOD	6.2211271e-05
4,609	A General and Efficient Querying Method for Learning to Hash	2018	SIGMOD	6.0528541e-05
5,707	FARGO: Fast Maximum Inner Product Search via Global Multi-Probing	2023	VLDB	5.3611041e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,109	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD	4.8292998e-05
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1945683e-05
2,971	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB	7.7970531e-05
8,647	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4768766e-05
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
10,073	Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph	2026	SIGMOD	4.1945683e-05
10,165	Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search	2026	SIGMOD	4.1945683e-05
10,683	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB	4.1945683e-05
2,023	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD	9.7544991e-05
212	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00033913475