FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems

Summary: FEXIPRO enables fast, exact inner-product retrieval for MF-based recommenders via a sequential scan. It truncates P via SVD so few dims capture most q^T P, computes fast upper bounds with an integer-approx P to prune, and applies a lossless transform to P to ensure positivity and monotone growth; this yields order-of-magnitude speedups on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5386
Venue: SIGMOD
Year: 2017
Pagerank: 6.7703467e-05
Overall Rank: 3,780 | 73.74%
DOI: 10.1145/3035918.3064009

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
494	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021769407
1,942	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	0.00010010569
6,988	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	4.8665394e-05
7,235	Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search	2025	VLDB	4.7882389e-05
7,608	Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities	2025	SIGMOD	4.6922063e-05
8,418	DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter	2025	SIGMOD	4.5119865e-05
8,419	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	4.5119865e-05
8,484	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	4.4956257e-05
9,288	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3589837e-05
9,878	HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search	2026	SIGMOD	4.2602815e-05
10,090	Integrating Vector Databases across Embedding Models	2026	SIGMOD	4.1905499e-05
10,110	SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation	2026	SIGMOD	4.1905499e-05
10,718	Cracking Vector Search Indexes	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076824554
78	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056385781
3,574	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	6.9520978e-05
4,396	LEMP: Fast Retrieval of Large Entries in a Matrix Product	2015	SIGMOD	6.215279e-05
4,808	On the Complexity of Inner Product Similarity Join	2016	PODS	5.9040739e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,854	Real-time Video Recommendation Exploration	2016	SIGMOD	4.1905499e-05
6,021	A Distributed Algorithm for Large-Scale Generalized Matching	2013	VLDB	5.2365238e-05
8,290	Modern Recommender Systems: from Computing Matrices to Thinking with Neurons	2018	SIGMOD	4.5392079e-05
2,982	FlexRecs: Expressing and Combining Flexible Recommendations	2009	SIGMOD	7.7771174e-05
9,091	FEC: Efficient Deep Recommendation Model Training with Flexible Embedding Communication	2023	SIGMOD	4.393856e-05
8,484	Maximum Inner Product is Query-Scaled Nearest Neighbor	2025	VLDB	4.4956257e-05
2,690	Accelerating Recommendation System Training by Leveraging Popular Choices	2022	VLDB	8.2911466e-05
5,784	Federated Matrix Factorization with Privacy Guarantee	2022	VLDB	5.3259797e-05
5,146	Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs	2023	SIGMOD	5.6589364e-05
4,891	Supercharging Recommender Systems using Taxonomies for Learning User Purchase Behavior	2012	VLDB	5.8476762e-05